./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-figure3.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a340643f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/weaver/popl20-figure3.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 a479da07a0fc6d1ad250c3f67241d6294523a3c8fee4f6d465a7a5bdc9204f86 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-a340643-m [2024-01-27 15:39:18,100 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 15:39:18,152 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-27 15:39:18,155 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 15:39:18,155 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 15:39:18,181 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 15:39:18,181 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 15:39:18,182 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 15:39:18,182 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 15:39:18,186 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 15:39:18,187 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 15:39:18,187 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 15:39:18,188 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 15:39:18,189 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 15:39:18,189 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 15:39:18,189 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 15:39:18,189 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 15:39:18,189 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 15:39:18,189 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-27 15:39:18,189 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 15:39:18,190 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 15:39:18,190 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 15:39:18,190 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 15:39:18,190 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 15:39:18,190 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 15:39:18,190 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 15:39:18,191 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 15:39:18,191 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 15:39:18,191 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 15:39:18,191 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 15:39:18,192 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 15:39:18,192 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 15:39:18,192 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 15:39:18,192 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 15:39:18,192 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 15:39:18,193 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 15:39:18,193 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-27 15:39:18,193 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-27 15:39:18,193 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 15:39:18,193 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 15:39:18,193 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 15:39:18,193 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 15:39:18,193 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 15:39:18,194 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 -> a479da07a0fc6d1ad250c3f67241d6294523a3c8fee4f6d465a7a5bdc9204f86 [2024-01-27 15:39:18,375 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 15:39:18,391 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 15:39:18,393 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 15:39:18,394 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 15:39:18,394 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 15:39:18,395 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-figure3.wvr.c [2024-01-27 15:39:19,628 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 15:39:19,807 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 15:39:19,809 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-figure3.wvr.c [2024-01-27 15:39:19,822 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c800fd33a/a4d45165e4a848b1a80bd8d18928075f/FLAGdda7ef57c [2024-01-27 15:39:19,835 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c800fd33a/a4d45165e4a848b1a80bd8d18928075f [2024-01-27 15:39:19,837 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 15:39:19,839 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-01-27 15:39:19,840 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 15:39:19,840 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 15:39:19,843 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 15:39:19,844 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 03:39:19" (1/1) ... [2024-01-27 15:39:19,845 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@53188de5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:39:19, skipping insertion in model container [2024-01-27 15:39:19,845 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 03:39:19" (1/1) ... [2024-01-27 15:39:19,864 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 15:39:20,009 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-figure3.wvr.c[2147,2160] [2024-01-27 15:39:20,013 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 15:39:20,021 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 15:39:20,044 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-figure3.wvr.c[2147,2160] [2024-01-27 15:39:20,050 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 15:39:20,062 INFO L206 MainTranslator]: Completed translation [2024-01-27 15:39:20,063 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:39:20 WrapperNode [2024-01-27 15:39:20,063 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 15:39:20,065 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-27 15:39:20,065 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-27 15:39:20,065 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-27 15:39:20,070 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:39:20" (1/1) ... [2024-01-27 15:39:20,077 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:39:20" (1/1) ... [2024-01-27 15:39:20,091 INFO L138 Inliner]: procedures = 21, calls = 25, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 75 [2024-01-27 15:39:20,091 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-27 15:39:20,092 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-27 15:39:20,092 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-27 15:39:20,092 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-27 15:39:20,100 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:39:20" (1/1) ... [2024-01-27 15:39:20,100 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:39:20" (1/1) ... [2024-01-27 15:39:20,102 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:39:20" (1/1) ... [2024-01-27 15:39:20,112 INFO L175 MemorySlicer]: Split 6 memory accesses to 3 slices as follows [2, 2, 2]. 33 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 2 writes are split as follows [0, 1, 1]. [2024-01-27 15:39:20,118 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:39:20" (1/1) ... [2024-01-27 15:39:20,119 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:39:20" (1/1) ... [2024-01-27 15:39:20,122 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:39:20" (1/1) ... [2024-01-27 15:39:20,133 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:39:20" (1/1) ... [2024-01-27 15:39:20,134 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:39:20" (1/1) ... [2024-01-27 15:39:20,141 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:39:20" (1/1) ... [2024-01-27 15:39:20,143 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-27 15:39:20,144 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-27 15:39:20,144 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-27 15:39:20,144 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-27 15:39:20,145 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:39:20" (1/1) ... [2024-01-27 15:39:20,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 15:39:20,161 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:39:20,174 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-01-27 15:39:20,200 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-01-27 15:39:20,235 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-27 15:39:20,235 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-27 15:39:20,235 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-27 15:39:20,235 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-27 15:39:20,235 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-27 15:39:20,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-27 15:39:20,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-27 15:39:20,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-27 15:39:20,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-27 15:39:20,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-27 15:39:20,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-27 15:39:20,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-27 15:39:20,237 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-01-27 15:39:20,238 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-01-27 15:39:20,238 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-27 15:39:20,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-27 15:39:20,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-27 15:39:20,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-27 15:39:20,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-27 15:39:20,239 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-27 15:39:20,240 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-27 15:39:20,345 INFO L244 CfgBuilder]: Building ICFG [2024-01-27 15:39:20,347 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-27 15:39:20,486 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-27 15:39:20,487 INFO L293 CfgBuilder]: Performing block encoding [2024-01-27 15:39:20,610 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-27 15:39:20,610 INFO L320 CfgBuilder]: Removed 2 assume(true) statements. [2024-01-27 15:39:20,610 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 03:39:20 BoogieIcfgContainer [2024-01-27 15:39:20,610 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-27 15:39:20,612 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-27 15:39:20,612 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-27 15:39:20,620 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-27 15:39:20,620 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.01 03:39:19" (1/3) ... [2024-01-27 15:39:20,621 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77c9bf7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 03:39:20, skipping insertion in model container [2024-01-27 15:39:20,621 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:39:20" (2/3) ... [2024-01-27 15:39:20,621 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77c9bf7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 03:39:20, skipping insertion in model container [2024-01-27 15:39:20,622 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 03:39:20" (3/3) ... [2024-01-27 15:39:20,623 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-figure3.wvr.c [2024-01-27 15:39:20,631 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2024-01-27 15:39:20,641 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-27 15:39:20,641 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-01-27 15:39:20,642 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-27 15:39:20,683 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-01-27 15:39:20,710 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 28 places, 23 transitions, 60 flow [2024-01-27 15:39:20,740 INFO L124 PetriNetUnfolderBase]: 2/21 cut-off events. [2024-01-27 15:39:20,743 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-01-27 15:39:20,746 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30 conditions, 21 events. 2/21 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 21 event pairs, 0 based on Foata normal form. 0/18 useless extension candidates. Maximal degree in co-relation 15. Up to 2 conditions per place. [2024-01-27 15:39:20,747 INFO L82 GeneralOperation]: Start removeDead. Operand has 28 places, 23 transitions, 60 flow [2024-01-27 15:39:20,749 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 25 places, 20 transitions, 52 flow [2024-01-27 15:39:20,760 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-27 15:39:20,769 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4f0cdd7d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-27 15:39:20,770 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-01-27 15:39:20,776 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-27 15:39:20,777 INFO L124 PetriNetUnfolderBase]: 2/19 cut-off events. [2024-01-27 15:39:20,777 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-01-27 15:39:20,777 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:39:20,778 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:39:20,781 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:39:20,785 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:39:20,786 INFO L85 PathProgramCache]: Analyzing trace with hash 954584566, now seen corresponding path program 1 times [2024-01-27 15:39:20,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:39:20,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595465720] [2024-01-27 15:39:20,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:39:20,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:39:20,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:39:21,198 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:21,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:39:21,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1595465720] [2024-01-27 15:39:21,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1595465720] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:39:21,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:39:21,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 15:39:21,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580916766] [2024-01-27 15:39:21,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:39:21,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 15:39:21,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:39:21,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 15:39:21,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 15:39:21,298 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 23 [2024-01-27 15:39:21,300 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 20 transitions, 52 flow. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 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-01-27 15:39:21,300 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:39:21,300 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 23 [2024-01-27 15:39:21,301 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:39:21,404 INFO L124 PetriNetUnfolderBase]: 82/167 cut-off events. [2024-01-27 15:39:21,404 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2024-01-27 15:39:21,406 INFO L83 FinitePrefix]: Finished finitePrefix Result has 348 conditions, 167 events. 82/167 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 523 event pairs, 30 based on Foata normal form. 6/172 useless extension candidates. Maximal degree in co-relation 270. Up to 99 conditions per place. [2024-01-27 15:39:21,409 INFO L140 encePairwiseOnDemand]: 19/23 looper letters, 21 selfloop transitions, 2 changer transitions 4/30 dead transitions. [2024-01-27 15:39:21,409 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 30 transitions, 135 flow [2024-01-27 15:39:21,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 15:39:21,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 15:39:21,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 44 transitions. [2024-01-27 15:39:21,421 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6376811594202898 [2024-01-27 15:39:21,422 INFO L175 Difference]: Start difference. First operand has 25 places, 20 transitions, 52 flow. Second operand 3 states and 44 transitions. [2024-01-27 15:39:21,423 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 30 transitions, 135 flow [2024-01-27 15:39:21,425 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 23 places, 30 transitions, 121 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-01-27 15:39:21,427 INFO L231 Difference]: Finished difference. Result has 24 places, 21 transitions, 58 flow [2024-01-27 15:39:21,428 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=44, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=58, PETRI_PLACES=24, PETRI_TRANSITIONS=21} [2024-01-27 15:39:21,431 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, -1 predicate places. [2024-01-27 15:39:21,431 INFO L495 AbstractCegarLoop]: Abstraction has has 24 places, 21 transitions, 58 flow [2024-01-27 15:39:21,431 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 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-01-27 15:39:21,431 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:39:21,432 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:39:21,432 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-27 15:39:21,432 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:39:21,433 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:39:21,433 INFO L85 PathProgramCache]: Analyzing trace with hash -653057610, now seen corresponding path program 1 times [2024-01-27 15:39:21,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:39:21,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209274820] [2024-01-27 15:39:21,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:39:21,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:39:21,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:39:21,568 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:21,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:39:21,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209274820] [2024-01-27 15:39:21,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1209274820] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:39:21,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:39:21,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-01-27 15:39:21,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707709467] [2024-01-27 15:39:21,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:39:21,571 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-27 15:39:21,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:39:21,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-27 15:39:21,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-01-27 15:39:21,578 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-01-27 15:39:21,579 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 24 places, 21 transitions, 58 flow. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 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-01-27 15:39:21,579 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:39:21,579 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-01-27 15:39:21,579 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:39:21,701 INFO L124 PetriNetUnfolderBase]: 146/283 cut-off events. [2024-01-27 15:39:21,702 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2024-01-27 15:39:21,703 INFO L83 FinitePrefix]: Finished finitePrefix Result has 603 conditions, 283 events. 146/283 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1114 event pairs, 66 based on Foata normal form. 0/235 useless extension candidates. Maximal degree in co-relation 241. Up to 189 conditions per place. [2024-01-27 15:39:21,705 INFO L140 encePairwiseOnDemand]: 16/23 looper letters, 30 selfloop transitions, 7 changer transitions 3/43 dead transitions. [2024-01-27 15:39:21,705 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 43 transitions, 187 flow [2024-01-27 15:39:21,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-27 15:39:21,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-27 15:39:21,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 61 transitions. [2024-01-27 15:39:21,709 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5304347826086957 [2024-01-27 15:39:21,709 INFO L175 Difference]: Start difference. First operand has 24 places, 21 transitions, 58 flow. Second operand 5 states and 61 transitions. [2024-01-27 15:39:21,710 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 43 transitions, 187 flow [2024-01-27 15:39:21,710 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 43 transitions, 185 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-27 15:39:21,714 INFO L231 Difference]: Finished difference. Result has 30 places, 27 transitions, 108 flow [2024-01-27 15:39:21,714 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=56, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=108, PETRI_PLACES=30, PETRI_TRANSITIONS=27} [2024-01-27 15:39:21,715 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 5 predicate places. [2024-01-27 15:39:21,715 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 27 transitions, 108 flow [2024-01-27 15:39:21,716 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 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-01-27 15:39:21,716 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:39:21,716 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:39:21,717 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-27 15:39:21,719 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:39:21,720 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:39:21,720 INFO L85 PathProgramCache]: Analyzing trace with hash -1678281516, now seen corresponding path program 2 times [2024-01-27 15:39:21,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:39:21,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1058027059] [2024-01-27 15:39:21,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:39:21,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:39:21,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:39:21,882 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:21,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:39:21,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1058027059] [2024-01-27 15:39:21,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1058027059] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:39:21,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:39:21,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-01-27 15:39:21,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882421470] [2024-01-27 15:39:21,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:39:21,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-27 15:39:21,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:39:21,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-27 15:39:21,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-01-27 15:39:21,893 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-01-27 15:39:21,894 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 27 transitions, 108 flow. Second operand has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 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-01-27 15:39:21,894 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:39:21,894 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-01-27 15:39:21,894 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:39:21,997 INFO L124 PetriNetUnfolderBase]: 166/316 cut-off events. [2024-01-27 15:39:21,998 INFO L125 PetriNetUnfolderBase]: For 166/166 co-relation queries the response was YES. [2024-01-27 15:39:21,999 INFO L83 FinitePrefix]: Finished finitePrefix Result has 905 conditions, 316 events. 166/316 cut-off events. For 166/166 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1288 event pairs, 4 based on Foata normal form. 10/324 useless extension candidates. Maximal degree in co-relation 387. Up to 134 conditions per place. [2024-01-27 15:39:22,001 INFO L140 encePairwiseOnDemand]: 16/23 looper letters, 47 selfloop transitions, 13 changer transitions 1/64 dead transitions. [2024-01-27 15:39:22,001 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 64 transitions, 358 flow [2024-01-27 15:39:22,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-01-27 15:39:22,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-01-27 15:39:22,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 86 transitions. [2024-01-27 15:39:22,002 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5341614906832298 [2024-01-27 15:39:22,002 INFO L175 Difference]: Start difference. First operand has 30 places, 27 transitions, 108 flow. Second operand 7 states and 86 transitions. [2024-01-27 15:39:22,002 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 64 transitions, 358 flow [2024-01-27 15:39:22,004 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 64 transitions, 356 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-01-27 15:39:22,005 INFO L231 Difference]: Finished difference. Result has 42 places, 36 transitions, 214 flow [2024-01-27 15:39:22,005 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=214, PETRI_PLACES=42, PETRI_TRANSITIONS=36} [2024-01-27 15:39:22,006 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 17 predicate places. [2024-01-27 15:39:22,006 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 36 transitions, 214 flow [2024-01-27 15:39:22,006 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 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-01-27 15:39:22,006 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:39:22,006 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:39:22,006 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-27 15:39:22,007 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:39:22,007 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:39:22,007 INFO L85 PathProgramCache]: Analyzing trace with hash 1893552388, now seen corresponding path program 3 times [2024-01-27 15:39:22,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:39:22,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771167189] [2024-01-27 15:39:22,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:39:22,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:39:22,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:39:22,071 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:22,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:39:22,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771167189] [2024-01-27 15:39:22,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771167189] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:39:22,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:39:22,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-01-27 15:39:22,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656756145] [2024-01-27 15:39:22,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:39:22,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-27 15:39:22,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:39:22,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-27 15:39:22,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-01-27 15:39:22,077 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-01-27 15:39:22,077 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 36 transitions, 214 flow. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 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-01-27 15:39:22,077 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:39:22,077 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-01-27 15:39:22,078 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:39:22,158 INFO L124 PetriNetUnfolderBase]: 219/416 cut-off events. [2024-01-27 15:39:22,158 INFO L125 PetriNetUnfolderBase]: For 742/742 co-relation queries the response was YES. [2024-01-27 15:39:22,159 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1495 conditions, 416 events. 219/416 cut-off events. For 742/742 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1676 event pairs, 69 based on Foata normal form. 6/417 useless extension candidates. Maximal degree in co-relation 995. Up to 179 conditions per place. [2024-01-27 15:39:22,161 INFO L140 encePairwiseOnDemand]: 18/23 looper letters, 44 selfloop transitions, 10 changer transitions 2/59 dead transitions. [2024-01-27 15:39:22,161 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 59 transitions, 443 flow [2024-01-27 15:39:22,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-27 15:39:22,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-27 15:39:22,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 60 transitions. [2024-01-27 15:39:22,162 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5217391304347826 [2024-01-27 15:39:22,162 INFO L175 Difference]: Start difference. First operand has 42 places, 36 transitions, 214 flow. Second operand 5 states and 60 transitions. [2024-01-27 15:39:22,163 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 59 transitions, 443 flow [2024-01-27 15:39:22,165 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 59 transitions, 443 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-27 15:39:22,166 INFO L231 Difference]: Finished difference. Result has 49 places, 38 transitions, 270 flow [2024-01-27 15:39:22,166 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=270, PETRI_PLACES=49, PETRI_TRANSITIONS=38} [2024-01-27 15:39:22,166 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 24 predicate places. [2024-01-27 15:39:22,167 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 38 transitions, 270 flow [2024-01-27 15:39:22,167 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 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-01-27 15:39:22,167 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:39:22,167 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:39:22,167 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-27 15:39:22,167 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:39:22,168 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:39:22,168 INFO L85 PathProgramCache]: Analyzing trace with hash -588269998, now seen corresponding path program 4 times [2024-01-27 15:39:22,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:39:22,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419750010] [2024-01-27 15:39:22,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:39:22,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:39:22,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:39:22,248 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:22,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:39:22,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419750010] [2024-01-27 15:39:22,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [419750010] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:39:22,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [520228439] [2024-01-27 15:39:22,249 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-27 15:39:22,249 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:39:22,249 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:39:22,250 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-01-27 15:39:22,301 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-01-27 15:39:22,375 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-27 15:39:22,375 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:39:22,377 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 6 conjunts are in the unsatisfiable core [2024-01-27 15:39:22,380 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:39:22,455 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:22,456 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:39:22,498 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:22,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [520228439] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:39:22,499 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:39:22,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 4] total 8 [2024-01-27 15:39:22,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373993678] [2024-01-27 15:39:22,499 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:39:22,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-01-27 15:39:22,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:39:22,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-01-27 15:39:22,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-01-27 15:39:22,509 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-01-27 15:39:22,510 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 38 transitions, 270 flow. Second operand has 8 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 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-01-27 15:39:22,510 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:39:22,510 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-01-27 15:39:22,510 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:39:22,697 INFO L124 PetriNetUnfolderBase]: 323/608 cut-off events. [2024-01-27 15:39:22,698 INFO L125 PetriNetUnfolderBase]: For 1506/1506 co-relation queries the response was YES. [2024-01-27 15:39:22,700 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2345 conditions, 608 events. 323/608 cut-off events. For 1506/1506 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 2860 event pairs, 33 based on Foata normal form. 10/610 useless extension candidates. Maximal degree in co-relation 1653. Up to 169 conditions per place. [2024-01-27 15:39:22,702 INFO L140 encePairwiseOnDemand]: 15/23 looper letters, 53 selfloop transitions, 35 changer transitions 2/93 dead transitions. [2024-01-27 15:39:22,703 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 93 transitions, 759 flow [2024-01-27 15:39:22,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-01-27 15:39:22,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-01-27 15:39:22,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 119 transitions. [2024-01-27 15:39:22,704 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5173913043478261 [2024-01-27 15:39:22,704 INFO L175 Difference]: Start difference. First operand has 49 places, 38 transitions, 270 flow. Second operand 10 states and 119 transitions. [2024-01-27 15:39:22,704 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 93 transitions, 759 flow [2024-01-27 15:39:22,708 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 93 transitions, 735 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-01-27 15:39:22,709 INFO L231 Difference]: Finished difference. Result has 61 places, 55 transitions, 522 flow [2024-01-27 15:39:22,709 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=247, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=522, PETRI_PLACES=61, PETRI_TRANSITIONS=55} [2024-01-27 15:39:22,710 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 36 predicate places. [2024-01-27 15:39:22,710 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 55 transitions, 522 flow [2024-01-27 15:39:22,710 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 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-01-27 15:39:22,710 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:39:22,711 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:39:22,725 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-01-27 15:39:22,922 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:39:22,923 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:39:22,923 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:39:22,924 INFO L85 PathProgramCache]: Analyzing trace with hash -2139409378, now seen corresponding path program 5 times [2024-01-27 15:39:22,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:39:22,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246275789] [2024-01-27 15:39:22,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:39:22,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:39:22,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:39:23,005 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:23,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:39:23,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246275789] [2024-01-27 15:39:23,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246275789] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:39:23,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:39:23,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-01-27 15:39:23,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300986821] [2024-01-27 15:39:23,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:39:23,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-27 15:39:23,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:39:23,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-27 15:39:23,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-01-27 15:39:23,014 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-01-27 15:39:23,014 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 55 transitions, 522 flow. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 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-01-27 15:39:23,014 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:39:23,014 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-01-27 15:39:23,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:39:23,109 INFO L124 PetriNetUnfolderBase]: 328/607 cut-off events. [2024-01-27 15:39:23,110 INFO L125 PetriNetUnfolderBase]: For 3233/3233 co-relation queries the response was YES. [2024-01-27 15:39:23,112 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2869 conditions, 607 events. 328/607 cut-off events. For 3233/3233 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 2742 event pairs, 105 based on Foata normal form. 2/604 useless extension candidates. Maximal degree in co-relation 2129. Up to 321 conditions per place. [2024-01-27 15:39:23,114 INFO L140 encePairwiseOnDemand]: 16/23 looper letters, 49 selfloop transitions, 20 changer transitions 1/73 dead transitions. [2024-01-27 15:39:23,115 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 73 transitions, 799 flow [2024-01-27 15:39:23,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-27 15:39:23,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-27 15:39:23,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 60 transitions. [2024-01-27 15:39:23,116 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5217391304347826 [2024-01-27 15:39:23,116 INFO L175 Difference]: Start difference. First operand has 61 places, 55 transitions, 522 flow. Second operand 5 states and 60 transitions. [2024-01-27 15:39:23,116 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 73 transitions, 799 flow [2024-01-27 15:39:23,122 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 73 transitions, 719 flow, removed 31 selfloop flow, removed 3 redundant places. [2024-01-27 15:39:23,123 INFO L231 Difference]: Finished difference. Result has 63 places, 59 transitions, 555 flow [2024-01-27 15:39:23,123 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=456, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=555, PETRI_PLACES=63, PETRI_TRANSITIONS=59} [2024-01-27 15:39:23,124 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 38 predicate places. [2024-01-27 15:39:23,124 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 59 transitions, 555 flow [2024-01-27 15:39:23,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 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-01-27 15:39:23,124 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:39:23,125 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:39:23,125 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-27 15:39:23,125 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:39:23,125 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:39:23,125 INFO L85 PathProgramCache]: Analyzing trace with hash -2113758336, now seen corresponding path program 6 times [2024-01-27 15:39:23,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:39:23,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56976326] [2024-01-27 15:39:23,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:39:23,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:39:23,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:39:23,190 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:23,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:39:23,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56976326] [2024-01-27 15:39:23,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56976326] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:39:23,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:39:23,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-01-27 15:39:23,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908768218] [2024-01-27 15:39:23,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:39:23,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-27 15:39:23,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:39:23,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-27 15:39:23,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-01-27 15:39:23,197 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-01-27 15:39:23,198 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 59 transitions, 555 flow. Second operand has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 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-01-27 15:39:23,198 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:39:23,198 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-01-27 15:39:23,198 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:39:23,298 INFO L124 PetriNetUnfolderBase]: 326/598 cut-off events. [2024-01-27 15:39:23,299 INFO L125 PetriNetUnfolderBase]: For 3227/3227 co-relation queries the response was YES. [2024-01-27 15:39:23,300 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2800 conditions, 598 events. 326/598 cut-off events. For 3227/3227 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 2644 event pairs, 97 based on Foata normal form. 8/601 useless extension candidates. Maximal degree in co-relation 2169. Up to 301 conditions per place. [2024-01-27 15:39:23,303 INFO L140 encePairwiseOnDemand]: 16/23 looper letters, 48 selfloop transitions, 26 changer transitions 0/77 dead transitions. [2024-01-27 15:39:23,304 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 77 transitions, 796 flow [2024-01-27 15:39:23,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-01-27 15:39:23,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-01-27 15:39:23,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 70 transitions. [2024-01-27 15:39:23,305 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5072463768115942 [2024-01-27 15:39:23,305 INFO L175 Difference]: Start difference. First operand has 63 places, 59 transitions, 555 flow. Second operand 6 states and 70 transitions. [2024-01-27 15:39:23,305 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 77 transitions, 796 flow [2024-01-27 15:39:23,310 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 77 transitions, 750 flow, removed 9 selfloop flow, removed 4 redundant places. [2024-01-27 15:39:23,311 INFO L231 Difference]: Finished difference. Result has 64 places, 60 transitions, 585 flow [2024-01-27 15:39:23,312 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=499, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=585, PETRI_PLACES=64, PETRI_TRANSITIONS=60} [2024-01-27 15:39:23,312 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 39 predicate places. [2024-01-27 15:39:23,312 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 60 transitions, 585 flow [2024-01-27 15:39:23,313 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 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-01-27 15:39:23,313 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:39:23,313 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:39:23,313 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-01-27 15:39:23,313 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:39:23,314 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:39:23,314 INFO L85 PathProgramCache]: Analyzing trace with hash -616972943, now seen corresponding path program 1 times [2024-01-27 15:39:23,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:39:23,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432531682] [2024-01-27 15:39:23,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:39:23,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:39:23,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:39:23,382 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:23,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:39:23,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432531682] [2024-01-27 15:39:23,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432531682] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:39:23,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1769062169] [2024-01-27 15:39:23,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:39:23,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:39:23,384 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:39:23,385 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-01-27 15:39:23,426 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-01-27 15:39:23,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:39:23,462 INFO L262 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 7 conjunts are in the unsatisfiable core [2024-01-27 15:39:23,463 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:39:23,484 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-27 15:39:23,484 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-01-27 15:39:23,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1769062169] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:39:23,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-01-27 15:39:23,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 4 [2024-01-27 15:39:23,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279498351] [2024-01-27 15:39:23,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:39:23,485 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 15:39:23,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:39:23,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 15:39:23,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-01-27 15:39:23,488 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 23 [2024-01-27 15:39:23,488 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 60 transitions, 585 flow. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 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-01-27 15:39:23,488 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:39:23,488 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 23 [2024-01-27 15:39:23,489 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:39:23,604 INFO L124 PetriNetUnfolderBase]: 495/989 cut-off events. [2024-01-27 15:39:23,604 INFO L125 PetriNetUnfolderBase]: For 4944/4986 co-relation queries the response was YES. [2024-01-27 15:39:23,607 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4435 conditions, 989 events. 495/989 cut-off events. For 4944/4986 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 5266 event pairs, 86 based on Foata normal form. 15/999 useless extension candidates. Maximal degree in co-relation 2552. Up to 395 conditions per place. [2024-01-27 15:39:23,611 INFO L140 encePairwiseOnDemand]: 19/23 looper letters, 74 selfloop transitions, 5 changer transitions 7/103 dead transitions. [2024-01-27 15:39:23,612 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 103 transitions, 1104 flow [2024-01-27 15:39:23,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 15:39:23,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 15:39:23,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 65 transitions. [2024-01-27 15:39:23,613 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7065217391304348 [2024-01-27 15:39:23,613 INFO L175 Difference]: Start difference. First operand has 64 places, 60 transitions, 585 flow. Second operand 4 states and 65 transitions. [2024-01-27 15:39:23,613 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 103 transitions, 1104 flow [2024-01-27 15:39:23,621 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 103 transitions, 1043 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-01-27 15:39:23,622 INFO L231 Difference]: Finished difference. Result has 66 places, 62 transitions, 581 flow [2024-01-27 15:39:23,622 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=543, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=581, PETRI_PLACES=66, PETRI_TRANSITIONS=62} [2024-01-27 15:39:23,623 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 41 predicate places. [2024-01-27 15:39:23,623 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 62 transitions, 581 flow [2024-01-27 15:39:23,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 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-01-27 15:39:23,623 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:39:23,623 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:39:23,637 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-01-27 15:39:23,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-01-27 15:39:23,835 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:39:23,836 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:39:23,836 INFO L85 PathProgramCache]: Analyzing trace with hash 451334903, now seen corresponding path program 2 times [2024-01-27 15:39:23,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:39:23,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296491963] [2024-01-27 15:39:23,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:39:23,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:39:23,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:39:23,952 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:23,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:39:23,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296491963] [2024-01-27 15:39:23,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296491963] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:39:23,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1061689921] [2024-01-27 15:39:23,956 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-27 15:39:23,956 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:39:23,956 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:39:23,957 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:39:23,981 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-01-27 15:39:24,012 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-27 15:39:24,012 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:39:24,013 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-27 15:39:24,014 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:39:24,078 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:24,079 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:39:24,153 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:24,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1061689921] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:39:24,153 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:39:24,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-01-27 15:39:24,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919282284] [2024-01-27 15:39:24,154 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:39:24,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-01-27 15:39:24,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:39:24,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-01-27 15:39:24,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2024-01-27 15:39:24,897 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-01-27 15:39:24,897 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 62 transitions, 581 flow. Second operand has 15 states, 15 states have (on average 6.666666666666667) internal successors, (100), 15 states have internal predecessors, (100), 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-01-27 15:39:24,898 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:39:24,898 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-01-27 15:39:24,898 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:39:25,495 INFO L124 PetriNetUnfolderBase]: 1176/2030 cut-off events. [2024-01-27 15:39:25,496 INFO L125 PetriNetUnfolderBase]: For 9690/9712 co-relation queries the response was YES. [2024-01-27 15:39:25,501 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9838 conditions, 2030 events. 1176/2030 cut-off events. For 9690/9712 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 10273 event pairs, 68 based on Foata normal form. 22/2050 useless extension candidates. Maximal degree in co-relation 5874. Up to 671 conditions per place. [2024-01-27 15:39:25,508 INFO L140 encePairwiseOnDemand]: 16/23 looper letters, 123 selfloop transitions, 87 changer transitions 7/222 dead transitions. [2024-01-27 15:39:25,508 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 222 transitions, 2353 flow [2024-01-27 15:39:25,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-01-27 15:39:25,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-01-27 15:39:25,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 233 transitions. [2024-01-27 15:39:25,510 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4824016563146998 [2024-01-27 15:39:25,510 INFO L175 Difference]: Start difference. First operand has 66 places, 62 transitions, 581 flow. Second operand 21 states and 233 transitions. [2024-01-27 15:39:25,510 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 222 transitions, 2353 flow [2024-01-27 15:39:25,520 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 222 transitions, 2321 flow, removed 16 selfloop flow, removed 0 redundant places. [2024-01-27 15:39:25,524 INFO L231 Difference]: Finished difference. Result has 95 places, 127 transitions, 1477 flow [2024-01-27 15:39:25,524 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=577, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1477, PETRI_PLACES=95, PETRI_TRANSITIONS=127} [2024-01-27 15:39:25,525 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 70 predicate places. [2024-01-27 15:39:25,525 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 127 transitions, 1477 flow [2024-01-27 15:39:25,525 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.666666666666667) internal successors, (100), 15 states have internal predecessors, (100), 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-01-27 15:39:25,525 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:39:25,525 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:39:25,536 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-01-27 15:39:25,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:39:25,737 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:39:25,737 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:39:25,737 INFO L85 PathProgramCache]: Analyzing trace with hash 209099007, now seen corresponding path program 3 times [2024-01-27 15:39:25,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:39:25,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086970004] [2024-01-27 15:39:25,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:39:25,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:39:25,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:39:25,869 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:25,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:39:25,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086970004] [2024-01-27 15:39:25,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086970004] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:39:25,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1407499610] [2024-01-27 15:39:25,870 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-27 15:39:25,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:39:25,870 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:39:25,871 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:39:25,888 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-01-27 15:39:25,947 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-01-27 15:39:25,947 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:39:25,948 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-27 15:39:25,949 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:39:26,009 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:26,009 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:39:26,079 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:26,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1407499610] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:39:26,079 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:39:26,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-01-27 15:39:26,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976474172] [2024-01-27 15:39:26,080 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:39:26,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-01-27 15:39:26,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:39:26,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-01-27 15:39:26,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2024-01-27 15:39:26,153 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-01-27 15:39:26,154 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 127 transitions, 1477 flow. Second operand has 15 states, 15 states have (on average 6.466666666666667) internal successors, (97), 15 states have internal predecessors, (97), 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-01-27 15:39:26,154 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:39:26,154 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-01-27 15:39:26,154 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:39:26,574 INFO L124 PetriNetUnfolderBase]: 1266/2190 cut-off events. [2024-01-27 15:39:26,574 INFO L125 PetriNetUnfolderBase]: For 23337/23369 co-relation queries the response was YES. [2024-01-27 15:39:26,582 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12907 conditions, 2190 events. 1266/2190 cut-off events. For 23337/23369 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 11502 event pairs, 180 based on Foata normal form. 26/2208 useless extension candidates. Maximal degree in co-relation 8588. Up to 973 conditions per place. [2024-01-27 15:39:26,593 INFO L140 encePairwiseOnDemand]: 16/23 looper letters, 125 selfloop transitions, 75 changer transitions 11/216 dead transitions. [2024-01-27 15:39:26,593 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 216 transitions, 2849 flow [2024-01-27 15:39:26,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-01-27 15:39:26,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-01-27 15:39:26,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 157 transitions. [2024-01-27 15:39:26,595 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45507246376811594 [2024-01-27 15:39:26,595 INFO L175 Difference]: Start difference. First operand has 95 places, 127 transitions, 1477 flow. Second operand 15 states and 157 transitions. [2024-01-27 15:39:26,595 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 216 transitions, 2849 flow [2024-01-27 15:39:26,623 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 216 transitions, 2507 flow, removed 154 selfloop flow, removed 3 redundant places. [2024-01-27 15:39:26,626 INFO L231 Difference]: Finished difference. Result has 116 places, 152 transitions, 1829 flow [2024-01-27 15:39:26,626 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=1227, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=53, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1829, PETRI_PLACES=116, PETRI_TRANSITIONS=152} [2024-01-27 15:39:26,627 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 91 predicate places. [2024-01-27 15:39:26,627 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 152 transitions, 1829 flow [2024-01-27 15:39:26,627 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.466666666666667) internal successors, (97), 15 states have internal predecessors, (97), 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-01-27 15:39:26,627 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:39:26,627 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:39:26,656 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-01-27 15:39:26,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:39:26,839 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:39:26,839 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:39:26,840 INFO L85 PathProgramCache]: Analyzing trace with hash 1110413583, now seen corresponding path program 4 times [2024-01-27 15:39:26,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:39:26,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [643595858] [2024-01-27 15:39:26,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:39:26,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:39:26,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:39:26,947 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:26,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:39:26,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [643595858] [2024-01-27 15:39:26,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [643595858] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:39:26,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1314151297] [2024-01-27 15:39:26,949 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-27 15:39:26,950 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:39:26,950 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:39:26,950 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:39:26,974 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-01-27 15:39:27,000 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-27 15:39:27,001 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:39:27,001 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-27 15:39:27,002 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:39:27,061 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:27,062 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:39:27,123 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:27,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1314151297] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:39:27,124 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:39:27,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-01-27 15:39:27,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299526137] [2024-01-27 15:39:27,124 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:39:27,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-01-27 15:39:27,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:39:27,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-01-27 15:39:27,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2024-01-27 15:39:27,130 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-01-27 15:39:27,130 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 152 transitions, 1829 flow. Second operand has 12 states, 12 states have (on average 7.583333333333333) internal successors, (91), 12 states have internal predecessors, (91), 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-01-27 15:39:27,131 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:39:27,131 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-01-27 15:39:27,131 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:39:27,834 INFO L124 PetriNetUnfolderBase]: 1704/2904 cut-off events. [2024-01-27 15:39:27,834 INFO L125 PetriNetUnfolderBase]: For 29965/29997 co-relation queries the response was YES. [2024-01-27 15:39:27,855 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16961 conditions, 2904 events. 1704/2904 cut-off events. For 29965/29997 co-relation queries the response was YES. Maximal size of possible extension queue 163. Compared 15819 event pairs, 37 based on Foata normal form. 70/2956 useless extension candidates. Maximal degree in co-relation 16516. Up to 907 conditions per place. [2024-01-27 15:39:27,878 INFO L140 encePairwiseOnDemand]: 15/23 looper letters, 131 selfloop transitions, 234 changer transitions 3/373 dead transitions. [2024-01-27 15:39:27,878 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 373 transitions, 4861 flow [2024-01-27 15:39:27,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-01-27 15:39:27,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-01-27 15:39:27,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 232 transitions. [2024-01-27 15:39:27,879 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43856332703213613 [2024-01-27 15:39:27,879 INFO L175 Difference]: Start difference. First operand has 116 places, 152 transitions, 1829 flow. Second operand 23 states and 232 transitions. [2024-01-27 15:39:27,879 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 373 transitions, 4861 flow [2024-01-27 15:39:27,931 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 373 transitions, 4722 flow, removed 52 selfloop flow, removed 3 redundant places. [2024-01-27 15:39:27,941 INFO L231 Difference]: Finished difference. Result has 144 places, 287 transitions, 4255 flow [2024-01-27 15:39:27,941 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=1754, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=104, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=4255, PETRI_PLACES=144, PETRI_TRANSITIONS=287} [2024-01-27 15:39:27,942 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 119 predicate places. [2024-01-27 15:39:27,942 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 287 transitions, 4255 flow [2024-01-27 15:39:27,942 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.583333333333333) internal successors, (91), 12 states have internal predecessors, (91), 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-01-27 15:39:27,942 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:39:27,942 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:39:27,969 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-01-27 15:39:28,153 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-01-27 15:39:28,156 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:39:28,156 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:39:28,156 INFO L85 PathProgramCache]: Analyzing trace with hash 624163753, now seen corresponding path program 5 times [2024-01-27 15:39:28,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:39:28,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749157421] [2024-01-27 15:39:28,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:39:28,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:39:28,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:39:28,292 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:28,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:39:28,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749157421] [2024-01-27 15:39:28,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749157421] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:39:28,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1148273440] [2024-01-27 15:39:28,293 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-01-27 15:39:28,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:39:28,293 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:39:28,294 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:39:28,301 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-01-27 15:39:28,344 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-27 15:39:28,344 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:39:28,345 INFO L262 TraceCheckSpWp]: Trace formula consists of 29 conjuncts, 9 conjunts are in the unsatisfiable core [2024-01-27 15:39:28,347 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:39:28,434 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:28,435 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:39:28,592 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:28,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1148273440] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:39:28,592 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:39:28,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 17 [2024-01-27 15:39:28,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2112960635] [2024-01-27 15:39:28,592 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:39:28,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-01-27 15:39:28,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:39:28,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-01-27 15:39:28,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=204, Unknown=0, NotChecked=0, Total=272 [2024-01-27 15:39:28,598 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-01-27 15:39:28,598 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 287 transitions, 4255 flow. Second operand has 17 states, 17 states have (on average 6.235294117647059) internal successors, (106), 17 states have internal predecessors, (106), 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-01-27 15:39:28,598 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:39:28,599 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-01-27 15:39:28,599 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:39:30,103 INFO L124 PetriNetUnfolderBase]: 2394/4149 cut-off events. [2024-01-27 15:39:30,103 INFO L125 PetriNetUnfolderBase]: For 50710/50754 co-relation queries the response was YES. [2024-01-27 15:39:30,121 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27252 conditions, 4149 events. 2394/4149 cut-off events. For 50710/50754 co-relation queries the response was YES. Maximal size of possible extension queue 215. Compared 24815 event pairs, 102 based on Foata normal form. 144/4261 useless extension candidates. Maximal degree in co-relation 26834. Up to 1249 conditions per place. [2024-01-27 15:39:30,138 INFO L140 encePairwiseOnDemand]: 15/23 looper letters, 164 selfloop transitions, 412 changer transitions 7/588 dead transitions. [2024-01-27 15:39:30,138 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 588 transitions, 9092 flow [2024-01-27 15:39:30,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-01-27 15:39:30,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2024-01-27 15:39:30,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 350 transitions. [2024-01-27 15:39:30,141 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4112808460634548 [2024-01-27 15:39:30,141 INFO L175 Difference]: Start difference. First operand has 144 places, 287 transitions, 4255 flow. Second operand 37 states and 350 transitions. [2024-01-27 15:39:30,141 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 588 transitions, 9092 flow [2024-01-27 15:39:30,332 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 588 transitions, 7839 flow, removed 547 selfloop flow, removed 3 redundant places. [2024-01-27 15:39:30,339 INFO L231 Difference]: Finished difference. Result has 194 places, 458 transitions, 7345 flow [2024-01-27 15:39:30,340 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=3737, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=285, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=238, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=7345, PETRI_PLACES=194, PETRI_TRANSITIONS=458} [2024-01-27 15:39:30,340 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 169 predicate places. [2024-01-27 15:39:30,340 INFO L495 AbstractCegarLoop]: Abstraction has has 194 places, 458 transitions, 7345 flow [2024-01-27 15:39:30,340 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 6.235294117647059) internal successors, (106), 17 states have internal predecessors, (106), 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-01-27 15:39:30,340 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:39:30,341 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:39:30,351 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-01-27 15:39:30,551 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:39:30,552 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:39:30,552 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:39:30,552 INFO L85 PathProgramCache]: Analyzing trace with hash 1882379621, now seen corresponding path program 6 times [2024-01-27 15:39:30,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:39:30,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1696680003] [2024-01-27 15:39:30,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:39:30,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:39:30,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:39:30,761 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:30,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:39:30,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1696680003] [2024-01-27 15:39:30,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1696680003] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:39:30,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1047298900] [2024-01-27 15:39:30,762 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-01-27 15:39:30,762 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:39:30,762 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:39:30,763 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:39:30,765 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-01-27 15:39:30,813 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-01-27 15:39:30,813 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:39:30,814 INFO L262 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-27 15:39:30,815 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:39:30,883 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:30,883 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:39:30,951 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:30,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1047298900] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:39:30,951 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:39:30,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-01-27 15:39:30,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111357625] [2024-01-27 15:39:30,952 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:39:30,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-01-27 15:39:30,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:39:30,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-01-27 15:39:30,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2024-01-27 15:39:30,958 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-01-27 15:39:30,958 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 458 transitions, 7345 flow. Second operand has 14 states, 14 states have (on average 7.071428571428571) internal successors, (99), 14 states have internal predecessors, (99), 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-01-27 15:39:30,958 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:39:30,958 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-01-27 15:39:30,958 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:39:32,507 INFO L124 PetriNetUnfolderBase]: 3020/5281 cut-off events. [2024-01-27 15:39:32,508 INFO L125 PetriNetUnfolderBase]: For 67260/67310 co-relation queries the response was YES. [2024-01-27 15:39:32,540 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35419 conditions, 5281 events. 3020/5281 cut-off events. For 67260/67310 co-relation queries the response was YES. Maximal size of possible extension queue 244. Compared 33220 event pairs, 126 based on Foata normal form. 70/5317 useless extension candidates. Maximal degree in co-relation 34133. Up to 1005 conditions per place. [2024-01-27 15:39:32,563 INFO L140 encePairwiseOnDemand]: 15/23 looper letters, 190 selfloop transitions, 509 changer transitions 5/709 dead transitions. [2024-01-27 15:39:32,563 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 225 places, 709 transitions, 11947 flow [2024-01-27 15:39:32,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-01-27 15:39:32,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2024-01-27 15:39:32,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 333 transitions. [2024-01-27 15:39:32,565 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43873517786561267 [2024-01-27 15:39:32,565 INFO L175 Difference]: Start difference. First operand has 194 places, 458 transitions, 7345 flow. Second operand 33 states and 333 transitions. [2024-01-27 15:39:32,565 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 225 places, 709 transitions, 11947 flow [2024-01-27 15:39:32,939 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 217 places, 709 transitions, 10926 flow, removed 309 selfloop flow, removed 8 redundant places. [2024-01-27 15:39:32,948 INFO L231 Difference]: Finished difference. Result has 226 places, 596 transitions, 10157 flow [2024-01-27 15:39:32,948 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=6551, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=455, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=369, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=10157, PETRI_PLACES=226, PETRI_TRANSITIONS=596} [2024-01-27 15:39:32,949 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 201 predicate places. [2024-01-27 15:39:32,949 INFO L495 AbstractCegarLoop]: Abstraction has has 226 places, 596 transitions, 10157 flow [2024-01-27 15:39:32,949 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 7.071428571428571) internal successors, (99), 14 states have internal predecessors, (99), 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-01-27 15:39:32,949 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:39:32,949 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:39:32,961 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-01-27 15:39:33,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:39:33,160 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:39:33,161 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:39:33,161 INFO L85 PathProgramCache]: Analyzing trace with hash 1396034703, now seen corresponding path program 7 times [2024-01-27 15:39:33,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:39:33,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919174666] [2024-01-27 15:39:33,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:39:33,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:39:33,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:39:33,241 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:33,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:39:33,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919174666] [2024-01-27 15:39:33,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [919174666] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:39:33,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1521319136] [2024-01-27 15:39:33,242 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-01-27 15:39:33,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:39:33,242 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:39:33,243 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:39:33,331 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-01-27 15:39:33,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:39:33,381 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-27 15:39:33,381 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:39:33,437 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:33,438 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:39:33,495 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:33,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1521319136] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:39:33,495 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:39:33,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-01-27 15:39:33,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231262004] [2024-01-27 15:39:33,495 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:39:33,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-01-27 15:39:33,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:39:33,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-01-27 15:39:33,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2024-01-27 15:39:33,509 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-01-27 15:39:33,509 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 226 places, 596 transitions, 10157 flow. Second operand has 14 states, 14 states have (on average 6.571428571428571) internal successors, (92), 14 states have internal predecessors, (92), 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-01-27 15:39:33,510 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:39:33,510 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-01-27 15:39:33,510 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:39:35,157 INFO L124 PetriNetUnfolderBase]: 3373/5856 cut-off events. [2024-01-27 15:39:35,157 INFO L125 PetriNetUnfolderBase]: For 81224/81272 co-relation queries the response was YES. [2024-01-27 15:39:35,198 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41126 conditions, 5856 events. 3373/5856 cut-off events. For 81224/81272 co-relation queries the response was YES. Maximal size of possible extension queue 238. Compared 36514 event pairs, 269 based on Foata normal form. 36/5862 useless extension candidates. Maximal degree in co-relation 40618. Up to 1339 conditions per place. [2024-01-27 15:39:35,230 INFO L140 encePairwiseOnDemand]: 16/23 looper letters, 239 selfloop transitions, 507 changer transitions 3/754 dead transitions. [2024-01-27 15:39:35,230 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 754 transitions, 13804 flow [2024-01-27 15:39:35,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-01-27 15:39:35,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-01-27 15:39:35,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 252 transitions. [2024-01-27 15:39:35,233 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4763705103969754 [2024-01-27 15:39:35,233 INFO L175 Difference]: Start difference. First operand has 226 places, 596 transitions, 10157 flow. Second operand 23 states and 252 transitions. [2024-01-27 15:39:35,233 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 246 places, 754 transitions, 13804 flow [2024-01-27 15:39:35,874 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 242 places, 754 transitions, 13526 flow, removed 97 selfloop flow, removed 4 redundant places. [2024-01-27 15:39:35,886 INFO L231 Difference]: Finished difference. Result has 246 places, 661 transitions, 12462 flow [2024-01-27 15:39:35,886 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=9782, PETRI_DIFFERENCE_MINUEND_PLACES=220, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=588, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=437, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=12462, PETRI_PLACES=246, PETRI_TRANSITIONS=661} [2024-01-27 15:39:35,886 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 221 predicate places. [2024-01-27 15:39:35,887 INFO L495 AbstractCegarLoop]: Abstraction has has 246 places, 661 transitions, 12462 flow [2024-01-27 15:39:35,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 6.571428571428571) internal successors, (92), 14 states have internal predecessors, (92), 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-01-27 15:39:35,887 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:39:35,887 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:39:35,900 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-01-27 15:39:36,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-01-27 15:39:36,099 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:39:36,100 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:39:36,100 INFO L85 PathProgramCache]: Analyzing trace with hash -958695929, now seen corresponding path program 8 times [2024-01-27 15:39:36,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:39:36,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406755302] [2024-01-27 15:39:36,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:39:36,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:39:36,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:39:36,210 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:36,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:39:36,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406755302] [2024-01-27 15:39:36,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [406755302] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:39:36,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1484935294] [2024-01-27 15:39:36,210 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-27 15:39:36,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:39:36,211 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:39:36,211 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:39:36,255 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-01-27 15:39:36,287 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-27 15:39:36,287 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:39:36,288 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-27 15:39:36,289 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:39:36,343 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:36,343 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:39:36,432 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:36,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1484935294] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:39:36,432 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:39:36,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 16 [2024-01-27 15:39:36,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841711176] [2024-01-27 15:39:36,433 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:39:36,433 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-01-27 15:39:36,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:39:36,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-01-27 15:39:36,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2024-01-27 15:39:36,439 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-01-27 15:39:36,439 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 246 places, 661 transitions, 12462 flow. Second operand has 16 states, 16 states have (on average 6.5) internal successors, (104), 16 states have internal predecessors, (104), 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-01-27 15:39:36,439 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:39:36,439 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-01-27 15:39:36,440 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:39:38,597 INFO L124 PetriNetUnfolderBase]: 4279/7412 cut-off events. [2024-01-27 15:39:38,597 INFO L125 PetriNetUnfolderBase]: For 124706/124766 co-relation queries the response was YES. [2024-01-27 15:39:38,647 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55615 conditions, 7412 events. 4279/7412 cut-off events. For 124706/124766 co-relation queries the response was YES. Maximal size of possible extension queue 287. Compared 48335 event pairs, 312 based on Foata normal form. 84/7430 useless extension candidates. Maximal degree in co-relation 54591. Up to 1363 conditions per place. [2024-01-27 15:39:38,686 INFO L140 encePairwiseOnDemand]: 15/23 looper letters, 248 selfloop transitions, 691 changer transitions 9/953 dead transitions. [2024-01-27 15:39:38,686 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 271 places, 953 transitions, 19125 flow [2024-01-27 15:39:38,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-01-27 15:39:38,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-01-27 15:39:38,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 284 transitions. [2024-01-27 15:39:38,701 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4409937888198758 [2024-01-27 15:39:38,701 INFO L175 Difference]: Start difference. First operand has 246 places, 661 transitions, 12462 flow. Second operand 28 states and 284 transitions. [2024-01-27 15:39:38,701 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 271 places, 953 transitions, 19125 flow [2024-01-27 15:39:39,902 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 266 places, 953 transitions, 18606 flow, removed 127 selfloop flow, removed 5 redundant places. [2024-01-27 15:39:39,921 INFO L231 Difference]: Finished difference. Result has 276 places, 866 transitions, 18662 flow [2024-01-27 15:39:39,922 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=12057, PETRI_DIFFERENCE_MINUEND_PLACES=239, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=661, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=506, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=18662, PETRI_PLACES=276, PETRI_TRANSITIONS=866} [2024-01-27 15:39:39,938 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 251 predicate places. [2024-01-27 15:39:39,938 INFO L495 AbstractCegarLoop]: Abstraction has has 276 places, 866 transitions, 18662 flow [2024-01-27 15:39:39,938 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.5) internal successors, (104), 16 states have internal predecessors, (104), 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-01-27 15:39:39,939 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:39:39,939 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:39:39,952 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-01-27 15:39:40,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-01-27 15:39:40,140 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:39:40,140 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:39:40,140 INFO L85 PathProgramCache]: Analyzing trace with hash 694361155, now seen corresponding path program 9 times [2024-01-27 15:39:40,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:39:40,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429857834] [2024-01-27 15:39:40,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:39:40,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:39:40,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:39:40,241 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:40,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:39:40,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429857834] [2024-01-27 15:39:40,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429857834] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:39:40,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [979801252] [2024-01-27 15:39:40,242 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-27 15:39:40,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:39:40,242 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:39:40,247 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:39:40,261 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-01-27 15:39:40,302 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-01-27 15:39:40,302 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:39:40,302 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-27 15:39:40,303 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:39:40,357 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:40,357 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:39:40,420 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:40,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [979801252] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:39:40,421 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:39:40,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-01-27 15:39:40,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977754788] [2024-01-27 15:39:40,421 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:39:40,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-01-27 15:39:40,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:39:40,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-01-27 15:39:40,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2024-01-27 15:39:40,448 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-01-27 15:39:40,448 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 276 places, 866 transitions, 18662 flow. Second operand has 15 states, 15 states have (on average 6.466666666666667) internal successors, (97), 15 states have internal predecessors, (97), 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-01-27 15:39:40,448 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:39:40,448 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-01-27 15:39:40,448 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:39:42,670 INFO L124 PetriNetUnfolderBase]: 4248/7371 cut-off events. [2024-01-27 15:39:42,671 INFO L125 PetriNetUnfolderBase]: For 150857/150925 co-relation queries the response was YES. [2024-01-27 15:39:42,730 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60476 conditions, 7371 events. 4248/7371 cut-off events. For 150857/150925 co-relation queries the response was YES. Maximal size of possible extension queue 285. Compared 48388 event pairs, 678 based on Foata normal form. 46/7349 useless extension candidates. Maximal degree in co-relation 59495. Up to 3178 conditions per place. [2024-01-27 15:39:42,819 INFO L140 encePairwiseOnDemand]: 16/23 looper letters, 400 selfloop transitions, 501 changer transitions 3/909 dead transitions. [2024-01-27 15:39:42,819 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 288 places, 909 transitions, 20783 flow [2024-01-27 15:39:42,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-01-27 15:39:42,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-01-27 15:39:42,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 149 transitions. [2024-01-27 15:39:42,820 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46273291925465837 [2024-01-27 15:39:42,820 INFO L175 Difference]: Start difference. First operand has 276 places, 866 transitions, 18662 flow. Second operand 14 states and 149 transitions. [2024-01-27 15:39:42,820 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 288 places, 909 transitions, 20783 flow [2024-01-27 15:39:44,869 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 279 places, 909 transitions, 19974 flow, removed 202 selfloop flow, removed 9 redundant places. [2024-01-27 15:39:44,885 INFO L231 Difference]: Finished difference. Result has 281 places, 866 transitions, 18878 flow [2024-01-27 15:39:44,886 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=17816, PETRI_DIFFERENCE_MINUEND_PLACES=266, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=864, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=498, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=363, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=18878, PETRI_PLACES=281, PETRI_TRANSITIONS=866} [2024-01-27 15:39:44,886 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 256 predicate places. [2024-01-27 15:39:44,887 INFO L495 AbstractCegarLoop]: Abstraction has has 281 places, 866 transitions, 18878 flow [2024-01-27 15:39:44,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.466666666666667) internal successors, (97), 15 states have internal predecessors, (97), 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-01-27 15:39:44,888 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:39:44,888 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:39:44,900 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-01-27 15:39:45,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-01-27 15:39:45,099 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:39:45,099 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:39:45,100 INFO L85 PathProgramCache]: Analyzing trace with hash 775950799, now seen corresponding path program 10 times [2024-01-27 15:39:45,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:39:45,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983094095] [2024-01-27 15:39:45,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:39:45,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:39:45,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:39:45,256 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:45,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:39:45,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983094095] [2024-01-27 15:39:45,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [983094095] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:39:45,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1690194263] [2024-01-27 15:39:45,257 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-27 15:39:45,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:39:45,257 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:39:45,258 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:39:45,280 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-01-27 15:39:45,338 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-27 15:39:45,338 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:39:45,339 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-27 15:39:45,340 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:39:45,412 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:45,412 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:39:45,491 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:45,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1690194263] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:39:45,492 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:39:45,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-01-27 15:39:45,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929833599] [2024-01-27 15:39:45,492 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:39:45,492 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-01-27 15:39:45,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:39:45,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-01-27 15:39:45,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2024-01-27 15:39:45,498 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-01-27 15:39:45,499 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 281 places, 866 transitions, 18878 flow. Second operand has 15 states, 15 states have (on average 6.8) internal successors, (102), 15 states have internal predecessors, (102), 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-01-27 15:39:45,499 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:39:45,499 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-01-27 15:39:45,499 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:39:49,143 INFO L124 PetriNetUnfolderBase]: 5194/9137 cut-off events. [2024-01-27 15:39:49,144 INFO L125 PetriNetUnfolderBase]: For 185328/185398 co-relation queries the response was YES. [2024-01-27 15:39:49,226 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74259 conditions, 9137 events. 5194/9137 cut-off events. For 185328/185398 co-relation queries the response was YES. Maximal size of possible extension queue 332. Compared 62971 event pairs, 411 based on Foata normal form. 134/9195 useless extension candidates. Maximal degree in co-relation 73160. Up to 1987 conditions per place. [2024-01-27 15:39:49,288 INFO L140 encePairwiseOnDemand]: 15/23 looper letters, 404 selfloop transitions, 843 changer transitions 1/1253 dead transitions. [2024-01-27 15:39:49,297 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 321 places, 1253 transitions, 28090 flow [2024-01-27 15:39:49,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-01-27 15:39:49,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2024-01-27 15:39:49,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 431 transitions. [2024-01-27 15:39:49,300 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.435793731041456 [2024-01-27 15:39:49,300 INFO L175 Difference]: Start difference. First operand has 281 places, 866 transitions, 18878 flow. Second operand 43 states and 431 transitions. [2024-01-27 15:39:49,300 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 321 places, 1253 transitions, 28090 flow [2024-01-27 15:39:51,556 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 310 places, 1253 transitions, 27164 flow, removed 14 selfloop flow, removed 11 redundant places. [2024-01-27 15:39:51,576 INFO L231 Difference]: Finished difference. Result has 327 places, 1092 transitions, 26433 flow [2024-01-27 15:39:51,577 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=18085, PETRI_DIFFERENCE_MINUEND_PLACES=268, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=863, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=627, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=191, PETRI_DIFFERENCE_SUBTRAHEND_STATES=43, PETRI_FLOW=26433, PETRI_PLACES=327, PETRI_TRANSITIONS=1092} [2024-01-27 15:39:51,577 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 302 predicate places. [2024-01-27 15:39:51,578 INFO L495 AbstractCegarLoop]: Abstraction has has 327 places, 1092 transitions, 26433 flow [2024-01-27 15:39:51,578 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.8) internal successors, (102), 15 states have internal predecessors, (102), 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-01-27 15:39:51,578 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:39:51,578 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:39:51,591 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-01-27 15:39:51,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-01-27 15:39:51,784 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:39:51,784 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:39:51,784 INFO L85 PathProgramCache]: Analyzing trace with hash -655356037, now seen corresponding path program 11 times [2024-01-27 15:39:51,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:39:51,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568488198] [2024-01-27 15:39:51,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:39:51,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:39:51,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:39:51,866 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:51,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:39:51,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568488198] [2024-01-27 15:39:51,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568488198] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:39:51,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1914531968] [2024-01-27 15:39:51,867 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-01-27 15:39:51,867 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:39:51,867 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:39:51,868 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:39:51,882 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-01-27 15:39:51,937 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-01-27 15:39:51,937 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:39:51,938 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-27 15:39:51,943 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:39:51,994 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:51,994 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:39:52,070 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:52,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1914531968] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:39:52,071 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:39:52,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-01-27 15:39:52,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182872396] [2024-01-27 15:39:52,071 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:39:52,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-01-27 15:39:52,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:39:52,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-01-27 15:39:52,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2024-01-27 15:39:52,078 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-01-27 15:39:52,078 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 327 places, 1092 transitions, 26433 flow. Second operand has 15 states, 15 states have (on average 6.4) internal successors, (96), 15 states have internal predecessors, (96), 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-01-27 15:39:52,078 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:39:52,079 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-01-27 15:39:52,079 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:39:55,011 INFO L124 PetriNetUnfolderBase]: 5240/9213 cut-off events. [2024-01-27 15:39:55,012 INFO L125 PetriNetUnfolderBase]: For 225529/225599 co-relation queries the response was YES. [2024-01-27 15:39:55,092 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81195 conditions, 9213 events. 5240/9213 cut-off events. For 225529/225599 co-relation queries the response was YES. Maximal size of possible extension queue 332. Compared 63752 event pairs, 1838 based on Foata normal form. 46/9158 useless extension candidates. Maximal degree in co-relation 79976. Up to 7128 conditions per place. [2024-01-27 15:39:55,134 INFO L140 encePairwiseOnDemand]: 16/23 looper letters, 985 selfloop transitions, 179 changer transitions 7/1176 dead transitions. [2024-01-27 15:39:55,134 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 340 places, 1176 transitions, 30177 flow [2024-01-27 15:39:55,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-01-27 15:39:55,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-01-27 15:39:55,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 130 transitions. [2024-01-27 15:39:55,136 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40372670807453415 [2024-01-27 15:39:55,136 INFO L175 Difference]: Start difference. First operand has 327 places, 1092 transitions, 26433 flow. Second operand 14 states and 130 transitions. [2024-01-27 15:39:55,137 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 340 places, 1176 transitions, 30177 flow [2024-01-27 15:39:58,873 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 328 places, 1176 transitions, 29785 flow, removed 58 selfloop flow, removed 12 redundant places. [2024-01-27 15:39:58,894 INFO L231 Difference]: Finished difference. Result has 334 places, 1120 transitions, 27336 flow [2024-01-27 15:39:58,895 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=26049, PETRI_DIFFERENCE_MINUEND_PLACES=315, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1092, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=156, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=925, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=27336, PETRI_PLACES=334, PETRI_TRANSITIONS=1120} [2024-01-27 15:39:58,896 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 309 predicate places. [2024-01-27 15:39:58,896 INFO L495 AbstractCegarLoop]: Abstraction has has 334 places, 1120 transitions, 27336 flow [2024-01-27 15:39:58,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.4) internal successors, (96), 15 states have internal predecessors, (96), 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-01-27 15:39:58,896 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:39:58,896 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:39:58,907 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-01-27 15:39:59,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-01-27 15:39:59,107 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:39:59,107 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:39:59,108 INFO L85 PathProgramCache]: Analyzing trace with hash 1563419941, now seen corresponding path program 12 times [2024-01-27 15:39:59,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:39:59,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665254151] [2024-01-27 15:39:59,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:39:59,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:39:59,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:39:59,228 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:59,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:39:59,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665254151] [2024-01-27 15:39:59,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1665254151] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:39:59,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [198498636] [2024-01-27 15:39:59,229 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-01-27 15:39:59,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:39:59,229 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:39:59,230 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:39:59,257 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-01-27 15:39:59,289 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-01-27 15:39:59,289 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:39:59,289 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-27 15:39:59,290 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:39:59,343 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:59,343 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:39:59,419 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:39:59,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [198498636] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:39:59,419 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:39:59,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 15 [2024-01-27 15:39:59,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660406795] [2024-01-27 15:39:59,419 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:39:59,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-01-27 15:39:59,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:39:59,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-01-27 15:39:59,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2024-01-27 15:39:59,423 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-01-27 15:39:59,423 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 334 places, 1120 transitions, 27336 flow. Second operand has 15 states, 15 states have (on average 6.733333333333333) internal successors, (101), 15 states have internal predecessors, (101), 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-01-27 15:39:59,423 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:39:59,424 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-01-27 15:39:59,424 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:40:05,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-27 15:40:08,092 INFO L124 PetriNetUnfolderBase]: 6933/12254 cut-off events. [2024-01-27 15:40:08,093 INFO L125 PetriNetUnfolderBase]: For 309861/309953 co-relation queries the response was YES. [2024-01-27 15:40:08,194 INFO L83 FinitePrefix]: Finished finitePrefix Result has 108400 conditions, 12254 events. 6933/12254 cut-off events. For 309861/309953 co-relation queries the response was YES. Maximal size of possible extension queue 447. Compared 88878 event pairs, 1015 based on Foata normal form. 164/12317 useless extension candidates. Maximal degree in co-relation 107276. Up to 4008 conditions per place. [2024-01-27 15:40:08,245 INFO L140 encePairwiseOnDemand]: 15/23 looper letters, 891 selfloop transitions, 771 changer transitions 1/1668 dead transitions. [2024-01-27 15:40:08,245 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 368 places, 1668 transitions, 42154 flow [2024-01-27 15:40:08,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-01-27 15:40:08,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2024-01-27 15:40:08,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 392 transitions. [2024-01-27 15:40:08,246 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.448512585812357 [2024-01-27 15:40:08,246 INFO L175 Difference]: Start difference. First operand has 334 places, 1120 transitions, 27336 flow. Second operand 38 states and 392 transitions. [2024-01-27 15:40:08,247 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 368 places, 1668 transitions, 42154 flow [2024-01-27 15:40:14,120 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 360 places, 1668 transitions, 41967 flow, removed 67 selfloop flow, removed 8 redundant places. [2024-01-27 15:40:14,149 INFO L231 Difference]: Finished difference. Result has 379 places, 1422 transitions, 37934 flow [2024-01-27 15:40:14,150 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=27061, PETRI_DIFFERENCE_MINUEND_PLACES=323, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=488, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=508, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=37934, PETRI_PLACES=379, PETRI_TRANSITIONS=1422} [2024-01-27 15:40:14,150 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 354 predicate places. [2024-01-27 15:40:14,150 INFO L495 AbstractCegarLoop]: Abstraction has has 379 places, 1422 transitions, 37934 flow [2024-01-27 15:40:14,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.733333333333333) internal successors, (101), 15 states have internal predecessors, (101), 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-01-27 15:40:14,150 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:40:14,150 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:40:14,163 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-01-27 15:40:14,361 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:40:14,362 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:40:14,362 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:40:14,362 INFO L85 PathProgramCache]: Analyzing trace with hash 538279461, now seen corresponding path program 13 times [2024-01-27 15:40:14,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:40:14,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534680018] [2024-01-27 15:40:14,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:40:14,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:40:14,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:40:14,457 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:40:14,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:40:14,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534680018] [2024-01-27 15:40:14,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534680018] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:40:14,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [790657208] [2024-01-27 15:40:14,458 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-01-27 15:40:14,458 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:40:14,458 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:40:14,459 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:40:14,460 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-01-27 15:40:14,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:40:14,535 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-27 15:40:14,536 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:40:14,582 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:40:14,583 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:40:14,692 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:40:14,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [790657208] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:40:14,692 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:40:14,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-01-27 15:40:14,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235250785] [2024-01-27 15:40:14,694 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:40:14,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-01-27 15:40:14,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:40:14,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-01-27 15:40:14,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2024-01-27 15:40:14,702 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-01-27 15:40:14,703 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 379 places, 1422 transitions, 37934 flow. Second operand has 15 states, 15 states have (on average 6.733333333333333) internal successors, (101), 15 states have internal predecessors, (101), 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-01-27 15:40:14,703 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:40:14,703 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-01-27 15:40:14,703 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:40:20,627 INFO L124 PetriNetUnfolderBase]: 7598/13357 cut-off events. [2024-01-27 15:40:20,627 INFO L125 PetriNetUnfolderBase]: For 409307/409405 co-relation queries the response was YES. [2024-01-27 15:40:20,917 INFO L83 FinitePrefix]: Finished finitePrefix Result has 127341 conditions, 13357 events. 7598/13357 cut-off events. For 409307/409405 co-relation queries the response was YES. Maximal size of possible extension queue 509. Compared 98112 event pairs, 994 based on Foata normal form. 98/13322 useless extension candidates. Maximal degree in co-relation 126176. Up to 5251 conditions per place. [2024-01-27 15:40:20,973 INFO L140 encePairwiseOnDemand]: 15/23 looper letters, 655 selfloop transitions, 971 changer transitions 7/1638 dead transitions. [2024-01-27 15:40:20,973 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 398 places, 1638 transitions, 45907 flow [2024-01-27 15:40:20,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-01-27 15:40:20,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-01-27 15:40:20,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 207 transitions. [2024-01-27 15:40:20,974 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45 [2024-01-27 15:40:20,974 INFO L175 Difference]: Start difference. First operand has 379 places, 1422 transitions, 37934 flow. Second operand 20 states and 207 transitions. [2024-01-27 15:40:20,974 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 398 places, 1638 transitions, 45907 flow [2024-01-27 15:40:28,742 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 393 places, 1638 transitions, 45296 flow, removed 233 selfloop flow, removed 5 redundant places. [2024-01-27 15:40:28,774 INFO L231 Difference]: Finished difference. Result has 401 places, 1567 transitions, 44646 flow [2024-01-27 15:40:28,775 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=37281, PETRI_DIFFERENCE_MINUEND_PLACES=374, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1419, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=836, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=502, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=44646, PETRI_PLACES=401, PETRI_TRANSITIONS=1567} [2024-01-27 15:40:28,776 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 376 predicate places. [2024-01-27 15:40:28,776 INFO L495 AbstractCegarLoop]: Abstraction has has 401 places, 1567 transitions, 44646 flow [2024-01-27 15:40:28,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.733333333333333) internal successors, (101), 15 states have internal predecessors, (101), 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-01-27 15:40:28,776 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:40:28,776 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:40:28,787 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-01-27 15:40:28,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:40:28,987 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:40:28,987 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:40:28,988 INFO L85 PathProgramCache]: Analyzing trace with hash -957272641, now seen corresponding path program 14 times [2024-01-27 15:40:28,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:40:28,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [516930206] [2024-01-27 15:40:28,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:40:28,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:40:29,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:40:29,145 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:40:29,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:40:29,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [516930206] [2024-01-27 15:40:29,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [516930206] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:40:29,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [715392200] [2024-01-27 15:40:29,146 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-27 15:40:29,146 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:40:29,147 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:40:29,148 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:40:29,228 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-01-27 15:40:29,283 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-27 15:40:29,283 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:40:29,284 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-27 15:40:29,285 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:40:29,327 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:40:29,328 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:40:29,402 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:40:29,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [715392200] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:40:29,402 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:40:29,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-01-27 15:40:29,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584824503] [2024-01-27 15:40:29,402 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:40:29,403 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-01-27 15:40:29,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:40:29,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-01-27 15:40:29,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-01-27 15:40:29,412 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-01-27 15:40:29,413 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 401 places, 1567 transitions, 44646 flow. Second operand has 14 states, 14 states have (on average 6.357142857142857) internal successors, (89), 14 states have internal predecessors, (89), 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-01-27 15:40:29,413 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:40:29,413 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-01-27 15:40:29,413 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:40:37,801 INFO L124 PetriNetUnfolderBase]: 9386/16325 cut-off events. [2024-01-27 15:40:37,801 INFO L125 PetriNetUnfolderBase]: For 580108/580256 co-relation queries the response was YES. [2024-01-27 15:40:38,133 INFO L83 FinitePrefix]: Finished finitePrefix Result has 165006 conditions, 16325 events. 9386/16325 cut-off events. For 580108/580256 co-relation queries the response was YES. Maximal size of possible extension queue 628. Compared 121979 event pairs, 2326 based on Foata normal form. 92/16282 useless extension candidates. Maximal degree in co-relation 163508. Up to 9904 conditions per place. [2024-01-27 15:40:38,216 INFO L140 encePairwiseOnDemand]: 15/23 looper letters, 1188 selfloop transitions, 857 changer transitions 0/2050 dead transitions. [2024-01-27 15:40:38,216 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 422 places, 2050 transitions, 61468 flow [2024-01-27 15:40:38,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-01-27 15:40:38,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-01-27 15:40:38,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 228 transitions. [2024-01-27 15:40:38,217 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4505928853754941 [2024-01-27 15:40:38,217 INFO L175 Difference]: Start difference. First operand has 401 places, 1567 transitions, 44646 flow. Second operand 22 states and 228 transitions. [2024-01-27 15:40:38,217 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 422 places, 2050 transitions, 61468 flow [2024-01-27 15:40:49,923 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 415 places, 2050 transitions, 60987 flow, removed 110 selfloop flow, removed 7 redundant places. [2024-01-27 15:40:49,970 INFO L231 Difference]: Finished difference. Result has 423 places, 1953 transitions, 58541 flow [2024-01-27 15:40:49,971 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=44185, PETRI_DIFFERENCE_MINUEND_PLACES=394, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1567, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=524, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=917, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=58541, PETRI_PLACES=423, PETRI_TRANSITIONS=1953} [2024-01-27 15:40:49,971 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 398 predicate places. [2024-01-27 15:40:49,972 INFO L495 AbstractCegarLoop]: Abstraction has has 423 places, 1953 transitions, 58541 flow [2024-01-27 15:40:49,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 6.357142857142857) internal successors, (89), 14 states have internal predecessors, (89), 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-01-27 15:40:49,972 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:40:49,972 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:40:49,989 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-01-27 15:40:50,183 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:40:50,183 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:40:50,183 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:40:50,183 INFO L85 PathProgramCache]: Analyzing trace with hash -1606979747, now seen corresponding path program 15 times [2024-01-27 15:40:50,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:40:50,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839349751] [2024-01-27 15:40:50,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:40:50,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:40:50,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:40:50,266 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:40:50,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:40:50,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839349751] [2024-01-27 15:40:50,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1839349751] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:40:50,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [129931247] [2024-01-27 15:40:50,267 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-27 15:40:50,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:40:50,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:40:50,268 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:40:50,270 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-01-27 15:40:50,342 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-01-27 15:40:50,342 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:40:50,343 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-27 15:40:50,344 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:40:50,372 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:40:50,372 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:40:50,442 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:40:50,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [129931247] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:40:50,443 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:40:50,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-01-27 15:40:50,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755756880] [2024-01-27 15:40:50,443 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:40:50,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-01-27 15:40:50,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:40:50,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-01-27 15:40:50,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2024-01-27 15:40:50,455 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-01-27 15:40:50,455 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 423 places, 1953 transitions, 58541 flow. Second operand has 14 states, 14 states have (on average 6.285714285714286) internal successors, (88), 14 states have internal predecessors, (88), 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-01-27 15:40:50,456 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:40:50,456 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-01-27 15:40:50,456 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:40:58,876 INFO L124 PetriNetUnfolderBase]: 9389/16330 cut-off events. [2024-01-27 15:40:58,877 INFO L125 PetriNetUnfolderBase]: For 622914/623056 co-relation queries the response was YES. [2024-01-27 15:40:59,230 INFO L83 FinitePrefix]: Finished finitePrefix Result has 171637 conditions, 16330 events. 9389/16330 cut-off events. For 622914/623056 co-relation queries the response was YES. Maximal size of possible extension queue 631. Compared 122180 event pairs, 2665 based on Foata normal form. 86/16267 useless extension candidates. Maximal degree in co-relation 171130. Up to 11093 conditions per place. [2024-01-27 15:40:59,305 INFO L140 encePairwiseOnDemand]: 16/23 looper letters, 1392 selfloop transitions, 600 changer transitions 3/2000 dead transitions. [2024-01-27 15:40:59,306 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 436 places, 2000 transitions, 63124 flow [2024-01-27 15:40:59,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-01-27 15:40:59,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-01-27 15:40:59,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 142 transitions. [2024-01-27 15:40:59,307 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4409937888198758 [2024-01-27 15:40:59,307 INFO L175 Difference]: Start difference. First operand has 423 places, 1953 transitions, 58541 flow. Second operand 14 states and 142 transitions. [2024-01-27 15:40:59,307 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 436 places, 2000 transitions, 63124 flow [2024-01-27 15:41:11,530 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 427 places, 2000 transitions, 62420 flow, removed 225 selfloop flow, removed 9 redundant places. [2024-01-27 15:41:11,572 INFO L231 Difference]: Finished difference. Result has 429 places, 1954 transitions, 59103 flow [2024-01-27 15:41:11,574 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=57802, PETRI_DIFFERENCE_MINUEND_PLACES=414, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1951, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=596, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1351, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=59103, PETRI_PLACES=429, PETRI_TRANSITIONS=1954} [2024-01-27 15:41:11,574 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 404 predicate places. [2024-01-27 15:41:11,574 INFO L495 AbstractCegarLoop]: Abstraction has has 429 places, 1954 transitions, 59103 flow [2024-01-27 15:41:11,575 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 6.285714285714286) internal successors, (88), 14 states have internal predecessors, (88), 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-01-27 15:41:11,575 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:41:11,575 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:41:11,602 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-01-27 15:41:11,785 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-01-27 15:41:11,786 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:41:11,786 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:41:11,786 INFO L85 PathProgramCache]: Analyzing trace with hash -575013821, now seen corresponding path program 16 times [2024-01-27 15:41:11,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:41:11,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754091936] [2024-01-27 15:41:11,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:41:11,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:41:11,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:41:11,876 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:41:11,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:41:11,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [754091936] [2024-01-27 15:41:11,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [754091936] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:41:11,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [771379590] [2024-01-27 15:41:11,877 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-27 15:41:11,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:41:11,877 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:41:11,878 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:41:11,879 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-01-27 15:41:11,952 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-27 15:41:11,952 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:41:11,952 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-27 15:41:11,953 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:41:11,997 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:41:11,997 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:41:12,067 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:41:12,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [771379590] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:41:12,067 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:41:12,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 16 [2024-01-27 15:41:12,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880678608] [2024-01-27 15:41:12,067 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:41:12,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-01-27 15:41:12,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:41:12,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-01-27 15:41:12,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=177, Unknown=0, NotChecked=0, Total=240 [2024-01-27 15:41:12,074 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-01-27 15:41:12,074 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 429 places, 1954 transitions, 59103 flow. Second operand has 16 states, 16 states have (on average 6.3125) internal successors, (101), 16 states have internal predecessors, (101), 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-01-27 15:41:12,074 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:41:12,074 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-01-27 15:41:12,074 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:41:18,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-27 15:41:29,007 INFO L124 PetriNetUnfolderBase]: 13466/23299 cut-off events. [2024-01-27 15:41:29,007 INFO L125 PetriNetUnfolderBase]: For 917464/917698 co-relation queries the response was YES. [2024-01-27 15:41:29,311 INFO L83 FinitePrefix]: Finished finitePrefix Result has 247992 conditions, 23299 events. 13466/23299 cut-off events. For 917464/917698 co-relation queries the response was YES. Maximal size of possible extension queue 774. Compared 180545 event pairs, 1200 based on Foata normal form. 274/23340 useless extension candidates. Maximal degree in co-relation 247332. Up to 5642 conditions per place. [2024-01-27 15:41:29,579 INFO L140 encePairwiseOnDemand]: 15/23 looper letters, 811 selfloop transitions, 2059 changer transitions 6/2881 dead transitions. [2024-01-27 15:41:29,579 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 457 places, 2881 transitions, 92590 flow [2024-01-27 15:41:29,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-01-27 15:41:29,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2024-01-27 15:41:29,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 324 transitions. [2024-01-27 15:41:29,582 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4544179523141655 [2024-01-27 15:41:29,582 INFO L175 Difference]: Start difference. First operand has 429 places, 1954 transitions, 59103 flow. Second operand 31 states and 324 transitions. [2024-01-27 15:41:29,582 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 457 places, 2881 transitions, 92590 flow [2024-01-27 15:41:49,684 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 444 places, 2881 transitions, 90929 flow, removed 26 selfloop flow, removed 13 redundant places. [2024-01-27 15:41:49,742 INFO L231 Difference]: Finished difference. Result has 454 places, 2754 transitions, 90519 flow [2024-01-27 15:41:49,744 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=57581, PETRI_DIFFERENCE_MINUEND_PLACES=414, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1941, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1364, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=491, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=90519, PETRI_PLACES=454, PETRI_TRANSITIONS=2754} [2024-01-27 15:41:49,744 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 429 predicate places. [2024-01-27 15:41:49,744 INFO L495 AbstractCegarLoop]: Abstraction has has 454 places, 2754 transitions, 90519 flow [2024-01-27 15:41:49,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.3125) internal successors, (101), 16 states have internal predecessors, (101), 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-01-27 15:41:49,745 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:41:49,745 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:41:49,760 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2024-01-27 15:41:49,956 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:41:49,956 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:41:49,957 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:41:49,957 INFO L85 PathProgramCache]: Analyzing trace with hash 1492808526, now seen corresponding path program 17 times [2024-01-27 15:41:49,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:41:49,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262177007] [2024-01-27 15:41:49,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:41:49,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:41:49,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:41:50,016 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:41:50,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:41:50,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262177007] [2024-01-27 15:41:50,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262177007] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:41:50,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [141019729] [2024-01-27 15:41:50,017 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-01-27 15:41:50,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:41:50,017 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:41:50,018 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:41:50,019 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-01-27 15:41:50,093 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-01-27 15:41:50,093 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:41:50,094 INFO L262 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 13 conjunts are in the unsatisfiable core [2024-01-27 15:41:50,095 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:41:50,114 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-27 15:41:50,114 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:41:50,166 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-27 15:41:50,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [141019729] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:41:50,166 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:41:50,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 7 [2024-01-27 15:41:50,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506796916] [2024-01-27 15:41:50,167 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:41:50,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-01-27 15:41:50,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:41:50,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-01-27 15:41:50,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-01-27 15:41:50,168 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 23 [2024-01-27 15:41:50,169 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 454 places, 2754 transitions, 90519 flow. Second operand has 8 states, 8 states have (on average 10.375) internal successors, (83), 8 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:41:50,169 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:41:50,169 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 23 [2024-01-27 15:41:50,169 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:42:16,654 INFO L124 PetriNetUnfolderBase]: 21837/38295 cut-off events. [2024-01-27 15:42:16,654 INFO L125 PetriNetUnfolderBase]: For 2031185/2034174 co-relation queries the response was YES. [2024-01-27 15:42:18,002 INFO L83 FinitePrefix]: Finished finitePrefix Result has 441061 conditions, 38295 events. 21837/38295 cut-off events. For 2031185/2034174 co-relation queries the response was YES. Maximal size of possible extension queue 1404. Compared 330236 event pairs, 1665 based on Foata normal form. 1729/39812 useless extension candidates. Maximal degree in co-relation 440302. Up to 12147 conditions per place. [2024-01-27 15:42:18,211 INFO L140 encePairwiseOnDemand]: 19/23 looper letters, 4048 selfloop transitions, 10 changer transitions 272/5231 dead transitions. [2024-01-27 15:42:18,211 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 457 places, 5231 transitions, 181953 flow [2024-01-27 15:42:18,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-27 15:42:18,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-27 15:42:18,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 84 transitions. [2024-01-27 15:42:18,212 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7304347826086957 [2024-01-27 15:42:18,212 INFO L175 Difference]: Start difference. First operand has 454 places, 2754 transitions, 90519 flow. Second operand 5 states and 84 transitions. [2024-01-27 15:42:18,213 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 457 places, 5231 transitions, 181953 flow [2024-01-27 15:43:16,784 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 447 places, 5231 transitions, 180203 flow, removed 706 selfloop flow, removed 10 redundant places. [2024-01-27 15:43:16,859 INFO L231 Difference]: Finished difference. Result has 448 places, 2681 transitions, 87797 flow [2024-01-27 15:43:16,861 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=23, PETRI_DIFFERENCE_MINUEND_FLOW=89351, PETRI_DIFFERENCE_MINUEND_PLACES=443, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2743, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=2736, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=87797, PETRI_PLACES=448, PETRI_TRANSITIONS=2681} [2024-01-27 15:43:16,861 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 423 predicate places. [2024-01-27 15:43:16,861 INFO L495 AbstractCegarLoop]: Abstraction has has 448 places, 2681 transitions, 87797 flow [2024-01-27 15:43:16,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.375) internal successors, (83), 8 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:43:16,862 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:43:16,862 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:43:16,875 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2024-01-27 15:43:17,067 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:43:17,068 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-01-27 15:43:17,068 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:43:17,068 INFO L85 PathProgramCache]: Analyzing trace with hash 1072095370, now seen corresponding path program 18 times [2024-01-27 15:43:17,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:43:17,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355838861] [2024-01-27 15:43:17,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:43:17,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:43:17,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:43:17,222 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:43:17,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:43:17,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355838861] [2024-01-27 15:43:17,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355838861] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:43:17,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [87490437] [2024-01-27 15:43:17,223 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-01-27 15:43:17,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:43:17,223 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:43:17,224 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:43:17,237 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2024-01-27 15:43:17,308 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-01-27 15:43:17,308 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:43:17,309 INFO L262 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 14 conjunts are in the unsatisfiable core [2024-01-27 15:43:17,310 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:43:17,389 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:43:17,389 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:43:17,537 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:43:17,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [87490437] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:43:17,537 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:43:17,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 18 [2024-01-27 15:43:17,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620682093] [2024-01-27 15:43:17,538 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:43:17,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-01-27 15:43:17,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:43:17,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-01-27 15:43:17,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=250, Unknown=0, NotChecked=0, Total=306 [2024-01-27 15:43:17,560 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 23 [2024-01-27 15:43:17,561 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 448 places, 2681 transitions, 87797 flow. Second operand has 18 states, 18 states have (on average 6.777777777777778) internal successors, (122), 18 states have internal predecessors, (122), 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-01-27 15:43:17,561 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:43:17,561 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 23 [2024-01-27 15:43:17,561 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand