./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-more-array-sum-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-array-sum-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 1d936eafcc314e66bb4cd572754c58bf1f2fc59d35c83764f43dae769bce220a --- Real Ultimate output --- This is Ultimate 0.2.4-dev-a340643-m [2024-01-27 15:42:45,318 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 15:42:45,381 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-27 15:42:45,387 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 15:42:45,387 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 15:42:45,412 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 15:42:45,413 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 15:42:45,413 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 15:42:45,413 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 15:42:45,416 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 15:42:45,417 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 15:42:45,417 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 15:42:45,417 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 15:42:45,418 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 15:42:45,418 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 15:42:45,419 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 15:42:45,419 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 15:42:45,419 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 15:42:45,419 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-27 15:42:45,419 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 15:42:45,420 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 15:42:45,420 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 15:42:45,420 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 15:42:45,420 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 15:42:45,421 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 15:42:45,421 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 15:42:45,421 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 15:42:45,421 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 15:42:45,422 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 15:42:45,422 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 15:42:45,423 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 15:42:45,423 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 15:42:45,423 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 15:42:45,423 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 15:42:45,423 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 15:42:45,423 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 15:42:45,424 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-27 15:42:45,424 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-27 15:42:45,424 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 15:42:45,424 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 15:42:45,424 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 15:42:45,425 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 15:42:45,425 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 15:42:45,425 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 -> 1d936eafcc314e66bb4cd572754c58bf1f2fc59d35c83764f43dae769bce220a [2024-01-27 15:42:45,632 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 15:42:45,646 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 15:42:45,648 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 15:42:45,649 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 15:42:45,649 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 15:42:45,650 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-array-sum-alt2.wvr.c [2024-01-27 15:42:46,682 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 15:42:46,842 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 15:42:46,843 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-array-sum-alt2.wvr.c [2024-01-27 15:42:46,850 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/28dfdfab6/ce5aefe3f201424abca7babed8991f1a/FLAG51f8cf089 [2024-01-27 15:42:46,861 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/28dfdfab6/ce5aefe3f201424abca7babed8991f1a [2024-01-27 15:42:46,863 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 15:42:46,864 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-01-27 15:42:46,866 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 15:42:46,866 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 15:42:46,869 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 15:42:46,870 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 03:42:46" (1/1) ... [2024-01-27 15:42:46,871 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@70642dfb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:42:46, skipping insertion in model container [2024-01-27 15:42:46,871 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 03:42:46" (1/1) ... [2024-01-27 15:42:46,891 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 15:42:47,027 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-array-sum-alt2.wvr.c[2564,2577] [2024-01-27 15:42:47,034 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 15:42:47,041 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 15:42:47,058 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-array-sum-alt2.wvr.c[2564,2577] [2024-01-27 15:42:47,061 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 15:42:47,071 INFO L206 MainTranslator]: Completed translation [2024-01-27 15:42:47,072 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:42:47 WrapperNode [2024-01-27 15:42:47,072 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 15:42:47,073 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-27 15:42:47,073 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-27 15:42:47,073 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-27 15:42:47,077 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:42:47" (1/1) ... [2024-01-27 15:42:47,084 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:42:47" (1/1) ... [2024-01-27 15:42:47,102 INFO L138 Inliner]: procedures = 25, calls = 45, calls flagged for inlining = 12, calls inlined = 16, statements flattened = 200 [2024-01-27 15:42:47,102 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-27 15:42:47,103 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-27 15:42:47,103 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-27 15:42:47,103 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-27 15:42:47,111 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:42:47" (1/1) ... [2024-01-27 15:42:47,111 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:42:47" (1/1) ... [2024-01-27 15:42:47,114 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:42:47" (1/1) ... [2024-01-27 15:42:47,125 INFO L175 MemorySlicer]: Split 12 memory accesses to 5 slices as follows [2, 2, 2, 4, 2]. 33 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0]. The 4 writes are split as follows [0, 1, 1, 1, 1]. [2024-01-27 15:42:47,125 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:42:47" (1/1) ... [2024-01-27 15:42:47,126 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:42:47" (1/1) ... [2024-01-27 15:42:47,131 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:42:47" (1/1) ... [2024-01-27 15:42:47,133 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:42:47" (1/1) ... [2024-01-27 15:42:47,135 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:42:47" (1/1) ... [2024-01-27 15:42:47,136 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:42:47" (1/1) ... [2024-01-27 15:42:47,138 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-27 15:42:47,138 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-27 15:42:47,139 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-27 15:42:47,139 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-27 15:42:47,139 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:42:47" (1/1) ... [2024-01-27 15:42:47,157 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 15:42:47,167 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:42:47,196 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:42:47,255 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:42:47,293 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-27 15:42:47,293 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-27 15:42:47,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-27 15:42:47,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-27 15:42:47,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-27 15:42:47,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-27 15:42:47,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-01-27 15:42:47,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-27 15:42:47,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-27 15:42:47,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-27 15:42:47,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-27 15:42:47,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-01-27 15:42:47,296 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-27 15:42:47,308 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-27 15:42:47,308 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-27 15:42:47,308 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-27 15:42:47,308 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-01-27 15:42:47,308 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-01-27 15:42:47,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-27 15:42:47,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-27 15:42:47,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-27 15:42:47,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-27 15:42:47,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-01-27 15:42:47,309 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-01-27 15:42:47,309 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-01-27 15:42:47,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-01-27 15:42:47,309 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-27 15:42:47,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-27 15:42:47,309 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-27 15:42:47,311 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:42:47,414 INFO L244 CfgBuilder]: Building ICFG [2024-01-27 15:42:47,415 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-27 15:42:47,674 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-27 15:42:47,675 INFO L293 CfgBuilder]: Performing block encoding [2024-01-27 15:42:47,924 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-27 15:42:47,924 INFO L320 CfgBuilder]: Removed 4 assume(true) statements. [2024-01-27 15:42:47,925 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 03:42:47 BoogieIcfgContainer [2024-01-27 15:42:47,925 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-27 15:42:47,926 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-27 15:42:47,926 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-27 15:42:47,929 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-27 15:42:47,929 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.01 03:42:46" (1/3) ... [2024-01-27 15:42:47,930 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a9c74b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 03:42:47, skipping insertion in model container [2024-01-27 15:42:47,930 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:42:47" (2/3) ... [2024-01-27 15:42:47,931 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a9c74b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 03:42:47, skipping insertion in model container [2024-01-27 15:42:47,931 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 03:42:47" (3/3) ... [2024-01-27 15:42:47,934 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-array-sum-alt2.wvr.c [2024-01-27 15:42:47,950 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2024-01-27 15:42:47,957 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-27 15:42:47,958 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-01-27 15:42:47,958 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-27 15:42:48,002 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-01-27 15:42:48,035 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 41 places, 35 transitions, 91 flow [2024-01-27 15:42:48,071 INFO L124 PetriNetUnfolderBase]: 4/32 cut-off events. [2024-01-27 15:42:48,071 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-27 15:42:48,074 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45 conditions, 32 events. 4/32 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 37 event pairs, 0 based on Foata normal form. 0/27 useless extension candidates. Maximal degree in co-relation 24. Up to 2 conditions per place. [2024-01-27 15:42:48,074 INFO L82 GeneralOperation]: Start removeDead. Operand has 41 places, 35 transitions, 91 flow [2024-01-27 15:42:48,076 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 37 places, 31 transitions, 80 flow [2024-01-27 15:42:48,086 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-27 15:42:48,090 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;@6b247e79, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-27 15:42:48,091 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-01-27 15:42:48,100 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-27 15:42:48,101 INFO L124 PetriNetUnfolderBase]: 4/30 cut-off events. [2024-01-27 15:42:48,101 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-27 15:42:48,101 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:42:48,102 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:42:48,102 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:42:48,106 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:42:48,106 INFO L85 PathProgramCache]: Analyzing trace with hash -1407500385, now seen corresponding path program 1 times [2024-01-27 15:42:48,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:42:48,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396981176] [2024-01-27 15:42:48,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:42:48,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:42:48,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:42:48,472 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:42:48,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:42:48,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396981176] [2024-01-27 15:42:48,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1396981176] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:42:48,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:42:48,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 15:42:48,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098808279] [2024-01-27 15:42:48,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:42:48,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 15:42:48,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:42:48,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 15:42:48,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 15:42:48,502 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-01-27 15:42:48,504 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 31 transitions, 80 flow. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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:42:48,504 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:42:48,504 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-01-27 15:42:48,505 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:42:48,770 INFO L124 PetriNetUnfolderBase]: 674/1046 cut-off events. [2024-01-27 15:42:48,771 INFO L125 PetriNetUnfolderBase]: For 88/88 co-relation queries the response was YES. [2024-01-27 15:42:48,775 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2130 conditions, 1046 events. 674/1046 cut-off events. For 88/88 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 4176 event pairs, 140 based on Foata normal form. 1/1042 useless extension candidates. Maximal degree in co-relation 1718. Up to 740 conditions per place. [2024-01-27 15:42:48,781 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 41 selfloop transitions, 4 changer transitions 1/50 dead transitions. [2024-01-27 15:42:48,782 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 50 transitions, 225 flow [2024-01-27 15:42:48,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 15:42:48,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 15:42:48,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 68 transitions. [2024-01-27 15:42:48,793 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6476190476190476 [2024-01-27 15:42:48,794 INFO L175 Difference]: Start difference. First operand has 37 places, 31 transitions, 80 flow. Second operand 3 states and 68 transitions. [2024-01-27 15:42:48,795 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 50 transitions, 225 flow [2024-01-27 15:42:48,799 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 50 transitions, 203 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-01-27 15:42:48,803 INFO L231 Difference]: Finished difference. Result has 34 places, 34 transitions, 94 flow [2024-01-27 15:42:48,804 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=94, PETRI_PLACES=34, PETRI_TRANSITIONS=34} [2024-01-27 15:42:48,809 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, -3 predicate places. [2024-01-27 15:42:48,809 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 34 transitions, 94 flow [2024-01-27 15:42:48,810 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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:42:48,810 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:42:48,810 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:42:48,810 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-27 15:42:48,811 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:42:48,811 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:42:48,811 INFO L85 PathProgramCache]: Analyzing trace with hash -1911095539, now seen corresponding path program 1 times [2024-01-27 15:42:48,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:42:48,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945563549] [2024-01-27 15:42:48,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:42:48,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:42:48,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:42:48,982 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:42:48,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:42:48,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945563549] [2024-01-27 15:42:48,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [945563549] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:42:48,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:42:48,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-27 15:42:48,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707457078] [2024-01-27 15:42:48,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:42:48,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-27 15:42:48,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:42:48,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-27 15:42:48,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-01-27 15:42:48,990 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-27 15:42:48,991 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 34 transitions, 94 flow. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 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:42:48,991 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:42:48,991 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-27 15:42:48,991 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:42:49,246 INFO L124 PetriNetUnfolderBase]: 1318/2065 cut-off events. [2024-01-27 15:42:49,246 INFO L125 PetriNetUnfolderBase]: For 372/376 co-relation queries the response was YES. [2024-01-27 15:42:49,249 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4608 conditions, 2065 events. 1318/2065 cut-off events. For 372/376 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 10041 event pairs, 825 based on Foata normal form. 0/1993 useless extension candidates. Maximal degree in co-relation 1192. Up to 1209 conditions per place. [2024-01-27 15:42:49,257 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 67 selfloop transitions, 5 changer transitions 0/75 dead transitions. [2024-01-27 15:42:49,258 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 75 transitions, 350 flow [2024-01-27 15:42:49,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-27 15:42:49,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-27 15:42:49,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 96 transitions. [2024-01-27 15:42:49,261 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5485714285714286 [2024-01-27 15:42:49,261 INFO L175 Difference]: Start difference. First operand has 34 places, 34 transitions, 94 flow. Second operand 5 states and 96 transitions. [2024-01-27 15:42:49,262 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 75 transitions, 350 flow [2024-01-27 15:42:49,266 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 75 transitions, 342 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-27 15:42:49,267 INFO L231 Difference]: Finished difference. Result has 40 places, 38 transitions, 126 flow [2024-01-27 15:42:49,267 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=126, PETRI_PLACES=40, PETRI_TRANSITIONS=38} [2024-01-27 15:42:49,268 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 3 predicate places. [2024-01-27 15:42:49,268 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 38 transitions, 126 flow [2024-01-27 15:42:49,269 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 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:42:49,269 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:42:49,269 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:42:49,269 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-27 15:42:49,271 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:42:49,272 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:42:49,272 INFO L85 PathProgramCache]: Analyzing trace with hash -840591686, now seen corresponding path program 1 times [2024-01-27 15:42:49,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:42:49,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573852054] [2024-01-27 15:42:49,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:42:49,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:42:49,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:42:49,434 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:42:49,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:42:49,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573852054] [2024-01-27 15:42:49,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1573852054] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:42:49,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:42:49,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-27 15:42:49,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752117419] [2024-01-27 15:42:49,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:42:49,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-27 15:42:49,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:42:49,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-27 15:42:49,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-01-27 15:42:49,440 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-27 15:42:49,440 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 38 transitions, 126 flow. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 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:42:49,440 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:42:49,440 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-27 15:42:49,440 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:42:49,605 INFO L124 PetriNetUnfolderBase]: 1154/1828 cut-off events. [2024-01-27 15:42:49,605 INFO L125 PetriNetUnfolderBase]: For 695/764 co-relation queries the response was YES. [2024-01-27 15:42:49,608 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4282 conditions, 1828 events. 1154/1828 cut-off events. For 695/764 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 8650 event pairs, 733 based on Foata normal form. 0/1748 useless extension candidates. Maximal degree in co-relation 3022. Up to 1243 conditions per place. [2024-01-27 15:42:49,614 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 61 selfloop transitions, 5 changer transitions 0/69 dead transitions. [2024-01-27 15:42:49,614 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 69 transitions, 346 flow [2024-01-27 15:42:49,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-27 15:42:49,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-27 15:42:49,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 92 transitions. [2024-01-27 15:42:49,615 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5257142857142857 [2024-01-27 15:42:49,616 INFO L175 Difference]: Start difference. First operand has 40 places, 38 transitions, 126 flow. Second operand 5 states and 92 transitions. [2024-01-27 15:42:49,616 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 69 transitions, 346 flow [2024-01-27 15:42:49,617 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 69 transitions, 342 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-01-27 15:42:49,618 INFO L231 Difference]: Finished difference. Result has 45 places, 40 transitions, 147 flow [2024-01-27 15:42:49,618 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=147, PETRI_PLACES=45, PETRI_TRANSITIONS=40} [2024-01-27 15:42:49,619 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 8 predicate places. [2024-01-27 15:42:49,619 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 40 transitions, 147 flow [2024-01-27 15:42:49,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 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:42:49,619 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:42:49,619 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:42:49,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-27 15:42:49,620 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:42:49,620 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:42:49,620 INFO L85 PathProgramCache]: Analyzing trace with hash 177346287, now seen corresponding path program 1 times [2024-01-27 15:42:49,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:42:49,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [992925594] [2024-01-27 15:42:49,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:42:49,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:42:49,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:42:49,723 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:42:49,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:42:49,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [992925594] [2024-01-27 15:42:49,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [992925594] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:42:49,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:42:49,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-27 15:42:49,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603632720] [2024-01-27 15:42:49,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:42:49,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-27 15:42:49,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:42:49,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-27 15:42:49,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-01-27 15:42:49,739 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-27 15:42:49,740 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 40 transitions, 147 flow. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 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:42:49,740 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:42:49,740 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-27 15:42:49,740 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:42:49,921 INFO L124 PetriNetUnfolderBase]: 969/1483 cut-off events. [2024-01-27 15:42:49,921 INFO L125 PetriNetUnfolderBase]: For 832/974 co-relation queries the response was YES. [2024-01-27 15:42:49,924 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3844 conditions, 1483 events. 969/1483 cut-off events. For 832/974 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 6313 event pairs, 663 based on Foata normal form. 0/1409 useless extension candidates. Maximal degree in co-relation 3103. Up to 1209 conditions per place. [2024-01-27 15:42:49,929 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 30 selfloop transitions, 2 changer transitions 27/62 dead transitions. [2024-01-27 15:42:49,929 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 62 transitions, 333 flow [2024-01-27 15:42:49,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-27 15:42:49,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-27 15:42:49,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 87 transitions. [2024-01-27 15:42:49,931 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49714285714285716 [2024-01-27 15:42:49,931 INFO L175 Difference]: Start difference. First operand has 45 places, 40 transitions, 147 flow. Second operand 5 states and 87 transitions. [2024-01-27 15:42:49,931 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 62 transitions, 333 flow [2024-01-27 15:42:49,934 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 62 transitions, 328 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 15:42:49,935 INFO L231 Difference]: Finished difference. Result has 49 places, 35 transitions, 120 flow [2024-01-27 15:42:49,935 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=120, PETRI_PLACES=49, PETRI_TRANSITIONS=35} [2024-01-27 15:42:49,937 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 12 predicate places. [2024-01-27 15:42:49,937 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 35 transitions, 120 flow [2024-01-27 15:42:49,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 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:42:49,937 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:42:49,937 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:42:49,937 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-27 15:42:49,938 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:42:49,938 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:42:49,938 INFO L85 PathProgramCache]: Analyzing trace with hash 1830144768, now seen corresponding path program 1 times [2024-01-27 15:42:49,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:42:49,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262504820] [2024-01-27 15:42:49,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:42:49,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:42:49,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:42:50,058 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:42:50,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:42:50,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [262504820] [2024-01-27 15:42:50,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [262504820] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:42:50,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1475506801] [2024-01-27 15:42:50,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:42:50,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:42:50,060 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:42:50,061 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:42:50,063 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:42:50,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:42:50,165 INFO L262 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-27 15:42:50,169 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:42:50,248 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:42:50,248 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:42:50,298 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:42:50,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1475506801] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:42:50,299 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:42:50,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 13 [2024-01-27 15:42:50,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135394073] [2024-01-27 15:42:50,299 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:42:50,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-01-27 15:42:50,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:42:50,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-01-27 15:42:50,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2024-01-27 15:42:50,333 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 35 [2024-01-27 15:42:50,333 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 35 transitions, 120 flow. Second operand has 14 states, 14 states have (on average 7.785714285714286) internal successors, (109), 14 states have internal predecessors, (109), 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:42:50,333 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:42:50,334 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 35 [2024-01-27 15:42:50,334 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:42:50,767 INFO L124 PetriNetUnfolderBase]: 1650/2417 cut-off events. [2024-01-27 15:42:50,768 INFO L125 PetriNetUnfolderBase]: For 919/1073 co-relation queries the response was YES. [2024-01-27 15:42:50,770 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6452 conditions, 2417 events. 1650/2417 cut-off events. For 919/1073 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 10925 event pairs, 319 based on Foata normal form. 0/2137 useless extension candidates. Maximal degree in co-relation 6433. Up to 722 conditions per place. [2024-01-27 15:42:50,777 INFO L140 encePairwiseOnDemand]: 25/35 looper letters, 108 selfloop transitions, 17 changer transitions 0/127 dead transitions. [2024-01-27 15:42:50,777 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 127 transitions, 665 flow [2024-01-27 15:42:50,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-01-27 15:42:50,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-01-27 15:42:50,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 168 transitions. [2024-01-27 15:42:50,778 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43636363636363634 [2024-01-27 15:42:50,779 INFO L175 Difference]: Start difference. First operand has 49 places, 35 transitions, 120 flow. Second operand 11 states and 168 transitions. [2024-01-27 15:42:50,779 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 127 transitions, 665 flow [2024-01-27 15:42:50,784 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 127 transitions, 591 flow, removed 35 selfloop flow, removed 8 redundant places. [2024-01-27 15:42:50,785 INFO L231 Difference]: Finished difference. Result has 49 places, 47 transitions, 187 flow [2024-01-27 15:42:50,785 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=187, PETRI_PLACES=49, PETRI_TRANSITIONS=47} [2024-01-27 15:42:50,786 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 12 predicate places. [2024-01-27 15:42:50,786 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 47 transitions, 187 flow [2024-01-27 15:42:50,786 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 7.785714285714286) internal successors, (109), 14 states have internal predecessors, (109), 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:42:50,786 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:42:50,786 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:42:50,800 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:42:50,996 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:42:50,997 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:42:50,997 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:42:50,998 INFO L85 PathProgramCache]: Analyzing trace with hash 761838676, now seen corresponding path program 2 times [2024-01-27 15:42:50,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:42:50,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847445430] [2024-01-27 15:42:50,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:42:50,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:42:51,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:42:51,092 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:42:51,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:42:51,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847445430] [2024-01-27 15:42:51,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847445430] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:42:51,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [953207420] [2024-01-27 15:42:51,093 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-27 15:42:51,093 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:42:51,093 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:42:51,094 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:42:51,122 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:42:51,182 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-27 15:42:51,182 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:42:51,183 INFO L262 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-27 15:42:51,185 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:42:51,246 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:42:51,247 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:42:51,298 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:42:51,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [953207420] provided 1 perfect and 1 imperfect interpolant sequences [2024-01-27 15:42:51,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-01-27 15:42:51,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 13 [2024-01-27 15:42:51,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386306583] [2024-01-27 15:42:51,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:42:51,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-01-27 15:42:51,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:42:51,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-01-27 15:42:51,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2024-01-27 15:42:51,306 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 35 [2024-01-27 15:42:51,306 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 47 transitions, 187 flow. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 7 states have internal predecessors, (58), 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:42:51,306 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:42:51,306 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 35 [2024-01-27 15:42:51,306 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:42:51,634 INFO L124 PetriNetUnfolderBase]: 2072/3039 cut-off events. [2024-01-27 15:42:51,635 INFO L125 PetriNetUnfolderBase]: For 1686/1686 co-relation queries the response was YES. [2024-01-27 15:42:51,638 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8300 conditions, 3039 events. 2072/3039 cut-off events. For 1686/1686 co-relation queries the response was YES. Maximal size of possible extension queue 143. Compared 14144 event pairs, 315 based on Foata normal form. 16/3054 useless extension candidates. Maximal degree in co-relation 8276. Up to 851 conditions per place. [2024-01-27 15:42:51,648 INFO L140 encePairwiseOnDemand]: 25/35 looper letters, 96 selfloop transitions, 29 changer transitions 0/127 dead transitions. [2024-01-27 15:42:51,648 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 127 transitions, 711 flow [2024-01-27 15:42:51,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-01-27 15:42:51,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-01-27 15:42:51,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 139 transitions. [2024-01-27 15:42:51,649 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44126984126984126 [2024-01-27 15:42:51,650 INFO L175 Difference]: Start difference. First operand has 49 places, 47 transitions, 187 flow. Second operand 9 states and 139 transitions. [2024-01-27 15:42:51,650 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 127 transitions, 711 flow [2024-01-27 15:42:51,655 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 127 transitions, 708 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 15:42:51,656 INFO L231 Difference]: Finished difference. Result has 61 places, 65 transitions, 397 flow [2024-01-27 15:42:51,656 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=397, PETRI_PLACES=61, PETRI_TRANSITIONS=65} [2024-01-27 15:42:51,657 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 24 predicate places. [2024-01-27 15:42:51,657 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 65 transitions, 397 flow [2024-01-27 15:42:51,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 7 states have internal predecessors, (58), 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:42:51,657 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:42:51,657 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:42:51,688 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-01-27 15:42:51,869 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,SelfDestructingSolverStorable5 [2024-01-27 15:42:51,869 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:42:51,869 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:42:51,870 INFO L85 PathProgramCache]: Analyzing trace with hash 1455928496, now seen corresponding path program 3 times [2024-01-27 15:42:51,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:42:51,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802066095] [2024-01-27 15:42:51,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:42:51,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:42:51,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:42:51,970 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:42:51,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:42:51,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [802066095] [2024-01-27 15:42:51,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [802066095] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:42:51,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2066336412] [2024-01-27 15:42:51,971 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-27 15:42:51,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:42:51,971 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:42:51,972 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:42:52,000 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:42:52,086 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-01-27 15:42:52,086 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:42:52,087 INFO L262 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-27 15:42:52,089 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:42:52,159 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:42:52,160 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:42:52,214 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:42:52,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2066336412] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:42:52,214 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:42:52,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 14 [2024-01-27 15:42:52,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403819807] [2024-01-27 15:42:52,215 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:42:52,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-01-27 15:42:52,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:42:52,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-01-27 15:42:52,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2024-01-27 15:42:52,240 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 35 [2024-01-27 15:42:52,240 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 65 transitions, 397 flow. Second operand has 15 states, 15 states have (on average 8.266666666666667) internal successors, (124), 15 states have internal predecessors, (124), 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:42:52,241 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:42:52,241 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 35 [2024-01-27 15:42:52,241 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:42:52,964 INFO L124 PetriNetUnfolderBase]: 3053/4437 cut-off events. [2024-01-27 15:42:52,964 INFO L125 PetriNetUnfolderBase]: For 8028/8028 co-relation queries the response was YES. [2024-01-27 15:42:52,970 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15496 conditions, 4437 events. 3053/4437 cut-off events. For 8028/8028 co-relation queries the response was YES. Maximal size of possible extension queue 222. Compared 21751 event pairs, 531 based on Foata normal form. 20/4456 useless extension candidates. Maximal degree in co-relation 15465. Up to 1365 conditions per place. [2024-01-27 15:42:52,987 INFO L140 encePairwiseOnDemand]: 23/35 looper letters, 147 selfloop transitions, 62 changer transitions 0/211 dead transitions. [2024-01-27 15:42:52,987 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 211 transitions, 1455 flow [2024-01-27 15:42:52,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-01-27 15:42:52,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-01-27 15:42:52,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 225 transitions. [2024-01-27 15:42:52,989 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45918367346938777 [2024-01-27 15:42:52,989 INFO L175 Difference]: Start difference. First operand has 61 places, 65 transitions, 397 flow. Second operand 14 states and 225 transitions. [2024-01-27 15:42:52,989 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 211 transitions, 1455 flow [2024-01-27 15:42:53,029 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 211 transitions, 1428 flow, removed 12 selfloop flow, removed 2 redundant places. [2024-01-27 15:42:53,031 INFO L231 Difference]: Finished difference. Result has 79 places, 99 transitions, 890 flow [2024-01-27 15:42:53,032 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=386, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=890, PETRI_PLACES=79, PETRI_TRANSITIONS=99} [2024-01-27 15:42:53,032 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 42 predicate places. [2024-01-27 15:42:53,032 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 99 transitions, 890 flow [2024-01-27 15:42:53,032 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 8.266666666666667) internal successors, (124), 15 states have internal predecessors, (124), 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:42:53,033 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:42:53,033 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:42:53,064 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:42:53,244 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:42:53,244 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:42:53,245 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:42:53,245 INFO L85 PathProgramCache]: Analyzing trace with hash -1155158380, now seen corresponding path program 4 times [2024-01-27 15:42:53,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:42:53,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387872364] [2024-01-27 15:42:53,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:42:53,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:42:53,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:42:53,339 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:42:53,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:42:53,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387872364] [2024-01-27 15:42:53,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1387872364] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:42:53,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1967204804] [2024-01-27 15:42:53,340 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-27 15:42:53,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:42:53,341 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:42:53,357 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:42:53,396 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:42:53,447 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-27 15:42:53,447 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:42:53,448 INFO L262 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 6 conjunts are in the unsatisfiable core [2024-01-27 15:42:53,449 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:42:53,494 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:42:53,495 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:42:53,537 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:42:53,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1967204804] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:42:53,538 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:42:53,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-01-27 15:42:53,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1348214990] [2024-01-27 15:42:53,538 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:42:53,538 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-01-27 15:42:53,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:42:53,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-01-27 15:42:53,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2024-01-27 15:42:53,549 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 35 [2024-01-27 15:42:53,550 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 99 transitions, 890 flow. Second operand has 14 states, 14 states have (on average 6.785714285714286) internal successors, (95), 14 states have internal predecessors, (95), 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:42:53,550 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:42:53,550 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 35 [2024-01-27 15:42:53,550 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:42:54,766 INFO L124 PetriNetUnfolderBase]: 4498/6488 cut-off events. [2024-01-27 15:42:54,766 INFO L125 PetriNetUnfolderBase]: For 22362/22362 co-relation queries the response was YES. [2024-01-27 15:42:54,777 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26398 conditions, 6488 events. 4498/6488 cut-off events. For 22362/22362 co-relation queries the response was YES. Maximal size of possible extension queue 278. Compared 32423 event pairs, 292 based on Foata normal form. 24/6166 useless extension candidates. Maximal degree in co-relation 26358. Up to 1292 conditions per place. [2024-01-27 15:42:54,806 INFO L140 encePairwiseOnDemand]: 21/35 looper letters, 236 selfloop transitions, 163 changer transitions 0/400 dead transitions. [2024-01-27 15:42:54,806 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 400 transitions, 3611 flow [2024-01-27 15:42:54,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-01-27 15:42:54,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-01-27 15:42:54,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 364 transitions. [2024-01-27 15:42:54,808 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4 [2024-01-27 15:42:54,808 INFO L175 Difference]: Start difference. First operand has 79 places, 99 transitions, 890 flow. Second operand 26 states and 364 transitions. [2024-01-27 15:42:54,808 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 400 transitions, 3611 flow [2024-01-27 15:42:54,966 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 400 transitions, 3436 flow, removed 30 selfloop flow, removed 5 redundant places. [2024-01-27 15:42:54,970 INFO L231 Difference]: Finished difference. Result has 109 places, 210 transitions, 2315 flow [2024-01-27 15:42:54,971 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=823, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=2315, PETRI_PLACES=109, PETRI_TRANSITIONS=210} [2024-01-27 15:42:54,971 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 72 predicate places. [2024-01-27 15:42:54,971 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 210 transitions, 2315 flow [2024-01-27 15:42:54,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 6.785714285714286) internal successors, (95), 14 states have internal predecessors, (95), 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:42:54,972 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:42:54,972 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:42:54,982 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-01-27 15:42:55,174 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:42:55,175 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:42:55,178 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:42:55,178 INFO L85 PathProgramCache]: Analyzing trace with hash -2136198364, now seen corresponding path program 5 times [2024-01-27 15:42:55,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:42:55,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360872657] [2024-01-27 15:42:55,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:42:55,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:42:55,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:42:55,276 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:42:55,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:42:55,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360872657] [2024-01-27 15:42:55,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360872657] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:42:55,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [265170337] [2024-01-27 15:42:55,277 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-01-27 15:42:55,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:42:55,277 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:42:55,278 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:42:55,320 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:42:55,397 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-27 15:42:55,397 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:42:55,398 INFO L262 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 6 conjunts are in the unsatisfiable core [2024-01-27 15:42:55,399 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:42:55,454 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:42:55,454 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:42:55,501 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:42:55,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [265170337] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:42:55,501 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:42:55,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-01-27 15:42:55,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196163817] [2024-01-27 15:42:55,502 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:42:55,502 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-01-27 15:42:55,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:42:55,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-01-27 15:42:55,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2024-01-27 15:42:55,512 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 35 [2024-01-27 15:42:55,512 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 210 transitions, 2315 flow. Second operand has 15 states, 15 states have (on average 7.133333333333334) internal successors, (107), 15 states have internal predecessors, (107), 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:42:55,512 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:42:55,512 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 35 [2024-01-27 15:42:55,512 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:42:56,799 INFO L124 PetriNetUnfolderBase]: 4990/7178 cut-off events. [2024-01-27 15:42:56,799 INFO L125 PetriNetUnfolderBase]: For 30273/30273 co-relation queries the response was YES. [2024-01-27 15:42:56,836 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32470 conditions, 7178 events. 4990/7178 cut-off events. For 30273/30273 co-relation queries the response was YES. Maximal size of possible extension queue 310. Compared 36136 event pairs, 459 based on Foata normal form. 20/7198 useless extension candidates. Maximal degree in co-relation 32419. Up to 1445 conditions per place. [2024-01-27 15:42:56,874 INFO L140 encePairwiseOnDemand]: 22/35 looper letters, 215 selfloop transitions, 227 changer transitions 0/443 dead transitions. [2024-01-27 15:42:56,875 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 443 transitions, 4490 flow [2024-01-27 15:42:56,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-01-27 15:42:56,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-01-27 15:42:56,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 314 transitions. [2024-01-27 15:42:56,877 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4077922077922078 [2024-01-27 15:42:56,877 INFO L175 Difference]: Start difference. First operand has 109 places, 210 transitions, 2315 flow. Second operand 22 states and 314 transitions. [2024-01-27 15:42:56,877 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 443 transitions, 4490 flow [2024-01-27 15:42:57,043 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 443 transitions, 4371 flow, removed 36 selfloop flow, removed 4 redundant places. [2024-01-27 15:42:57,049 INFO L231 Difference]: Finished difference. Result has 132 places, 309 transitions, 3681 flow [2024-01-27 15:42:57,049 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=2196, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=209, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=127, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=3681, PETRI_PLACES=132, PETRI_TRANSITIONS=309} [2024-01-27 15:42:57,049 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 95 predicate places. [2024-01-27 15:42:57,049 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 309 transitions, 3681 flow [2024-01-27 15:42:57,050 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.133333333333334) internal successors, (107), 15 states have internal predecessors, (107), 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:42:57,050 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:42:57,050 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:42:57,062 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:42:57,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:42:57,263 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:42:57,263 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:42:57,263 INFO L85 PathProgramCache]: Analyzing trace with hash -805683092, now seen corresponding path program 6 times [2024-01-27 15:42:57,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:42:57,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027436966] [2024-01-27 15:42:57,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:42:57,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:42:57,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:42:57,380 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:42:57,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:42:57,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027436966] [2024-01-27 15:42:57,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2027436966] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:42:57,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [29952542] [2024-01-27 15:42:57,381 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-01-27 15:42:57,381 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:42:57,381 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:42:57,382 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:42:57,408 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:42:57,472 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-01-27 15:42:57,472 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:42:57,473 INFO L262 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-27 15:42:57,474 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:42:57,535 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:42:57,536 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:42:57,603 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:42:57,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [29952542] provided 1 perfect and 1 imperfect interpolant sequences [2024-01-27 15:42:57,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-01-27 15:42:57,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 15 [2024-01-27 15:42:57,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695621900] [2024-01-27 15:42:57,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:42:57,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-01-27 15:42:57,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:42:57,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-01-27 15:42:57,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=183, Unknown=0, NotChecked=0, Total=240 [2024-01-27 15:42:57,612 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 35 [2024-01-27 15:42:57,612 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 309 transitions, 3681 flow. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 7 states have internal predecessors, (58), 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:42:57,612 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:42:57,613 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 35 [2024-01-27 15:42:57,613 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:42:58,377 INFO L124 PetriNetUnfolderBase]: 4054/5859 cut-off events. [2024-01-27 15:42:58,378 INFO L125 PetriNetUnfolderBase]: For 34576/34576 co-relation queries the response was YES. [2024-01-27 15:42:58,393 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29337 conditions, 5859 events. 4054/5859 cut-off events. For 34576/34576 co-relation queries the response was YES. Maximal size of possible extension queue 288. Compared 29910 event pairs, 369 based on Foata normal form. 16/5874 useless extension candidates. Maximal degree in co-relation 29280. Up to 1888 conditions per place. [2024-01-27 15:42:58,419 INFO L140 encePairwiseOnDemand]: 25/35 looper letters, 202 selfloop transitions, 150 changer transitions 0/354 dead transitions. [2024-01-27 15:42:58,420 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 354 transitions, 4542 flow [2024-01-27 15:42:58,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-01-27 15:42:58,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-01-27 15:42:58,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 129 transitions. [2024-01-27 15:42:58,421 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4607142857142857 [2024-01-27 15:42:58,421 INFO L175 Difference]: Start difference. First operand has 132 places, 309 transitions, 3681 flow. Second operand 8 states and 129 transitions. [2024-01-27 15:42:58,421 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 354 transitions, 4542 flow [2024-01-27 15:42:58,650 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 354 transitions, 4377 flow, removed 46 selfloop flow, removed 5 redundant places. [2024-01-27 15:42:58,654 INFO L231 Difference]: Finished difference. Result has 135 places, 309 transitions, 3870 flow [2024-01-27 15:42:58,654 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=3484, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=307, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=148, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=3870, PETRI_PLACES=135, PETRI_TRANSITIONS=309} [2024-01-27 15:42:58,655 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 98 predicate places. [2024-01-27 15:42:58,655 INFO L495 AbstractCegarLoop]: Abstraction has has 135 places, 309 transitions, 3870 flow [2024-01-27 15:42:58,655 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 7 states have internal predecessors, (58), 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:42:58,655 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:42:58,656 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:42:58,667 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:42:58,868 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:42:58,869 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:42:58,869 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:42:58,869 INFO L85 PathProgramCache]: Analyzing trace with hash -2087348873, now seen corresponding path program 1 times [2024-01-27 15:42:58,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:42:58,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006980012] [2024-01-27 15:42:58,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:42:58,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:42:58,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:42:58,955 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:42:58,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:42:58,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006980012] [2024-01-27 15:42:58,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2006980012] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:42:58,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [781523182] [2024-01-27 15:42:58,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:42:58,956 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:42:58,956 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:42:58,957 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:42:58,982 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:42:59,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:42:59,047 INFO L262 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 6 conjunts are in the unsatisfiable core [2024-01-27 15:42:59,052 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:42:59,072 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:42:59,072 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:42:59,092 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:42:59,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [781523182] provided 1 perfect and 1 imperfect interpolant sequences [2024-01-27 15:42:59,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-01-27 15:42:59,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 9 [2024-01-27 15:42:59,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774919352] [2024-01-27 15:42:59,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:42:59,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-27 15:42:59,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:42:59,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-27 15:42:59,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-01-27 15:42:59,098 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-27 15:42:59,098 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 309 transitions, 3870 flow. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 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:42:59,098 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:42:59,098 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-27 15:42:59,098 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:42:59,808 INFO L124 PetriNetUnfolderBase]: 4436/6537 cut-off events. [2024-01-27 15:42:59,809 INFO L125 PetriNetUnfolderBase]: For 52747/53140 co-relation queries the response was YES. [2024-01-27 15:42:59,824 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33128 conditions, 6537 events. 4436/6537 cut-off events. For 52747/53140 co-relation queries the response was YES. Maximal size of possible extension queue 300. Compared 34850 event pairs, 1229 based on Foata normal form. 482/6915 useless extension candidates. Maximal degree in co-relation 33072. Up to 3111 conditions per place. [2024-01-27 15:42:59,846 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 283 selfloop transitions, 43 changer transitions 0/391 dead transitions. [2024-01-27 15:42:59,846 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 391 transitions, 5682 flow [2024-01-27 15:42:59,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-27 15:42:59,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-27 15:42:59,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 74 transitions. [2024-01-27 15:42:59,847 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4228571428571429 [2024-01-27 15:42:59,848 INFO L175 Difference]: Start difference. First operand has 135 places, 309 transitions, 3870 flow. Second operand 5 states and 74 transitions. [2024-01-27 15:42:59,848 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 391 transitions, 5682 flow [2024-01-27 15:43:00,001 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 391 transitions, 5533 flow, removed 6 selfloop flow, removed 4 redundant places. [2024-01-27 15:43:00,005 INFO L231 Difference]: Finished difference. Result has 137 places, 310 transitions, 4009 flow [2024-01-27 15:43:00,006 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=3758, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=309, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=266, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=4009, PETRI_PLACES=137, PETRI_TRANSITIONS=310} [2024-01-27 15:43:00,006 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 100 predicate places. [2024-01-27 15:43:00,006 INFO L495 AbstractCegarLoop]: Abstraction has has 137 places, 310 transitions, 4009 flow [2024-01-27 15:43:00,006 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:43:00,006 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:43:00,007 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:43:00,017 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:43:00,216 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:43:00,217 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:43:00,228 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:43:00,228 INFO L85 PathProgramCache]: Analyzing trace with hash -1969813479, now seen corresponding path program 1 times [2024-01-27 15:43:00,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:43:00,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818387953] [2024-01-27 15:43:00,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:43:00,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:43:00,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:43:00,634 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:43:00,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:43:00,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818387953] [2024-01-27 15:43:00,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818387953] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:43:00,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1110025566] [2024-01-27 15:43:00,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:43:00,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:43:00,635 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:43:00,636 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:43:00,662 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:43:00,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:43:00,727 INFO L262 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 17 conjunts are in the unsatisfiable core [2024-01-27 15:43:00,728 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:43:00,818 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-01-27 15:43:00,828 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:43:00,828 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:43:00,873 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-27 15:43:00,873 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 16 [2024-01-27 15:43:00,898 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:43:00,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1110025566] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:43:00,900 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:43:00,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 6, 5] total 17 [2024-01-27 15:43:00,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889101606] [2024-01-27 15:43:00,901 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:43:00,901 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-01-27 15:43:00,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:43:00,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-01-27 15:43:00,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2024-01-27 15:43:00,930 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-01-27 15:43:00,931 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 310 transitions, 4009 flow. Second operand has 18 states, 18 states have (on average 10.055555555555555) internal successors, (181), 18 states have internal predecessors, (181), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:43:00,931 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:43:00,931 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-01-27 15:43:00,931 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:43:02,240 INFO L124 PetriNetUnfolderBase]: 4749/7169 cut-off events. [2024-01-27 15:43:02,240 INFO L125 PetriNetUnfolderBase]: For 53256/53556 co-relation queries the response was YES. [2024-01-27 15:43:02,258 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37721 conditions, 7169 events. 4749/7169 cut-off events. For 53256/53556 co-relation queries the response was YES. Maximal size of possible extension queue 354. Compared 40548 event pairs, 412 based on Foata normal form. 157/7273 useless extension candidates. Maximal degree in co-relation 37663. Up to 5044 conditions per place. [2024-01-27 15:43:02,281 INFO L140 encePairwiseOnDemand]: 23/35 looper letters, 434 selfloop transitions, 135 changer transitions 1/637 dead transitions. [2024-01-27 15:43:02,281 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 637 transitions, 8688 flow [2024-01-27 15:43:02,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-01-27 15:43:02,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-01-27 15:43:02,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 268 transitions. [2024-01-27 15:43:02,283 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4785714285714286 [2024-01-27 15:43:02,283 INFO L175 Difference]: Start difference. First operand has 137 places, 310 transitions, 4009 flow. Second operand 16 states and 268 transitions. [2024-01-27 15:43:02,283 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 637 transitions, 8688 flow [2024-01-27 15:43:02,510 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 637 transitions, 8620 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-01-27 15:43:02,516 INFO L231 Difference]: Finished difference. Result has 153 places, 435 transitions, 6045 flow [2024-01-27 15:43:02,517 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=3965, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=310, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=236, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=6045, PETRI_PLACES=153, PETRI_TRANSITIONS=435} [2024-01-27 15:43:02,517 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 116 predicate places. [2024-01-27 15:43:02,517 INFO L495 AbstractCegarLoop]: Abstraction has has 153 places, 435 transitions, 6045 flow [2024-01-27 15:43:02,518 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 10.055555555555555) internal successors, (181), 18 states have internal predecessors, (181), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:43:02,518 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:43:02,518 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:43:02,528 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-01-27 15:43:02,728 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,SelfDestructingSolverStorable11 [2024-01-27 15:43:02,728 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:43:02,728 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:43:02,728 INFO L85 PathProgramCache]: Analyzing trace with hash 2083238474, now seen corresponding path program 1 times [2024-01-27 15:43:02,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:43:02,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176007889] [2024-01-27 15:43:02,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:43:02,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:43:02,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:43:03,290 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:43:03,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:43:03,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176007889] [2024-01-27 15:43:03,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176007889] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:43:03,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [165458687] [2024-01-27 15:43:03,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:43:03,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:43:03,291 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:43:03,292 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:43:03,293 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:43:03,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:43:03,377 INFO L262 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 32 conjunts are in the unsatisfiable core [2024-01-27 15:43:03,378 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:43:03,396 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-01-27 15:43:03,568 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-01-27 15:43:03,573 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:43:03,574 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:43:03,705 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:43:03,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [165458687] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:43:03,706 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:43:03,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 8] total 24 [2024-01-27 15:43:03,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677434925] [2024-01-27 15:43:03,706 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:43:03,706 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-01-27 15:43:03,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:43:03,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-01-27 15:43:03,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=506, Unknown=0, NotChecked=0, Total=600 [2024-01-27 15:43:03,808 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 35 [2024-01-27 15:43:03,808 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 435 transitions, 6045 flow. Second operand has 25 states, 25 states have (on average 7.8) internal successors, (195), 25 states have internal predecessors, (195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:43:03,808 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:43:03,808 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 35 [2024-01-27 15:43:03,808 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:43:07,173 INFO L124 PetriNetUnfolderBase]: 9249/13591 cut-off events. [2024-01-27 15:43:07,173 INFO L125 PetriNetUnfolderBase]: For 86191/86191 co-relation queries the response was YES. [2024-01-27 15:43:07,216 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73448 conditions, 13591 events. 9249/13591 cut-off events. For 86191/86191 co-relation queries the response was YES. Maximal size of possible extension queue 634. Compared 79763 event pairs, 501 based on Foata normal form. 2/13593 useless extension candidates. Maximal degree in co-relation 70922. Up to 8514 conditions per place. [2024-01-27 15:43:07,299 INFO L140 encePairwiseOnDemand]: 20/35 looper letters, 1007 selfloop transitions, 350 changer transitions 2/1362 dead transitions. [2024-01-27 15:43:07,300 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 1362 transitions, 19050 flow [2024-01-27 15:43:07,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-01-27 15:43:07,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2024-01-27 15:43:07,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 559 transitions. [2024-01-27 15:43:07,305 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42030075187969923 [2024-01-27 15:43:07,305 INFO L175 Difference]: Start difference. First operand has 153 places, 435 transitions, 6045 flow. Second operand 38 states and 559 transitions. [2024-01-27 15:43:07,305 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 1362 transitions, 19050 flow [2024-01-27 15:43:08,118 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 1362 transitions, 18827 flow, removed 84 selfloop flow, removed 4 redundant places. [2024-01-27 15:43:08,131 INFO L231 Difference]: Finished difference. Result has 205 places, 764 transitions, 11162 flow [2024-01-27 15:43:08,131 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=5985, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=435, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=77, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=278, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=11162, PETRI_PLACES=205, PETRI_TRANSITIONS=764} [2024-01-27 15:43:08,132 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 168 predicate places. [2024-01-27 15:43:08,132 INFO L495 AbstractCegarLoop]: Abstraction has has 205 places, 764 transitions, 11162 flow [2024-01-27 15:43:08,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 7.8) internal successors, (195), 25 states have internal predecessors, (195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:43:08,132 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:43:08,132 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:43:08,148 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:43:08,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-01-27 15:43:08,344 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:43:08,344 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:43:08,344 INFO L85 PathProgramCache]: Analyzing trace with hash 1555867818, now seen corresponding path program 2 times [2024-01-27 15:43:08,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:43:08,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [708490933] [2024-01-27 15:43:08,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:43:08,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:43:08,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:43:08,733 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:43:08,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:43:08,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [708490933] [2024-01-27 15:43:08,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [708490933] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:43:08,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [103008618] [2024-01-27 15:43:08,734 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-27 15:43:08,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:43:08,735 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:43:08,735 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:43:08,772 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:43:08,837 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-27 15:43:08,837 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:43:08,839 INFO L262 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 34 conjunts are in the unsatisfiable core [2024-01-27 15:43:08,845 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:43:08,867 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-01-27 15:43:09,028 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-27 15:43:09,028 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 15 [2024-01-27 15:43:09,083 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:43:09,083 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:43:09,231 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:43:09,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [103008618] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:43:09,231 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:43:09,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 8] total 24 [2024-01-27 15:43:09,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018927251] [2024-01-27 15:43:09,231 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:43:09,231 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-01-27 15:43:09,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:43:09,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-01-27 15:43:09,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=493, Unknown=0, NotChecked=0, Total=600 [2024-01-27 15:43:09,340 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 35 [2024-01-27 15:43:09,340 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 205 places, 764 transitions, 11162 flow. Second operand has 25 states, 25 states have (on average 7.56) internal successors, (189), 25 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:43:09,341 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:43:09,341 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 35 [2024-01-27 15:43:09,341 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:43:13,854 INFO L124 PetriNetUnfolderBase]: 12677/18655 cut-off events. [2024-01-27 15:43:13,855 INFO L125 PetriNetUnfolderBase]: For 147264/147264 co-relation queries the response was YES. [2024-01-27 15:43:13,949 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109364 conditions, 18655 events. 12677/18655 cut-off events. For 147264/147264 co-relation queries the response was YES. Maximal size of possible extension queue 898. Compared 115642 event pairs, 1000 based on Foata normal form. 1/18656 useless extension candidates. Maximal degree in co-relation 107994. Up to 11853 conditions per place. [2024-01-27 15:43:14,020 INFO L140 encePairwiseOnDemand]: 19/35 looper letters, 1119 selfloop transitions, 501 changer transitions 1/1624 dead transitions. [2024-01-27 15:43:14,020 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 241 places, 1624 transitions, 25218 flow [2024-01-27 15:43:14,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-01-27 15:43:14,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2024-01-27 15:43:14,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 521 transitions. [2024-01-27 15:43:14,022 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4023166023166023 [2024-01-27 15:43:14,022 INFO L175 Difference]: Start difference. First operand has 205 places, 764 transitions, 11162 flow. Second operand 37 states and 521 transitions. [2024-01-27 15:43:14,022 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 241 places, 1624 transitions, 25218 flow [2024-01-27 15:43:16,357 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 239 places, 1624 transitions, 25183 flow, removed 15 selfloop flow, removed 2 redundant places. [2024-01-27 15:43:16,381 INFO L231 Difference]: Finished difference. Result has 259 places, 1038 transitions, 16678 flow [2024-01-27 15:43:16,381 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=11127, PETRI_DIFFERENCE_MINUEND_PLACES=203, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=764, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=257, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=445, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=16678, PETRI_PLACES=259, PETRI_TRANSITIONS=1038} [2024-01-27 15:43:16,382 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 222 predicate places. [2024-01-27 15:43:16,382 INFO L495 AbstractCegarLoop]: Abstraction has has 259 places, 1038 transitions, 16678 flow [2024-01-27 15:43:16,382 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 7.56) internal successors, (189), 25 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:43:16,383 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:43:16,383 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:43:16,394 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:43:16,593 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,SelfDestructingSolverStorable13 [2024-01-27 15:43:16,594 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:43:16,594 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:43:16,594 INFO L85 PathProgramCache]: Analyzing trace with hash 1139321639, now seen corresponding path program 2 times [2024-01-27 15:43:16,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:43:16,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611005212] [2024-01-27 15:43:16,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:43:16,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:43:16,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:43:16,810 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:43:16,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:43:16,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611005212] [2024-01-27 15:43:16,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [611005212] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:43:16,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1102323707] [2024-01-27 15:43:16,813 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-27 15:43:16,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:43:16,813 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:43:16,829 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:43:16,855 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:43:16,920 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-27 15:43:16,921 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:43:16,922 INFO L262 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 23 conjunts are in the unsatisfiable core [2024-01-27 15:43:16,923 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:43:16,998 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-01-27 15:43:17,007 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:43:17,008 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:43:17,033 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-27 15:43:17,033 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 16 [2024-01-27 15:43:17,057 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:43:17,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1102323707] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:43:17,057 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:43:17,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 5] total 12 [2024-01-27 15:43:17,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974151651] [2024-01-27 15:43:17,057 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:43:17,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-01-27 15:43:17,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:43:17,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-01-27 15:43:17,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2024-01-27 15:43:17,077 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-01-27 15:43:17,077 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 259 places, 1038 transitions, 16678 flow. Second operand has 13 states, 13 states have (on average 10.307692307692308) internal successors, (134), 13 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:43:17,077 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:43:17,077 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-01-27 15:43:17,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:43:20,915 INFO L124 PetriNetUnfolderBase]: 11783/17942 cut-off events. [2024-01-27 15:43:20,915 INFO L125 PetriNetUnfolderBase]: For 214497/215532 co-relation queries the response was YES. [2024-01-27 15:43:21,008 INFO L83 FinitePrefix]: Finished finitePrefix Result has 119779 conditions, 17942 events. 11783/17942 cut-off events. For 214497/215532 co-relation queries the response was YES. Maximal size of possible extension queue 991. Compared 119739 event pairs, 1061 based on Foata normal form. 347/18095 useless extension candidates. Maximal degree in co-relation 119235. Up to 14104 conditions per place. [2024-01-27 15:43:21,081 INFO L140 encePairwiseOnDemand]: 24/35 looper letters, 835 selfloop transitions, 187 changer transitions 1/1266 dead transitions. [2024-01-27 15:43:21,082 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 269 places, 1266 transitions, 22102 flow [2024-01-27 15:43:21,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-01-27 15:43:21,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-01-27 15:43:21,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 188 transitions. [2024-01-27 15:43:21,083 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4883116883116883 [2024-01-27 15:43:21,083 INFO L175 Difference]: Start difference. First operand has 259 places, 1038 transitions, 16678 flow. Second operand 11 states and 188 transitions. [2024-01-27 15:43:21,083 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 269 places, 1266 transitions, 22102 flow [2024-01-27 15:43:24,550 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 258 places, 1266 transitions, 21338 flow, removed 182 selfloop flow, removed 11 redundant places. [2024-01-27 15:43:24,567 INFO L231 Difference]: Finished difference. Result has 262 places, 1104 transitions, 17516 flow [2024-01-27 15:43:24,567 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=16008, PETRI_DIFFERENCE_MINUEND_PLACES=248, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1038, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=128, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=888, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=17516, PETRI_PLACES=262, PETRI_TRANSITIONS=1104} [2024-01-27 15:43:24,568 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 225 predicate places. [2024-01-27 15:43:24,568 INFO L495 AbstractCegarLoop]: Abstraction has has 262 places, 1104 transitions, 17516 flow [2024-01-27 15:43:24,568 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 10.307692307692308) internal successors, (134), 13 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:43:24,568 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:43:24,568 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:43:24,579 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-01-27 15:43:24,778 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,SelfDestructingSolverStorable14 [2024-01-27 15:43:24,779 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:43:24,779 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:43:24,779 INFO L85 PathProgramCache]: Analyzing trace with hash 930436258, now seen corresponding path program 3 times [2024-01-27 15:43:24,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:43:24,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724528386] [2024-01-27 15:43:24,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:43:24,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:43:24,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:43:25,216 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:43:25,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:43:25,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724528386] [2024-01-27 15:43:25,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1724528386] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:43:25,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1177934954] [2024-01-27 15:43:25,217 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-27 15:43:25,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:43:25,217 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:43:25,244 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:43:25,298 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:43:25,388 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-01-27 15:43:25,388 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:43:25,389 INFO L262 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 38 conjunts are in the unsatisfiable core [2024-01-27 15:43:25,391 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:43:25,412 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-01-27 15:43:25,639 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-01-27 15:43:25,647 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:43:25,647 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:43:25,900 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 29 [2024-01-27 15:43:25,907 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-27 15:43:25,907 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 70 treesize of output 62 [2024-01-27 15:43:25,981 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:43:25,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1177934954] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:43:25,982 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:43:25,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 24 [2024-01-27 15:43:25,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982672972] [2024-01-27 15:43:25,982 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:43:25,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-01-27 15:43:25,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:43:25,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-01-27 15:43:25,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=496, Unknown=0, NotChecked=0, Total=600 [2024-01-27 15:43:26,117 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-27 15:43:26,117 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 262 places, 1104 transitions, 17516 flow. Second operand has 25 states, 25 states have (on average 8.4) internal successors, (210), 25 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:43:26,117 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:43:26,118 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-27 15:43:26,118 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:43:31,092 INFO L124 PetriNetUnfolderBase]: 14156/21028 cut-off events. [2024-01-27 15:43:31,092 INFO L125 PetriNetUnfolderBase]: For 256754/257125 co-relation queries the response was YES. [2024-01-27 15:43:31,209 INFO L83 FinitePrefix]: Finished finitePrefix Result has 143671 conditions, 21028 events. 14156/21028 cut-off events. For 256754/257125 co-relation queries the response was YES. Maximal size of possible extension queue 1036. Compared 135207 event pairs, 1581 based on Foata normal form. 182/21093 useless extension candidates. Maximal degree in co-relation 142966. Up to 16947 conditions per place. [2024-01-27 15:43:31,308 INFO L140 encePairwiseOnDemand]: 22/35 looper letters, 1038 selfloop transitions, 259 changer transitions 1/1468 dead transitions. [2024-01-27 15:43:31,308 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 276 places, 1468 transitions, 25533 flow [2024-01-27 15:43:31,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-01-27 15:43:31,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-01-27 15:43:31,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 237 transitions. [2024-01-27 15:43:31,310 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4514285714285714 [2024-01-27 15:43:31,310 INFO L175 Difference]: Start difference. First operand has 262 places, 1104 transitions, 17516 flow. Second operand 15 states and 237 transitions. [2024-01-27 15:43:31,310 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 276 places, 1468 transitions, 25533 flow [2024-01-27 15:43:35,683 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 274 places, 1468 transitions, 25364 flow, removed 51 selfloop flow, removed 2 redundant places. [2024-01-27 15:43:35,702 INFO L231 Difference]: Finished difference. Result has 279 places, 1211 transitions, 19996 flow [2024-01-27 15:43:35,702 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=17347, PETRI_DIFFERENCE_MINUEND_PLACES=260, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=170, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=884, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=19996, PETRI_PLACES=279, PETRI_TRANSITIONS=1211} [2024-01-27 15:43:35,703 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 242 predicate places. [2024-01-27 15:43:35,703 INFO L495 AbstractCegarLoop]: Abstraction has has 279 places, 1211 transitions, 19996 flow [2024-01-27 15:43:35,703 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 8.4) internal successors, (210), 25 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:43:35,703 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:43:35,703 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:43:35,716 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:43:35,914 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,SelfDestructingSolverStorable15 [2024-01-27 15:43:35,915 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:43:35,915 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:43:35,915 INFO L85 PathProgramCache]: Analyzing trace with hash -345942130, now seen corresponding path program 4 times [2024-01-27 15:43:35,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:43:35,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122018041] [2024-01-27 15:43:35,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:43:35,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:43:35,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:43:36,205 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:43:36,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:43:36,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122018041] [2024-01-27 15:43:36,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122018041] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:43:36,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1470029588] [2024-01-27 15:43:36,206 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-27 15:43:36,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:43:36,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:43:36,207 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:43:36,208 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:43:36,299 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-27 15:43:36,299 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:43:36,300 INFO L262 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 34 conjunts are in the unsatisfiable core [2024-01-27 15:43:36,301 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:43:36,323 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-01-27 15:43:36,499 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-01-27 15:43:36,509 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:43:36,509 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:43:36,720 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 29 [2024-01-27 15:43:36,736 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-27 15:43:36,738 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 70 treesize of output 62 [2024-01-27 15:43:36,810 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:43:36,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1470029588] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:43:36,811 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:43:36,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 24 [2024-01-27 15:43:36,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615424287] [2024-01-27 15:43:36,811 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:43:36,811 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-01-27 15:43:36,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:43:36,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-01-27 15:43:36,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=494, Unknown=0, NotChecked=0, Total=600 [2024-01-27 15:43:36,932 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-27 15:43:36,933 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 279 places, 1211 transitions, 19996 flow. Second operand has 25 states, 25 states have (on average 8.36) internal successors, (209), 25 states have internal predecessors, (209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:43:36,933 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:43:36,933 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-27 15:43:36,933 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:43:42,509 INFO L124 PetriNetUnfolderBase]: 14946/22242 cut-off events. [2024-01-27 15:43:42,509 INFO L125 PetriNetUnfolderBase]: For 296805/297109 co-relation queries the response was YES. [2024-01-27 15:43:42,634 INFO L83 FinitePrefix]: Finished finitePrefix Result has 156996 conditions, 22242 events. 14946/22242 cut-off events. For 296805/297109 co-relation queries the response was YES. Maximal size of possible extension queue 1099. Compared 144278 event pairs, 1675 based on Foata normal form. 166/22299 useless extension candidates. Maximal degree in co-relation 156321. Up to 18943 conditions per place. [2024-01-27 15:43:42,724 INFO L140 encePairwiseOnDemand]: 22/35 looper letters, 1109 selfloop transitions, 185 changer transitions 1/1465 dead transitions. [2024-01-27 15:43:42,724 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 291 places, 1465 transitions, 26643 flow [2024-01-27 15:43:42,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-01-27 15:43:42,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-01-27 15:43:42,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 205 transitions. [2024-01-27 15:43:42,725 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45054945054945056 [2024-01-27 15:43:42,725 INFO L175 Difference]: Start difference. First operand has 279 places, 1211 transitions, 19996 flow. Second operand 13 states and 205 transitions. [2024-01-27 15:43:42,725 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 291 places, 1465 transitions, 26643 flow [2024-01-27 15:43:47,770 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 285 places, 1465 transitions, 26263 flow, removed 118 selfloop flow, removed 6 redundant places. [2024-01-27 15:43:47,789 INFO L231 Difference]: Finished difference. Result has 289 places, 1260 transitions, 21001 flow [2024-01-27 15:43:47,789 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=19617, PETRI_DIFFERENCE_MINUEND_PLACES=273, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1211, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=143, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1055, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=21001, PETRI_PLACES=289, PETRI_TRANSITIONS=1260} [2024-01-27 15:43:47,790 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 252 predicate places. [2024-01-27 15:43:47,790 INFO L495 AbstractCegarLoop]: Abstraction has has 289 places, 1260 transitions, 21001 flow [2024-01-27 15:43:47,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 8.36) internal successors, (209), 25 states have internal predecessors, (209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:43:47,790 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:43:47,790 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:43:47,801 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:43:47,995 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,SelfDestructingSolverStorable16 [2024-01-27 15:43:47,997 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:43:47,998 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:43:47,998 INFO L85 PathProgramCache]: Analyzing trace with hash -1979829220, now seen corresponding path program 5 times [2024-01-27 15:43:47,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:43:47,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271074440] [2024-01-27 15:43:47,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:43:47,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:43:48,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:43:48,313 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:43:48,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:43:48,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271074440] [2024-01-27 15:43:48,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271074440] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:43:48,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1920443941] [2024-01-27 15:43:48,314 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-01-27 15:43:48,314 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:43:48,315 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:43:48,315 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:43:48,336 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:43:48,434 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-27 15:43:48,434 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:43:48,435 INFO L262 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 32 conjunts are in the unsatisfiable core [2024-01-27 15:43:48,436 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:43:48,450 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-01-27 15:43:48,615 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-01-27 15:43:48,623 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:43:48,623 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:43:48,734 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:43:48,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1920443941] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:43:48,734 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:43:48,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 8] total 24 [2024-01-27 15:43:48,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727024456] [2024-01-27 15:43:48,735 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:43:48,735 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-01-27 15:43:48,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:43:48,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-01-27 15:43:48,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=501, Unknown=0, NotChecked=0, Total=600 [2024-01-27 15:43:48,800 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 35 [2024-01-27 15:43:48,801 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 289 places, 1260 transitions, 21001 flow. Second operand has 25 states, 25 states have (on average 7.36) internal successors, (184), 25 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:43:48,801 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:43:48,801 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 35 [2024-01-27 15:43:48,801 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:43:55,891 INFO L124 PetriNetUnfolderBase]: 16682/24618 cut-off events. [2024-01-27 15:43:55,892 INFO L125 PetriNetUnfolderBase]: For 337481/337481 co-relation queries the response was YES. [2024-01-27 15:43:56,057 INFO L83 FinitePrefix]: Finished finitePrefix Result has 178151 conditions, 24618 events. 16682/24618 cut-off events. For 337481/337481 co-relation queries the response was YES. Maximal size of possible extension queue 1181. Compared 158886 event pairs, 1374 based on Foata normal form. 2/24620 useless extension candidates. Maximal degree in co-relation 177695. Up to 17079 conditions per place. [2024-01-27 15:43:56,156 INFO L140 encePairwiseOnDemand]: 19/35 looper letters, 1121 selfloop transitions, 686 changer transitions 1/1811 dead transitions. [2024-01-27 15:43:56,157 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 332 places, 1811 transitions, 32350 flow [2024-01-27 15:43:56,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-01-27 15:43:56,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2024-01-27 15:43:56,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 539 transitions. [2024-01-27 15:43:56,171 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35 [2024-01-27 15:43:56,171 INFO L175 Difference]: Start difference. First operand has 289 places, 1260 transitions, 21001 flow. Second operand 44 states and 539 transitions. [2024-01-27 15:43:56,171 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 332 places, 1811 transitions, 32350 flow [2024-01-27 15:44:02,823 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 328 places, 1811 transitions, 32059 flow, removed 95 selfloop flow, removed 4 redundant places. [2024-01-27 15:44:02,859 INFO L231 Difference]: Finished difference. Result has 346 places, 1469 transitions, 26540 flow [2024-01-27 15:44:02,860 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=20764, PETRI_DIFFERENCE_MINUEND_PLACES=285, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1260, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=499, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=690, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=26540, PETRI_PLACES=346, PETRI_TRANSITIONS=1469} [2024-01-27 15:44:02,861 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 309 predicate places. [2024-01-27 15:44:02,861 INFO L495 AbstractCegarLoop]: Abstraction has has 346 places, 1469 transitions, 26540 flow [2024-01-27 15:44:02,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 7.36) internal successors, (184), 25 states have internal predecessors, (184), 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:44:02,861 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:44:02,861 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:44:02,873 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:44:03,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:44:03,073 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:44:03,073 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:44:03,073 INFO L85 PathProgramCache]: Analyzing trace with hash -1001149602, now seen corresponding path program 6 times [2024-01-27 15:44:03,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:44:03,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760508076] [2024-01-27 15:44:03,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:44:03,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:44:03,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:44:03,428 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:44:03,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:44:03,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760508076] [2024-01-27 15:44:03,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [760508076] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:44:03,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [48843892] [2024-01-27 15:44:03,429 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-01-27 15:44:03,429 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:44:03,430 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:44:03,430 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:44:03,431 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:44:03,548 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-01-27 15:44:03,549 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:44:03,550 INFO L262 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 35 conjunts are in the unsatisfiable core [2024-01-27 15:44:03,554 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:44:03,570 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-01-27 15:44:03,782 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-27 15:44:03,782 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 15 [2024-01-27 15:44:03,817 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:44:03,817 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:44:03,999 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:44:03,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [48843892] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:44:03,999 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:44:03,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 13, 10] total 30 [2024-01-27 15:44:03,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822194449] [2024-01-27 15:44:03,999 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:44:04,000 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-01-27 15:44:04,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:44:04,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-01-27 15:44:04,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=126, Invalid=804, Unknown=0, NotChecked=0, Total=930 [2024-01-27 15:44:04,021 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 35 [2024-01-27 15:44:04,021 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 346 places, 1469 transitions, 26540 flow. Second operand has 31 states, 31 states have (on average 6.225806451612903) internal successors, (193), 31 states have internal predecessors, (193), 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:44:04,022 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:44:04,022 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 35 [2024-01-27 15:44:04,022 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand