./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/chl-chromosome-subst.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-chromosome-subst.wvr.c -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/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 60539e5483ee028af31550fcc6bdc40a30b35263f2407e34b5392a698998aa9c --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 14:26:14,297 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 14:26:14,346 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-11 14:26:14,350 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 14:26:14,352 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 14:26:14,376 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 14:26:14,377 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 14:26:14,377 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 14:26:14,378 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 14:26:14,378 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 14:26:14,379 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 14:26:14,379 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 14:26:14,380 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 14:26:14,380 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 14:26:14,380 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 14:26:14,383 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 14:26:14,383 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-11 14:26:14,383 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 14:26:14,383 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 14:26:14,383 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 14:26:14,383 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 14:26:14,384 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-11 14:26:14,384 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 14:26:14,384 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-11 14:26:14,384 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 14:26:14,384 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 14:26:14,385 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-11 14:26:14,385 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 14:26:14,385 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 14:26:14,385 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 14:26:14,385 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 14:26:14,385 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 14:26:14,385 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 14:26:14,386 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 14:26:14,386 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 14:26:14,393 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-11 14:26:14,394 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 14:26:14,395 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 14:26:14,396 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 14:26:14,396 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 14:26:14,396 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 14:26:14,396 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 14:26:14,396 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-clean/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-clean/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 -> 60539e5483ee028af31550fcc6bdc40a30b35263f2407e34b5392a698998aa9c [2024-10-11 14:26:14,586 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 14:26:14,599 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 14:26:14,601 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 14:26:14,602 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 14:26:14,602 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 14:26:14,603 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-chromosome-subst.wvr.c [2024-10-11 14:26:15,794 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 14:26:15,954 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 14:26:15,954 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-chromosome-subst.wvr.c [2024-10-11 14:26:15,966 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/eb3c87bcd/b9280b8d6c934a6f9211679a3601566e/FLAG71dffdca2 [2024-10-11 14:26:16,355 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/eb3c87bcd/b9280b8d6c934a6f9211679a3601566e [2024-10-11 14:26:16,357 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 14:26:16,358 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 14:26:16,359 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 14:26:16,359 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 14:26:16,363 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 14:26:16,364 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 02:26:16" (1/1) ... [2024-10-11 14:26:16,364 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ddb2e8b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:26:16, skipping insertion in model container [2024-10-11 14:26:16,364 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 02:26:16" (1/1) ... [2024-10-11 14:26:16,382 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 14:26:16,541 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/chl-chromosome-subst.wvr.c[3136,3149] [2024-10-11 14:26:16,554 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 14:26:16,568 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 14:26:16,587 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/chl-chromosome-subst.wvr.c[3136,3149] [2024-10-11 14:26:16,590 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 14:26:16,603 INFO L204 MainTranslator]: Completed translation [2024-10-11 14:26:16,603 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:26:16 WrapperNode [2024-10-11 14:26:16,603 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 14:26:16,604 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 14:26:16,604 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 14:26:16,604 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 14:26:16,609 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:26:16" (1/1) ... [2024-10-11 14:26:16,615 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:26:16" (1/1) ... [2024-10-11 14:26:16,636 INFO L138 Inliner]: procedures = 25, calls = 32, calls flagged for inlining = 17, calls inlined = 25, statements flattened = 271 [2024-10-11 14:26:16,636 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 14:26:16,637 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 14:26:16,637 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 14:26:16,637 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 14:26:16,654 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:26:16" (1/1) ... [2024-10-11 14:26:16,654 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:26:16" (1/1) ... [2024-10-11 14:26:16,662 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:26:16" (1/1) ... [2024-10-11 14:26:16,681 INFO L175 MemorySlicer]: Split 11 memory accesses to 2 slices as follows [2, 9]. 82 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-11 14:26:16,681 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:26:16" (1/1) ... [2024-10-11 14:26:16,681 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:26:16" (1/1) ... [2024-10-11 14:26:16,691 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:26:16" (1/1) ... [2024-10-11 14:26:16,696 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:26:16" (1/1) ... [2024-10-11 14:26:16,698 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:26:16" (1/1) ... [2024-10-11 14:26:16,699 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:26:16" (1/1) ... [2024-10-11 14:26:16,701 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 14:26:16,702 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 14:26:16,702 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 14:26:16,703 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 14:26:16,703 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:26:16" (1/1) ... [2024-10-11 14:26:16,707 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 14:26:16,714 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:26:16,725 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 14:26:16,726 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 14:26:16,761 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 14:26:16,761 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-11 14:26:16,761 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-11 14:26:16,761 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-11 14:26:16,761 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-11 14:26:16,761 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-11 14:26:16,762 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-11 14:26:16,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-11 14:26:16,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-11 14:26:16,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-11 14:26:16,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-11 14:26:16,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 14:26:16,762 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 14:26:16,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 14:26:16,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-11 14:26:16,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-11 14:26:16,763 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-11 14:26:16,844 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 14:26:16,846 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 14:26:17,159 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-11 14:26:17,159 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 14:26:17,463 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 14:26:17,463 INFO L314 CfgBuilder]: Removed 6 assume(true) statements. [2024-10-11 14:26:17,463 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 02:26:17 BoogieIcfgContainer [2024-10-11 14:26:17,464 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 14:26:17,465 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 14:26:17,465 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 14:26:17,468 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 14:26:17,468 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 02:26:16" (1/3) ... [2024-10-11 14:26:17,469 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b210188 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 02:26:17, skipping insertion in model container [2024-10-11 14:26:17,469 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:26:16" (2/3) ... [2024-10-11 14:26:17,469 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b210188 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 02:26:17, skipping insertion in model container [2024-10-11 14:26:17,469 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 02:26:17" (3/3) ... [2024-10-11 14:26:17,470 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-chromosome-subst.wvr.c [2024-10-11 14:26:17,483 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 14:26:17,483 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-11 14:26:17,483 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-11 14:26:17,521 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-11 14:26:17,548 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 35 places, 31 transitions, 83 flow [2024-10-11 14:26:17,571 INFO L124 PetriNetUnfolderBase]: 6/28 cut-off events. [2024-10-11 14:26:17,572 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-11 14:26:17,575 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41 conditions, 28 events. 6/28 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 20 event pairs, 0 based on Foata normal form. 0/21 useless extension candidates. Maximal degree in co-relation 21. Up to 2 conditions per place. [2024-10-11 14:26:17,575 INFO L82 GeneralOperation]: Start removeDead. Operand has 35 places, 31 transitions, 83 flow [2024-10-11 14:26:17,577 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 31 places, 27 transitions, 72 flow [2024-10-11 14:26:17,587 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 14:26:17,594 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;@7617c5b3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 14:26:17,595 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-10-11 14:26:17,603 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 14:26:17,603 INFO L124 PetriNetUnfolderBase]: 6/26 cut-off events. [2024-10-11 14:26:17,603 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-11 14:26:17,603 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:26:17,604 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] [2024-10-11 14:26:17,604 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-11 14:26:17,608 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:26:17,608 INFO L85 PathProgramCache]: Analyzing trace with hash 931474529, now seen corresponding path program 1 times [2024-10-11 14:26:17,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:26:17,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888840914] [2024-10-11 14:26:17,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:17,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:26:17,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:17,994 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-11 14:26:17,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:26:17,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888840914] [2024-10-11 14:26:17,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1888840914] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:26:17,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:26:17,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 14:26:17,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436067780] [2024-10-11 14:26:17,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:26:18,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 14:26:18,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:26:18,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 14:26:18,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 14:26:18,024 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-10-11 14:26:18,025 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 27 transitions, 72 flow. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 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-11 14:26:18,025 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:26:18,026 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-10-11 14:26:18,027 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:26:18,145 INFO L124 PetriNetUnfolderBase]: 202/302 cut-off events. [2024-10-11 14:26:18,145 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2024-10-11 14:26:18,147 INFO L83 FinitePrefix]: Finished finitePrefix Result has 647 conditions, 302 events. 202/302 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 694 event pairs, 124 based on Foata normal form. 0/224 useless extension candidates. Maximal degree in co-relation 534. Up to 299 conditions per place. [2024-10-11 14:26:18,150 INFO L140 encePairwiseOnDemand]: 24/31 looper letters, 23 selfloop transitions, 6 changer transitions 0/30 dead transitions. [2024-10-11 14:26:18,150 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 30 transitions, 136 flow [2024-10-11 14:26:18,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 14:26:18,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 14:26:18,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 44 transitions. [2024-10-11 14:26:18,159 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4731182795698925 [2024-10-11 14:26:18,161 INFO L175 Difference]: Start difference. First operand has 31 places, 27 transitions, 72 flow. Second operand 3 states and 44 transitions. [2024-10-11 14:26:18,162 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 30 transitions, 136 flow [2024-10-11 14:26:18,164 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 30 transitions, 124 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-11 14:26:18,166 INFO L231 Difference]: Finished difference. Result has 28 places, 30 transitions, 92 flow [2024-10-11 14:26:18,168 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=92, PETRI_PLACES=28, PETRI_TRANSITIONS=30} [2024-10-11 14:26:18,171 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, -3 predicate places. [2024-10-11 14:26:18,172 INFO L471 AbstractCegarLoop]: Abstraction has has 28 places, 30 transitions, 92 flow [2024-10-11 14:26:18,172 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 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-11 14:26:18,172 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:26:18,172 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-11 14:26:18,173 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 14:26:18,173 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-11 14:26:18,173 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:26:18,173 INFO L85 PathProgramCache]: Analyzing trace with hash -1048452415, now seen corresponding path program 1 times [2024-10-11 14:26:18,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:26:18,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325038102] [2024-10-11 14:26:18,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:18,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:26:18,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:18,356 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-11 14:26:18,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:26:18,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325038102] [2024-10-11 14:26:18,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325038102] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:26:18,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:26:18,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 14:26:18,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947268121] [2024-10-11 14:26:18,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:26:18,358 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 14:26:18,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:26:18,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 14:26:18,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-11 14:26:18,360 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-10-11 14:26:18,361 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 30 transitions, 92 flow. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:18,361 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:26:18,361 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-10-11 14:26:18,361 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:26:18,476 INFO L124 PetriNetUnfolderBase]: 341/506 cut-off events. [2024-10-11 14:26:18,476 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-10-11 14:26:18,477 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1049 conditions, 506 events. 341/506 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1516 event pairs, 124 based on Foata normal form. 1/370 useless extension candidates. Maximal degree in co-relation 1018. Up to 302 conditions per place. [2024-10-11 14:26:18,479 INFO L140 encePairwiseOnDemand]: 28/31 looper letters, 39 selfloop transitions, 2 changer transitions 4/46 dead transitions. [2024-10-11 14:26:18,479 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 46 transitions, 219 flow [2024-10-11 14:26:18,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 14:26:18,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 14:26:18,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 55 transitions. [2024-10-11 14:26:18,480 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5913978494623656 [2024-10-11 14:26:18,480 INFO L175 Difference]: Start difference. First operand has 28 places, 30 transitions, 92 flow. Second operand 3 states and 55 transitions. [2024-10-11 14:26:18,481 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 46 transitions, 219 flow [2024-10-11 14:26:18,481 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 46 transitions, 213 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 14:26:18,482 INFO L231 Difference]: Finished difference. Result has 30 places, 31 transitions, 98 flow [2024-10-11 14:26:18,482 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=98, PETRI_PLACES=30, PETRI_TRANSITIONS=31} [2024-10-11 14:26:18,482 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, -1 predicate places. [2024-10-11 14:26:18,483 INFO L471 AbstractCegarLoop]: Abstraction has has 30 places, 31 transitions, 98 flow [2024-10-11 14:26:18,483 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:18,483 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:26:18,483 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-11 14:26:18,483 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-11 14:26:18,483 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-11 14:26:18,484 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:26:18,484 INFO L85 PathProgramCache]: Analyzing trace with hash 855025178, now seen corresponding path program 1 times [2024-10-11 14:26:18,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:26:18,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570437576] [2024-10-11 14:26:18,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:18,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:26:18,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:18,607 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-11 14:26:18,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:26:18,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570437576] [2024-10-11 14:26:18,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1570437576] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:26:18,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1339031717] [2024-10-11 14:26:18,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:18,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:26:18,608 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:26:18,610 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:26:18,611 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-11 14:26:18,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:18,705 INFO L255 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-11 14:26:18,711 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:26:18,753 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-11 14:26:18,754 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:26:18,777 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-11 14:26:18,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1339031717] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:26:18,779 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:26:18,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 8 [2024-10-11 14:26:18,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674349184] [2024-10-11 14:26:18,779 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:26:18,779 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-11 14:26:18,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:26:18,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-11 14:26:18,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2024-10-11 14:26:18,781 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-10-11 14:26:18,781 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 31 transitions, 98 flow. Second operand has 8 states, 8 states have (on average 8.25) internal successors, (66), 8 states have internal predecessors, (66), 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-11 14:26:18,782 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:26:18,782 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-10-11 14:26:18,782 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:26:18,890 INFO L124 PetriNetUnfolderBase]: 341/515 cut-off events. [2024-10-11 14:26:18,891 INFO L125 PetriNetUnfolderBase]: For 135/135 co-relation queries the response was YES. [2024-10-11 14:26:18,892 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1179 conditions, 515 events. 341/515 cut-off events. For 135/135 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1406 event pairs, 228 based on Foata normal form. 0/428 useless extension candidates. Maximal degree in co-relation 1117. Up to 503 conditions per place. [2024-10-11 14:26:18,894 INFO L140 encePairwiseOnDemand]: 24/31 looper letters, 24 selfloop transitions, 15 changer transitions 0/40 dead transitions. [2024-10-11 14:26:18,895 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 40 transitions, 212 flow [2024-10-11 14:26:18,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 14:26:18,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 14:26:18,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 71 transitions. [2024-10-11 14:26:18,897 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3817204301075269 [2024-10-11 14:26:18,897 INFO L175 Difference]: Start difference. First operand has 30 places, 31 transitions, 98 flow. Second operand 6 states and 71 transitions. [2024-10-11 14:26:18,898 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 40 transitions, 212 flow [2024-10-11 14:26:18,899 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 40 transitions, 210 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 14:26:18,900 INFO L231 Difference]: Finished difference. Result has 37 places, 40 transitions, 192 flow [2024-10-11 14:26:18,901 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=192, PETRI_PLACES=37, PETRI_TRANSITIONS=40} [2024-10-11 14:26:18,902 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 6 predicate places. [2024-10-11 14:26:18,902 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 40 transitions, 192 flow [2024-10-11 14:26:18,902 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.25) internal successors, (66), 8 states have internal predecessors, (66), 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-11 14:26:18,902 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:26:18,903 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:26:18,917 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-11 14:26:19,103 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:26:19,104 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-11 14:26:19,105 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:26:19,105 INFO L85 PathProgramCache]: Analyzing trace with hash -804320266, now seen corresponding path program 2 times [2024-10-11 14:26:19,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:26:19,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838981945] [2024-10-11 14:26:19,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:19,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:26:19,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:19,331 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-10-11 14:26:19,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:26:19,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1838981945] [2024-10-11 14:26:19,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1838981945] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:26:19,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1882845299] [2024-10-11 14:26:19,332 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 14:26:19,332 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:26:19,332 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:26:19,334 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:26:19,335 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-11 14:26:19,425 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 14:26:19,425 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:26:19,427 INFO L255 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-11 14:26:19,428 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:26:19,506 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-10-11 14:26:19,506 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 14:26:19,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1882845299] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:26:19,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 14:26:19,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 11 [2024-10-11 14:26:19,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332666327] [2024-10-11 14:26:19,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:26:19,507 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 14:26:19,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:26:19,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 14:26:19,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-10-11 14:26:19,508 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-10-11 14:26:19,508 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 40 transitions, 192 flow. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 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-11 14:26:19,508 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:26:19,508 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-10-11 14:26:19,508 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:26:19,706 INFO L124 PetriNetUnfolderBase]: 681/1011 cut-off events. [2024-10-11 14:26:19,706 INFO L125 PetriNetUnfolderBase]: For 181/181 co-relation queries the response was YES. [2024-10-11 14:26:19,707 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2260 conditions, 1011 events. 681/1011 cut-off events. For 181/181 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 3588 event pairs, 228 based on Foata normal form. 1/804 useless extension candidates. Maximal degree in co-relation 2171. Up to 539 conditions per place. [2024-10-11 14:26:19,710 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 61 selfloop transitions, 5 changer transitions 1/68 dead transitions. [2024-10-11 14:26:19,710 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 68 transitions, 403 flow [2024-10-11 14:26:19,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 14:26:19,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 14:26:19,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 69 transitions. [2024-10-11 14:26:19,711 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5564516129032258 [2024-10-11 14:26:19,711 INFO L175 Difference]: Start difference. First operand has 37 places, 40 transitions, 192 flow. Second operand 4 states and 69 transitions. [2024-10-11 14:26:19,711 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 68 transitions, 403 flow [2024-10-11 14:26:19,713 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 68 transitions, 379 flow, removed 9 selfloop flow, removed 1 redundant places. [2024-10-11 14:26:19,714 INFO L231 Difference]: Finished difference. Result has 41 places, 44 transitions, 201 flow [2024-10-11 14:26:19,714 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=201, PETRI_PLACES=41, PETRI_TRANSITIONS=44} [2024-10-11 14:26:19,715 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 10 predicate places. [2024-10-11 14:26:19,715 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 44 transitions, 201 flow [2024-10-11 14:26:19,715 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 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-11 14:26:19,715 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:26:19,715 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:26:19,728 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-11 14:26:19,919 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:26:19,920 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-11 14:26:19,920 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:26:19,921 INFO L85 PathProgramCache]: Analyzing trace with hash -1968055638, now seen corresponding path program 3 times [2024-10-11 14:26:19,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:26:19,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007117942] [2024-10-11 14:26:19,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:19,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:26:19,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:20,109 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-10-11 14:26:20,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:26:20,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007117942] [2024-10-11 14:26:20,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007117942] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:26:20,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [457981843] [2024-10-11 14:26:20,110 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 14:26:20,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:26:20,110 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:26:20,111 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:26:20,112 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-11 14:26:20,204 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-10-11 14:26:20,205 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:26:20,206 INFO L255 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-11 14:26:20,207 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:26:20,255 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-10-11 14:26:20,255 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 14:26:20,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [457981843] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:26:20,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 14:26:20,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 11 [2024-10-11 14:26:20,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [476005388] [2024-10-11 14:26:20,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:26:20,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 14:26:20,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:26:20,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 14:26:20,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-10-11 14:26:20,257 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-10-11 14:26:20,257 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 44 transitions, 201 flow. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 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-11 14:26:20,257 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:26:20,258 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-10-11 14:26:20,258 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:26:20,440 INFO L124 PetriNetUnfolderBase]: 979/1443 cut-off events. [2024-10-11 14:26:20,440 INFO L125 PetriNetUnfolderBase]: For 693/693 co-relation queries the response was YES. [2024-10-11 14:26:20,442 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3776 conditions, 1443 events. 979/1443 cut-off events. For 693/693 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 5421 event pairs, 380 based on Foata normal form. 1/1442 useless extension candidates. Maximal degree in co-relation 3696. Up to 862 conditions per place. [2024-10-11 14:26:20,445 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 61 selfloop transitions, 7 changer transitions 1/70 dead transitions. [2024-10-11 14:26:20,445 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 70 transitions, 425 flow [2024-10-11 14:26:20,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 14:26:20,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 14:26:20,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 67 transitions. [2024-10-11 14:26:20,446 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5403225806451613 [2024-10-11 14:26:20,446 INFO L175 Difference]: Start difference. First operand has 41 places, 44 transitions, 201 flow. Second operand 4 states and 67 transitions. [2024-10-11 14:26:20,446 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 70 transitions, 425 flow [2024-10-11 14:26:20,448 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 70 transitions, 425 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 14:26:20,449 INFO L231 Difference]: Finished difference. Result has 46 places, 48 transitions, 250 flow [2024-10-11 14:26:20,449 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=201, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=250, PETRI_PLACES=46, PETRI_TRANSITIONS=48} [2024-10-11 14:26:20,450 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 15 predicate places. [2024-10-11 14:26:20,450 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 48 transitions, 250 flow [2024-10-11 14:26:20,450 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 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-11 14:26:20,450 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:26:20,450 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 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-11 14:26:20,463 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-10-11 14:26:20,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:26:20,651 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-11 14:26:20,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:26:20,652 INFO L85 PathProgramCache]: Analyzing trace with hash 76006112, now seen corresponding path program 1 times [2024-10-11 14:26:20,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:26:20,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490253639] [2024-10-11 14:26:20,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:20,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:26:20,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:20,804 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-10-11 14:26:20,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:26:20,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490253639] [2024-10-11 14:26:20,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1490253639] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:26:20,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1170431925] [2024-10-11 14:26:20,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:20,805 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:26:20,805 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:26:20,806 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:26:20,807 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-11 14:26:20,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:20,914 INFO L255 TraceCheckSpWp]: Trace formula consists of 391 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 14:26:20,915 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:26:20,970 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-10-11 14:26:20,970 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:26:21,027 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-10-11 14:26:21,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1170431925] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:26:21,027 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:26:21,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 17 [2024-10-11 14:26:21,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173921924] [2024-10-11 14:26:21,028 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:26:21,028 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-10-11 14:26:21,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:26:21,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-10-11 14:26:21,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=166, Unknown=0, NotChecked=0, Total=272 [2024-10-11 14:26:21,033 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-10-11 14:26:21,033 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 48 transitions, 250 flow. Second operand has 17 states, 17 states have (on average 6.588235294117647) internal successors, (112), 17 states have internal predecessors, (112), 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-11 14:26:21,033 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:26:21,033 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-10-11 14:26:21,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:26:21,259 INFO L124 PetriNetUnfolderBase]: 979/1446 cut-off events. [2024-10-11 14:26:21,259 INFO L125 PetriNetUnfolderBase]: For 1506/1506 co-relation queries the response was YES. [2024-10-11 14:26:21,262 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4290 conditions, 1446 events. 979/1446 cut-off events. For 1506/1506 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 5403 event pairs, 672 based on Foata normal form. 1/1445 useless extension candidates. Maximal degree in co-relation 4195. Up to 1429 conditions per place. [2024-10-11 14:26:21,266 INFO L140 encePairwiseOnDemand]: 24/31 looper letters, 32 selfloop transitions, 18 changer transitions 0/51 dead transitions. [2024-10-11 14:26:21,266 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 51 transitions, 368 flow [2024-10-11 14:26:21,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-11 14:26:21,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-11 14:26:21,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 72 transitions. [2024-10-11 14:26:21,267 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3317972350230415 [2024-10-11 14:26:21,267 INFO L175 Difference]: Start difference. First operand has 46 places, 48 transitions, 250 flow. Second operand 7 states and 72 transitions. [2024-10-11 14:26:21,267 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 51 transitions, 368 flow [2024-10-11 14:26:21,270 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 51 transitions, 366 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-10-11 14:26:21,272 INFO L231 Difference]: Finished difference. Result has 53 places, 51 transitions, 316 flow [2024-10-11 14:26:21,272 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=248, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=316, PETRI_PLACES=53, PETRI_TRANSITIONS=51} [2024-10-11 14:26:21,273 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 22 predicate places. [2024-10-11 14:26:21,274 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 51 transitions, 316 flow [2024-10-11 14:26:21,274 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 6.588235294117647) internal successors, (112), 17 states have internal predecessors, (112), 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-11 14:26:21,274 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:26:21,274 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 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-11 14:26:21,287 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-10-11 14:26:21,478 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-10-11 14:26:21,479 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-11 14:26:21,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:26:21,479 INFO L85 PathProgramCache]: Analyzing trace with hash -292710812, now seen corresponding path program 2 times [2024-10-11 14:26:21,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:26:21,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721936093] [2024-10-11 14:26:21,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:21,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:26:21,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:21,739 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-10-11 14:26:21,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:26:21,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721936093] [2024-10-11 14:26:21,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [721936093] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:26:21,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [907744932] [2024-10-11 14:26:21,740 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 14:26:21,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:26:21,740 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:26:21,743 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:26:21,745 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-11 14:26:21,866 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 14:26:21,866 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:26:21,868 INFO L255 TraceCheckSpWp]: Trace formula consists of 418 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-11 14:26:21,869 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:26:21,945 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-10-11 14:26:21,945 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:26:21,996 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-10-11 14:26:21,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [907744932] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-11 14:26:21,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-10-11 14:26:21,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 10 [2024-10-11 14:26:21,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432758266] [2024-10-11 14:26:21,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:26:21,997 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 14:26:21,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:26:21,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 14:26:21,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-10-11 14:26:21,998 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-10-11 14:26:22,000 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 51 transitions, 316 flow. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:22,000 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:26:22,000 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-10-11 14:26:22,000 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:26:22,266 INFO L124 PetriNetUnfolderBase]: 1039/1532 cut-off events. [2024-10-11 14:26:22,267 INFO L125 PetriNetUnfolderBase]: For 1329/1329 co-relation queries the response was YES. [2024-10-11 14:26:22,269 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4565 conditions, 1532 events. 1039/1532 cut-off events. For 1329/1329 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 6085 event pairs, 108 based on Foata normal form. 26/1558 useless extension candidates. Maximal degree in co-relation 4449. Up to 645 conditions per place. [2024-10-11 14:26:22,272 INFO L140 encePairwiseOnDemand]: 24/31 looper letters, 77 selfloop transitions, 9 changer transitions 0/87 dead transitions. [2024-10-11 14:26:22,273 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 87 transitions, 617 flow [2024-10-11 14:26:22,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 14:26:22,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 14:26:22,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 81 transitions. [2024-10-11 14:26:22,275 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5225806451612903 [2024-10-11 14:26:22,275 INFO L175 Difference]: Start difference. First operand has 53 places, 51 transitions, 316 flow. Second operand 5 states and 81 transitions. [2024-10-11 14:26:22,275 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 87 transitions, 617 flow [2024-10-11 14:26:22,277 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 87 transitions, 581 flow, removed 6 selfloop flow, removed 4 redundant places. [2024-10-11 14:26:22,278 INFO L231 Difference]: Finished difference. Result has 55 places, 53 transitions, 327 flow [2024-10-11 14:26:22,278 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=280, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=327, PETRI_PLACES=55, PETRI_TRANSITIONS=53} [2024-10-11 14:26:22,280 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 24 predicate places. [2024-10-11 14:26:22,280 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 53 transitions, 327 flow [2024-10-11 14:26:22,280 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:22,280 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:26:22,280 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 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-11 14:26:22,293 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-11 14:26:22,481 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:26:22,481 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-11 14:26:22,482 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:26:22,482 INFO L85 PathProgramCache]: Analyzing trace with hash 1818608736, now seen corresponding path program 1 times [2024-10-11 14:26:22,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:26:22,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641099698] [2024-10-11 14:26:22,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:22,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:26:22,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:22,738 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-10-11 14:26:22,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:26:22,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641099698] [2024-10-11 14:26:22,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1641099698] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:26:22,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2108976911] [2024-10-11 14:26:22,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:22,741 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:26:22,741 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:26:22,742 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:26:22,744 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-11 14:26:22,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:22,868 INFO L255 TraceCheckSpWp]: Trace formula consists of 418 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-11 14:26:22,870 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:26:22,984 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-10-11 14:26:22,984 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:26:23,058 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-10-11 14:26:23,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2108976911] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-11 14:26:23,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-10-11 14:26:23,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5, 8] total 13 [2024-10-11 14:26:23,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153218990] [2024-10-11 14:26:23,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:26:23,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 14:26:23,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:26:23,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 14:26:23,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2024-10-11 14:26:23,060 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-10-11 14:26:23,060 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 53 transitions, 327 flow. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 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-11 14:26:23,060 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:26:23,060 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-10-11 14:26:23,060 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:26:23,376 INFO L124 PetriNetUnfolderBase]: 1595/2380 cut-off events. [2024-10-11 14:26:23,376 INFO L125 PetriNetUnfolderBase]: For 4132/4132 co-relation queries the response was YES. [2024-10-11 14:26:23,380 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7781 conditions, 2380 events. 1595/2380 cut-off events. For 4132/4132 co-relation queries the response was YES. Maximal size of possible extension queue 149. Compared 10789 event pairs, 318 based on Foata normal form. 1/2381 useless extension candidates. Maximal degree in co-relation 7679. Up to 1194 conditions per place. [2024-10-11 14:26:23,385 INFO L140 encePairwiseOnDemand]: 20/31 looper letters, 92 selfloop transitions, 25 changer transitions 3/121 dead transitions. [2024-10-11 14:26:23,386 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 121 transitions, 932 flow [2024-10-11 14:26:23,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 14:26:23,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 14:26:23,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 103 transitions. [2024-10-11 14:26:23,387 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.553763440860215 [2024-10-11 14:26:23,387 INFO L175 Difference]: Start difference. First operand has 55 places, 53 transitions, 327 flow. Second operand 6 states and 103 transitions. [2024-10-11 14:26:23,387 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 121 transitions, 932 flow [2024-10-11 14:26:23,392 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 121 transitions, 892 flow, removed 8 selfloop flow, removed 2 redundant places. [2024-10-11 14:26:23,394 INFO L231 Difference]: Finished difference. Result has 63 places, 75 transitions, 555 flow [2024-10-11 14:26:23,394 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=312, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=555, PETRI_PLACES=63, PETRI_TRANSITIONS=75} [2024-10-11 14:26:23,394 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 32 predicate places. [2024-10-11 14:26:23,394 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 75 transitions, 555 flow [2024-10-11 14:26:23,394 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 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-11 14:26:23,395 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:26:23,395 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 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-11 14:26:23,407 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-10-11 14:26:23,595 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-10-11 14:26:23,596 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-11 14:26:23,596 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:26:23,596 INFO L85 PathProgramCache]: Analyzing trace with hash 392700814, now seen corresponding path program 2 times [2024-10-11 14:26:23,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:26:23,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [452935039] [2024-10-11 14:26:23,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:23,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:26:23,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:23,822 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-10-11 14:26:23,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:26:23,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [452935039] [2024-10-11 14:26:23,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [452935039] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:26:23,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:26:23,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 14:26:23,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387624767] [2024-10-11 14:26:23,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:26:23,823 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 14:26:23,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:26:23,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 14:26:23,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 14:26:23,823 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-10-11 14:26:23,824 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 75 transitions, 555 flow. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:23,824 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:26:23,824 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-10-11 14:26:23,824 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:26:24,144 INFO L124 PetriNetUnfolderBase]: 1595/2374 cut-off events. [2024-10-11 14:26:24,145 INFO L125 PetriNetUnfolderBase]: For 6350/6350 co-relation queries the response was YES. [2024-10-11 14:26:24,150 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9368 conditions, 2374 events. 1595/2374 cut-off events. For 6350/6350 co-relation queries the response was YES. Maximal size of possible extension queue 150. Compared 10375 event pairs, 340 based on Foata normal form. 40/2414 useless extension candidates. Maximal degree in co-relation 9260. Up to 994 conditions per place. [2024-10-11 14:26:24,157 INFO L140 encePairwiseOnDemand]: 24/31 looper letters, 79 selfloop transitions, 20 changer transitions 4/104 dead transitions. [2024-10-11 14:26:24,157 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 104 transitions, 908 flow [2024-10-11 14:26:24,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 14:26:24,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 14:26:24,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 77 transitions. [2024-10-11 14:26:24,158 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4967741935483871 [2024-10-11 14:26:24,158 INFO L175 Difference]: Start difference. First operand has 63 places, 75 transitions, 555 flow. Second operand 5 states and 77 transitions. [2024-10-11 14:26:24,158 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 104 transitions, 908 flow [2024-10-11 14:26:24,193 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 104 transitions, 870 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-10-11 14:26:24,196 INFO L231 Difference]: Finished difference. Result has 67 places, 73 transitions, 593 flow [2024-10-11 14:26:24,196 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=514, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=593, PETRI_PLACES=67, PETRI_TRANSITIONS=73} [2024-10-11 14:26:24,197 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 36 predicate places. [2024-10-11 14:26:24,197 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 73 transitions, 593 flow [2024-10-11 14:26:24,197 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:24,197 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:26:24,197 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 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-11 14:26:24,198 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-11 14:26:24,199 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-11 14:26:24,199 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:26:24,199 INFO L85 PathProgramCache]: Analyzing trace with hash -1335172478, now seen corresponding path program 3 times [2024-10-11 14:26:24,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:26:24,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1308889949] [2024-10-11 14:26:24,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:24,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:26:24,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:24,464 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-10-11 14:26:24,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:26:24,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1308889949] [2024-10-11 14:26:24,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1308889949] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:26:24,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:26:24,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 14:26:24,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91790043] [2024-10-11 14:26:24,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:26:24,465 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 14:26:24,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:26:24,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 14:26:24,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 14:26:24,466 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-10-11 14:26:24,466 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 73 transitions, 593 flow. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:24,466 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:26:24,466 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-10-11 14:26:24,466 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:26:24,739 INFO L124 PetriNetUnfolderBase]: 1206/1790 cut-off events. [2024-10-11 14:26:24,740 INFO L125 PetriNetUnfolderBase]: For 6572/6572 co-relation queries the response was YES. [2024-10-11 14:26:24,743 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7361 conditions, 1790 events. 1206/1790 cut-off events. For 6572/6572 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 7518 event pairs, 269 based on Foata normal form. 16/1806 useless extension candidates. Maximal degree in co-relation 7250. Up to 963 conditions per place. [2024-10-11 14:26:24,749 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 99 selfloop transitions, 10 changer transitions 16/126 dead transitions. [2024-10-11 14:26:24,749 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 126 transitions, 1152 flow [2024-10-11 14:26:24,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 14:26:24,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 14:26:24,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 80 transitions. [2024-10-11 14:26:24,750 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5161290322580645 [2024-10-11 14:26:24,750 INFO L175 Difference]: Start difference. First operand has 67 places, 73 transitions, 593 flow. Second operand 5 states and 80 transitions. [2024-10-11 14:26:24,750 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 126 transitions, 1152 flow [2024-10-11 14:26:24,757 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 126 transitions, 1102 flow, removed 10 selfloop flow, removed 2 redundant places. [2024-10-11 14:26:24,759 INFO L231 Difference]: Finished difference. Result has 72 places, 74 transitions, 600 flow [2024-10-11 14:26:24,759 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=555, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=600, PETRI_PLACES=72, PETRI_TRANSITIONS=74} [2024-10-11 14:26:24,759 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 41 predicate places. [2024-10-11 14:26:24,759 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 74 transitions, 600 flow [2024-10-11 14:26:24,759 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:24,759 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:26:24,759 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 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-11 14:26:24,759 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-11 14:26:24,760 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-11 14:26:24,760 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:26:24,760 INFO L85 PathProgramCache]: Analyzing trace with hash 1831051926, now seen corresponding path program 4 times [2024-10-11 14:26:24,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:26:24,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003580082] [2024-10-11 14:26:24,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:24,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:26:24,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:24,994 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-10-11 14:26:24,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:26:24,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003580082] [2024-10-11 14:26:24,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1003580082] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:26:24,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:26:24,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 14:26:24,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307421478] [2024-10-11 14:26:24,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:26:24,995 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 14:26:24,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:26:24,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 14:26:24,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-11 14:26:24,996 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-10-11 14:26:24,996 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 74 transitions, 600 flow. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:24,996 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:26:24,996 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-10-11 14:26:24,996 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:26:25,314 INFO L124 PetriNetUnfolderBase]: 1280/1896 cut-off events. [2024-10-11 14:26:25,314 INFO L125 PetriNetUnfolderBase]: For 6818/6818 co-relation queries the response was YES. [2024-10-11 14:26:25,319 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8153 conditions, 1896 events. 1280/1896 cut-off events. For 6818/6818 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 7811 event pairs, 346 based on Foata normal form. 28/1920 useless extension candidates. Maximal degree in co-relation 8039. Up to 991 conditions per place. [2024-10-11 14:26:25,326 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 103 selfloop transitions, 14 changer transitions 1/119 dead transitions. [2024-10-11 14:26:25,326 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 119 transitions, 1060 flow [2024-10-11 14:26:25,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 14:26:25,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 14:26:25,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 84 transitions. [2024-10-11 14:26:25,327 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5419354838709678 [2024-10-11 14:26:25,327 INFO L175 Difference]: Start difference. First operand has 72 places, 74 transitions, 600 flow. Second operand 5 states and 84 transitions. [2024-10-11 14:26:25,327 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 119 transitions, 1060 flow [2024-10-11 14:26:25,337 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 119 transitions, 1003 flow, removed 17 selfloop flow, removed 3 redundant places. [2024-10-11 14:26:25,338 INFO L231 Difference]: Finished difference. Result has 73 places, 75 transitions, 612 flow [2024-10-11 14:26:25,338 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=568, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=612, PETRI_PLACES=73, PETRI_TRANSITIONS=75} [2024-10-11 14:26:25,339 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 42 predicate places. [2024-10-11 14:26:25,339 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 75 transitions, 612 flow [2024-10-11 14:26:25,339 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:25,339 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:26:25,339 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 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-11 14:26:25,339 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-11 14:26:25,339 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-11 14:26:25,340 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:26:25,340 INFO L85 PathProgramCache]: Analyzing trace with hash 450250726, now seen corresponding path program 3 times [2024-10-11 14:26:25,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:26:25,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377463760] [2024-10-11 14:26:25,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:25,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:26:25,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:25,582 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-10-11 14:26:25,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:26:25,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377463760] [2024-10-11 14:26:25,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [377463760] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:26:25,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:26:25,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 14:26:25,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1512438964] [2024-10-11 14:26:25,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:26:25,583 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 14:26:25,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:26:25,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 14:26:25,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-11 14:26:25,584 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-10-11 14:26:25,584 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 75 transitions, 612 flow. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:25,584 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:26:25,584 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-10-11 14:26:25,584 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:26:25,874 INFO L124 PetriNetUnfolderBase]: 1390/2072 cut-off events. [2024-10-11 14:26:25,874 INFO L125 PetriNetUnfolderBase]: For 6713/6713 co-relation queries the response was YES. [2024-10-11 14:26:25,880 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8584 conditions, 2072 events. 1390/2072 cut-off events. For 6713/6713 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 8845 event pairs, 370 based on Foata normal form. 30/1936 useless extension candidates. Maximal degree in co-relation 8471. Up to 993 conditions per place. [2024-10-11 14:26:25,888 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 103 selfloop transitions, 16 changer transitions 1/121 dead transitions. [2024-10-11 14:26:25,888 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 121 transitions, 1068 flow [2024-10-11 14:26:25,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 14:26:25,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 14:26:25,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 84 transitions. [2024-10-11 14:26:25,889 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5419354838709678 [2024-10-11 14:26:25,889 INFO L175 Difference]: Start difference. First operand has 73 places, 75 transitions, 612 flow. Second operand 5 states and 84 transitions. [2024-10-11 14:26:25,890 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 121 transitions, 1068 flow [2024-10-11 14:26:25,900 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 121 transitions, 1038 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-10-11 14:26:25,902 INFO L231 Difference]: Finished difference. Result has 75 places, 77 transitions, 651 flow [2024-10-11 14:26:25,902 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=582, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=651, PETRI_PLACES=75, PETRI_TRANSITIONS=77} [2024-10-11 14:26:25,902 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 44 predicate places. [2024-10-11 14:26:25,903 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 77 transitions, 651 flow [2024-10-11 14:26:25,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:25,903 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:26:25,903 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 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-11 14:26:25,903 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-11 14:26:25,903 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-11 14:26:25,903 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:26:25,904 INFO L85 PathProgramCache]: Analyzing trace with hash 857660792, now seen corresponding path program 4 times [2024-10-11 14:26:25,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:26:25,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713391958] [2024-10-11 14:26:25,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:25,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:26:25,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:26,152 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-10-11 14:26:26,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:26:26,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713391958] [2024-10-11 14:26:26,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [713391958] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:26:26,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:26:26,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 14:26:26,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587125192] [2024-10-11 14:26:26,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:26:26,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 14:26:26,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:26:26,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 14:26:26,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 14:26:26,154 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-10-11 14:26:26,154 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 77 transitions, 651 flow. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:26,154 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:26:26,154 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-10-11 14:26:26,155 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:26:26,487 INFO L124 PetriNetUnfolderBase]: 1336/1982 cut-off events. [2024-10-11 14:26:26,487 INFO L125 PetriNetUnfolderBase]: For 7268/7268 co-relation queries the response was YES. [2024-10-11 14:26:26,492 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8585 conditions, 1982 events. 1336/1982 cut-off events. For 7268/7268 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 8348 event pairs, 344 based on Foata normal form. 14/1838 useless extension candidates. Maximal degree in co-relation 8471. Up to 993 conditions per place. [2024-10-11 14:26:26,499 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 100 selfloop transitions, 16 changer transitions 12/129 dead transitions. [2024-10-11 14:26:26,499 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 129 transitions, 1136 flow [2024-10-11 14:26:26,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 14:26:26,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 14:26:26,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 93 transitions. [2024-10-11 14:26:26,501 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-10-11 14:26:26,501 INFO L175 Difference]: Start difference. First operand has 75 places, 77 transitions, 651 flow. Second operand 6 states and 93 transitions. [2024-10-11 14:26:26,501 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 129 transitions, 1136 flow [2024-10-11 14:26:26,510 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 129 transitions, 1095 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-10-11 14:26:26,511 INFO L231 Difference]: Finished difference. Result has 78 places, 77 transitions, 649 flow [2024-10-11 14:26:26,511 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=610, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=649, PETRI_PLACES=78, PETRI_TRANSITIONS=77} [2024-10-11 14:26:26,512 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 47 predicate places. [2024-10-11 14:26:26,512 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 77 transitions, 649 flow [2024-10-11 14:26:26,512 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:26,512 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:26:26,513 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 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-11 14:26:26,513 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-10-11 14:26:26,514 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-11 14:26:26,514 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:26:26,514 INFO L85 PathProgramCache]: Analyzing trace with hash -800982924, now seen corresponding path program 5 times [2024-10-11 14:26:26,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:26:26,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389675125] [2024-10-11 14:26:26,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:26,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:26:26,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:26,716 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-10-11 14:26:26,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:26:26,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389675125] [2024-10-11 14:26:26,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389675125] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:26:26,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:26:26,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 14:26:26,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894900514] [2024-10-11 14:26:26,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:26:26,717 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 14:26:26,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:26:26,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 14:26:26,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 14:26:26,718 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-10-11 14:26:26,718 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 77 transitions, 649 flow. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:26,718 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:26:26,718 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-10-11 14:26:26,718 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:26:27,036 INFO L124 PetriNetUnfolderBase]: 1220/1796 cut-off events. [2024-10-11 14:26:27,036 INFO L125 PetriNetUnfolderBase]: For 7092/7092 co-relation queries the response was YES. [2024-10-11 14:26:27,041 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7976 conditions, 1796 events. 1220/1796 cut-off events. For 7092/7092 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 7268 event pairs, 353 based on Foata normal form. 16/1670 useless extension candidates. Maximal degree in co-relation 7861. Up to 1077 conditions per place. [2024-10-11 14:26:27,046 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 96 selfloop transitions, 12 changer transitions 10/119 dead transitions. [2024-10-11 14:26:27,046 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 119 transitions, 1081 flow [2024-10-11 14:26:27,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 14:26:27,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 14:26:27,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 77 transitions. [2024-10-11 14:26:27,047 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4967741935483871 [2024-10-11 14:26:27,047 INFO L175 Difference]: Start difference. First operand has 78 places, 77 transitions, 649 flow. Second operand 5 states and 77 transitions. [2024-10-11 14:26:27,047 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 119 transitions, 1081 flow [2024-10-11 14:26:27,056 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 119 transitions, 1039 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-10-11 14:26:27,057 INFO L231 Difference]: Finished difference. Result has 79 places, 77 transitions, 643 flow [2024-10-11 14:26:27,057 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=609, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=643, PETRI_PLACES=79, PETRI_TRANSITIONS=77} [2024-10-11 14:26:27,058 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 48 predicate places. [2024-10-11 14:26:27,058 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 77 transitions, 643 flow [2024-10-11 14:26:27,058 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:27,058 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:26:27,058 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 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-11 14:26:27,058 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-10-11 14:26:27,059 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-11 14:26:27,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:26:27,059 INFO L85 PathProgramCache]: Analyzing trace with hash -180442164, now seen corresponding path program 6 times [2024-10-11 14:26:27,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:26:27,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19875375] [2024-10-11 14:26:27,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:27,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:26:27,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:27,260 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-10-11 14:26:27,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:26:27,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19875375] [2024-10-11 14:26:27,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [19875375] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:26:27,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:26:27,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 14:26:27,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [308854055] [2024-10-11 14:26:27,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:26:27,261 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 14:26:27,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:26:27,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 14:26:27,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-11 14:26:27,262 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-10-11 14:26:27,262 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 77 transitions, 643 flow. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:27,262 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:26:27,262 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-10-11 14:26:27,262 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:26:27,555 INFO L124 PetriNetUnfolderBase]: 1168/1728 cut-off events. [2024-10-11 14:26:27,555 INFO L125 PetriNetUnfolderBase]: For 7542/7542 co-relation queries the response was YES. [2024-10-11 14:26:27,559 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7703 conditions, 1728 events. 1168/1728 cut-off events. For 7542/7542 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 6892 event pairs, 328 based on Foata normal form. 32/1622 useless extension candidates. Maximal degree in co-relation 7586. Up to 910 conditions per place. [2024-10-11 14:26:27,564 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 99 selfloop transitions, 20 changer transitions 13/133 dead transitions. [2024-10-11 14:26:27,564 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 133 transitions, 1172 flow [2024-10-11 14:26:27,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-11 14:26:27,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-11 14:26:27,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 104 transitions. [2024-10-11 14:26:27,565 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4792626728110599 [2024-10-11 14:26:27,565 INFO L175 Difference]: Start difference. First operand has 79 places, 77 transitions, 643 flow. Second operand 7 states and 104 transitions. [2024-10-11 14:26:27,565 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 133 transitions, 1172 flow [2024-10-11 14:26:27,577 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 133 transitions, 1129 flow, removed 7 selfloop flow, removed 5 redundant places. [2024-10-11 14:26:27,579 INFO L231 Difference]: Finished difference. Result has 81 places, 78 transitions, 668 flow [2024-10-11 14:26:27,579 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=608, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=668, PETRI_PLACES=81, PETRI_TRANSITIONS=78} [2024-10-11 14:26:27,580 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 50 predicate places. [2024-10-11 14:26:27,580 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 78 transitions, 668 flow [2024-10-11 14:26:27,580 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:27,580 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:26:27,580 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 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-11 14:26:27,580 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-10-11 14:26:27,581 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-11 14:26:27,581 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:26:27,581 INFO L85 PathProgramCache]: Analyzing trace with hash -2076939690, now seen corresponding path program 5 times [2024-10-11 14:26:27,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:26:27,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126879483] [2024-10-11 14:26:27,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:27,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:26:27,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:27,767 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-10-11 14:26:27,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:26:27,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126879483] [2024-10-11 14:26:27,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126879483] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:26:27,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:26:27,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 14:26:27,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465766625] [2024-10-11 14:26:27,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:26:27,768 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 14:26:27,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:26:27,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 14:26:27,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 14:26:27,769 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-10-11 14:26:27,769 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 78 transitions, 668 flow. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:27,769 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:26:27,769 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-10-11 14:26:27,769 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:26:28,033 INFO L124 PetriNetUnfolderBase]: 1089/1611 cut-off events. [2024-10-11 14:26:28,033 INFO L125 PetriNetUnfolderBase]: For 7189/7189 co-relation queries the response was YES. [2024-10-11 14:26:28,037 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7219 conditions, 1611 events. 1089/1611 cut-off events. For 7189/7189 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 6346 event pairs, 319 based on Foata normal form. 14/1495 useless extension candidates. Maximal degree in co-relation 7102. Up to 1037 conditions per place. [2024-10-11 14:26:28,040 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 83 selfloop transitions, 17 changer transitions 9/110 dead transitions. [2024-10-11 14:26:28,041 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 110 transitions, 1031 flow [2024-10-11 14:26:28,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 14:26:28,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 14:26:28,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 74 transitions. [2024-10-11 14:26:28,041 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4774193548387097 [2024-10-11 14:26:28,042 INFO L175 Difference]: Start difference. First operand has 81 places, 78 transitions, 668 flow. Second operand 5 states and 74 transitions. [2024-10-11 14:26:28,042 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 110 transitions, 1031 flow [2024-10-11 14:26:28,050 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 110 transitions, 971 flow, removed 8 selfloop flow, removed 5 redundant places. [2024-10-11 14:26:28,051 INFO L231 Difference]: Finished difference. Result has 82 places, 79 transitions, 680 flow [2024-10-11 14:26:28,051 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=614, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=680, PETRI_PLACES=82, PETRI_TRANSITIONS=79} [2024-10-11 14:26:28,052 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 51 predicate places. [2024-10-11 14:26:28,052 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 79 transitions, 680 flow [2024-10-11 14:26:28,052 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:28,052 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:26:28,052 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 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-11 14:26:28,052 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-10-11 14:26:28,052 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-11 14:26:28,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:26:28,053 INFO L85 PathProgramCache]: Analyzing trace with hash 467777006, now seen corresponding path program 6 times [2024-10-11 14:26:28,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:26:28,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [380474882] [2024-10-11 14:26:28,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:28,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:26:28,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:28,248 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-10-11 14:26:28,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:26:28,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [380474882] [2024-10-11 14:26:28,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [380474882] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:26:28,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:26:28,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 14:26:28,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805262658] [2024-10-11 14:26:28,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:26:28,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 14:26:28,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:26:28,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 14:26:28,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-11 14:26:28,250 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-10-11 14:26:28,250 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 79 transitions, 680 flow. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:28,250 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:26:28,250 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-10-11 14:26:28,250 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:26:28,553 INFO L124 PetriNetUnfolderBase]: 1039/1547 cut-off events. [2024-10-11 14:26:28,554 INFO L125 PetriNetUnfolderBase]: For 7087/7087 co-relation queries the response was YES. [2024-10-11 14:26:28,558 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7023 conditions, 1547 events. 1039/1547 cut-off events. For 7087/7087 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 6048 event pairs, 309 based on Foata normal form. 30/1451 useless extension candidates. Maximal degree in co-relation 6905. Up to 1037 conditions per place. [2024-10-11 14:26:28,563 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 89 selfloop transitions, 20 changer transitions 1/111 dead transitions. [2024-10-11 14:26:28,563 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 111 transitions, 1059 flow [2024-10-11 14:26:28,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 14:26:28,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 14:26:28,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 77 transitions. [2024-10-11 14:26:28,564 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4967741935483871 [2024-10-11 14:26:28,564 INFO L175 Difference]: Start difference. First operand has 82 places, 79 transitions, 680 flow. Second operand 5 states and 77 transitions. [2024-10-11 14:26:28,564 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 111 transitions, 1059 flow [2024-10-11 14:26:28,576 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 111 transitions, 1021 flow, removed 10 selfloop flow, removed 2 redundant places. [2024-10-11 14:26:28,577 INFO L231 Difference]: Finished difference. Result has 84 places, 81 transitions, 725 flow [2024-10-11 14:26:28,578 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=648, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=725, PETRI_PLACES=84, PETRI_TRANSITIONS=81} [2024-10-11 14:26:28,578 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 53 predicate places. [2024-10-11 14:26:28,578 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 81 transitions, 725 flow [2024-10-11 14:26:28,578 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:28,578 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:26:28,578 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 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-11 14:26:28,579 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-10-11 14:26:28,579 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-11 14:26:28,579 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:26:28,579 INFO L85 PathProgramCache]: Analyzing trace with hash -1203199010, now seen corresponding path program 7 times [2024-10-11 14:26:28,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:26:28,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404805284] [2024-10-11 14:26:28,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:28,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:26:28,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:28,815 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-10-11 14:26:28,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:26:28,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404805284] [2024-10-11 14:26:28,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404805284] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:26:28,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:26:28,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 14:26:28,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477374081] [2024-10-11 14:26:28,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:26:28,816 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 14:26:28,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:26:28,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 14:26:28,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 14:26:28,817 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-10-11 14:26:28,817 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 81 transitions, 725 flow. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:28,817 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:26:28,817 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-10-11 14:26:28,818 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:26:29,080 INFO L124 PetriNetUnfolderBase]: 985/1457 cut-off events. [2024-10-11 14:26:29,081 INFO L125 PetriNetUnfolderBase]: For 6230/6230 co-relation queries the response was YES. [2024-10-11 14:26:29,085 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6446 conditions, 1457 events. 985/1457 cut-off events. For 6230/6230 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 5525 event pairs, 309 based on Foata normal form. 14/1353 useless extension candidates. Maximal degree in co-relation 6328. Up to 1037 conditions per place. [2024-10-11 14:26:29,089 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 79 selfloop transitions, 19 changer transitions 10/109 dead transitions. [2024-10-11 14:26:29,089 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 109 transitions, 1059 flow [2024-10-11 14:26:29,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 14:26:29,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 14:26:29,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 73 transitions. [2024-10-11 14:26:29,094 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47096774193548385 [2024-10-11 14:26:29,094 INFO L175 Difference]: Start difference. First operand has 84 places, 81 transitions, 725 flow. Second operand 5 states and 73 transitions. [2024-10-11 14:26:29,094 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 109 transitions, 1059 flow [2024-10-11 14:26:29,103 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 109 transitions, 1007 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-10-11 14:26:29,104 INFO L231 Difference]: Finished difference. Result has 86 places, 80 transitions, 699 flow [2024-10-11 14:26:29,104 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=673, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=699, PETRI_PLACES=86, PETRI_TRANSITIONS=80} [2024-10-11 14:26:29,105 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 55 predicate places. [2024-10-11 14:26:29,105 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 80 transitions, 699 flow [2024-10-11 14:26:29,105 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:29,105 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:26:29,105 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 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-11 14:26:29,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-10-11 14:26:29,105 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-11 14:26:29,105 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:26:29,106 INFO L85 PathProgramCache]: Analyzing trace with hash 1854800072, now seen corresponding path program 7 times [2024-10-11 14:26:29,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:26:29,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796903353] [2024-10-11 14:26:29,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:29,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:26:29,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:29,301 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-10-11 14:26:29,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:26:29,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796903353] [2024-10-11 14:26:29,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [796903353] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:26:29,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:26:29,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 14:26:29,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980053666] [2024-10-11 14:26:29,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:26:29,303 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 14:26:29,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:26:29,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 14:26:29,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-11 14:26:29,304 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-10-11 14:26:29,304 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 80 transitions, 699 flow. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:29,304 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:26:29,304 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-10-11 14:26:29,304 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:26:29,546 INFO L124 PetriNetUnfolderBase]: 889/1295 cut-off events. [2024-10-11 14:26:29,546 INFO L125 PetriNetUnfolderBase]: For 5115/5115 co-relation queries the response was YES. [2024-10-11 14:26:29,549 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5675 conditions, 1295 events. 889/1295 cut-off events. For 5115/5115 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 4610 event pairs, 258 based on Foata normal form. 28/1221 useless extension candidates. Maximal degree in co-relation 5556. Up to 863 conditions per place. [2024-10-11 14:26:29,553 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 83 selfloop transitions, 21 changer transitions 0/105 dead transitions. [2024-10-11 14:26:29,554 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 105 transitions, 1001 flow [2024-10-11 14:26:29,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 14:26:29,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 14:26:29,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 72 transitions. [2024-10-11 14:26:29,555 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4645161290322581 [2024-10-11 14:26:29,555 INFO L175 Difference]: Start difference. First operand has 86 places, 80 transitions, 699 flow. Second operand 5 states and 72 transitions. [2024-10-11 14:26:29,555 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 105 transitions, 1001 flow [2024-10-11 14:26:29,562 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 105 transitions, 918 flow, removed 4 selfloop flow, removed 10 redundant places. [2024-10-11 14:26:29,565 INFO L231 Difference]: Finished difference. Result has 76 places, 79 transitions, 651 flow [2024-10-11 14:26:29,565 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=609, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=651, PETRI_PLACES=76, PETRI_TRANSITIONS=79} [2024-10-11 14:26:29,565 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 45 predicate places. [2024-10-11 14:26:29,566 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 79 transitions, 651 flow [2024-10-11 14:26:29,566 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:26:29,566 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:26:29,567 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 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-11 14:26:29,567 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-10-11 14:26:29,567 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-11 14:26:29,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:26:29,567 INFO L85 PathProgramCache]: Analyzing trace with hash -991865572, now seen corresponding path program 1 times [2024-10-11 14:26:29,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:26:29,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [50872705] [2024-10-11 14:26:29,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:29,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:26:29,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:29,759 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-10-11 14:26:29,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:26:29,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [50872705] [2024-10-11 14:26:29,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [50872705] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:26:29,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1916203966] [2024-10-11 14:26:29,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:26:29,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:26:29,760 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:26:29,761 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:26:29,762 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-11 14:26:29,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:26:29,896 INFO L255 TraceCheckSpWp]: Trace formula consists of 433 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-10-11 14:26:29,900 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:26:30,105 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 14:26:30,106 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 40 treesize of output 52 [2024-10-11 14:26:30,156 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-10-11 14:26:30,158 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:26:52,050 INFO L349 Elim1Store]: treesize reduction 28, result has 94.9 percent of original size [2024-10-11 14:26:52,050 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 210 treesize of output 583