./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-min-max-dec.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-min-max-dec.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 47814a6c2066a31334f0b50a42e69cfeb567d5dd7f02dc6c703588c90e067366 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 19:29:28,667 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 19:29:28,746 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 19:29:28,754 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 19:29:28,754 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 19:29:28,777 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 19:29:28,778 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 19:29:28,778 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 19:29:28,778 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 19:29:28,779 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 19:29:28,779 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 19:29:28,779 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 19:29:28,780 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 19:29:28,782 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 19:29:28,782 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 19:29:28,782 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 19:29:28,783 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 19:29:28,783 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 19:29:28,783 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 19:29:28,783 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 19:29:28,783 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 19:29:28,785 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 19:29:28,785 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 19:29:28,785 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 19:29:28,785 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 19:29:28,788 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 19:29:28,788 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 19:29:28,788 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 19:29:28,789 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 19:29:28,789 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 19:29:28,789 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 19:29:28,789 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 19:29:28,789 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 19:29:28,790 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 19:29:28,790 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 19:29:28,790 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 19:29:28,790 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 19:29:28,790 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 19:29:28,790 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 19:29:28,790 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 19:29:28,791 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 19:29:28,791 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 19:29:28,791 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 47814a6c2066a31334f0b50a42e69cfeb567d5dd7f02dc6c703588c90e067366 [2024-11-16 19:29:28,981 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 19:29:29,000 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 19:29:29,002 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 19:29:29,003 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 19:29:29,003 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 19:29:29,004 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-min-max-dec.wvr.c [2024-11-16 19:29:30,172 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 19:29:30,311 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 19:29:30,312 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-min-max-dec.wvr.c [2024-11-16 19:29:30,319 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3354e1d38/bcbffa1719ce42e98e064a8d71b7c2e8/FLAG049cb344a [2024-11-16 19:29:30,722 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3354e1d38/bcbffa1719ce42e98e064a8d71b7c2e8 [2024-11-16 19:29:30,724 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 19:29:30,725 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 19:29:30,727 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 19:29:30,727 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 19:29:30,731 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 19:29:30,732 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:29:30" (1/1) ... [2024-11-16 19:29:30,732 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c84cb5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:30, skipping insertion in model container [2024-11-16 19:29:30,733 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:29:30" (1/1) ... [2024-11-16 19:29:30,751 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 19:29:30,941 WARN L250 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/popl20-min-max-dec.wvr.c[2683,2696] [2024-11-16 19:29:30,980 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 19:29:31,000 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 19:29:31,019 WARN L250 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/popl20-min-max-dec.wvr.c[2683,2696] [2024-11-16 19:29:31,021 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 19:29:31,036 INFO L204 MainTranslator]: Completed translation [2024-11-16 19:29:31,037 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:31 WrapperNode [2024-11-16 19:29:31,037 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 19:29:31,037 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 19:29:31,038 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 19:29:31,039 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 19:29:31,044 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:31" (1/1) ... [2024-11-16 19:29:31,051 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:31" (1/1) ... [2024-11-16 19:29:31,077 INFO L138 Inliner]: procedures = 23, calls = 25, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 116 [2024-11-16 19:29:31,079 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 19:29:31,079 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 19:29:31,079 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 19:29:31,079 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 19:29:31,091 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:31" (1/1) ... [2024-11-16 19:29:31,091 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:31" (1/1) ... [2024-11-16 19:29:31,093 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:31" (1/1) ... [2024-11-16 19:29:31,109 INFO L175 MemorySlicer]: Split 10 memory accesses to 2 slices as follows [2, 8]. 80 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-11-16 19:29:31,112 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:31" (1/1) ... [2024-11-16 19:29:31,113 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:31" (1/1) ... [2024-11-16 19:29:31,121 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:31" (1/1) ... [2024-11-16 19:29:31,122 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:31" (1/1) ... [2024-11-16 19:29:31,123 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:31" (1/1) ... [2024-11-16 19:29:31,127 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:31" (1/1) ... [2024-11-16 19:29:31,129 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 19:29:31,131 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 19:29:31,131 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 19:29:31,131 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 19:29:31,134 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:31" (1/1) ... [2024-11-16 19:29:31,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 19:29:31,147 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:29:31,162 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-16 19:29:31,164 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-16 19:29:31,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 19:29:31,203 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-16 19:29:31,203 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-16 19:29:31,203 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-16 19:29:31,203 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-16 19:29:31,204 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-16 19:29:31,204 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-16 19:29:31,204 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-11-16 19:29:31,204 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-11-16 19:29:31,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 19:29:31,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-16 19:29:31,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-16 19:29:31,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-16 19:29:31,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-16 19:29:31,204 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 19:29:31,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 19:29:31,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-16 19:29:31,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-16 19:29:31,206 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-16 19:29:31,291 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 19:29:31,292 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 19:29:31,505 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-16 19:29:31,506 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 19:29:31,616 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 19:29:31,618 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 19:29:31,618 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 07:29:31 BoogieIcfgContainer [2024-11-16 19:29:31,619 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 19:29:31,621 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 19:29:31,621 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 19:29:31,625 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 19:29:31,625 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 07:29:30" (1/3) ... [2024-11-16 19:29:31,626 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@195bf124 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:29:31, skipping insertion in model container [2024-11-16 19:29:31,626 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:31" (2/3) ... [2024-11-16 19:29:31,626 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@195bf124 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:29:31, skipping insertion in model container [2024-11-16 19:29:31,627 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 07:29:31" (3/3) ... [2024-11-16 19:29:31,627 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-min-max-dec.wvr.c [2024-11-16 19:29:31,640 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 19:29:31,641 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-16 19:29:31,641 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-16 19:29:31,694 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-11-16 19:29:31,724 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 77 places, 74 transitions, 176 flow [2024-11-16 19:29:31,759 INFO L124 PetriNetUnfolderBase]: 10/70 cut-off events. [2024-11-16 19:29:31,759 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-16 19:29:31,763 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87 conditions, 70 events. 10/70 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 160 event pairs, 0 based on Foata normal form. 0/59 useless extension candidates. Maximal degree in co-relation 64. Up to 2 conditions per place. [2024-11-16 19:29:31,764 INFO L82 GeneralOperation]: Start removeDead. Operand has 77 places, 74 transitions, 176 flow [2024-11-16 19:29:31,767 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 72 places, 69 transitions, 162 flow [2024-11-16 19:29:31,776 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 19:29:31,781 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;@42c66938, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 19:29:31,781 INFO L334 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-11-16 19:29:31,805 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-16 19:29:31,806 INFO L124 PetriNetUnfolderBase]: 10/68 cut-off events. [2024-11-16 19:29:31,806 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-16 19:29:31,807 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:31,807 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:29:31,808 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 2 more)] === [2024-11-16 19:29:31,812 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:31,812 INFO L85 PathProgramCache]: Analyzing trace with hash 1468554419, now seen corresponding path program 1 times [2024-11-16 19:29:31,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:31,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2097657563] [2024-11-16 19:29:31,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:31,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:31,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:32,038 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:29:32,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:32,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2097657563] [2024-11-16 19:29:32,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2097657563] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:29:32,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:29:32,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 19:29:32,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [517462354] [2024-11-16 19:29:32,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:29:32,051 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-16 19:29:32,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:32,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-16 19:29:32,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-16 19:29:32,076 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 74 [2024-11-16 19:29:32,078 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 69 transitions, 162 flow. Second operand has 2 states, 2 states have (on average 43.0) internal successors, (86), 2 states have internal predecessors, (86), 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-11-16 19:29:32,078 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:32,078 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 74 [2024-11-16 19:29:32,079 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:33,787 INFO L124 PetriNetUnfolderBase]: 15681/24595 cut-off events. [2024-11-16 19:29:33,788 INFO L125 PetriNetUnfolderBase]: For 935/935 co-relation queries the response was YES. [2024-11-16 19:29:33,827 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45747 conditions, 24595 events. 15681/24595 cut-off events. For 935/935 co-relation queries the response was YES. Maximal size of possible extension queue 987. Compared 183306 event pairs, 11734 based on Foata normal form. 2693/24771 useless extension candidates. Maximal degree in co-relation 43685. Up to 20036 conditions per place. [2024-11-16 19:29:33,913 INFO L140 encePairwiseOnDemand]: 70/74 looper letters, 43 selfloop transitions, 0 changer transitions 0/65 dead transitions. [2024-11-16 19:29:33,913 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 65 transitions, 240 flow [2024-11-16 19:29:33,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 19:29:33,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-16 19:29:33,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 99 transitions. [2024-11-16 19:29:33,922 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.668918918918919 [2024-11-16 19:29:33,923 INFO L175 Difference]: Start difference. First operand has 72 places, 69 transitions, 162 flow. Second operand 2 states and 99 transitions. [2024-11-16 19:29:33,924 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 65 transitions, 240 flow [2024-11-16 19:29:33,945 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 65 transitions, 224 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-11-16 19:29:33,948 INFO L231 Difference]: Finished difference. Result has 65 places, 65 transitions, 138 flow [2024-11-16 19:29:33,950 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=138, PETRI_PLACES=65, PETRI_TRANSITIONS=65} [2024-11-16 19:29:33,953 INFO L277 CegarLoopForPetriNet]: 72 programPoint places, -7 predicate places. [2024-11-16 19:29:33,954 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 65 transitions, 138 flow [2024-11-16 19:29:33,955 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 43.0) internal successors, (86), 2 states have internal predecessors, (86), 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-11-16 19:29:33,955 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:33,955 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:29:33,955 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 19:29:33,955 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 2 more)] === [2024-11-16 19:29:33,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:33,956 INFO L85 PathProgramCache]: Analyzing trace with hash 1902486554, now seen corresponding path program 1 times [2024-11-16 19:29:33,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:33,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332088496] [2024-11-16 19:29:33,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:33,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:33,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:34,145 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:29:34,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:34,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332088496] [2024-11-16 19:29:34,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332088496] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:29:34,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:29:34,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 19:29:34,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2125109538] [2024-11-16 19:29:34,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:29:34,147 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 19:29:34,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:34,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 19:29:34,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-16 19:29:34,162 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 74 [2024-11-16 19:29:34,163 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 65 transitions, 138 flow. Second operand has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:29:34,163 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:34,164 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 74 [2024-11-16 19:29:34,164 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:36,103 INFO L124 PetriNetUnfolderBase]: 23333/35483 cut-off events. [2024-11-16 19:29:36,104 INFO L125 PetriNetUnfolderBase]: For 24/24 co-relation queries the response was YES. [2024-11-16 19:29:36,158 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66168 conditions, 35483 events. 23333/35483 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 1198. Compared 259563 event pairs, 13334 based on Foata normal form. 560/33340 useless extension candidates. Maximal degree in co-relation 66165. Up to 21889 conditions per place. [2024-11-16 19:29:36,288 INFO L140 encePairwiseOnDemand]: 70/74 looper letters, 70 selfloop transitions, 3 changer transitions 0/93 dead transitions. [2024-11-16 19:29:36,289 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 93 transitions, 343 flow [2024-11-16 19:29:36,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-16 19:29:36,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-16 19:29:36,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 170 transitions. [2024-11-16 19:29:36,292 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5743243243243243 [2024-11-16 19:29:36,292 INFO L175 Difference]: Start difference. First operand has 65 places, 65 transitions, 138 flow. Second operand 4 states and 170 transitions. [2024-11-16 19:29:36,292 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 93 transitions, 343 flow [2024-11-16 19:29:36,294 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 93 transitions, 343 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-16 19:29:36,297 INFO L231 Difference]: Finished difference. Result has 69 places, 66 transitions, 152 flow [2024-11-16 19:29:36,297 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=152, PETRI_PLACES=69, PETRI_TRANSITIONS=66} [2024-11-16 19:29:36,298 INFO L277 CegarLoopForPetriNet]: 72 programPoint places, -3 predicate places. [2024-11-16 19:29:36,298 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 66 transitions, 152 flow [2024-11-16 19:29:36,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:29:36,299 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:36,299 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:29:36,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 19:29:36,300 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 2 more)] === [2024-11-16 19:29:36,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:36,300 INFO L85 PathProgramCache]: Analyzing trace with hash 1334036488, now seen corresponding path program 1 times [2024-11-16 19:29:36,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:36,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [127939236] [2024-11-16 19:29:36,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:36,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:36,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:36,422 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-16 19:29:36,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:36,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [127939236] [2024-11-16 19:29:36,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [127939236] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:29:36,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:29:36,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 19:29:36,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982405523] [2024-11-16 19:29:36,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:29:36,425 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 19:29:36,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:36,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 19:29:36,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-16 19:29:36,438 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 74 [2024-11-16 19:29:36,439 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 66 transitions, 152 flow. Second operand has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 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-11-16 19:29:36,439 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:36,439 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 74 [2024-11-16 19:29:36,440 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:39,442 INFO L124 PetriNetUnfolderBase]: 41011/58611 cut-off events. [2024-11-16 19:29:39,443 INFO L125 PetriNetUnfolderBase]: For 2866/2866 co-relation queries the response was YES. [2024-11-16 19:29:39,535 INFO L83 FinitePrefix]: Finished finitePrefix Result has 117824 conditions, 58611 events. 41011/58611 cut-off events. For 2866/2866 co-relation queries the response was YES. Maximal size of possible extension queue 1706. Compared 409475 event pairs, 20086 based on Foata normal form. 1120/57024 useless extension candidates. Maximal degree in co-relation 117819. Up to 32391 conditions per place. [2024-11-16 19:29:39,692 INFO L140 encePairwiseOnDemand]: 70/74 looper letters, 71 selfloop transitions, 3 changer transitions 0/95 dead transitions. [2024-11-16 19:29:39,693 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 95 transitions, 366 flow [2024-11-16 19:29:39,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-16 19:29:39,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-16 19:29:39,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 173 transitions. [2024-11-16 19:29:39,694 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5844594594594594 [2024-11-16 19:29:39,694 INFO L175 Difference]: Start difference. First operand has 69 places, 66 transitions, 152 flow. Second operand 4 states and 173 transitions. [2024-11-16 19:29:39,694 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 95 transitions, 366 flow [2024-11-16 19:29:39,697 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 95 transitions, 361 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-16 19:29:39,698 INFO L231 Difference]: Finished difference. Result has 71 places, 67 transitions, 162 flow [2024-11-16 19:29:39,698 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=162, PETRI_PLACES=71, PETRI_TRANSITIONS=67} [2024-11-16 19:29:39,699 INFO L277 CegarLoopForPetriNet]: 72 programPoint places, -1 predicate places. [2024-11-16 19:29:39,699 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 67 transitions, 162 flow [2024-11-16 19:29:39,699 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 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-11-16 19:29:39,699 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:39,700 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:29:39,700 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 19:29:39,700 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 2 more)] === [2024-11-16 19:29:39,700 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:39,701 INFO L85 PathProgramCache]: Analyzing trace with hash -1335220039, now seen corresponding path program 1 times [2024-11-16 19:29:39,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:39,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305166918] [2024-11-16 19:29:39,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:39,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:39,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:39,789 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-16 19:29:39,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:39,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305166918] [2024-11-16 19:29:39,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [305166918] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:29:39,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:29:39,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 19:29:39,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480446972] [2024-11-16 19:29:39,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:29:39,790 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 19:29:39,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:39,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 19:29:39,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-16 19:29:39,805 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 74 [2024-11-16 19:29:39,806 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 67 transitions, 162 flow. Second operand has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:29:39,806 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:39,806 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 74 [2024-11-16 19:29:39,806 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:43,859 INFO L124 PetriNetUnfolderBase]: 51377/78047 cut-off events. [2024-11-16 19:29:43,859 INFO L125 PetriNetUnfolderBase]: For 9510/9510 co-relation queries the response was YES. [2024-11-16 19:29:43,983 INFO L83 FinitePrefix]: Finished finitePrefix Result has 156860 conditions, 78047 events. 51377/78047 cut-off events. For 9510/9510 co-relation queries the response was YES. Maximal size of possible extension queue 1978. Compared 608191 event pairs, 30850 based on Foata normal form. 1264/74895 useless extension candidates. Maximal degree in co-relation 156854. Up to 48247 conditions per place. [2024-11-16 19:29:44,211 INFO L140 encePairwiseOnDemand]: 70/74 looper letters, 73 selfloop transitions, 3 changer transitions 0/96 dead transitions. [2024-11-16 19:29:44,211 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 96 transitions, 387 flow [2024-11-16 19:29:44,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-16 19:29:44,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-16 19:29:44,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 169 transitions. [2024-11-16 19:29:44,213 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5709459459459459 [2024-11-16 19:29:44,213 INFO L175 Difference]: Start difference. First operand has 71 places, 67 transitions, 162 flow. Second operand 4 states and 169 transitions. [2024-11-16 19:29:44,213 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 96 transitions, 387 flow [2024-11-16 19:29:44,221 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 96 transitions, 381 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-16 19:29:44,222 INFO L231 Difference]: Finished difference. Result has 73 places, 68 transitions, 172 flow [2024-11-16 19:29:44,223 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=172, PETRI_PLACES=73, PETRI_TRANSITIONS=68} [2024-11-16 19:29:44,223 INFO L277 CegarLoopForPetriNet]: 72 programPoint places, 1 predicate places. [2024-11-16 19:29:44,223 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 68 transitions, 172 flow [2024-11-16 19:29:44,224 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:29:44,224 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:44,224 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:29:44,224 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 19:29:44,224 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 2 more)] === [2024-11-16 19:29:44,225 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:44,225 INFO L85 PathProgramCache]: Analyzing trace with hash 884886949, now seen corresponding path program 1 times [2024-11-16 19:29:44,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:44,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1799558412] [2024-11-16 19:29:44,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:44,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:44,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:44,361 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-16 19:29:44,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:44,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1799558412] [2024-11-16 19:29:44,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1799558412] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:29:44,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:29:44,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-16 19:29:44,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267085188] [2024-11-16 19:29:44,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:29:44,363 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 19:29:44,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:44,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 19:29:44,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 19:29:44,365 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 74 [2024-11-16 19:29:44,365 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 68 transitions, 172 flow. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:29:44,365 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:44,365 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 74 [2024-11-16 19:29:44,366 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:48,138 INFO L124 PetriNetUnfolderBase]: 44443/67827 cut-off events. [2024-11-16 19:29:48,138 INFO L125 PetriNetUnfolderBase]: For 8236/8236 co-relation queries the response was YES. [2024-11-16 19:29:48,270 INFO L83 FinitePrefix]: Finished finitePrefix Result has 140273 conditions, 67827 events. 44443/67827 cut-off events. For 8236/8236 co-relation queries the response was YES. Maximal size of possible extension queue 1802. Compared 523877 event pairs, 35884 based on Foata normal form. 0/64313 useless extension candidates. Maximal degree in co-relation 140266. Up to 57123 conditions per place. [2024-11-16 19:29:48,430 INFO L140 encePairwiseOnDemand]: 71/74 looper letters, 46 selfloop transitions, 2 changer transitions 0/69 dead transitions. [2024-11-16 19:29:48,430 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 69 transitions, 270 flow [2024-11-16 19:29:48,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 19:29:48,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-16 19:29:48,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 121 transitions. [2024-11-16 19:29:48,432 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.545045045045045 [2024-11-16 19:29:48,432 INFO L175 Difference]: Start difference. First operand has 73 places, 68 transitions, 172 flow. Second operand 3 states and 121 transitions. [2024-11-16 19:29:48,432 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 69 transitions, 270 flow [2024-11-16 19:29:48,437 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 69 transitions, 266 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-16 19:29:48,438 INFO L231 Difference]: Finished difference. Result has 74 places, 69 transitions, 180 flow [2024-11-16 19:29:48,438 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=180, PETRI_PLACES=74, PETRI_TRANSITIONS=69} [2024-11-16 19:29:48,439 INFO L277 CegarLoopForPetriNet]: 72 programPoint places, 2 predicate places. [2024-11-16 19:29:48,439 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 69 transitions, 180 flow [2024-11-16 19:29:48,439 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:29:48,439 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:48,439 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:29:48,439 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 19:29:48,440 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 2 more)] === [2024-11-16 19:29:48,440 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:48,440 INFO L85 PathProgramCache]: Analyzing trace with hash 761803514, now seen corresponding path program 1 times [2024-11-16 19:29:48,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:48,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450781907] [2024-11-16 19:29:48,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:48,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:48,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:48,663 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-16 19:29:48,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:48,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [450781907] [2024-11-16 19:29:48,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [450781907] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:29:48,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1847238929] [2024-11-16 19:29:48,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:48,664 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:29:48,664 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:29:48,666 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:29:48,668 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-16 19:29:48,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:48,759 INFO L255 TraceCheckSpWp]: Trace formula consists of 276 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-16 19:29:48,765 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:29:49,070 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2024-11-16 19:29:49,171 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-16 19:29:49,172 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 19:29:49,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1847238929] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:29:49,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 19:29:49,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [8] total 17 [2024-11-16 19:29:49,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538874931] [2024-11-16 19:29:49,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:29:49,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-16 19:29:49,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:49,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-16 19:29:49,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=236, Unknown=0, NotChecked=0, Total=272 [2024-11-16 19:29:49,297 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 74 [2024-11-16 19:29:49,298 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 69 transitions, 180 flow. Second operand has 11 states, 11 states have (on average 25.181818181818183) internal successors, (277), 11 states have internal predecessors, (277), 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-11-16 19:29:49,298 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:49,298 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 74 [2024-11-16 19:29:49,298 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:55,993 INFO L124 PetriNetUnfolderBase]: 79863/117565 cut-off events. [2024-11-16 19:29:55,993 INFO L125 PetriNetUnfolderBase]: For 12645/12645 co-relation queries the response was YES. [2024-11-16 19:29:56,291 INFO L83 FinitePrefix]: Finished finitePrefix Result has 243456 conditions, 117565 events. 79863/117565 cut-off events. For 12645/12645 co-relation queries the response was YES. Maximal size of possible extension queue 2648. Compared 886273 event pairs, 47444 based on Foata normal form. 102/114797 useless extension candidates. Maximal degree in co-relation 243448. Up to 76961 conditions per place. [2024-11-16 19:29:56,808 INFO L140 encePairwiseOnDemand]: 56/74 looper letters, 247 selfloop transitions, 42 changer transitions 0/306 dead transitions. [2024-11-16 19:29:56,809 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 306 transitions, 1345 flow [2024-11-16 19:29:56,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 19:29:56,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-16 19:29:56,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 567 transitions. [2024-11-16 19:29:56,810 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5472972972972973 [2024-11-16 19:29:56,810 INFO L175 Difference]: Start difference. First operand has 74 places, 69 transitions, 180 flow. Second operand 14 states and 567 transitions. [2024-11-16 19:29:56,810 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 306 transitions, 1345 flow [2024-11-16 19:29:56,917 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 306 transitions, 1343 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-16 19:29:56,919 INFO L231 Difference]: Finished difference. Result has 96 places, 114 transitions, 463 flow [2024-11-16 19:29:56,919 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=463, PETRI_PLACES=96, PETRI_TRANSITIONS=114} [2024-11-16 19:29:56,920 INFO L277 CegarLoopForPetriNet]: 72 programPoint places, 24 predicate places. [2024-11-16 19:29:56,920 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 114 transitions, 463 flow [2024-11-16 19:29:56,920 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 25.181818181818183) internal successors, (277), 11 states have internal predecessors, (277), 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-11-16 19:29:56,920 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:56,920 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:29:56,939 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-16 19:29:57,121 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-16 19:29:57,124 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 2 more)] === [2024-11-16 19:29:57,124 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:57,124 INFO L85 PathProgramCache]: Analyzing trace with hash 532271814, now seen corresponding path program 2 times [2024-11-16 19:29:57,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:57,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253073436] [2024-11-16 19:29:57,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:57,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:57,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:57,304 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-16 19:29:57,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:57,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253073436] [2024-11-16 19:29:57,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [253073436] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:29:57,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [979173353] [2024-11-16 19:29:57,304 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-16 19:29:57,304 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:29:57,304 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:29:57,306 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:29:57,307 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-16 19:29:57,378 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-16 19:29:57,378 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:29:57,379 INFO L255 TraceCheckSpWp]: Trace formula consists of 276 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-16 19:29:57,381 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:29:57,404 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-16 19:29:57,532 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-11-16 19:29:57,573 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:29:57,573 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:29:57,671 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-16 19:29:57,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [979173353] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:29:57,672 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:29:57,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 7] total 19 [2024-11-16 19:29:57,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [177313793] [2024-11-16 19:29:57,672 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:29:57,672 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-16 19:29:57,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:57,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-16 19:29:57,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=296, Unknown=0, NotChecked=0, Total=342 [2024-11-16 19:29:57,776 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 74 [2024-11-16 19:29:57,777 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 114 transitions, 463 flow. Second operand has 19 states, 19 states have (on average 26.526315789473685) internal successors, (504), 19 states have internal predecessors, (504), 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-11-16 19:29:57,777 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:57,777 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 74 [2024-11-16 19:29:57,777 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand