./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-more-nonblocking-counter-alt2.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-more-nonblocking-counter-alt2.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 87e1a1d3acb3ee9b7a4a97eb7b14df31d5b38b7566b1218cea0dabfe5ec8ddbd --- Real Ultimate output --- This is Ultimate 0.2.4-dev-a340643-m [2024-01-27 15:47:31,416 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 15:47:31,485 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-27 15:47:31,491 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 15:47:31,491 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 15:47:31,520 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 15:47:31,520 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 15:47:31,521 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 15:47:31,521 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 15:47:31,524 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 15:47:31,524 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 15:47:31,524 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 15:47:31,525 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 15:47:31,526 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 15:47:31,526 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 15:47:31,526 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 15:47:31,526 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 15:47:31,527 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 15:47:31,527 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-27 15:47:31,527 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 15:47:31,527 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 15:47:31,527 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 15:47:31,527 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 15:47:31,528 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 15:47:31,528 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 15:47:31,528 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 15:47:31,528 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 15:47:31,528 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 15:47:31,529 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 15:47:31,529 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 15:47:31,530 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 15:47:31,530 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 15:47:31,530 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 15:47:31,530 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 15:47:31,530 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 15:47:31,530 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 15:47:31,530 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-27 15:47:31,530 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-27 15:47:31,531 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 15:47:31,531 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 15:47:31,531 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 15:47:31,531 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 15:47:31,531 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 15:47:31,531 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 -> 87e1a1d3acb3ee9b7a4a97eb7b14df31d5b38b7566b1218cea0dabfe5ec8ddbd [2024-01-27 15:47:31,727 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 15:47:31,740 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 15:47:31,742 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 15:47:31,743 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 15:47:31,743 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 15:47:31,744 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-nonblocking-counter-alt2.wvr.c [2024-01-27 15:47:32,714 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 15:47:32,883 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 15:47:32,883 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-nonblocking-counter-alt2.wvr.c [2024-01-27 15:47:32,890 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cd72c9251/c0edb465f21f43d6a1f551642e823839/FLAGb6e9948dd [2024-01-27 15:47:32,899 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cd72c9251/c0edb465f21f43d6a1f551642e823839 [2024-01-27 15:47:32,902 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 15:47:32,903 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-01-27 15:47:32,903 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 15:47:32,904 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 15:47:32,911 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 15:47:32,912 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 03:47:32" (1/1) ... [2024-01-27 15:47:32,912 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2174398d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:47:32, skipping insertion in model container [2024-01-27 15:47:32,913 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 03:47:32" (1/1) ... [2024-01-27 15:47:32,930 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 15:47:33,039 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-more-nonblocking-counter-alt2.wvr.c[2173,2186] [2024-01-27 15:47:33,042 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 15:47:33,050 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 15:47:33,063 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-more-nonblocking-counter-alt2.wvr.c[2173,2186] [2024-01-27 15:47:33,064 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 15:47:33,078 INFO L206 MainTranslator]: Completed translation [2024-01-27 15:47:33,078 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:47:33 WrapperNode [2024-01-27 15:47:33,078 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 15:47:33,079 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-27 15:47:33,079 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-27 15:47:33,080 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-27 15:47:33,084 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:47:33" (1/1) ... [2024-01-27 15:47:33,090 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:47:33" (1/1) ... [2024-01-27 15:47:33,106 INFO L138 Inliner]: procedures = 21, calls = 24, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 56 [2024-01-27 15:47:33,107 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-27 15:47:33,107 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-27 15:47:33,108 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-27 15:47:33,108 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-27 15:47:33,115 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:47:33" (1/1) ... [2024-01-27 15:47:33,115 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:47:33" (1/1) ... [2024-01-27 15:47:33,117 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:47:33" (1/1) ... [2024-01-27 15:47:33,128 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:47:33,135 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:47:33" (1/1) ... [2024-01-27 15:47:33,135 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:47:33" (1/1) ... [2024-01-27 15:47:33,141 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:47:33" (1/1) ... [2024-01-27 15:47:33,150 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:47:33" (1/1) ... [2024-01-27 15:47:33,157 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:47:33" (1/1) ... [2024-01-27 15:47:33,163 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:47:33" (1/1) ... [2024-01-27 15:47:33,165 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-27 15:47:33,167 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-27 15:47:33,168 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-27 15:47:33,168 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-27 15:47:33,168 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:47:33" (1/1) ... [2024-01-27 15:47:33,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 15:47:33,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:47:33,194 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:47:33,228 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:47:33,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-27 15:47:33,248 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-27 15:47:33,248 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-27 15:47:33,248 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-27 15:47:33,248 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-27 15:47:33,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-27 15:47:33,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-27 15:47:33,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-27 15:47:33,249 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-27 15:47:33,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-27 15:47:33,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-27 15:47:33,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-27 15:47:33,249 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-01-27 15:47:33,249 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-01-27 15:47:33,249 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-27 15:47:33,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-27 15:47:33,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-27 15:47:33,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-27 15:47:33,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-27 15:47:33,250 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-27 15:47:33,251 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:47:33,337 INFO L244 CfgBuilder]: Building ICFG [2024-01-27 15:47:33,339 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-27 15:47:33,496 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-27 15:47:33,496 INFO L293 CfgBuilder]: Performing block encoding [2024-01-27 15:47:33,599 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-27 15:47:33,599 INFO L320 CfgBuilder]: Removed 2 assume(true) statements. [2024-01-27 15:47:33,599 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 03:47:33 BoogieIcfgContainer [2024-01-27 15:47:33,599 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-27 15:47:33,601 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-27 15:47:33,601 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-27 15:47:33,603 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-27 15:47:33,603 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.01 03:47:32" (1/3) ... [2024-01-27 15:47:33,603 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f953c04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 03:47:33, skipping insertion in model container [2024-01-27 15:47:33,603 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:47:33" (2/3) ... [2024-01-27 15:47:33,604 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f953c04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 03:47:33, skipping insertion in model container [2024-01-27 15:47:33,604 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 03:47:33" (3/3) ... [2024-01-27 15:47:33,608 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-nonblocking-counter-alt2.wvr.c [2024-01-27 15:47:33,614 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2024-01-27 15:47:33,621 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-27 15:47:33,621 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-01-27 15:47:33,621 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-27 15:47:33,659 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-01-27 15:47:33,689 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 27 places, 22 transitions, 58 flow [2024-01-27 15:47:33,706 INFO L124 PetriNetUnfolderBase]: 2/20 cut-off events. [2024-01-27 15:47:33,707 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-01-27 15:47:33,708 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29 conditions, 20 events. 2/20 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 19 event pairs, 0 based on Foata normal form. 0/17 useless extension candidates. Maximal degree in co-relation 14. Up to 2 conditions per place. [2024-01-27 15:47:33,709 INFO L82 GeneralOperation]: Start removeDead. Operand has 27 places, 22 transitions, 58 flow [2024-01-27 15:47:33,711 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 24 places, 19 transitions, 50 flow [2024-01-27 15:47:33,720 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-27 15:47:33,725 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;@3029168c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-27 15:47:33,725 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-01-27 15:47:33,732 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-27 15:47:33,732 INFO L124 PetriNetUnfolderBase]: 2/18 cut-off events. [2024-01-27 15:47:33,732 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-01-27 15:47:33,736 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:47:33,736 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:47:33,737 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:47:33,741 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:47:33,742 INFO L85 PathProgramCache]: Analyzing trace with hash -710098005, now seen corresponding path program 1 times [2024-01-27 15:47:33,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:47:33,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989192656] [2024-01-27 15:47:33,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:47:33,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:47:33,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:47:34,028 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:47:34,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:47:34,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989192656] [2024-01-27 15:47:34,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989192656] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:47:34,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:47:34,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 15:47:34,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926539237] [2024-01-27 15:47:34,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:47:34,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 15:47:34,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:47:34,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 15:47:34,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 15:47:34,108 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 22 [2024-01-27 15:47:34,110 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 24 places, 19 transitions, 50 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:47:34,110 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:47:34,110 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 22 [2024-01-27 15:47:34,111 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:47:34,180 INFO L124 PetriNetUnfolderBase]: 79/159 cut-off events. [2024-01-27 15:47:34,181 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-01-27 15:47:34,182 INFO L83 FinitePrefix]: Finished finitePrefix Result has 328 conditions, 159 events. 79/159 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 476 event pairs, 24 based on Foata normal form. 1/159 useless extension candidates. Maximal degree in co-relation 255. Up to 80 conditions per place. [2024-01-27 15:47:34,183 INFO L140 encePairwiseOnDemand]: 19/22 looper letters, 21 selfloop transitions, 2 changer transitions 4/30 dead transitions. [2024-01-27 15:47:34,184 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 30 transitions, 135 flow [2024-01-27 15:47:34,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 15:47:34,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 15:47:34,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 43 transitions. [2024-01-27 15:47:34,193 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6515151515151515 [2024-01-27 15:47:34,194 INFO L175 Difference]: Start difference. First operand has 24 places, 19 transitions, 50 flow. Second operand 3 states and 43 transitions. [2024-01-27 15:47:34,195 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 30 transitions, 135 flow [2024-01-27 15:47:34,199 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 30 transitions, 121 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-01-27 15:47:34,202 INFO L231 Difference]: Finished difference. Result has 23 places, 20 transitions, 54 flow [2024-01-27 15:47:34,203 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=42, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=54, PETRI_PLACES=23, PETRI_TRANSITIONS=20} [2024-01-27 15:47:34,208 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, -1 predicate places. [2024-01-27 15:47:34,208 INFO L495 AbstractCegarLoop]: Abstraction has has 23 places, 20 transitions, 54 flow [2024-01-27 15:47:34,209 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:47:34,209 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:47:34,209 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:47:34,210 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-27 15:47:34,210 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:47:34,211 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:47:34,211 INFO L85 PathProgramCache]: Analyzing trace with hash 319083287, now seen corresponding path program 1 times [2024-01-27 15:47:34,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:47:34,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941196886] [2024-01-27 15:47:34,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:47:34,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:47:34,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:47:34,372 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:47:34,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:47:34,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941196886] [2024-01-27 15:47:34,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941196886] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:47:34,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:47:34,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 15:47:34,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1913449382] [2024-01-27 15:47:34,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:47:34,374 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 15:47:34,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:47:34,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 15:47:34,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-01-27 15:47:34,378 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 22 [2024-01-27 15:47:34,378 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 20 transitions, 54 flow. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 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:47:34,378 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:47:34,378 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 22 [2024-01-27 15:47:34,378 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:47:34,474 INFO L124 PetriNetUnfolderBase]: 153/282 cut-off events. [2024-01-27 15:47:34,475 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-01-27 15:47:34,477 INFO L83 FinitePrefix]: Finished finitePrefix Result has 579 conditions, 282 events. 153/282 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 962 event pairs, 87 based on Foata normal form. 0/235 useless extension candidates. Maximal degree in co-relation 301. Up to 195 conditions per place. [2024-01-27 15:47:34,479 INFO L140 encePairwiseOnDemand]: 18/22 looper letters, 23 selfloop transitions, 3 changer transitions 0/29 dead transitions. [2024-01-27 15:47:34,479 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 29 transitions, 125 flow [2024-01-27 15:47:34,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 15:47:34,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 15:47:34,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 43 transitions. [2024-01-27 15:47:34,481 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48863636363636365 [2024-01-27 15:47:34,482 INFO L175 Difference]: Start difference. First operand has 23 places, 20 transitions, 54 flow. Second operand 4 states and 43 transitions. [2024-01-27 15:47:34,482 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 29 transitions, 125 flow [2024-01-27 15:47:34,483 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 29 transitions, 123 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-27 15:47:34,484 INFO L231 Difference]: Finished difference. Result has 26 places, 21 transitions, 66 flow [2024-01-27 15:47:34,484 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=52, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=66, PETRI_PLACES=26, PETRI_TRANSITIONS=21} [2024-01-27 15:47:34,485 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 2 predicate places. [2024-01-27 15:47:34,485 INFO L495 AbstractCegarLoop]: Abstraction has has 26 places, 21 transitions, 66 flow [2024-01-27 15:47:34,486 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 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:47:34,486 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:47:34,487 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:47:34,487 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-27 15:47:34,489 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:47:34,491 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:47:34,491 INFO L85 PathProgramCache]: Analyzing trace with hash -669572851, now seen corresponding path program 1 times [2024-01-27 15:47:34,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:47:34,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [862812483] [2024-01-27 15:47:34,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:47:34,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:47:34,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:47:34,818 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:47:34,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:47:34,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [862812483] [2024-01-27 15:47:34,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [862812483] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:47:34,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [118742609] [2024-01-27 15:47:34,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:47:34,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:47:34,820 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:47:34,824 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:47:34,826 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:47:34,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:47:34,884 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-27 15:47:34,888 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:47:34,978 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:47:34,978 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:47:35,118 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:47:35,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [118742609] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:47:35,119 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:47:35,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 4, 3] total 10 [2024-01-27 15:47:35,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697248087] [2024-01-27 15:47:35,119 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:47:35,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-01-27 15:47:35,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:47:35,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-01-27 15:47:35,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2024-01-27 15:47:35,124 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-01-27 15:47:35,124 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 21 transitions, 66 flow. Second operand has 11 states, 11 states have (on average 7.454545454545454) internal successors, (82), 11 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:47:35,124 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:47:35,124 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-01-27 15:47:35,124 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:47:35,347 INFO L124 PetriNetUnfolderBase]: 459/806 cut-off events. [2024-01-27 15:47:35,347 INFO L125 PetriNetUnfolderBase]: For 219/219 co-relation queries the response was YES. [2024-01-27 15:47:35,349 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1950 conditions, 806 events. 459/806 cut-off events. For 219/219 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 3470 event pairs, 69 based on Foata normal form. 2/740 useless extension candidates. Maximal degree in co-relation 540. Up to 197 conditions per place. [2024-01-27 15:47:35,352 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 74 selfloop transitions, 16 changer transitions 18/109 dead transitions. [2024-01-27 15:47:35,352 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 109 transitions, 529 flow [2024-01-27 15:47:35,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-01-27 15:47:35,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-01-27 15:47:35,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 137 transitions. [2024-01-27 15:47:35,354 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6227272727272727 [2024-01-27 15:47:35,355 INFO L175 Difference]: Start difference. First operand has 26 places, 21 transitions, 66 flow. Second operand 10 states and 137 transitions. [2024-01-27 15:47:35,355 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 109 transitions, 529 flow [2024-01-27 15:47:35,356 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 109 transitions, 519 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 15:47:35,357 INFO L231 Difference]: Finished difference. Result has 38 places, 36 transitions, 191 flow [2024-01-27 15:47:35,357 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=191, PETRI_PLACES=38, PETRI_TRANSITIONS=36} [2024-01-27 15:47:35,358 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 14 predicate places. [2024-01-27 15:47:35,358 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 36 transitions, 191 flow [2024-01-27 15:47:35,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.454545454545454) internal successors, (82), 11 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:47:35,358 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:47:35,359 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:47:35,375 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:47:35,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:47:35,570 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:47:35,571 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:47:35,571 INFO L85 PathProgramCache]: Analyzing trace with hash 1631839229, now seen corresponding path program 2 times [2024-01-27 15:47:35,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:47:35,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227373009] [2024-01-27 15:47:35,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:47:35,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:47:35,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:47:35,678 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:47:35,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:47:35,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227373009] [2024-01-27 15:47:35,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [227373009] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:47:35,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [964697067] [2024-01-27 15:47:35,678 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-27 15:47:35,678 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:47:35,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:47:35,679 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:47:35,682 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:47:35,745 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-27 15:47:35,745 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:47:35,746 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-27 15:47:35,749 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:47:35,818 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:47:35,818 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:47:36,007 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:47:36,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [964697067] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:47:36,007 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:47:36,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 6] total 10 [2024-01-27 15:47:36,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [244370011] [2024-01-27 15:47:36,008 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:47:36,008 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-01-27 15:47:36,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:47:36,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-01-27 15:47:36,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2024-01-27 15:47:36,019 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-01-27 15:47:36,019 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 36 transitions, 191 flow. Second operand has 11 states, 11 states have (on average 5.909090909090909) internal successors, (65), 11 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:47:36,020 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:47:36,020 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-01-27 15:47:36,020 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:47:36,189 INFO L124 PetriNetUnfolderBase]: 460/801 cut-off events. [2024-01-27 15:47:36,190 INFO L125 PetriNetUnfolderBase]: For 776/776 co-relation queries the response was YES. [2024-01-27 15:47:36,191 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2276 conditions, 801 events. 460/801 cut-off events. For 776/776 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 3413 event pairs, 56 based on Foata normal form. 26/767 useless extension candidates. Maximal degree in co-relation 2132. Up to 395 conditions per place. [2024-01-27 15:47:36,193 INFO L140 encePairwiseOnDemand]: 14/22 looper letters, 60 selfloop transitions, 17 changer transitions 0/78 dead transitions. [2024-01-27 15:47:36,193 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 78 transitions, 510 flow [2024-01-27 15:47:36,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-01-27 15:47:36,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-01-27 15:47:36,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 82 transitions. [2024-01-27 15:47:36,197 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4659090909090909 [2024-01-27 15:47:36,197 INFO L175 Difference]: Start difference. First operand has 38 places, 36 transitions, 191 flow. Second operand 8 states and 82 transitions. [2024-01-27 15:47:36,197 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 78 transitions, 510 flow [2024-01-27 15:47:36,203 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 78 transitions, 483 flow, removed 12 selfloop flow, removed 1 redundant places. [2024-01-27 15:47:36,205 INFO L231 Difference]: Finished difference. Result has 50 places, 44 transitions, 302 flow [2024-01-27 15:47:36,205 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=175, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=302, PETRI_PLACES=50, PETRI_TRANSITIONS=44} [2024-01-27 15:47:36,206 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 26 predicate places. [2024-01-27 15:47:36,206 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 44 transitions, 302 flow [2024-01-27 15:47:36,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.909090909090909) internal successors, (65), 11 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:47:36,207 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:47:36,207 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:47:36,222 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-01-27 15:47:36,418 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,SelfDestructingSolverStorable3 [2024-01-27 15:47:36,420 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:47:36,420 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:47:36,420 INFO L85 PathProgramCache]: Analyzing trace with hash 174217317, now seen corresponding path program 3 times [2024-01-27 15:47:36,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:47:36,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079559284] [2024-01-27 15:47:36,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:47:36,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:47:36,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:47:36,617 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:47:36,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:47:36,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1079559284] [2024-01-27 15:47:36,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1079559284] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:47:36,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1982616842] [2024-01-27 15:47:36,618 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-27 15:47:36,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:47:36,618 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:47:36,619 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:47:36,640 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:47:36,672 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-01-27 15:47:36,673 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:47:36,674 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-27 15:47:36,675 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:47:36,751 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:47:36,751 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:47:36,885 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:47:36,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1982616842] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:47:36,886 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:47:36,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 16 [2024-01-27 15:47:36,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893368477] [2024-01-27 15:47:36,886 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:47:36,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-01-27 15:47:36,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:47:36,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-01-27 15:47:36,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=171, Unknown=0, NotChecked=0, Total=240 [2024-01-27 15:47:36,900 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 22 [2024-01-27 15:47:36,901 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 44 transitions, 302 flow. Second operand has 16 states, 16 states have (on average 6.125) internal successors, (98), 16 states have internal predecessors, (98), 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:47:36,901 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:47:36,901 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 22 [2024-01-27 15:47:36,901 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:47:37,438 INFO L124 PetriNetUnfolderBase]: 808/1430 cut-off events. [2024-01-27 15:47:37,438 INFO L125 PetriNetUnfolderBase]: For 3183/3203 co-relation queries the response was YES. [2024-01-27 15:47:37,441 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5105 conditions, 1430 events. 808/1430 cut-off events. For 3183/3203 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 7161 event pairs, 22 based on Foata normal form. 42/1464 useless extension candidates. Maximal degree in co-relation 4927. Up to 297 conditions per place. [2024-01-27 15:47:37,446 INFO L140 encePairwiseOnDemand]: 14/22 looper letters, 89 selfloop transitions, 83 changer transitions 18/201 dead transitions. [2024-01-27 15:47:37,446 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 201 transitions, 1591 flow [2024-01-27 15:47:37,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-01-27 15:47:37,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-01-27 15:47:37,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 216 transitions. [2024-01-27 15:47:37,448 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4909090909090909 [2024-01-27 15:47:37,448 INFO L175 Difference]: Start difference. First operand has 50 places, 44 transitions, 302 flow. Second operand 20 states and 216 transitions. [2024-01-27 15:47:37,448 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 201 transitions, 1591 flow [2024-01-27 15:47:37,458 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 201 transitions, 1554 flow, removed 17 selfloop flow, removed 1 redundant places. [2024-01-27 15:47:37,462 INFO L231 Difference]: Finished difference. Result has 81 places, 119 transitions, 1148 flow [2024-01-27 15:47:37,462 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=287, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=1148, PETRI_PLACES=81, PETRI_TRANSITIONS=119} [2024-01-27 15:47:37,462 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 57 predicate places. [2024-01-27 15:47:37,462 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 119 transitions, 1148 flow [2024-01-27 15:47:37,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.125) internal successors, (98), 16 states have internal predecessors, (98), 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:47:37,463 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:47:37,463 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:47:37,475 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:47:37,673 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:47:37,674 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:47:37,674 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:47:37,674 INFO L85 PathProgramCache]: Analyzing trace with hash -167213339, now seen corresponding path program 4 times [2024-01-27 15:47:37,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:47:37,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099418927] [2024-01-27 15:47:37,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:47:37,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:47:37,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:47:37,832 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:47:37,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:47:37,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099418927] [2024-01-27 15:47:37,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099418927] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:47:37,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [701050103] [2024-01-27 15:47:37,833 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-27 15:47:37,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:47:37,833 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:47:37,834 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:47:37,848 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:47:37,886 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-27 15:47:37,886 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:47:37,887 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-27 15:47:37,888 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:47:37,978 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:47:37,978 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:47:38,138 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:47:38,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [701050103] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:47:38,138 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:47:38,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 16 [2024-01-27 15:47:38,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516610596] [2024-01-27 15:47:38,138 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:47:38,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-01-27 15:47:38,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:47:38,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-01-27 15:47:38,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2024-01-27 15:47:38,147 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 22 [2024-01-27 15:47:38,147 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 119 transitions, 1148 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:47:38,147 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:47:38,147 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 22 [2024-01-27 15:47:38,147 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:47:38,693 INFO L124 PetriNetUnfolderBase]: 1113/1975 cut-off events. [2024-01-27 15:47:38,694 INFO L125 PetriNetUnfolderBase]: For 13254/13270 co-relation queries the response was YES. [2024-01-27 15:47:38,701 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10126 conditions, 1975 events. 1113/1975 cut-off events. For 13254/13270 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 10716 event pairs, 97 based on Foata normal form. 10/1967 useless extension candidates. Maximal degree in co-relation 9912. Up to 629 conditions per place. [2024-01-27 15:47:38,710 INFO L140 encePairwiseOnDemand]: 13/22 looper letters, 116 selfloop transitions, 166 changer transitions 5/298 dead transitions. [2024-01-27 15:47:38,711 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 298 transitions, 3511 flow [2024-01-27 15:47:38,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-01-27 15:47:38,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-01-27 15:47:38,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 168 transitions. [2024-01-27 15:47:38,712 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42424242424242425 [2024-01-27 15:47:38,712 INFO L175 Difference]: Start difference. First operand has 81 places, 119 transitions, 1148 flow. Second operand 18 states and 168 transitions. [2024-01-27 15:47:38,713 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 298 transitions, 3511 flow [2024-01-27 15:47:38,744 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 298 transitions, 3391 flow, removed 57 selfloop flow, removed 1 redundant places. [2024-01-27 15:47:38,753 INFO L231 Difference]: Finished difference. Result has 107 places, 231 transitions, 3024 flow [2024-01-27 15:47:38,754 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=1094, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=62, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=3024, PETRI_PLACES=107, PETRI_TRANSITIONS=231} [2024-01-27 15:47:38,756 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 83 predicate places. [2024-01-27 15:47:38,756 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 231 transitions, 3024 flow [2024-01-27 15:47:38,756 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:47:38,757 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:47:38,757 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:47:38,770 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-01-27 15:47:38,967 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:47:38,968 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:47:38,968 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:47:38,968 INFO L85 PathProgramCache]: Analyzing trace with hash 291007891, now seen corresponding path program 5 times [2024-01-27 15:47:38,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:47:38,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065822430] [2024-01-27 15:47:38,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:47:38,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:47:38,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:47:39,111 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:47:39,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:47:39,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065822430] [2024-01-27 15:47:39,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1065822430] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:47:39,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [589041287] [2024-01-27 15:47:39,112 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-01-27 15:47:39,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:47:39,112 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:47:39,113 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:47:39,140 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:47:39,166 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-01-27 15:47:39,166 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:47:39,167 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-27 15:47:39,168 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:47:39,268 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:47:39,268 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:47:39,394 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:47:39,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [589041287] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:47:39,394 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:47:39,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 17 [2024-01-27 15:47:39,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079433960] [2024-01-27 15:47:39,395 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:47:39,395 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-01-27 15:47:39,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:47:39,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-01-27 15:47:39,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2024-01-27 15:47:39,407 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-01-27 15:47:39,407 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 231 transitions, 3024 flow. Second operand has 17 states, 17 states have (on average 5.9411764705882355) internal successors, (101), 17 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:47:39,407 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:47:39,407 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-01-27 15:47:39,407 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:47:40,574 INFO L124 PetriNetUnfolderBase]: 2110/3540 cut-off events. [2024-01-27 15:47:40,574 INFO L125 PetriNetUnfolderBase]: For 40332/40332 co-relation queries the response was YES. [2024-01-27 15:47:40,586 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22301 conditions, 3540 events. 2110/3540 cut-off events. For 40332/40332 co-relation queries the response was YES. Maximal size of possible extension queue 180. Compared 19811 event pairs, 52 based on Foata normal form. 64/3604 useless extension candidates. Maximal degree in co-relation 21915. Up to 822 conditions per place. [2024-01-27 15:47:40,605 INFO L140 encePairwiseOnDemand]: 12/22 looper letters, 228 selfloop transitions, 403 changer transitions 8/640 dead transitions. [2024-01-27 15:47:40,605 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 640 transitions, 9546 flow [2024-01-27 15:47:40,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-01-27 15:47:40,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2024-01-27 15:47:40,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 340 transitions. [2024-01-27 15:47:40,607 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4176904176904177 [2024-01-27 15:47:40,607 INFO L175 Difference]: Start difference. First operand has 107 places, 231 transitions, 3024 flow. Second operand 37 states and 340 transitions. [2024-01-27 15:47:40,607 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 640 transitions, 9546 flow [2024-01-27 15:47:40,702 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 640 transitions, 9297 flow, removed 124 selfloop flow, removed 2 redundant places. [2024-01-27 15:47:40,710 INFO L231 Difference]: Finished difference. Result has 166 places, 528 transitions, 8862 flow [2024-01-27 15:47:40,710 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=2971, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=231, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=143, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=8862, PETRI_PLACES=166, PETRI_TRANSITIONS=528} [2024-01-27 15:47:40,710 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 142 predicate places. [2024-01-27 15:47:40,710 INFO L495 AbstractCegarLoop]: Abstraction has has 166 places, 528 transitions, 8862 flow [2024-01-27 15:47:40,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 5.9411764705882355) internal successors, (101), 17 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:47:40,711 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:47:40,711 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:47:40,725 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:47:40,920 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:47:40,920 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:47:40,921 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:47:40,921 INFO L85 PathProgramCache]: Analyzing trace with hash -43415537, now seen corresponding path program 6 times [2024-01-27 15:47:40,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:47:40,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1727175126] [2024-01-27 15:47:40,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:47:40,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:47:40,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:47:41,128 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:47:41,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:47:41,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1727175126] [2024-01-27 15:47:41,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1727175126] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:47:41,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [294451217] [2024-01-27 15:47:41,131 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-01-27 15:47:41,132 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:47:41,132 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:47:41,133 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:47:41,162 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:47:41,187 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-01-27 15:47:41,187 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:47:41,188 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-27 15:47:41,189 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:47:41,273 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:47:41,273 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:47:41,421 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:47:41,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [294451217] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:47:41,422 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:47:41,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 18 [2024-01-27 15:47:41,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688672217] [2024-01-27 15:47:41,422 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:47:41,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-01-27 15:47:41,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:47:41,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-01-27 15:47:41,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=225, Unknown=0, NotChecked=0, Total=306 [2024-01-27 15:47:41,429 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 22 [2024-01-27 15:47:41,429 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 528 transitions, 8862 flow. Second operand has 18 states, 18 states have (on average 6.0) internal successors, (108), 18 states have internal predecessors, (108), 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:47:41,429 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:47:41,429 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 22 [2024-01-27 15:47:41,429 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:47:43,312 INFO L124 PetriNetUnfolderBase]: 2686/4751 cut-off events. [2024-01-27 15:47:43,312 INFO L125 PetriNetUnfolderBase]: For 94231/94247 co-relation queries the response was YES. [2024-01-27 15:47:43,339 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36630 conditions, 4751 events. 2686/4751 cut-off events. For 94231/94247 co-relation queries the response was YES. Maximal size of possible extension queue 240. Compared 30095 event pairs, 77 based on Foata normal form. 56/4801 useless extension candidates. Maximal degree in co-relation 36151. Up to 1079 conditions per place. [2024-01-27 15:47:43,376 INFO L140 encePairwiseOnDemand]: 14/22 looper letters, 240 selfloop transitions, 675 changer transitions 7/946 dead transitions. [2024-01-27 15:47:43,376 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 211 places, 946 transitions, 16963 flow [2024-01-27 15:47:43,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-01-27 15:47:43,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2024-01-27 15:47:43,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 446 transitions. [2024-01-27 15:47:43,379 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4407114624505929 [2024-01-27 15:47:43,380 INFO L175 Difference]: Start difference. First operand has 166 places, 528 transitions, 8862 flow. Second operand 46 states and 446 transitions. [2024-01-27 15:47:43,380 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 211 places, 946 transitions, 16963 flow [2024-01-27 15:47:43,737 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 206 places, 946 transitions, 15378 flow, removed 721 selfloop flow, removed 5 redundant places. [2024-01-27 15:47:43,749 INFO L231 Difference]: Finished difference. Result has 228 places, 818 transitions, 15067 flow [2024-01-27 15:47:43,749 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=8113, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=528, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=413, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=15067, PETRI_PLACES=228, PETRI_TRANSITIONS=818} [2024-01-27 15:47:43,750 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 204 predicate places. [2024-01-27 15:47:43,750 INFO L495 AbstractCegarLoop]: Abstraction has has 228 places, 818 transitions, 15067 flow [2024-01-27 15:47:43,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 6.0) internal successors, (108), 18 states have internal predecessors, (108), 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:47:43,750 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:47:43,750 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:47:43,763 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-01-27 15:47:43,952 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:47:43,956 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:47:43,956 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:47:43,956 INFO L85 PathProgramCache]: Analyzing trace with hash -2012909019, now seen corresponding path program 7 times [2024-01-27 15:47:43,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:47:43,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [643632874] [2024-01-27 15:47:43,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:47:43,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:47:43,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:47:44,136 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:47:44,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:47:44,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [643632874] [2024-01-27 15:47:44,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [643632874] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:47:44,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2096805257] [2024-01-27 15:47:44,137 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-01-27 15:47:44,137 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:47:44,138 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:47:44,138 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:47:44,162 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:47:44,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:47:44,189 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-27 15:47:44,190 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:47:44,258 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:47:44,258 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:47:44,389 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:47:44,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2096805257] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:47:44,389 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:47:44,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 15 [2024-01-27 15:47:44,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404488213] [2024-01-27 15:47:44,389 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:47:44,390 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-01-27 15:47:44,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:47:44,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-01-27 15:47:44,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=149, Unknown=0, NotChecked=0, Total=210 [2024-01-27 15:47:44,397 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 22 [2024-01-27 15:47:44,398 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 228 places, 818 transitions, 15067 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:47:44,398 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:47:44,398 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 22 [2024-01-27 15:47:44,398 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:47:46,080 INFO L124 PetriNetUnfolderBase]: 2914/5079 cut-off events. [2024-01-27 15:47:46,081 INFO L125 PetriNetUnfolderBase]: For 111903/111943 co-relation queries the response was YES. [2024-01-27 15:47:46,114 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42132 conditions, 5079 events. 2914/5079 cut-off events. For 111903/111943 co-relation queries the response was YES. Maximal size of possible extension queue 246. Compared 32232 event pairs, 136 based on Foata normal form. 32/5103 useless extension candidates. Maximal degree in co-relation 41320. Up to 1164 conditions per place. [2024-01-27 15:47:46,144 INFO L140 encePairwiseOnDemand]: 13/22 looper letters, 271 selfloop transitions, 661 changer transitions 2/958 dead transitions. [2024-01-27 15:47:46,144 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 958 transitions, 19307 flow [2024-01-27 15:47:46,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-01-27 15:47:46,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-01-27 15:47:46,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 205 transitions. [2024-01-27 15:47:46,146 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44372294372294374 [2024-01-27 15:47:46,146 INFO L175 Difference]: Start difference. First operand has 228 places, 818 transitions, 15067 flow. Second operand 21 states and 205 transitions. [2024-01-27 15:47:46,146 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 246 places, 958 transitions, 19307 flow [2024-01-27 15:47:46,922 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 242 places, 958 transitions, 18868 flow, removed 205 selfloop flow, removed 4 redundant places. [2024-01-27 15:47:46,936 INFO L231 Difference]: Finished difference. Result has 255 places, 902 transitions, 18966 flow [2024-01-27 15:47:46,937 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=14592, PETRI_DIFFERENCE_MINUEND_PLACES=222, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=813, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=572, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=213, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=18966, PETRI_PLACES=255, PETRI_TRANSITIONS=902} [2024-01-27 15:47:46,937 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 231 predicate places. [2024-01-27 15:47:46,938 INFO L495 AbstractCegarLoop]: Abstraction has has 255 places, 902 transitions, 18966 flow [2024-01-27 15:47:46,938 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:47:46,938 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:47:46,938 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:47:46,951 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:47:47,146 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:47:47,146 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:47:47,147 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:47:47,147 INFO L85 PathProgramCache]: Analyzing trace with hash 1624932453, now seen corresponding path program 8 times [2024-01-27 15:47:47,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:47:47,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409620892] [2024-01-27 15:47:47,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:47:47,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:47:47,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:47:47,284 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:47:47,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:47:47,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409620892] [2024-01-27 15:47:47,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409620892] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:47:47,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1679365755] [2024-01-27 15:47:47,285 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-27 15:47:47,285 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:47:47,285 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:47:47,288 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:47:47,304 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:47:47,338 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-27 15:47:47,339 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:47:47,339 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-27 15:47:47,340 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:47:47,431 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:47:47,431 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:47:47,555 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:47:47,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1679365755] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:47:47,556 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:47:47,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 17 [2024-01-27 15:47:47,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24968813] [2024-01-27 15:47:47,556 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:47:47,557 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-01-27 15:47:47,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:47:47,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-01-27 15:47:47,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=194, Unknown=0, NotChecked=0, Total=272 [2024-01-27 15:47:47,559 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 22 [2024-01-27 15:47:47,560 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 255 places, 902 transitions, 18966 flow. Second operand has 17 states, 17 states have (on average 6.0588235294117645) internal successors, (103), 17 states have internal predecessors, (103), 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:47:47,560 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:47:47,560 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 22 [2024-01-27 15:47:47,560 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:47:49,507 INFO L124 PetriNetUnfolderBase]: 3420/5975 cut-off events. [2024-01-27 15:47:49,507 INFO L125 PetriNetUnfolderBase]: For 185765/185837 co-relation queries the response was YES. [2024-01-27 15:47:49,548 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55134 conditions, 5975 events. 3420/5975 cut-off events. For 185765/185837 co-relation queries the response was YES. Maximal size of possible extension queue 323. Compared 39381 event pairs, 160 based on Foata normal form. 72/6035 useless extension candidates. Maximal degree in co-relation 53827. Up to 1302 conditions per place. [2024-01-27 15:47:49,579 INFO L140 encePairwiseOnDemand]: 14/22 looper letters, 250 selfloop transitions, 901 changer transitions 0/1175 dead transitions. [2024-01-27 15:47:49,579 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 276 places, 1175 transitions, 26591 flow [2024-01-27 15:47:49,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-01-27 15:47:49,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-01-27 15:47:49,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 236 transitions. [2024-01-27 15:47:49,580 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.466403162055336 [2024-01-27 15:47:49,581 INFO L175 Difference]: Start difference. First operand has 255 places, 902 transitions, 18966 flow. Second operand 23 states and 236 transitions. [2024-01-27 15:47:49,581 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 276 places, 1175 transitions, 26591 flow [2024-01-27 15:47:50,979 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 272 places, 1175 transitions, 26106 flow, removed 234 selfloop flow, removed 4 redundant places. [2024-01-27 15:47:51,001 INFO L231 Difference]: Finished difference. Result has 284 places, 1096 transitions, 26564 flow [2024-01-27 15:47:51,002 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=18606, PETRI_DIFFERENCE_MINUEND_PLACES=250, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=901, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=719, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=26564, PETRI_PLACES=284, PETRI_TRANSITIONS=1096} [2024-01-27 15:47:51,003 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 260 predicate places. [2024-01-27 15:47:51,003 INFO L495 AbstractCegarLoop]: Abstraction has has 284 places, 1096 transitions, 26564 flow [2024-01-27 15:47:51,003 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 6.0588235294117645) internal successors, (103), 17 states have internal predecessors, (103), 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:47:51,003 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:47:51,003 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:47:51,013 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:47:51,212 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,SelfDestructingSolverStorable9 [2024-01-27 15:47:51,212 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:47:51,213 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:47:51,213 INFO L85 PathProgramCache]: Analyzing trace with hash 339132927, now seen corresponding path program 9 times [2024-01-27 15:47:51,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:47:51,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553356895] [2024-01-27 15:47:51,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:47:51,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:47:51,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:47:51,449 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:47:51,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:47:51,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553356895] [2024-01-27 15:47:51,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1553356895] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:47:51,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1506456200] [2024-01-27 15:47:51,450 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-27 15:47:51,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:47:51,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:47:51,451 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:47:51,474 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:47:51,506 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-01-27 15:47:51,506 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:47:51,507 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-27 15:47:51,509 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:47:51,626 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:47:51,626 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:47:51,767 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:47:51,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1506456200] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:47:51,767 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:47:51,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 16 [2024-01-27 15:47:51,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734250428] [2024-01-27 15:47:51,768 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:47:51,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-01-27 15:47:51,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:47:51,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-01-27 15:47:51,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-01-27 15:47:51,773 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 22 [2024-01-27 15:47:51,773 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 284 places, 1096 transitions, 26564 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:47:51,773 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:47:51,773 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 22 [2024-01-27 15:47:51,774 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:47:54,356 INFO L124 PetriNetUnfolderBase]: 3880/6729 cut-off events. [2024-01-27 15:47:54,356 INFO L125 PetriNetUnfolderBase]: For 256123/256215 co-relation queries the response was YES. [2024-01-27 15:47:54,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70522 conditions, 6729 events. 3880/6729 cut-off events. For 256123/256215 co-relation queries the response was YES. Maximal size of possible extension queue 383. Compared 45078 event pairs, 200 based on Foata normal form. 58/6773 useless extension candidates. Maximal degree in co-relation 68911. Up to 1482 conditions per place. [2024-01-27 15:47:54,432 INFO L140 encePairwiseOnDemand]: 13/22 looper letters, 274 selfloop transitions, 1031 changer transitions 2/1331 dead transitions. [2024-01-27 15:47:54,432 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 307 places, 1331 transitions, 34511 flow [2024-01-27 15:47:54,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-01-27 15:47:54,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-01-27 15:47:54,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 225 transitions. [2024-01-27 15:47:54,435 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42613636363636365 [2024-01-27 15:47:54,435 INFO L175 Difference]: Start difference. First operand has 284 places, 1096 transitions, 26564 flow. Second operand 24 states and 225 transitions. [2024-01-27 15:47:54,435 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 307 places, 1331 transitions, 34511 flow [2024-01-27 15:47:56,420 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 300 places, 1331 transitions, 34112 flow, removed 114 selfloop flow, removed 7 redundant places. [2024-01-27 15:47:56,445 INFO L231 Difference]: Finished difference. Result has 310 places, 1263 transitions, 34577 flow [2024-01-27 15:47:56,446 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=26188, PETRI_DIFFERENCE_MINUEND_PLACES=277, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1094, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=871, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=193, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=34577, PETRI_PLACES=310, PETRI_TRANSITIONS=1263} [2024-01-27 15:47:56,446 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 286 predicate places. [2024-01-27 15:47:56,446 INFO L495 AbstractCegarLoop]: Abstraction has has 310 places, 1263 transitions, 34577 flow [2024-01-27 15:47:56,446 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:47:56,446 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:47:56,446 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:47:56,457 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:47:56,647 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:47:56,647 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:47:56,648 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:47:56,648 INFO L85 PathProgramCache]: Analyzing trace with hash 1122538503, now seen corresponding path program 10 times [2024-01-27 15:47:56,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:47:56,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [72930384] [2024-01-27 15:47:56,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:47:56,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:47:56,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:47:56,894 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:47:56,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:47:56,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [72930384] [2024-01-27 15:47:56,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [72930384] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:47:56,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1274667023] [2024-01-27 15:47:56,895 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-27 15:47:56,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:47:56,895 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:47:56,896 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:47:56,897 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:47:56,946 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-27 15:47:56,946 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:47:56,947 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-27 15:47:56,948 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:47:57,008 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:47:57,008 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:47:57,119 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:47:57,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1274667023] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:47:57,120 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:47:57,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 8] total 16 [2024-01-27 15:47:57,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201880757] [2024-01-27 15:47:57,120 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:47:57,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-01-27 15:47:57,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:47:57,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-01-27 15:47:57,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2024-01-27 15:47:57,129 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-01-27 15:47:57,129 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 310 places, 1263 transitions, 34577 flow. Second operand has 16 states, 16 states have (on average 5.75) internal successors, (92), 16 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:47:57,130 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:47:57,130 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-01-27 15:47:57,130 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:48:02,479 INFO L124 PetriNetUnfolderBase]: 6507/10840 cut-off events. [2024-01-27 15:48:02,479 INFO L125 PetriNetUnfolderBase]: For 499512/499512 co-relation queries the response was YES. [2024-01-27 15:48:02,563 INFO L83 FinitePrefix]: Finished finitePrefix Result has 123102 conditions, 10840 events. 6507/10840 cut-off events. For 499512/499512 co-relation queries the response was YES. Maximal size of possible extension queue 524. Compared 73284 event pairs, 103 based on Foata normal form. 154/10994 useless extension candidates. Maximal degree in co-relation 121718. Up to 2286 conditions per place. [2024-01-27 15:48:02,617 INFO L140 encePairwiseOnDemand]: 11/22 looper letters, 594 selfloop transitions, 1772 changer transitions 35/2402 dead transitions. [2024-01-27 15:48:02,617 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 355 places, 2402 transitions, 69294 flow [2024-01-27 15:48:02,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-01-27 15:48:02,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2024-01-27 15:48:02,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 409 transitions. [2024-01-27 15:48:02,618 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4041501976284585 [2024-01-27 15:48:02,618 INFO L175 Difference]: Start difference. First operand has 310 places, 1263 transitions, 34577 flow. Second operand 46 states and 409 transitions. [2024-01-27 15:48:02,619 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 355 places, 2402 transitions, 69294 flow [2024-01-27 15:48:09,388 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 346 places, 2402 transitions, 66305 flow, removed 1132 selfloop flow, removed 9 redundant places. [2024-01-27 15:48:09,430 INFO L231 Difference]: Finished difference. Result has 379 places, 2213 transitions, 65985 flow [2024-01-27 15:48:09,431 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=33071, PETRI_DIFFERENCE_MINUEND_PLACES=301, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1260, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=936, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=213, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=65985, PETRI_PLACES=379, PETRI_TRANSITIONS=2213} [2024-01-27 15:48:09,432 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 355 predicate places. [2024-01-27 15:48:09,432 INFO L495 AbstractCegarLoop]: Abstraction has has 379 places, 2213 transitions, 65985 flow [2024-01-27 15:48:09,432 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 5.75) internal successors, (92), 16 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:48:09,432 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:48:09,432 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:48:09,443 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:48:09,640 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,SelfDestructingSolverStorable11 [2024-01-27 15:48:09,641 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:48:09,641 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:48:09,641 INFO L85 PathProgramCache]: Analyzing trace with hash 994191503, now seen corresponding path program 11 times [2024-01-27 15:48:09,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:48:09,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084357594] [2024-01-27 15:48:09,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:48:09,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:48:09,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:48:09,764 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:48:09,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:48:09,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084357594] [2024-01-27 15:48:09,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084357594] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:48:09,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [3923581] [2024-01-27 15:48:09,765 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-01-27 15:48:09,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:48:09,765 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:48:09,766 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:48:09,792 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:48:09,811 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-01-27 15:48:09,811 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:48:09,812 INFO L262 TraceCheckSpWp]: Trace formula consists of 25 conjuncts, 9 conjunts are in the unsatisfiable core [2024-01-27 15:48:09,813 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:48:09,900 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:48:09,900 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:48:10,114 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:48:10,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [3923581] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:48:10,114 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:48:10,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 8] total 18 [2024-01-27 15:48:10,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078330957] [2024-01-27 15:48:10,115 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:48:10,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-01-27 15:48:10,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:48:10,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-01-27 15:48:10,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2024-01-27 15:48:10,121 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 22 [2024-01-27 15:48:10,121 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 379 places, 2213 transitions, 65985 flow. Second operand has 18 states, 18 states have (on average 5.888888888888889) internal successors, (106), 18 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:48:10,121 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:48:10,121 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 22 [2024-01-27 15:48:10,122 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:48:18,249 INFO L124 PetriNetUnfolderBase]: 7176/12352 cut-off events. [2024-01-27 15:48:18,249 INFO L125 PetriNetUnfolderBase]: For 515427/515429 co-relation queries the response was YES. [2024-01-27 15:48:18,367 INFO L83 FinitePrefix]: Finished finitePrefix Result has 152977 conditions, 12352 events. 7176/12352 cut-off events. For 515427/515429 co-relation queries the response was YES. Maximal size of possible extension queue 587. Compared 89263 event pairs, 164 based on Foata normal form. 140/12492 useless extension candidates. Maximal degree in co-relation 152760. Up to 2740 conditions per place. [2024-01-27 15:48:18,432 INFO L140 encePairwiseOnDemand]: 14/22 looper letters, 288 selfloop transitions, 2586 changer transitions 9/2953 dead transitions. [2024-01-27 15:48:18,432 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 425 places, 2953 transitions, 91677 flow [2024-01-27 15:48:18,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-01-27 15:48:18,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2024-01-27 15:48:18,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 438 transitions. [2024-01-27 15:48:18,434 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40630797773654914 [2024-01-27 15:48:18,434 INFO L175 Difference]: Start difference. First operand has 379 places, 2213 transitions, 65985 flow. Second operand 49 states and 438 transitions. [2024-01-27 15:48:18,434 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 425 places, 2953 transitions, 91677 flow [2024-01-27 15:48:27,996 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 420 places, 2953 transitions, 90415 flow, removed 594 selfloop flow, removed 5 redundant places. [2024-01-27 15:48:28,105 INFO L231 Difference]: Finished difference. Result has 426 places, 2830 transitions, 89968 flow [2024-01-27 15:48:28,107 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=64644, PETRI_DIFFERENCE_MINUEND_PLACES=372, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2199, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1952, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=202, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=89968, PETRI_PLACES=426, PETRI_TRANSITIONS=2830} [2024-01-27 15:48:28,108 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 402 predicate places. [2024-01-27 15:48:28,108 INFO L495 AbstractCegarLoop]: Abstraction has has 426 places, 2830 transitions, 89968 flow [2024-01-27 15:48:28,108 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 5.888888888888889) internal successors, (106), 18 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:48:28,108 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:48:28,108 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:48:28,121 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:48:28,321 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,SelfDestructingSolverStorable12 [2024-01-27 15:48:28,321 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:48:28,322 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:48:28,322 INFO L85 PathProgramCache]: Analyzing trace with hash 1607981165, now seen corresponding path program 12 times [2024-01-27 15:48:28,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:48:28,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491327520] [2024-01-27 15:48:28,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:48:28,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:48:28,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:48:28,431 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:48:28,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:48:28,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491327520] [2024-01-27 15:48:28,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1491327520] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:48:28,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1610120750] [2024-01-27 15:48:28,432 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-01-27 15:48:28,432 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:48:28,432 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:48:28,433 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:48:28,434 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:48:28,508 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-01-27 15:48:28,508 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:48:28,509 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-27 15:48:28,512 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:48:28,568 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:48:28,568 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:48:28,677 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:48:28,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1610120750] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:48:28,678 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:48:28,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 8] total 15 [2024-01-27 15:48:28,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646768769] [2024-01-27 15:48:28,678 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:48:28,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-01-27 15:48:28,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:48:28,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-01-27 15:48:28,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2024-01-27 15:48:28,688 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-01-27 15:48:28,688 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 426 places, 2830 transitions, 89968 flow. Second operand has 15 states, 15 states have (on average 5.8) internal successors, (87), 15 states have internal predecessors, (87), 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:48:28,688 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:48:28,688 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-01-27 15:48:28,688 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:48:36,549 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:48:40,794 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:48:51,814 INFO L124 PetriNetUnfolderBase]: 10638/17887 cut-off events. [2024-01-27 15:48:51,814 INFO L125 PetriNetUnfolderBase]: For 741931/741931 co-relation queries the response was YES. [2024-01-27 15:48:52,004 INFO L83 FinitePrefix]: Finished finitePrefix Result has 229576 conditions, 17887 events. 10638/17887 cut-off events. For 741931/741931 co-relation queries the response was YES. Maximal size of possible extension queue 804. Compared 131734 event pairs, 168 based on Foata normal form. 137/18024 useless extension candidates. Maximal degree in co-relation 225515. Up to 6775 conditions per place. [2024-01-27 15:48:52,116 INFO L140 encePairwiseOnDemand]: 11/22 looper letters, 1821 selfloop transitions, 2642 changer transitions 33/4497 dead transitions. [2024-01-27 15:48:52,116 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 472 places, 4497 transitions, 149512 flow [2024-01-27 15:48:52,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-01-27 15:48:52,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2024-01-27 15:48:52,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 444 transitions. [2024-01-27 15:48:52,118 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41187384044526903 [2024-01-27 15:48:52,118 INFO L175 Difference]: Start difference. First operand has 426 places, 2830 transitions, 89968 flow. Second operand 49 states and 444 transitions. [2024-01-27 15:48:52,118 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 472 places, 4497 transitions, 149512 flow [2024-01-27 15:49:14,824 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 465 places, 4497 transitions, 147968 flow, removed 706 selfloop flow, removed 7 redundant places. [2024-01-27 15:49:14,932 INFO L231 Difference]: Finished difference. Result has 504 places, 4136 transitions, 141682 flow [2024-01-27 15:49:14,935 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=88991, PETRI_DIFFERENCE_MINUEND_PLACES=417, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2829, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1522, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=905, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=141682, PETRI_PLACES=504, PETRI_TRANSITIONS=4136} [2024-01-27 15:49:14,935 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 480 predicate places. [2024-01-27 15:49:14,936 INFO L495 AbstractCegarLoop]: Abstraction has has 504 places, 4136 transitions, 141682 flow [2024-01-27 15:49:14,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.8) internal successors, (87), 15 states have internal predecessors, (87), 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:49:14,936 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:49:14,936 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:49:14,950 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-01-27 15:49:15,147 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,SelfDestructingSolverStorable13 [2024-01-27 15:49:15,148 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:49:15,148 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:49:15,148 INFO L85 PathProgramCache]: Analyzing trace with hash -1121722527, now seen corresponding path program 13 times [2024-01-27 15:49:15,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:49:15,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9474899] [2024-01-27 15:49:15,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:49:15,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:49:15,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:49:15,279 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:49:15,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:49:15,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9474899] [2024-01-27 15:49:15,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [9474899] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:49:15,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [827822188] [2024-01-27 15:49:15,279 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-01-27 15:49:15,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:49:15,280 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:49:15,281 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:49:15,282 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:49:15,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:49:15,350 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-27 15:49:15,351 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:49:15,463 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:49:15,464 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:49:15,646 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:49:15,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [827822188] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:49:15,646 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:49:15,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 18 [2024-01-27 15:49:15,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1959095413] [2024-01-27 15:49:15,647 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:49:15,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-01-27 15:49:15,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:49:15,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-01-27 15:49:15,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=228, Unknown=0, NotChecked=0, Total=306 [2024-01-27 15:49:15,651 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 22 [2024-01-27 15:49:15,652 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 504 places, 4136 transitions, 141682 flow. Second operand has 18 states, 18 states have (on average 5.888888888888889) internal successors, (106), 18 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:49:15,652 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:49:15,652 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 22 [2024-01-27 15:49:15,652 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:49:36,314 INFO L124 PetriNetUnfolderBase]: 10563/18240 cut-off events. [2024-01-27 15:49:36,314 INFO L125 PetriNetUnfolderBase]: For 958465/958470 co-relation queries the response was YES. [2024-01-27 15:49:36,698 INFO L83 FinitePrefix]: Finished finitePrefix Result has 259630 conditions, 18240 events. 10563/18240 cut-off events. For 958465/958470 co-relation queries the response was YES. Maximal size of possible extension queue 876. Compared 140307 event pairs, 968 based on Foata normal form. 98/18337 useless extension candidates. Maximal degree in co-relation 259304. Up to 6743 conditions per place. [2024-01-27 15:49:36,819 INFO L140 encePairwiseOnDemand]: 14/22 looper letters, 2029 selfloop transitions, 2308 changer transitions 2/4485 dead transitions. [2024-01-27 15:49:36,819 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 528 places, 4485 transitions, 161144 flow [2024-01-27 15:49:36,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-01-27 15:49:36,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-01-27 15:49:36,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 266 transitions. [2024-01-27 15:49:36,822 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4318181818181818 [2024-01-27 15:49:36,822 INFO L175 Difference]: Start difference. First operand has 504 places, 4136 transitions, 141682 flow. Second operand 28 states and 266 transitions. [2024-01-27 15:49:36,823 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 528 places, 4485 transitions, 161144 flow [2024-01-27 15:50:06,557 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 516 places, 4485 transitions, 159700 flow, removed 501 selfloop flow, removed 12 redundant places. [2024-01-27 15:50:06,673 INFO L231 Difference]: Finished difference. Result has 528 places, 4294 transitions, 155134 flow [2024-01-27 15:50:06,676 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=139781, PETRI_DIFFERENCE_MINUEND_PLACES=489, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=4115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2132, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1895, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=155134, PETRI_PLACES=528, PETRI_TRANSITIONS=4294} [2024-01-27 15:50:06,677 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 504 predicate places. [2024-01-27 15:50:06,677 INFO L495 AbstractCegarLoop]: Abstraction has has 528 places, 4294 transitions, 155134 flow [2024-01-27 15:50:06,677 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 5.888888888888889) internal successors, (106), 18 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:50:06,677 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:50:06,678 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:50:06,690 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:50:06,887 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-01-27 15:50:06,888 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:50:06,888 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:50:06,888 INFO L85 PathProgramCache]: Analyzing trace with hash 1650066383, now seen corresponding path program 14 times [2024-01-27 15:50:06,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:50:06,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882272421] [2024-01-27 15:50:06,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:50:06,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:50:06,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:50:07,013 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:50:07,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:50:07,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [882272421] [2024-01-27 15:50:07,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [882272421] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:50:07,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1028738955] [2024-01-27 15:50:07,013 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-27 15:50:07,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:50:07,014 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:50:07,014 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:50:07,016 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:50:07,091 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-27 15:50:07,091 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:50:07,091 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-27 15:50:07,092 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:50:07,176 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:50:07,176 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:50:07,336 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:50:07,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1028738955] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:50:07,337 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:50:07,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 18 [2024-01-27 15:50:07,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889216533] [2024-01-27 15:50:07,337 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:50:07,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-01-27 15:50:07,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:50:07,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-01-27 15:50:07,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=231, Unknown=0, NotChecked=0, Total=306 [2024-01-27 15:50:07,346 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 22 [2024-01-27 15:50:07,346 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 528 places, 4294 transitions, 155134 flow. Second operand has 18 states, 18 states have (on average 6.111111111111111) internal successors, (110), 18 states have internal predecessors, (110), 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:50:07,346 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:50:07,346 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 22 [2024-01-27 15:50:07,346 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:50:30,279 INFO L124 PetriNetUnfolderBase]: 10639/18331 cut-off events. [2024-01-27 15:50:30,279 INFO L125 PetriNetUnfolderBase]: For 1084124/1084129 co-relation queries the response was YES. [2024-01-27 15:50:30,519 INFO L83 FinitePrefix]: Finished finitePrefix Result has 272977 conditions, 18331 events. 10639/18331 cut-off events. For 1084124/1084129 co-relation queries the response was YES. Maximal size of possible extension queue 872. Compared 140614 event pairs, 1826 based on Foata normal form. 10/18340 useless extension candidates. Maximal degree in co-relation 272618. Up to 10778 conditions per place. [2024-01-27 15:50:30,638 INFO L140 encePairwiseOnDemand]: 13/22 looper letters, 2181 selfloop transitions, 2031 changer transitions 4/4362 dead transitions. [2024-01-27 15:50:30,638 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 537 places, 4362 transitions, 165350 flow [2024-01-27 15:50:30,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-01-27 15:50:30,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-01-27 15:50:30,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 119 transitions. [2024-01-27 15:50:30,639 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4160839160839161 [2024-01-27 15:50:30,639 INFO L175 Difference]: Start difference. First operand has 528 places, 4294 transitions, 155134 flow. Second operand 13 states and 119 transitions. [2024-01-27 15:50:30,639 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 537 places, 4362 transitions, 165350 flow [2024-01-27 15:51:01,774 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 528 places, 4362 transitions, 164570 flow, removed 123 selfloop flow, removed 9 redundant places. [2024-01-27 15:51:01,885 INFO L231 Difference]: Finished difference. Result has 533 places, 4326 transitions, 163728 flow [2024-01-27 15:51:01,888 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=154085, PETRI_DIFFERENCE_MINUEND_PLACES=516, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=4285, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1988, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=2254, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=163728, PETRI_PLACES=533, PETRI_TRANSITIONS=4326} [2024-01-27 15:51:01,889 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 509 predicate places. [2024-01-27 15:51:01,889 INFO L495 AbstractCegarLoop]: Abstraction has has 533 places, 4326 transitions, 163728 flow [2024-01-27 15:51:01,889 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 6.111111111111111) internal successors, (110), 18 states have internal predecessors, (110), 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:51:01,889 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:51:01,889 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:51:01,902 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:51:02,100 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:51:02,100 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:51:02,100 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:51:02,100 INFO L85 PathProgramCache]: Analyzing trace with hash -313994067, now seen corresponding path program 15 times [2024-01-27 15:51:02,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:51:02,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168465527] [2024-01-27 15:51:02,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:51:02,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:51:02,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:51:02,414 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:51:02,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:51:02,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168465527] [2024-01-27 15:51:02,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168465527] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:51:02,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [852662332] [2024-01-27 15:51:02,414 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-27 15:51:02,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:51:02,414 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:51:02,415 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:51:02,416 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:51:02,498 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-01-27 15:51:02,499 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:51:02,499 INFO L262 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 15 conjunts are in the unsatisfiable core [2024-01-27 15:51:02,500 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:51:02,796 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:51:02,796 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:51:03,046 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-27 15:51:03,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [852662332] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:51:03,046 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:51:03,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10, 9] total 26 [2024-01-27 15:51:03,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305859268] [2024-01-27 15:51:03,046 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:51:03,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-01-27 15:51:03,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:51:03,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-01-27 15:51:03,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=154, Invalid=548, Unknown=0, NotChecked=0, Total=702 [2024-01-27 15:51:03,075 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-01-27 15:51:03,075 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 533 places, 4326 transitions, 163728 flow. Second operand has 27 states, 27 states have (on average 5.296296296296297) internal successors, (143), 27 states have internal predecessors, (143), 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:51:03,075 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:51:03,075 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-01-27 15:51:03,075 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:51:30,398 INFO L124 PetriNetUnfolderBase]: 12121/20532 cut-off events. [2024-01-27 15:51:30,399 INFO L125 PetriNetUnfolderBase]: For 1312493/1312493 co-relation queries the response was YES. [2024-01-27 15:51:30,675 INFO L83 FinitePrefix]: Finished finitePrefix Result has 311197 conditions, 20532 events. 12121/20532 cut-off events. For 1312493/1312493 co-relation queries the response was YES. Maximal size of possible extension queue 975. Compared 156822 event pairs, 51 based on Foata normal form. 170/20702 useless extension candidates. Maximal degree in co-relation 310929. Up to 7434 conditions per place. [2024-01-27 15:51:30,799 INFO L140 encePairwiseOnDemand]: 12/22 looper letters, 2741 selfloop transitions, 2580 changer transitions 125/5447 dead transitions. [2024-01-27 15:51:30,799 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 577 places, 5447 transitions, 213533 flow [2024-01-27 15:51:30,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-01-27 15:51:30,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2024-01-27 15:51:30,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 466 transitions. [2024-01-27 15:51:30,801 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4322820037105751 [2024-01-27 15:51:30,801 INFO L175 Difference]: Start difference. First operand has 533 places, 4326 transitions, 163728 flow. Second operand 49 states and 466 transitions. [2024-01-27 15:51:30,801 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 577 places, 5447 transitions, 213533 flow [2024-01-27 15:52:06,180 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 571 places, 5447 transitions, 213087 flow, removed 52 selfloop flow, removed 6 redundant places. [2024-01-27 15:52:06,311 INFO L231 Difference]: Finished difference. Result has 593 places, 4738 transitions, 191266 flow [2024-01-27 15:52:06,314 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=163242, PETRI_DIFFERENCE_MINUEND_PLACES=523, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=4320, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2175, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=2100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=191266, PETRI_PLACES=593, PETRI_TRANSITIONS=4738} [2024-01-27 15:52:06,315 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 569 predicate places. [2024-01-27 15:52:06,315 INFO L495 AbstractCegarLoop]: Abstraction has has 593 places, 4738 transitions, 191266 flow [2024-01-27 15:52:06,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 5.296296296296297) internal successors, (143), 27 states have internal predecessors, (143), 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:52:06,315 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:52:06,315 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:52:06,326 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:52:06,519 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-01-27 15:52:06,520 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:52:06,520 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:52:06,520 INFO L85 PathProgramCache]: Analyzing trace with hash -1267687253, now seen corresponding path program 16 times [2024-01-27 15:52:06,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:52:06,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848541407] [2024-01-27 15:52:06,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:52:06,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:52:06,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:52:06,835 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:52:06,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:52:06,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848541407] [2024-01-27 15:52:06,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848541407] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:52:06,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [366086608] [2024-01-27 15:52:06,835 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-27 15:52:06,835 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:52:06,835 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:52:06,840 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:52:06,841 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:52:06,914 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-27 15:52:06,914 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:52:06,915 INFO L262 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 14 conjunts are in the unsatisfiable core [2024-01-27 15:52:06,916 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:52:07,094 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:52:07,095 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:52:07,396 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:52:07,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [366086608] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:52:07,396 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:52:07,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 6] total 20 [2024-01-27 15:52:07,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [813900099] [2024-01-27 15:52:07,396 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:52:07,397 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-01-27 15:52:07,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:52:07,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-01-27 15:52:07,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=317, Unknown=0, NotChecked=0, Total=420 [2024-01-27 15:52:07,422 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-01-27 15:52:07,423 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 593 places, 4738 transitions, 191266 flow. Second operand has 21 states, 21 states have (on average 5.9523809523809526) internal successors, (125), 21 states have internal predecessors, (125), 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:52:07,423 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:52:07,423 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-01-27 15:52:07,423 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:52:46,800 INFO L124 PetriNetUnfolderBase]: 15344/26294 cut-off events. [2024-01-27 15:52:46,801 INFO L125 PetriNetUnfolderBase]: For 1835835/1835835 co-relation queries the response was YES. [2024-01-27 15:52:47,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 416911 conditions, 26294 events. 15344/26294 cut-off events. For 1835835/1835835 co-relation queries the response was YES. Maximal size of possible extension queue 1215. Compared 211161 event pairs, 411 based on Foata normal form. 9/26303 useless extension candidates. Maximal degree in co-relation 416075. Up to 12624 conditions per place. [2024-01-27 15:52:47,445 INFO L140 encePairwiseOnDemand]: 14/22 looper letters, 4806 selfloop transitions, 1204 changer transitions 460/6471 dead transitions. [2024-01-27 15:52:47,445 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 611 places, 6471 transitions, 271227 flow [2024-01-27 15:52:47,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-01-27 15:52:47,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-01-27 15:52:47,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 238 transitions. [2024-01-27 15:52:47,446 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.569377990430622 [2024-01-27 15:52:47,446 INFO L175 Difference]: Start difference. First operand has 593 places, 4738 transitions, 191266 flow. Second operand 19 states and 238 transitions. [2024-01-27 15:52:47,447 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 611 places, 6471 transitions, 271227 flow [2024-01-27 15:53:44,446 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 606 places, 6471 transitions, 268743 flow, removed 1158 selfloop flow, removed 5 redundant places. [2024-01-27 15:53:44,613 INFO L231 Difference]: Finished difference. Result has 617 places, 5110 transitions, 211167 flow [2024-01-27 15:53:44,616 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=189422, PETRI_DIFFERENCE_MINUEND_PLACES=588, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=4738, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=766, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=3675, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=211167, PETRI_PLACES=617, PETRI_TRANSITIONS=5110} [2024-01-27 15:53:44,617 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 593 predicate places. [2024-01-27 15:53:44,617 INFO L495 AbstractCegarLoop]: Abstraction has has 617 places, 5110 transitions, 211167 flow [2024-01-27 15:53:44,617 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 5.9523809523809526) internal successors, (125), 21 states have internal predecessors, (125), 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:53:44,617 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:53:44,617 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:53:44,628 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:53:44,822 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,SelfDestructingSolverStorable17 [2024-01-27 15:53:44,822 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:53:44,822 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:53:44,822 INFO L85 PathProgramCache]: Analyzing trace with hash -379796321, now seen corresponding path program 17 times [2024-01-27 15:53:44,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:53:44,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307674443] [2024-01-27 15:53:44,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:53:44,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:53:44,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:53:44,976 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:53:44,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:53:44,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307674443] [2024-01-27 15:53:44,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [307674443] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:53:44,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1830869814] [2024-01-27 15:53:44,976 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-01-27 15:53:44,976 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:53:44,977 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:53:44,977 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:53:44,980 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:53:45,059 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-01-27 15:53:45,059 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:53:45,060 INFO L262 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 14 conjunts are in the unsatisfiable core [2024-01-27 15:53:45,061 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:53:45,200 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:53:45,201 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:53:45,802 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:53:45,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1830869814] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:53:45,803 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:53:45,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 10] total 23 [2024-01-27 15:53:45,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [618736125] [2024-01-27 15:53:45,803 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:53:45,803 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-01-27 15:53:45,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:53:45,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-01-27 15:53:45,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=432, Unknown=0, NotChecked=0, Total=552 [2024-01-27 15:53:45,994 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-01-27 15:53:45,994 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 617 places, 5110 transitions, 211167 flow. Second operand has 24 states, 24 states have (on average 5.0) internal successors, (120), 24 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:53:45,994 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:53:45,994 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-01-27 15:53:45,994 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:54:30,388 INFO L124 PetriNetUnfolderBase]: 16165/27725 cut-off events. [2024-01-27 15:54:30,389 INFO L125 PetriNetUnfolderBase]: For 1985576/1985576 co-relation queries the response was YES. [2024-01-27 15:54:30,947 INFO L83 FinitePrefix]: Finished finitePrefix Result has 446690 conditions, 27725 events. 16165/27725 cut-off events. For 1985576/1985576 co-relation queries the response was YES. Maximal size of possible extension queue 1307. Compared 224711 event pairs, 66 based on Foata normal form. 40/27765 useless extension candidates. Maximal degree in co-relation 445610. Up to 12758 conditions per place. [2024-01-27 15:54:31,182 INFO L140 encePairwiseOnDemand]: 12/22 looper letters, 1594 selfloop transitions, 4401 changer transitions 12/6008 dead transitions. [2024-01-27 15:54:31,182 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 652 places, 6008 transitions, 256114 flow [2024-01-27 15:54:31,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-01-27 15:54:31,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2024-01-27 15:54:31,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 294 transitions. [2024-01-27 15:54:31,183 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3712121212121212 [2024-01-27 15:54:31,183 INFO L175 Difference]: Start difference. First operand has 617 places, 5110 transitions, 211167 flow. Second operand 36 states and 294 transitions. [2024-01-27 15:54:31,184 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 652 places, 6008 transitions, 256114 flow [2024-01-27 15:55:38,985 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 641 places, 6008 transitions, 254450 flow, removed 428 selfloop flow, removed 11 redundant places. [2024-01-27 15:55:39,155 INFO L231 Difference]: Finished difference. Result has 661 places, 5832 transitions, 257038 flow [2024-01-27 15:55:39,159 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=209733, PETRI_DIFFERENCE_MINUEND_PLACES=606, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=5110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3733, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=36, PETRI_FLOW=257038, PETRI_PLACES=661, PETRI_TRANSITIONS=5832} [2024-01-27 15:55:39,159 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 637 predicate places. [2024-01-27 15:55:39,159 INFO L495 AbstractCegarLoop]: Abstraction has has 661 places, 5832 transitions, 257038 flow [2024-01-27 15:55:39,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 5.0) internal successors, (120), 24 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:55:39,160 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:55:39,160 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:55:39,170 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:55:39,360 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:55:39,360 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:55:39,361 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:55:39,361 INFO L85 PathProgramCache]: Analyzing trace with hash -1672305489, now seen corresponding path program 18 times [2024-01-27 15:55:39,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:55:39,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749154005] [2024-01-27 15:55:39,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:55:39,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:55:39,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:55:39,569 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:55:39,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:55:39,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749154005] [2024-01-27 15:55:39,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749154005] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:55:39,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [719067832] [2024-01-27 15:55:39,570 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-01-27 15:55:39,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:55:39,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:55:39,571 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:55:39,572 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:55:39,649 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-01-27 15:55:39,649 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:55:39,650 INFO L262 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 15 conjunts are in the unsatisfiable core [2024-01-27 15:55:39,651 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:55:39,830 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:55:39,830 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:55:40,309 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:55:40,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [719067832] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:55:40,310 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:55:40,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 9] total 24 [2024-01-27 15:55:40,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642371462] [2024-01-27 15:55:40,310 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:55:40,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-01-27 15:55:40,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:55:40,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-01-27 15:55:40,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=482, Unknown=0, NotChecked=0, Total=600 [2024-01-27 15:55:40,317 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-01-27 15:55:40,317 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 661 places, 5832 transitions, 257038 flow. Second operand has 25 states, 25 states have (on average 5.56) internal successors, (139), 25 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:55:40,317 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:55:40,317 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-01-27 15:55:40,318 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:56:52,186 INFO L124 PetriNetUnfolderBase]: 18623/31896 cut-off events. [2024-01-27 15:56:52,187 INFO L125 PetriNetUnfolderBase]: For 2580463/2580463 co-relation queries the response was YES. [2024-01-27 15:56:53,309 INFO L83 FinitePrefix]: Finished finitePrefix Result has 545881 conditions, 31896 events. 18623/31896 cut-off events. For 2580463/2580463 co-relation queries the response was YES. Maximal size of possible extension queue 1491. Compared 263378 event pairs, 124 based on Foata normal form. 114/32010 useless extension candidates. Maximal degree in co-relation 544724. Up to 13367 conditions per place. [2024-01-27 15:56:53,536 INFO L140 encePairwiseOnDemand]: 12/22 looper letters, 3194 selfloop transitions, 3933 changer transitions 71/7199 dead transitions. [2024-01-27 15:56:53,536 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 723 places, 7199 transitions, 326535 flow [2024-01-27 15:56:53,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2024-01-27 15:56:53,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2024-01-27 15:56:53,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 503 transitions. [2024-01-27 15:56:53,538 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3572443181818182 [2024-01-27 15:56:53,538 INFO L175 Difference]: Start difference. First operand has 661 places, 5832 transitions, 257038 flow. Second operand 64 states and 503 transitions. [2024-01-27 15:56:53,538 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 723 places, 7199 transitions, 326535 flow [2024-01-27 15:58:42,065 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 711 places, 7199 transitions, 324770 flow, removed 828 selfloop flow, removed 12 redundant places. [2024-01-27 15:58:42,286 INFO L231 Difference]: Finished difference. Result has 741 places, 6655 transitions, 309893 flow [2024-01-27 15:58:42,290 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=255202, PETRI_DIFFERENCE_MINUEND_PLACES=648, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=5817, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3147, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=2399, PETRI_DIFFERENCE_SUBTRAHEND_STATES=64, PETRI_FLOW=309893, PETRI_PLACES=741, PETRI_TRANSITIONS=6655} [2024-01-27 15:58:42,290 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 717 predicate places. [2024-01-27 15:58:42,290 INFO L495 AbstractCegarLoop]: Abstraction has has 741 places, 6655 transitions, 309893 flow [2024-01-27 15:58:42,291 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 5.56) internal successors, (139), 25 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:58:42,291 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:58:42,291 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:58:42,304 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:58:42,496 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:58:42,497 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:58:42,497 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:58:42,497 INFO L85 PathProgramCache]: Analyzing trace with hash 506001959, now seen corresponding path program 19 times [2024-01-27 15:58:42,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:58:42,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501731118] [2024-01-27 15:58:42,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:58:42,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:58:42,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:58:42,641 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:58:42,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:58:42,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501731118] [2024-01-27 15:58:42,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501731118] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:58:42,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1982746590] [2024-01-27 15:58:42,641 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-01-27 15:58:42,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:58:42,642 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:58:42,642 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:58:42,645 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:58:42,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:58:42,719 INFO L262 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 14 conjunts are in the unsatisfiable core [2024-01-27 15:58:42,719 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:58:42,820 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:58:42,820 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:58:43,389 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:58:43,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1982746590] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:58:43,390 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:58:43,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 10] total 20 [2024-01-27 15:58:43,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635194197] [2024-01-27 15:58:43,390 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:58:43,391 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-01-27 15:58:43,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:58:43,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-01-27 15:58:43,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=320, Unknown=0, NotChecked=0, Total=420 [2024-01-27 15:58:43,410 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-01-27 15:58:43,411 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 741 places, 6655 transitions, 309893 flow. Second operand has 21 states, 21 states have (on average 5.285714285714286) internal successors, (111), 21 states have internal predecessors, (111), 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:58:43,411 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:58:43,411 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-01-27 15:58:43,411 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:58:57,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-27 16:00:12,753 INFO L124 PetriNetUnfolderBase]: 19376/33039 cut-off events. [2024-01-27 16:00:12,753 INFO L125 PetriNetUnfolderBase]: For 2997803/2997803 co-relation queries the response was YES. [2024-01-27 16:00:13,686 INFO L83 FinitePrefix]: Finished finitePrefix Result has 594203 conditions, 33039 events. 19376/33039 cut-off events. For 2997803/2997803 co-relation queries the response was YES. Maximal size of possible extension queue 1474. Compared 271723 event pairs, 62 based on Foata normal form. 36/33075 useless extension candidates. Maximal degree in co-relation 593039. Up to 18568 conditions per place. [2024-01-27 16:00:13,920 INFO L140 encePairwiseOnDemand]: 12/22 looper letters, 3380 selfloop transitions, 3854 changer transitions 10/7245 dead transitions. [2024-01-27 16:00:13,920 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 767 places, 7245 transitions, 346722 flow [2024-01-27 16:00:13,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-01-27 16:00:13,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2024-01-27 16:00:13,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 244 transitions. [2024-01-27 16:00:13,922 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3824451410658307 [2024-01-27 16:00:13,922 INFO L175 Difference]: Start difference. First operand has 741 places, 6655 transitions, 309893 flow. Second operand 29 states and 244 transitions. [2024-01-27 16:00:13,922 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 767 places, 7245 transitions, 346722 flow Killed by 15