./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/array-eq-trans.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 61a67961 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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/array-eq-trans.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 e7f1528a4c77969c5bff279724a3ed43475460be047e2e4b141f1353c3ea9cfe --- Real Ultimate output --- This is Ultimate 0.2.5-wip.fs.cvc5-61a6796-m [2024-10-14 14:32:34,813 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 14:32:34,879 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-14 14:32:34,882 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 14:32:34,883 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 14:32:34,896 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 14:32:34,897 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 14:32:34,897 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 14:32:34,898 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-14 14:32:34,898 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-14 14:32:34,898 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 14:32:34,899 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 14:32:34,899 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 14:32:34,899 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 14:32:34,900 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 14:32:34,900 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 14:32:34,900 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-14 14:32:34,900 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-14 14:32:34,901 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 14:32:34,901 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-14 14:32:34,901 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 14:32:34,906 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-14 14:32:34,906 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 14:32:34,906 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-14 14:32:34,906 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 14:32:34,906 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-14 14:32:34,907 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-14 14:32:34,907 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 14:32:34,907 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 14:32:34,907 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 14:32:34,907 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-14 14:32:34,908 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 14:32:34,908 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 14:32:34,908 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 14:32:34,908 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 14:32:34,908 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-14 14:32:34,909 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-14 14:32:34,909 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-14 14:32:34,909 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 14:32:34,909 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 14:32:34,909 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 14:32:34,909 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 14:32:34,910 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 -> e7f1528a4c77969c5bff279724a3ed43475460be047e2e4b141f1353c3ea9cfe [2024-10-14 14:32:35,092 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 14:32:35,111 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 14:32:35,113 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 14:32:35,114 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 14:32:35,114 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 14:32:35,115 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/array-eq-trans.wvr.c [2024-10-14 14:32:36,498 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 14:32:36,703 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 14:32:36,704 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/array-eq-trans.wvr.c [2024-10-14 14:32:36,716 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/30b4890b2/d33d88a31666469ca78f7209dd8d3a92/FLAG702c708ed [2024-10-14 14:32:37,093 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/30b4890b2/d33d88a31666469ca78f7209dd8d3a92 [2024-10-14 14:32:37,095 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 14:32:37,096 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 14:32:37,097 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 14:32:37,097 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 14:32:37,106 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 14:32:37,107 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 02:32:37" (1/1) ... [2024-10-14 14:32:37,109 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1cc0cc8f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:32:37, skipping insertion in model container [2024-10-14 14:32:37,110 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 02:32:37" (1/1) ... [2024-10-14 14:32:37,138 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 14:32:37,308 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/array-eq-trans.wvr.c[2776,2789] [2024-10-14 14:32:37,318 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 14:32:37,325 INFO L200 MainTranslator]: Completed pre-run [2024-10-14 14:32:37,344 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/array-eq-trans.wvr.c[2776,2789] [2024-10-14 14:32:37,347 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 14:32:37,361 INFO L204 MainTranslator]: Completed translation [2024-10-14 14:32:37,361 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:32:37 WrapperNode [2024-10-14 14:32:37,361 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 14:32:37,362 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-14 14:32:37,362 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-14 14:32:37,363 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-14 14:32:37,368 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:32:37" (1/1) ... [2024-10-14 14:32:37,375 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:32:37" (1/1) ... [2024-10-14 14:32:37,403 INFO L138 Inliner]: procedures = 23, calls = 31, calls flagged for inlining = 10, calls inlined = 14, statements flattened = 194 [2024-10-14 14:32:37,404 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-14 14:32:37,404 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-14 14:32:37,404 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-14 14:32:37,404 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-14 14:32:37,420 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:32:37" (1/1) ... [2024-10-14 14:32:37,420 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:32:37" (1/1) ... [2024-10-14 14:32:37,423 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:32:37" (1/1) ... [2024-10-14 14:32:37,441 INFO L175 MemorySlicer]: Split 17 memory accesses to 2 slices as follows [2, 15]. 88 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2024-10-14 14:32:37,441 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:32:37" (1/1) ... [2024-10-14 14:32:37,442 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:32:37" (1/1) ... [2024-10-14 14:32:37,455 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:32:37" (1/1) ... [2024-10-14 14:32:37,459 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:32:37" (1/1) ... [2024-10-14 14:32:37,461 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:32:37" (1/1) ... [2024-10-14 14:32:37,462 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:32:37" (1/1) ... [2024-10-14 14:32:37,464 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-14 14:32:37,465 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-14 14:32:37,466 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-14 14:32:37,466 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-14 14:32:37,466 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:32:37" (1/1) ... [2024-10-14 14:32:37,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 14:32:37,479 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:32:37,491 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-10-14 14:32:37,493 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-10-14 14:32:37,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-14 14:32:37,541 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-14 14:32:37,542 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-14 14:32:37,542 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-14 14:32:37,542 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-14 14:32:37,542 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-14 14:32:37,543 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-14 14:32:37,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-14 14:32:37,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-14 14:32:37,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-14 14:32:37,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-14 14:32:37,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-14 14:32:37,544 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-14 14:32:37,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-14 14:32:37,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-14 14:32:37,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-14 14:32:37,551 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-14 14:32:37,646 INFO L238 CfgBuilder]: Building ICFG [2024-10-14 14:32:37,648 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-14 14:32:37,918 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-14 14:32:37,918 INFO L287 CfgBuilder]: Performing block encoding [2024-10-14 14:32:38,241 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-14 14:32:38,242 INFO L314 CfgBuilder]: Removed 6 assume(true) statements. [2024-10-14 14:32:38,242 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 02:32:38 BoogieIcfgContainer [2024-10-14 14:32:38,242 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-14 14:32:38,244 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-14 14:32:38,244 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-14 14:32:38,246 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-14 14:32:38,247 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.10 02:32:37" (1/3) ... [2024-10-14 14:32:38,247 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61301bff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 02:32:38, skipping insertion in model container [2024-10-14 14:32:38,247 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:32:37" (2/3) ... [2024-10-14 14:32:38,248 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61301bff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 02:32:38, skipping insertion in model container [2024-10-14 14:32:38,248 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 02:32:38" (3/3) ... [2024-10-14 14:32:38,249 INFO L112 eAbstractionObserver]: Analyzing ICFG array-eq-trans.wvr.c [2024-10-14 14:32:38,262 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-14 14:32:38,263 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-14 14:32:38,263 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-14 14:32:38,301 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-14 14:32:38,328 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 41 places, 40 transitions, 101 flow [2024-10-14 14:32:38,351 INFO L124 PetriNetUnfolderBase]: 9/37 cut-off events. [2024-10-14 14:32:38,351 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-14 14:32:38,353 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50 conditions, 37 events. 9/37 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 35 event pairs, 0 based on Foata normal form. 0/27 useless extension candidates. Maximal degree in co-relation 27. Up to 2 conditions per place. [2024-10-14 14:32:38,354 INFO L82 GeneralOperation]: Start removeDead. Operand has 41 places, 40 transitions, 101 flow [2024-10-14 14:32:38,356 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 37 places, 36 transitions, 90 flow [2024-10-14 14:32:38,362 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 14:32:38,368 INFO L333 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, 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;@77ebc205, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 14:32:38,368 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-10-14 14:32:38,379 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-14 14:32:38,379 INFO L124 PetriNetUnfolderBase]: 9/35 cut-off events. [2024-10-14 14:32:38,379 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-14 14:32:38,379 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:32:38,380 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:32:38,381 INFO L396 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-10-14 14:32:38,385 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:32:38,385 INFO L85 PathProgramCache]: Analyzing trace with hash -1892444017, now seen corresponding path program 1 times [2024-10-14 14:32:38,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:32:38,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705165246] [2024-10-14 14:32:38,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:32:38,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:32:38,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:32:39,142 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:32:39,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:32:39,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705165246] [2024-10-14 14:32:39,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [705165246] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 14:32:39,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 14:32:39,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 14:32:39,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789984865] [2024-10-14 14:32:39,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:32:39,153 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 14:32:39,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:32:39,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 14:32:39,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-14 14:32:39,176 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-10-14 14:32:39,178 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 36 transitions, 90 flow. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 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-10-14 14:32:39,178 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:32:39,178 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-10-14 14:32:39,179 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:32:39,496 INFO L124 PetriNetUnfolderBase]: 1693/2288 cut-off events. [2024-10-14 14:32:39,496 INFO L125 PetriNetUnfolderBase]: For 118/118 co-relation queries the response was YES. [2024-10-14 14:32:39,503 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4716 conditions, 2288 events. 1693/2288 cut-off events. For 118/118 co-relation queries the response was YES. Maximal size of possible extension queue 141. Compared 9420 event pairs, 923 based on Foata normal form. 1/1521 useless extension candidates. Maximal degree in co-relation 2641. Up to 1399 conditions per place. [2024-10-14 14:32:39,525 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 31 selfloop transitions, 2 changer transitions 26/63 dead transitions. [2024-10-14 14:32:39,525 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 63 transitions, 280 flow [2024-10-14 14:32:39,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 14:32:39,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-14 14:32:39,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 89 transitions. [2024-10-14 14:32:39,548 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.55625 [2024-10-14 14:32:39,553 INFO L175 Difference]: Start difference. First operand has 37 places, 36 transitions, 90 flow. Second operand 4 states and 89 transitions. [2024-10-14 14:32:39,554 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 63 transitions, 280 flow [2024-10-14 14:32:39,566 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 63 transitions, 256 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-14 14:32:39,571 INFO L231 Difference]: Finished difference. Result has 36 places, 37 transitions, 94 flow [2024-10-14 14:32:39,573 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=94, PETRI_PLACES=36, PETRI_TRANSITIONS=37} [2024-10-14 14:32:39,580 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, -1 predicate places. [2024-10-14 14:32:39,580 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 37 transitions, 94 flow [2024-10-14 14:32:39,580 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 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-10-14 14:32:39,584 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:32:39,584 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:32:39,584 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-14 14:32:39,585 INFO L396 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-10-14 14:32:39,585 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:32:39,585 INFO L85 PathProgramCache]: Analyzing trace with hash -377412116, now seen corresponding path program 1 times [2024-10-14 14:32:39,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:32:39,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693114632] [2024-10-14 14:32:39,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:32:39,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:32:39,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:32:39,909 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:32:39,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:32:39,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693114632] [2024-10-14 14:32:39,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693114632] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:32:39,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [537198474] [2024-10-14 14:32:39,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:32:39,912 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:32:39,912 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:32:39,913 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-10-14 14:32:39,915 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-10-14 14:32:40,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:32:40,019 INFO L255 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-14 14:32:40,024 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:32:40,194 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:32:40,194 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:32:40,316 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 14:32:40,317 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 55 [2024-10-14 14:32:40,440 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:32:40,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [537198474] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-14 14:32:40,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-10-14 14:32:40,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4, 4] total 9 [2024-10-14 14:32:40,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261307290] [2024-10-14 14:32:40,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:32:40,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 14:32:40,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:32:40,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 14:32:40,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2024-10-14 14:32:40,445 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-10-14 14:32:40,445 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 37 transitions, 94 flow. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 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-10-14 14:32:40,445 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:32:40,446 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-10-14 14:32:40,446 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:32:40,868 INFO L124 PetriNetUnfolderBase]: 1898/2559 cut-off events. [2024-10-14 14:32:40,868 INFO L125 PetriNetUnfolderBase]: For 177/177 co-relation queries the response was YES. [2024-10-14 14:32:40,870 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5378 conditions, 2559 events. 1898/2559 cut-off events. For 177/177 co-relation queries the response was YES. Maximal size of possible extension queue 164. Compared 10847 event pairs, 461 based on Foata normal form. 1/1901 useless extension candidates. Maximal degree in co-relation 5366. Up to 1070 conditions per place. [2024-10-14 14:32:40,878 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 50 selfloop transitions, 4 changer transitions 20/78 dead transitions. [2024-10-14 14:32:40,878 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 78 transitions, 340 flow [2024-10-14 14:32:40,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 14:32:40,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-14 14:32:40,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 110 transitions. [2024-10-14 14:32:40,880 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.55 [2024-10-14 14:32:40,880 INFO L175 Difference]: Start difference. First operand has 36 places, 37 transitions, 94 flow. Second operand 5 states and 110 transitions. [2024-10-14 14:32:40,881 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 78 transitions, 340 flow [2024-10-14 14:32:40,882 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 78 transitions, 326 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-10-14 14:32:40,887 INFO L231 Difference]: Finished difference. Result has 40 places, 38 transitions, 108 flow [2024-10-14 14:32:40,887 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=108, PETRI_PLACES=40, PETRI_TRANSITIONS=38} [2024-10-14 14:32:40,888 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 3 predicate places. [2024-10-14 14:32:40,888 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 38 transitions, 108 flow [2024-10-14 14:32:40,888 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 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-10-14 14:32:40,888 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:32:40,888 INFO L204 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-10-14 14:32:40,918 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-10-14 14:32:41,089 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:32:41,090 INFO L396 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-10-14 14:32:41,090 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:32:41,094 INFO L85 PathProgramCache]: Analyzing trace with hash -1636848034, now seen corresponding path program 1 times [2024-10-14 14:32:41,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:32:41,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233167034] [2024-10-14 14:32:41,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:32:41,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:32:41,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:32:41,286 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 14:32:41,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:32:41,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233167034] [2024-10-14 14:32:41,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1233167034] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 14:32:41,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 14:32:41,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 14:32:41,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350318710] [2024-10-14 14:32:41,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:32:41,291 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 14:32:41,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:32:41,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 14:32:41,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-14 14:32:41,292 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-10-14 14:32:41,292 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 38 transitions, 108 flow. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:32:41,292 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:32:41,292 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-10-14 14:32:41,292 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:32:41,527 INFO L124 PetriNetUnfolderBase]: 1508/2080 cut-off events. [2024-10-14 14:32:41,528 INFO L125 PetriNetUnfolderBase]: For 523/523 co-relation queries the response was YES. [2024-10-14 14:32:41,530 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4544 conditions, 2080 events. 1508/2080 cut-off events. For 523/523 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 8391 event pairs, 886 based on Foata normal form. 57/1580 useless extension candidates. Maximal degree in co-relation 4530. Up to 1870 conditions per place. [2024-10-14 14:32:41,538 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 32 selfloop transitions, 3 changer transitions 19/58 dead transitions. [2024-10-14 14:32:41,539 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 58 transitions, 259 flow [2024-10-14 14:32:41,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 14:32:41,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-14 14:32:41,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 88 transitions. [2024-10-14 14:32:41,541 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44 [2024-10-14 14:32:41,542 INFO L175 Difference]: Start difference. First operand has 40 places, 38 transitions, 108 flow. Second operand 5 states and 88 transitions. [2024-10-14 14:32:41,542 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 58 transitions, 259 flow [2024-10-14 14:32:41,543 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 58 transitions, 252 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-10-14 14:32:41,544 INFO L231 Difference]: Finished difference. Result has 42 places, 39 transitions, 117 flow [2024-10-14 14:32:41,544 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=101, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=117, PETRI_PLACES=42, PETRI_TRANSITIONS=39} [2024-10-14 14:32:41,545 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 5 predicate places. [2024-10-14 14:32:41,545 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 39 transitions, 117 flow [2024-10-14 14:32:41,545 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:32:41,546 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:32:41,546 INFO L204 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] [2024-10-14 14:32:41,546 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-14 14:32:41,546 INFO L396 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-10-14 14:32:41,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:32:41,547 INFO L85 PathProgramCache]: Analyzing trace with hash 1403967229, now seen corresponding path program 1 times [2024-10-14 14:32:41,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:32:41,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134146386] [2024-10-14 14:32:41,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:32:41,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:32:41,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:32:41,806 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 14:32:41,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:32:41,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134146386] [2024-10-14 14:32:41,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134146386] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:32:41,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [955992784] [2024-10-14 14:32:41,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:32:41,807 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:32:41,807 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:32:41,808 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-10-14 14:32:41,810 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-10-14 14:32:41,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:32:41,898 INFO L255 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-14 14:32:41,900 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:32:42,023 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 14:32:42,024 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:32:42,055 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 14:32:42,055 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 55 [2024-10-14 14:32:42,178 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 14:32:42,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [955992784] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-14 14:32:42,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-10-14 14:32:42,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2024-10-14 14:32:42,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794176556] [2024-10-14 14:32:42,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:32:42,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 14:32:42,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:32:42,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 14:32:42,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-10-14 14:32:42,180 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-10-14 14:32:42,180 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 39 transitions, 117 flow. Second operand has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 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-10-14 14:32:42,180 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:32:42,181 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-10-14 14:32:42,181 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:32:42,509 INFO L124 PetriNetUnfolderBase]: 3090/4301 cut-off events. [2024-10-14 14:32:42,509 INFO L125 PetriNetUnfolderBase]: For 1238/1238 co-relation queries the response was YES. [2024-10-14 14:32:42,516 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9559 conditions, 4301 events. 3090/4301 cut-off events. For 1238/1238 co-relation queries the response was YES. Maximal size of possible extension queue 255. Compared 20423 event pairs, 693 based on Foata normal form. 2/3334 useless extension candidates. Maximal degree in co-relation 9537. Up to 1320 conditions per place. [2024-10-14 14:32:42,531 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 70 selfloop transitions, 6 changer transitions 19/99 dead transitions. [2024-10-14 14:32:42,531 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 99 transitions, 475 flow [2024-10-14 14:32:42,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-14 14:32:42,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-14 14:32:42,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 140 transitions. [2024-10-14 14:32:42,535 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-10-14 14:32:42,535 INFO L175 Difference]: Start difference. First operand has 42 places, 39 transitions, 117 flow. Second operand 7 states and 140 transitions. [2024-10-14 14:32:42,535 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 99 transitions, 475 flow [2024-10-14 14:32:42,537 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 99 transitions, 461 flow, removed 5 selfloop flow, removed 3 redundant places. [2024-10-14 14:32:42,538 INFO L231 Difference]: Finished difference. Result has 47 places, 41 transitions, 137 flow [2024-10-14 14:32:42,538 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=109, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=137, PETRI_PLACES=47, PETRI_TRANSITIONS=41} [2024-10-14 14:32:42,539 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 10 predicate places. [2024-10-14 14:32:42,539 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 41 transitions, 137 flow [2024-10-14 14:32:42,540 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 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-10-14 14:32:42,540 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:32:42,540 INFO L204 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] [2024-10-14 14:32:42,554 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-14 14:32:42,744 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-10-14 14:32:42,745 INFO L396 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-10-14 14:32:42,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:32:42,745 INFO L85 PathProgramCache]: Analyzing trace with hash -471271938, now seen corresponding path program 1 times [2024-10-14 14:32:42,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:32:42,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563114809] [2024-10-14 14:32:42,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:32:42,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:32:42,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:32:42,875 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-14 14:32:42,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:32:42,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563114809] [2024-10-14 14:32:42,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563114809] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 14:32:42,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 14:32:42,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 14:32:42,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712524369] [2024-10-14 14:32:42,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:32:42,878 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 14:32:42,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:32:42,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 14:32:42,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-14 14:32:42,879 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-10-14 14:32:42,879 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 41 transitions, 137 flow. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 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-10-14 14:32:42,879 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:32:42,879 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-10-14 14:32:42,879 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:32:43,118 INFO L124 PetriNetUnfolderBase]: 2709/3833 cut-off events. [2024-10-14 14:32:43,119 INFO L125 PetriNetUnfolderBase]: For 1511/1511 co-relation queries the response was YES. [2024-10-14 14:32:43,124 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9057 conditions, 3833 events. 2709/3833 cut-off events. For 1511/1511 co-relation queries the response was YES. Maximal size of possible extension queue 205. Compared 17718 event pairs, 1951 based on Foata normal form. 88/3387 useless extension candidates. Maximal degree in co-relation 9032. Up to 3535 conditions per place. [2024-10-14 14:32:43,185 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 35 selfloop transitions, 3 changer transitions 19/61 dead transitions. [2024-10-14 14:32:43,186 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 61 transitions, 305 flow [2024-10-14 14:32:43,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 14:32:43,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-14 14:32:43,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 87 transitions. [2024-10-14 14:32:43,187 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.435 [2024-10-14 14:32:43,187 INFO L175 Difference]: Start difference. First operand has 47 places, 41 transitions, 137 flow. Second operand 5 states and 87 transitions. [2024-10-14 14:32:43,187 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 61 transitions, 305 flow [2024-10-14 14:32:43,188 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 61 transitions, 299 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-10-14 14:32:43,189 INFO L231 Difference]: Finished difference. Result has 49 places, 42 transitions, 147 flow [2024-10-14 14:32:43,189 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=131, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=147, PETRI_PLACES=49, PETRI_TRANSITIONS=42} [2024-10-14 14:32:43,190 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 12 predicate places. [2024-10-14 14:32:43,190 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 42 transitions, 147 flow [2024-10-14 14:32:43,190 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 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-10-14 14:32:43,190 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:32:43,190 INFO L204 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-10-14 14:32:43,190 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-14 14:32:43,191 INFO L396 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-10-14 14:32:43,191 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:32:43,191 INFO L85 PathProgramCache]: Analyzing trace with hash -283613148, now seen corresponding path program 1 times [2024-10-14 14:32:43,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:32:43,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432210190] [2024-10-14 14:32:43,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:32:43,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:32:43,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:32:43,322 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 14:32:43,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:32:43,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432210190] [2024-10-14 14:32:43,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1432210190] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:32:43,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [835260375] [2024-10-14 14:32:43,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:32:43,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:32:43,323 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:32:43,328 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-10-14 14:32:43,329 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-10-14 14:32:43,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:32:43,447 INFO L255 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-14 14:32:43,448 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:32:43,552 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 14:32:43,553 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:32:43,651 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 14:32:43,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [835260375] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-14 14:32:43,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-10-14 14:32:43,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 13 [2024-10-14 14:32:43,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639696263] [2024-10-14 14:32:43,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:32:43,652 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 14:32:43,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:32:43,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 14:32:43,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-10-14 14:32:43,653 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-10-14 14:32:43,653 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 42 transitions, 147 flow. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 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-10-14 14:32:43,653 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:32:43,653 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-10-14 14:32:43,653 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:32:44,105 INFO L124 PetriNetUnfolderBase]: 4258/6144 cut-off events. [2024-10-14 14:32:44,106 INFO L125 PetriNetUnfolderBase]: For 3237/3237 co-relation queries the response was YES. [2024-10-14 14:32:44,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14865 conditions, 6144 events. 4258/6144 cut-off events. For 3237/3237 co-relation queries the response was YES. Maximal size of possible extension queue 288. Compared 31038 event pairs, 1533 based on Foata normal form. 0/5638 useless extension candidates. Maximal degree in co-relation 14839. Up to 2546 conditions per place. [2024-10-14 14:32:44,147 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 72 selfloop transitions, 7 changer transitions 0/83 dead transitions. [2024-10-14 14:32:44,147 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 83 transitions, 445 flow [2024-10-14 14:32:44,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-14 14:32:44,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-14 14:32:44,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 119 transitions. [2024-10-14 14:32:44,148 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.425 [2024-10-14 14:32:44,148 INFO L175 Difference]: Start difference. First operand has 49 places, 42 transitions, 147 flow. Second operand 7 states and 119 transitions. [2024-10-14 14:32:44,148 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 83 transitions, 445 flow [2024-10-14 14:32:44,150 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 83 transitions, 433 flow, removed 4 selfloop flow, removed 3 redundant places. [2024-10-14 14:32:44,151 INFO L231 Difference]: Finished difference. Result has 53 places, 44 transitions, 167 flow [2024-10-14 14:32:44,151 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=139, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=167, PETRI_PLACES=53, PETRI_TRANSITIONS=44} [2024-10-14 14:32:44,152 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 16 predicate places. [2024-10-14 14:32:44,152 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 44 transitions, 167 flow [2024-10-14 14:32:44,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 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-10-14 14:32:44,152 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:32:44,152 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:32:44,167 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-14 14:32:44,353 WARN L453 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-10-14 14:32:44,354 INFO L396 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-10-14 14:32:44,354 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:32:44,354 INFO L85 PathProgramCache]: Analyzing trace with hash 147700837, now seen corresponding path program 1 times [2024-10-14 14:32:44,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:32:44,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574498347] [2024-10-14 14:32:44,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:32:44,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:32:44,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:32:45,282 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-14 14:32:45,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:32:45,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574498347] [2024-10-14 14:32:45,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574498347] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 14:32:45,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 14:32:45,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-14 14:32:45,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555956203] [2024-10-14 14:32:45,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:32:45,283 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-14 14:32:45,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:32:45,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-14 14:32:45,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-10-14 14:32:45,284 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-10-14 14:32:45,284 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 44 transitions, 167 flow. Second operand has 8 states, 8 states have (on average 10.25) internal successors, (82), 8 states have internal predecessors, (82), 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-10-14 14:32:45,284 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:32:45,284 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-10-14 14:32:45,284 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:32:45,766 INFO L124 PetriNetUnfolderBase]: 4883/7037 cut-off events. [2024-10-14 14:32:45,767 INFO L125 PetriNetUnfolderBase]: For 3650/3650 co-relation queries the response was YES. [2024-10-14 14:32:45,775 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18186 conditions, 7037 events. 4883/7037 cut-off events. For 3650/3650 co-relation queries the response was YES. Maximal size of possible extension queue 326. Compared 36787 event pairs, 1035 based on Foata normal form. 2/7036 useless extension candidates. Maximal degree in co-relation 18158. Up to 6187 conditions per place. [2024-10-14 14:32:45,795 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 75 selfloop transitions, 13 changer transitions 2/94 dead transitions. [2024-10-14 14:32:45,795 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 94 transitions, 502 flow [2024-10-14 14:32:45,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 14:32:45,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 14:32:45,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 126 transitions. [2024-10-14 14:32:45,796 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.525 [2024-10-14 14:32:45,796 INFO L175 Difference]: Start difference. First operand has 53 places, 44 transitions, 167 flow. Second operand 6 states and 126 transitions. [2024-10-14 14:32:45,796 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 94 transitions, 502 flow [2024-10-14 14:32:45,799 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 94 transitions, 496 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-14 14:32:45,800 INFO L231 Difference]: Finished difference. Result has 58 places, 55 transitions, 276 flow [2024-10-14 14:32:45,800 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=161, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=276, PETRI_PLACES=58, PETRI_TRANSITIONS=55} [2024-10-14 14:32:45,801 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 21 predicate places. [2024-10-14 14:32:45,801 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 55 transitions, 276 flow [2024-10-14 14:32:45,801 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.25) internal successors, (82), 8 states have internal predecessors, (82), 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-10-14 14:32:45,801 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:32:45,801 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:32:45,802 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-14 14:32:45,802 INFO L396 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-10-14 14:32:45,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:32:45,802 INFO L85 PathProgramCache]: Analyzing trace with hash 1704572735, now seen corresponding path program 1 times [2024-10-14 14:32:45,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:32:45,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2001104454] [2024-10-14 14:32:45,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:32:45,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:32:45,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:32:45,953 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-14 14:32:45,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:32:45,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2001104454] [2024-10-14 14:32:45,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2001104454] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:32:45,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1402528681] [2024-10-14 14:32:45,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:32:45,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:32:45,954 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:32:45,957 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-10-14 14:32:45,958 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-10-14 14:32:46,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:32:46,053 INFO L255 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-14 14:32:46,055 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:32:46,145 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-14 14:32:46,145 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:32:46,166 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 14:32:46,166 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 43 treesize of output 39 [2024-10-14 14:32:46,235 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-14 14:32:46,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1402528681] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:32:46,236 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:32:46,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 12 [2024-10-14 14:32:46,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877132546] [2024-10-14 14:32:46,236 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:32:46,236 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-14 14:32:46,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:32:46,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-14 14:32:46,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2024-10-14 14:32:46,237 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-10-14 14:32:46,238 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 55 transitions, 276 flow. Second operand has 13 states, 13 states have (on average 12.307692307692308) internal successors, (160), 13 states have internal predecessors, (160), 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-10-14 14:32:46,238 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:32:46,238 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-10-14 14:32:46,238 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:32:47,288 INFO L124 PetriNetUnfolderBase]: 8411/12220 cut-off events. [2024-10-14 14:32:47,288 INFO L125 PetriNetUnfolderBase]: For 13367/13367 co-relation queries the response was YES. [2024-10-14 14:32:47,323 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34852 conditions, 12220 events. 8411/12220 cut-off events. For 13367/13367 co-relation queries the response was YES. Maximal size of possible extension queue 563. Compared 70141 event pairs, 5532 based on Foata normal form. 172/12384 useless extension candidates. Maximal degree in co-relation 31408. Up to 7015 conditions per place. [2024-10-14 14:32:47,366 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 88 selfloop transitions, 5 changer transitions 23/120 dead transitions. [2024-10-14 14:32:47,366 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 120 transitions, 822 flow [2024-10-14 14:32:47,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-14 14:32:47,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-14 14:32:47,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 130 transitions. [2024-10-14 14:32:47,367 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4642857142857143 [2024-10-14 14:32:47,367 INFO L175 Difference]: Start difference. First operand has 58 places, 55 transitions, 276 flow. Second operand 7 states and 130 transitions. [2024-10-14 14:32:47,367 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 120 transitions, 822 flow [2024-10-14 14:32:47,377 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 120 transitions, 807 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-10-14 14:32:47,381 INFO L231 Difference]: Finished difference. Result has 67 places, 58 transitions, 318 flow [2024-10-14 14:32:47,381 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=268, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=318, PETRI_PLACES=67, PETRI_TRANSITIONS=58} [2024-10-14 14:32:47,382 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 30 predicate places. [2024-10-14 14:32:47,383 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 58 transitions, 318 flow [2024-10-14 14:32:47,383 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 12.307692307692308) internal successors, (160), 13 states have internal predecessors, (160), 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-10-14 14:32:47,383 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:32:47,383 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:32:47,396 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-14 14:32:47,584 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:32:47,584 INFO L396 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-10-14 14:32:47,585 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:32:47,585 INFO L85 PathProgramCache]: Analyzing trace with hash 127876301, now seen corresponding path program 1 times [2024-10-14 14:32:47,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:32:47,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482813088] [2024-10-14 14:32:47,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:32:47,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:32:47,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:32:48,827 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 14:32:48,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:32:48,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482813088] [2024-10-14 14:32:48,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482813088] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:32:48,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [163566191] [2024-10-14 14:32:48,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:32:48,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:32:48,828 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:32:48,831 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-10-14 14:32:48,834 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-10-14 14:32:48,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:32:48,939 INFO L255 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-10-14 14:32:48,943 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:32:49,287 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-14 14:32:49,287 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:32:50,134 INFO L349 Elim1Store]: treesize reduction 4, result has 98.3 percent of original size [2024-10-14 14:32:50,134 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 60 treesize of output 236 [2024-10-14 14:32:56,854 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-14 14:32:56,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [163566191] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:32:56,854 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:32:56,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 6, 6] total 21 [2024-10-14 14:32:56,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644425731] [2024-10-14 14:32:56,855 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:32:56,855 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-10-14 14:32:56,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:32:56,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-10-14 14:32:56,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=361, Unknown=0, NotChecked=0, Total=462 [2024-10-14 14:32:56,856 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-10-14 14:32:56,857 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 58 transitions, 318 flow. Second operand has 22 states, 22 states have (on average 10.681818181818182) internal successors, (235), 22 states have internal predecessors, (235), 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-10-14 14:32:56,857 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:32:56,857 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-10-14 14:32:56,857 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:33:01,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-14 14:33:05,837 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-14 14:33:06,978 INFO L124 PetriNetUnfolderBase]: 11472/16731 cut-off events. [2024-10-14 14:33:06,978 INFO L125 PetriNetUnfolderBase]: For 14710/14718 co-relation queries the response was YES. [2024-10-14 14:33:07,078 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47290 conditions, 16731 events. 11472/16731 cut-off events. For 14710/14718 co-relation queries the response was YES. Maximal size of possible extension queue 832. Compared 102430 event pairs, 2095 based on Foata normal form. 18/16737 useless extension candidates. Maximal degree in co-relation 41834. Up to 8956 conditions per place. [2024-10-14 14:33:07,146 INFO L140 encePairwiseOnDemand]: 25/40 looper letters, 149 selfloop transitions, 47 changer transitions 4/204 dead transitions. [2024-10-14 14:33:07,146 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 204 transitions, 1287 flow [2024-10-14 14:33:07,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-10-14 14:33:07,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-10-14 14:33:07,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 297 transitions. [2024-10-14 14:33:07,148 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4640625 [2024-10-14 14:33:07,149 INFO L175 Difference]: Start difference. First operand has 67 places, 58 transitions, 318 flow. Second operand 16 states and 297 transitions. [2024-10-14 14:33:07,149 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 204 transitions, 1287 flow [2024-10-14 14:33:07,192 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 204 transitions, 1267 flow, removed 8 selfloop flow, removed 3 redundant places. [2024-10-14 14:33:07,193 INFO L231 Difference]: Finished difference. Result has 87 places, 87 transitions, 703 flow [2024-10-14 14:33:07,195 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=304, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=703, PETRI_PLACES=87, PETRI_TRANSITIONS=87} [2024-10-14 14:33:07,196 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 50 predicate places. [2024-10-14 14:33:07,196 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 87 transitions, 703 flow [2024-10-14 14:33:07,197 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 10.681818181818182) internal successors, (235), 22 states have internal predecessors, (235), 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-10-14 14:33:07,197 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:33:07,197 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:33:07,213 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-14 14:33:07,397 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:33:07,397 INFO L396 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-10-14 14:33:07,398 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:33:07,398 INFO L85 PathProgramCache]: Analyzing trace with hash 1859023661, now seen corresponding path program 2 times [2024-10-14 14:33:07,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:33:07,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435670440] [2024-10-14 14:33:07,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:33:07,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:33:07,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:33:08,336 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-14 14:33:08,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:33:08,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435670440] [2024-10-14 14:33:08,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435670440] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:33:08,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1984924003] [2024-10-14 14:33:08,337 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 14:33:08,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:33:08,337 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:33:08,339 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-10-14 14:33:08,341 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-10-14 14:33:08,447 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 14:33:08,447 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:33:08,449 INFO L255 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-10-14 14:33:08,452 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:33:09,125 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-14 14:33:09,125 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:33:09,814 INFO L349 Elim1Store]: treesize reduction 8, result has 96.5 percent of original size [2024-10-14 14:33:09,814 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 79 treesize of output 235 [2024-10-14 14:33:17,663 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-14 14:33:17,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1984924003] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-14 14:33:17,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-10-14 14:33:17,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9, 10] total 20 [2024-10-14 14:33:17,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337188169] [2024-10-14 14:33:17,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:33:17,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-14 14:33:17,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:33:17,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-14 14:33:17,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=318, Unknown=0, NotChecked=0, Total=420 [2024-10-14 14:33:17,665 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-10-14 14:33:17,665 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 87 transitions, 703 flow. Second operand has 8 states, 8 states have (on average 10.375) internal successors, (83), 8 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:33:17,666 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:33:17,666 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-10-14 14:33:17,666 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:33:18,952 INFO L124 PetriNetUnfolderBase]: 11472/16701 cut-off events. [2024-10-14 14:33:18,952 INFO L125 PetriNetUnfolderBase]: For 32157/32161 co-relation queries the response was YES. [2024-10-14 14:33:19,052 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55181 conditions, 16701 events. 11472/16701 cut-off events. For 32157/32161 co-relation queries the response was YES. Maximal size of possible extension queue 832. Compared 102109 event pairs, 3410 based on Foata normal form. 14/16707 useless extension candidates. Maximal degree in co-relation 51777. Up to 8956 conditions per place. [2024-10-14 14:33:19,102 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 95 selfloop transitions, 38 changer transitions 2/139 dead transitions. [2024-10-14 14:33:19,102 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 139 transitions, 1179 flow [2024-10-14 14:33:19,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 14:33:19,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 14:33:19,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 136 transitions. [2024-10-14 14:33:19,107 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5666666666666667 [2024-10-14 14:33:19,108 INFO L175 Difference]: Start difference. First operand has 87 places, 87 transitions, 703 flow. Second operand 6 states and 136 transitions. [2024-10-14 14:33:19,108 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 139 transitions, 1179 flow [2024-10-14 14:33:19,237 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 139 transitions, 1132 flow, removed 20 selfloop flow, removed 3 redundant places. [2024-10-14 14:33:19,239 INFO L231 Difference]: Finished difference. Result has 91 places, 92 transitions, 809 flow [2024-10-14 14:33:19,239 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=658, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=809, PETRI_PLACES=91, PETRI_TRANSITIONS=92} [2024-10-14 14:33:19,240 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 54 predicate places. [2024-10-14 14:33:19,240 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 92 transitions, 809 flow [2024-10-14 14:33:19,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.375) internal successors, (83), 8 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:33:19,240 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:33:19,240 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:33:19,253 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-10-14 14:33:19,444 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:33:19,444 INFO L396 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-10-14 14:33:19,445 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:33:19,445 INFO L85 PathProgramCache]: Analyzing trace with hash -482371963, now seen corresponding path program 1 times [2024-10-14 14:33:19,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:33:19,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258484277] [2024-10-14 14:33:19,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:33:19,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:33:19,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:33:20,424 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 14:33:20,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:33:20,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258484277] [2024-10-14 14:33:20,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258484277] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:33:20,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [92987535] [2024-10-14 14:33:20,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:33:20,426 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:33:20,426 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:33:20,427 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-10-14 14:33:20,428 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-10-14 14:33:20,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:33:20,535 INFO L255 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-10-14 14:33:20,538 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:33:20,798 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-14 14:33:20,798 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:33:21,435 INFO L349 Elim1Store]: treesize reduction 4, result has 98.3 percent of original size [2024-10-14 14:33:21,436 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 60 treesize of output 236 [2024-10-14 14:33:27,087 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-14 14:33:27,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [92987535] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:33:27,088 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:33:27,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 6, 6] total 21 [2024-10-14 14:33:27,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700869194] [2024-10-14 14:33:27,088 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:33:27,088 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-10-14 14:33:27,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:33:27,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-10-14 14:33:27,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=363, Unknown=0, NotChecked=0, Total=462 [2024-10-14 14:33:27,089 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-10-14 14:33:27,090 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 92 transitions, 809 flow. Second operand has 22 states, 22 states have (on average 10.681818181818182) internal successors, (235), 22 states have internal predecessors, (235), 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-10-14 14:33:27,090 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:33:27,090 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-10-14 14:33:27,090 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:33:28,566 INFO L124 PetriNetUnfolderBase]: 12984/18911 cut-off events. [2024-10-14 14:33:28,566 INFO L125 PetriNetUnfolderBase]: For 41849/41849 co-relation queries the response was YES. [2024-10-14 14:33:28,639 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63705 conditions, 18911 events. 12984/18911 cut-off events. For 41849/41849 co-relation queries the response was YES. Maximal size of possible extension queue 961. Compared 117575 event pairs, 2185 based on Foata normal form. 8/18909 useless extension candidates. Maximal degree in co-relation 60334. Up to 13372 conditions per place. [2024-10-14 14:33:28,683 INFO L140 encePairwiseOnDemand]: 25/40 looper letters, 131 selfloop transitions, 45 changer transitions 3/183 dead transitions. [2024-10-14 14:33:28,683 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 183 transitions, 1695 flow [2024-10-14 14:33:28,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-14 14:33:28,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-14 14:33:28,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 207 transitions. [2024-10-14 14:33:28,687 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43125 [2024-10-14 14:33:28,687 INFO L175 Difference]: Start difference. First operand has 91 places, 92 transitions, 809 flow. Second operand 12 states and 207 transitions. [2024-10-14 14:33:28,688 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 183 transitions, 1695 flow [2024-10-14 14:33:28,867 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 183 transitions, 1594 flow, removed 8 selfloop flow, removed 5 redundant places. [2024-10-14 14:33:28,869 INFO L231 Difference]: Finished difference. Result has 101 places, 109 transitions, 1066 flow [2024-10-14 14:33:28,869 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=731, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1066, PETRI_PLACES=101, PETRI_TRANSITIONS=109} [2024-10-14 14:33:28,870 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 64 predicate places. [2024-10-14 14:33:28,870 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 109 transitions, 1066 flow [2024-10-14 14:33:28,870 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 10.681818181818182) internal successors, (235), 22 states have internal predecessors, (235), 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-10-14 14:33:28,870 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:33:28,870 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:33:28,885 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-14 14:33:29,072 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:33:29,073 INFO L396 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-10-14 14:33:29,073 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:33:29,073 INFO L85 PathProgramCache]: Analyzing trace with hash -1908776229, now seen corresponding path program 2 times [2024-10-14 14:33:29,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:33:29,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [205097383] [2024-10-14 14:33:29,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:33:29,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:33:29,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:33:29,717 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-14 14:33:29,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:33:29,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [205097383] [2024-10-14 14:33:29,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [205097383] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:33:29,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1633778716] [2024-10-14 14:33:29,717 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 14:33:29,718 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:33:29,718 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:33:29,719 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-10-14 14:33:29,720 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-10-14 14:33:29,853 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 14:33:29,853 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:33:29,858 INFO L255 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-10-14 14:33:29,863 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:33:30,409 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-14 14:33:30,410 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:33:31,086 INFO L349 Elim1Store]: treesize reduction 8, result has 96.5 percent of original size [2024-10-14 14:33:31,087 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 79 treesize of output 235 [2024-10-14 14:33:39,150 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-14 14:33:39,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1633778716] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:33:39,151 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:33:39,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 7] total 20 [2024-10-14 14:33:39,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809583325] [2024-10-14 14:33:39,151 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:33:39,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-10-14 14:33:39,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:33:39,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-10-14 14:33:39,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=327, Unknown=0, NotChecked=0, Total=420 [2024-10-14 14:33:39,152 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-10-14 14:33:39,152 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 109 transitions, 1066 flow. Second operand has 21 states, 21 states have (on average 10.380952380952381) internal successors, (218), 21 states have internal predecessors, (218), 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-10-14 14:33:39,152 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:33:39,152 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-10-14 14:33:39,152 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:33:42,735 INFO L124 PetriNetUnfolderBase]: 20434/29883 cut-off events. [2024-10-14 14:33:42,735 INFO L125 PetriNetUnfolderBase]: For 76338/76338 co-relation queries the response was YES. [2024-10-14 14:33:42,951 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103653 conditions, 29883 events. 20434/29883 cut-off events. For 76338/76338 co-relation queries the response was YES. Maximal size of possible extension queue 1504. Compared 200367 event pairs, 4308 based on Foata normal form. 20/29899 useless extension candidates. Maximal degree in co-relation 99716. Up to 12854 conditions per place. [2024-10-14 14:33:43,022 INFO L140 encePairwiseOnDemand]: 27/40 looper letters, 235 selfloop transitions, 155 changer transitions 28/422 dead transitions. [2024-10-14 14:33:43,022 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 422 transitions, 3711 flow [2024-10-14 14:33:43,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-10-14 14:33:43,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2024-10-14 14:33:43,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 537 transitions. [2024-10-14 14:33:43,024 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46293103448275863 [2024-10-14 14:33:43,025 INFO L175 Difference]: Start difference. First operand has 101 places, 109 transitions, 1066 flow. Second operand 29 states and 537 transitions. [2024-10-14 14:33:43,025 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 422 transitions, 3711 flow [2024-10-14 14:33:44,065 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 422 transitions, 3680 flow, removed 8 selfloop flow, removed 5 redundant places. [2024-10-14 14:33:44,071 INFO L231 Difference]: Finished difference. Result has 139 places, 214 transitions, 2745 flow [2024-10-14 14:33:44,071 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=1035, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=2745, PETRI_PLACES=139, PETRI_TRANSITIONS=214} [2024-10-14 14:33:44,071 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 102 predicate places. [2024-10-14 14:33:44,072 INFO L471 AbstractCegarLoop]: Abstraction has has 139 places, 214 transitions, 2745 flow [2024-10-14 14:33:44,072 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 10.380952380952381) internal successors, (218), 21 states have internal predecessors, (218), 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-10-14 14:33:44,072 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:33:44,072 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:33:44,085 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-10-14 14:33:44,272 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-10-14 14:33:44,277 INFO L396 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-10-14 14:33:44,278 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:33:44,278 INFO L85 PathProgramCache]: Analyzing trace with hash -196833306, now seen corresponding path program 2 times [2024-10-14 14:33:44,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:33:44,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177574631] [2024-10-14 14:33:44,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:33:44,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:33:44,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:33:45,950 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:33:45,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:33:45,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177574631] [2024-10-14 14:33:45,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [177574631] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:33:45,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1714919562] [2024-10-14 14:33:45,951 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 14:33:45,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:33:45,951 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:33:45,952 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-10-14 14:33:45,966 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-10-14 14:33:46,081 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 14:33:46,081 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:33:46,083 INFO L255 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-10-14 14:33:46,086 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:33:46,676 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-14 14:33:46,677 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:33:47,405 INFO L349 Elim1Store]: treesize reduction 8, result has 96.5 percent of original size [2024-10-14 14:33:47,405 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 96 treesize of output 236 [2024-10-14 14:33:54,987 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-14 14:33:54,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1714919562] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-14 14:33:54,988 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-10-14 14:33:54,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [14, 11] total 28 [2024-10-14 14:33:54,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [10230907] [2024-10-14 14:33:54,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:33:54,989 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-14 14:33:54,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:33:54,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-14 14:33:54,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=664, Unknown=0, NotChecked=0, Total=812 [2024-10-14 14:33:54,990 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-10-14 14:33:54,990 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 214 transitions, 2745 flow. Second operand has 9 states, 9 states have (on average 10.0) internal successors, (90), 9 states have internal predecessors, (90), 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-10-14 14:33:54,990 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:33:54,990 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-10-14 14:33:54,990 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:33:58,643 INFO L124 PetriNetUnfolderBase]: 21215/31120 cut-off events. [2024-10-14 14:33:58,645 INFO L125 PetriNetUnfolderBase]: For 135415/135415 co-relation queries the response was YES. [2024-10-14 14:33:58,937 INFO L83 FinitePrefix]: Finished finitePrefix Result has 123473 conditions, 31120 events. 21215/31120 cut-off events. For 135415/135415 co-relation queries the response was YES. Maximal size of possible extension queue 1602. Compared 210009 event pairs, 7345 based on Foata normal form. 2/31118 useless extension candidates. Maximal degree in co-relation 119660. Up to 27006 conditions per place. [2024-10-14 14:33:59,002 INFO L140 encePairwiseOnDemand]: 29/40 looper letters, 180 selfloop transitions, 93 changer transitions 18/295 dead transitions. [2024-10-14 14:33:59,002 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 295 transitions, 3910 flow [2024-10-14 14:33:59,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-14 14:33:59,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-14 14:33:59,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 172 transitions. [2024-10-14 14:33:59,005 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5375 [2024-10-14 14:33:59,005 INFO L175 Difference]: Start difference. First operand has 139 places, 214 transitions, 2745 flow. Second operand 8 states and 172 transitions. [2024-10-14 14:33:59,005 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 295 transitions, 3910 flow [2024-10-14 14:34:00,741 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 295 transitions, 3590 flow, removed 56 selfloop flow, removed 7 redundant places. [2024-10-14 14:34:00,746 INFO L231 Difference]: Finished difference. Result has 143 places, 235 transitions, 3058 flow [2024-10-14 14:34:00,746 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=2503, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=214, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=71, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=3058, PETRI_PLACES=143, PETRI_TRANSITIONS=235} [2024-10-14 14:34:00,747 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 106 predicate places. [2024-10-14 14:34:00,747 INFO L471 AbstractCegarLoop]: Abstraction has has 143 places, 235 transitions, 3058 flow [2024-10-14 14:34:00,747 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.0) internal successors, (90), 9 states have internal predecessors, (90), 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-10-14 14:34:00,747 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:34:00,747 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:34:00,777 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-10-14 14:34:00,947 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-10-14 14:34:00,948 INFO L396 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-10-14 14:34:00,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:34:00,948 INFO L85 PathProgramCache]: Analyzing trace with hash -860482464, now seen corresponding path program 3 times [2024-10-14 14:34:00,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:34:00,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965195479] [2024-10-14 14:34:00,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:34:00,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:34:00,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:34:02,365 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:34:02,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:34:02,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965195479] [2024-10-14 14:34:02,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1965195479] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:34:02,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [803145349] [2024-10-14 14:34:02,366 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-14 14:34:02,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:34:02,366 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:34:02,369 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-10-14 14:34:02,372 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-10-14 14:34:02,474 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-14 14:34:02,474 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:34:02,476 INFO L255 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-10-14 14:34:02,479 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:34:02,942 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-14 14:34:02,942 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:34:03,625 INFO L349 Elim1Store]: treesize reduction 4, result has 98.3 percent of original size [2024-10-14 14:34:03,625 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 77 treesize of output 237