./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-prod-cons-eq.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version fca748b1 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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-prod-cons-eq.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 3dfcb4860b3021904fb2e25e7c2a428c9bcb0d82c2290cad723458395a0647ea --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-20 09:44:05,021 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-20 09:44:05,113 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-20 09:44:05,119 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-20 09:44:05,121 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-20 09:44:05,147 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-20 09:44:05,148 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-20 09:44:05,148 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-20 09:44:05,149 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-20 09:44:05,153 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-20 09:44:05,153 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-20 09:44:05,154 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-20 09:44:05,154 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-20 09:44:05,155 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-20 09:44:05,155 INFO L153 SettingsManager]: * Use SBE=true [2024-11-20 09:44:05,155 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-20 09:44:05,155 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-20 09:44:05,156 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-20 09:44:05,156 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-20 09:44:05,156 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-20 09:44:05,156 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-20 09:44:05,159 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-20 09:44:05,159 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-20 09:44:05,159 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-20 09:44:05,160 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-20 09:44:05,160 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-20 09:44:05,160 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-20 09:44:05,160 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-20 09:44:05,161 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-20 09:44:05,161 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-20 09:44:05,161 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-20 09:44:05,161 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-20 09:44:05,162 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 09:44:05,162 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-20 09:44:05,162 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-20 09:44:05,163 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-20 09:44:05,164 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-20 09:44:05,164 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-20 09:44:05,164 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-20 09:44:05,165 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-20 09:44:05,165 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-20 09:44:05,166 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-20 09:44:05,166 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 -> 3dfcb4860b3021904fb2e25e7c2a428c9bcb0d82c2290cad723458395a0647ea [2024-11-20 09:44:05,411 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-20 09:44:05,440 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-20 09:44:05,446 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-20 09:44:05,451 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-20 09:44:05,452 INFO L274 PluginConnector]: CDTParser initialized [2024-11-20 09:44:05,453 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-prod-cons-eq.wvr.c [2024-11-20 09:44:06,870 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-20 09:44:07,103 INFO L384 CDTParser]: Found 1 translation units. [2024-11-20 09:44:07,104 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-prod-cons-eq.wvr.c [2024-11-20 09:44:07,117 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/74b3a278f/99f34f8cdcdc443a94f958bf7c342040/FLAG2adc9d7ea [2024-11-20 09:44:07,505 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/74b3a278f/99f34f8cdcdc443a94f958bf7c342040 [2024-11-20 09:44:07,508 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-20 09:44:07,510 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-20 09:44:07,513 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-20 09:44:07,513 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-20 09:44:07,519 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-20 09:44:07,519 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 09:44:07" (1/1) ... [2024-11-20 09:44:07,520 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d355658 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:44:07, skipping insertion in model container [2024-11-20 09:44:07,521 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 09:44:07" (1/1) ... [2024-11-20 09:44:07,554 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-20 09:44:07,788 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-prod-cons-eq.wvr.c[4541,4554] [2024-11-20 09:44:07,807 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 09:44:07,825 INFO L200 MainTranslator]: Completed pre-run [2024-11-20 09:44:07,852 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-prod-cons-eq.wvr.c[4541,4554] [2024-11-20 09:44:07,861 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 09:44:07,879 INFO L204 MainTranslator]: Completed translation [2024-11-20 09:44:07,880 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:44:07 WrapperNode [2024-11-20 09:44:07,880 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-20 09:44:07,881 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-20 09:44:07,882 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-20 09:44:07,882 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-20 09:44:07,889 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:44:07" (1/1) ... [2024-11-20 09:44:07,906 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:44:07" (1/1) ... [2024-11-20 09:44:07,940 INFO L138 Inliner]: procedures = 27, calls = 67, calls flagged for inlining = 28, calls inlined = 34, statements flattened = 405 [2024-11-20 09:44:07,941 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-20 09:44:07,942 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-20 09:44:07,942 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-20 09:44:07,942 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-20 09:44:07,959 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:44:07" (1/1) ... [2024-11-20 09:44:07,960 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:44:07" (1/1) ... [2024-11-20 09:44:07,966 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:44:07" (1/1) ... [2024-11-20 09:44:07,996 INFO L175 MemorySlicer]: Split 24 memory accesses to 4 slices as follows [2, 16, 3, 3]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0]. The 6 writes are split as follows [0, 4, 1, 1]. [2024-11-20 09:44:07,996 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:44:07" (1/1) ... [2024-11-20 09:44:07,996 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:44:07" (1/1) ... [2024-11-20 09:44:08,014 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:44:07" (1/1) ... [2024-11-20 09:44:08,021 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:44:07" (1/1) ... [2024-11-20 09:44:08,025 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:44:07" (1/1) ... [2024-11-20 09:44:08,027 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:44:07" (1/1) ... [2024-11-20 09:44:08,034 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-20 09:44:08,035 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-20 09:44:08,035 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-20 09:44:08,035 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-20 09:44:08,036 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:44:07" (1/1) ... [2024-11-20 09:44:08,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 09:44:08,055 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:44:08,081 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-20 09:44:08,088 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-20 09:44:08,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-20 09:44:08,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-20 09:44:08,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-20 09:44:08,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-20 09:44:08,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-20 09:44:08,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-20 09:44:08,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-20 09:44:08,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-20 09:44:08,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-20 09:44:08,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-20 09:44:08,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-20 09:44:08,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-20 09:44:08,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-20 09:44:08,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-20 09:44:08,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-20 09:44:08,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-20 09:44:08,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-20 09:44:08,175 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-20 09:44:08,175 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-20 09:44:08,176 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-20 09:44:08,176 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-20 09:44:08,176 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-20 09:44:08,176 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-20 09:44:08,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-20 09:44:08,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-20 09:44:08,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-20 09:44:08,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-20 09:44:08,177 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-20 09:44:08,177 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-20 09:44:08,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-20 09:44:08,177 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-20 09:44:08,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-20 09:44:08,179 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-20 09:44:08,337 INFO L238 CfgBuilder]: Building ICFG [2024-11-20 09:44:08,339 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-20 09:44:08,952 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-20 09:44:08,952 INFO L287 CfgBuilder]: Performing block encoding [2024-11-20 09:44:09,437 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-20 09:44:09,438 INFO L316 CfgBuilder]: Removed 9 assume(true) statements. [2024-11-20 09:44:09,438 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 09:44:09 BoogieIcfgContainer [2024-11-20 09:44:09,438 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-20 09:44:09,441 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-20 09:44:09,442 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-20 09:44:09,446 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-20 09:44:09,446 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 09:44:07" (1/3) ... [2024-11-20 09:44:09,447 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4854a48d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 09:44:09, skipping insertion in model container [2024-11-20 09:44:09,447 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:44:07" (2/3) ... [2024-11-20 09:44:09,448 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4854a48d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 09:44:09, skipping insertion in model container [2024-11-20 09:44:09,448 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 09:44:09" (3/3) ... [2024-11-20 09:44:09,449 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-prod-cons-eq.wvr.c [2024-11-20 09:44:09,469 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-20 09:44:09,469 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-20 09:44:09,469 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-20 09:44:09,538 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-20 09:44:09,582 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 44 places, 43 transitions, 107 flow [2024-11-20 09:44:09,620 INFO L124 PetriNetUnfolderBase]: 9/40 cut-off events. [2024-11-20 09:44:09,621 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-20 09:44:09,624 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53 conditions, 40 events. 9/40 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 50 event pairs, 0 based on Foata normal form. 0/30 useless extension candidates. Maximal degree in co-relation 33. Up to 2 conditions per place. [2024-11-20 09:44:09,624 INFO L82 GeneralOperation]: Start removeDead. Operand has 44 places, 43 transitions, 107 flow [2024-11-20 09:44:09,630 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 40 places, 39 transitions, 96 flow [2024-11-20 09:44:09,642 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 09:44:09,650 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5f917d1b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 09:44:09,651 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-20 09:44:09,669 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-20 09:44:09,670 INFO L124 PetriNetUnfolderBase]: 9/38 cut-off events. [2024-11-20 09:44:09,670 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-20 09:44:09,671 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:44:09,671 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:44:09,672 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:44:09,677 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:44:09,677 INFO L85 PathProgramCache]: Analyzing trace with hash -934428735, now seen corresponding path program 1 times [2024-11-20 09:44:09,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:44:09,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613206280] [2024-11-20 09:44:09,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:44:09,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:44:09,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:44:10,104 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:44:10,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:44:10,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613206280] [2024-11-20 09:44:10,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613206280] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 09:44:10,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 09:44:10,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 09:44:10,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451793518] [2024-11-20 09:44:10,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 09:44:10,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 09:44:10,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:44:10,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 09:44:10,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 09:44:10,154 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 43 [2024-11-20 09:44:10,157 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 39 transitions, 96 flow. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:44:10,158 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:44:10,158 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 43 [2024-11-20 09:44:10,159 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:44:10,509 INFO L124 PetriNetUnfolderBase]: 503/794 cut-off events. [2024-11-20 09:44:10,510 INFO L125 PetriNetUnfolderBase]: For 55/55 co-relation queries the response was YES. [2024-11-20 09:44:10,514 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1569 conditions, 794 events. 503/794 cut-off events. For 55/55 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 3554 event pairs, 91 based on Foata normal form. 1/691 useless extension candidates. Maximal degree in co-relation 1402. Up to 493 conditions per place. [2024-11-20 09:44:10,522 INFO L140 encePairwiseOnDemand]: 39/43 looper letters, 41 selfloop transitions, 3 changer transitions 1/53 dead transitions. [2024-11-20 09:44:10,523 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 53 transitions, 226 flow [2024-11-20 09:44:10,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 09:44:10,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-20 09:44:10,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 79 transitions. [2024-11-20 09:44:10,536 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6124031007751938 [2024-11-20 09:44:10,538 INFO L175 Difference]: Start difference. First operand has 40 places, 39 transitions, 96 flow. Second operand 3 states and 79 transitions. [2024-11-20 09:44:10,539 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 53 transitions, 226 flow [2024-11-20 09:44:10,543 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 53 transitions, 206 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-20 09:44:10,546 INFO L231 Difference]: Finished difference. Result has 37 places, 41 transitions, 103 flow [2024-11-20 09:44:10,549 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=84, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=103, PETRI_PLACES=37, PETRI_TRANSITIONS=41} [2024-11-20 09:44:10,555 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, -3 predicate places. [2024-11-20 09:44:10,555 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 41 transitions, 103 flow [2024-11-20 09:44:10,556 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:44:10,556 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:44:10,556 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:44:10,557 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-20 09:44:10,557 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:44:10,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:44:10,558 INFO L85 PathProgramCache]: Analyzing trace with hash 407451453, now seen corresponding path program 1 times [2024-11-20 09:44:10,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:44:10,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1364602560] [2024-11-20 09:44:10,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:44:10,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:44:10,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:44:10,902 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:44:10,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:44:10,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1364602560] [2024-11-20 09:44:10,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1364602560] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 09:44:10,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 09:44:10,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 09:44:10,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225902714] [2024-11-20 09:44:10,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 09:44:10,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 09:44:10,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:44:10,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 09:44:10,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 09:44:10,908 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 43 [2024-11-20 09:44:10,909 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 41 transitions, 103 flow. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:44:10,909 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:44:10,909 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 43 [2024-11-20 09:44:10,910 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:44:11,203 INFO L124 PetriNetUnfolderBase]: 557/892 cut-off events. [2024-11-20 09:44:11,204 INFO L125 PetriNetUnfolderBase]: For 186/186 co-relation queries the response was YES. [2024-11-20 09:44:11,207 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2009 conditions, 892 events. 557/892 cut-off events. For 186/186 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 4539 event pairs, 341 based on Foata normal form. 46/886 useless extension candidates. Maximal degree in co-relation 633. Up to 652 conditions per place. [2024-11-20 09:44:11,213 INFO L140 encePairwiseOnDemand]: 38/43 looper letters, 57 selfloop transitions, 3 changer transitions 0/68 dead transitions. [2024-11-20 09:44:11,213 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 68 transitions, 290 flow [2024-11-20 09:44:11,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 09:44:11,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 09:44:11,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 103 transitions. [2024-11-20 09:44:11,215 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5988372093023255 [2024-11-20 09:44:11,216 INFO L175 Difference]: Start difference. First operand has 37 places, 41 transitions, 103 flow. Second operand 4 states and 103 transitions. [2024-11-20 09:44:11,216 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 68 transitions, 290 flow [2024-11-20 09:44:11,217 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 68 transitions, 286 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-20 09:44:11,218 INFO L231 Difference]: Finished difference. Result has 41 places, 43 transitions, 124 flow [2024-11-20 09:44:11,218 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=124, PETRI_PLACES=41, PETRI_TRANSITIONS=43} [2024-11-20 09:44:11,219 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 1 predicate places. [2024-11-20 09:44:11,220 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 43 transitions, 124 flow [2024-11-20 09:44:11,221 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:44:11,221 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:44:11,221 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:44:11,222 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-20 09:44:11,222 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:44:11,223 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:44:11,223 INFO L85 PathProgramCache]: Analyzing trace with hash 709740762, now seen corresponding path program 1 times [2024-11-20 09:44:11,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:44:11,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835312390] [2024-11-20 09:44:11,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:44:11,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:44:11,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:44:11,438 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 09:44:11,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:44:11,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835312390] [2024-11-20 09:44:11,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1835312390] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 09:44:11,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 09:44:11,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 09:44:11,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773819944] [2024-11-20 09:44:11,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 09:44:11,441 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 09:44:11,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:44:11,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 09:44:11,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 09:44:11,444 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 43 [2024-11-20 09:44:11,444 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 43 transitions, 124 flow. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:44:11,445 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:44:11,445 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 43 [2024-11-20 09:44:11,445 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:44:11,801 INFO L124 PetriNetUnfolderBase]: 801/1374 cut-off events. [2024-11-20 09:44:11,802 INFO L125 PetriNetUnfolderBase]: For 512/512 co-relation queries the response was YES. [2024-11-20 09:44:11,805 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3109 conditions, 1374 events. 801/1374 cut-off events. For 512/512 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 8168 event pairs, 537 based on Foata normal form. 56/1333 useless extension candidates. Maximal degree in co-relation 2297. Up to 826 conditions per place. [2024-11-20 09:44:11,812 INFO L140 encePairwiseOnDemand]: 33/43 looper letters, 55 selfloop transitions, 9 changer transitions 1/73 dead transitions. [2024-11-20 09:44:11,812 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 73 transitions, 328 flow [2024-11-20 09:44:11,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 09:44:11,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 09:44:11,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 117 transitions. [2024-11-20 09:44:11,815 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5441860465116279 [2024-11-20 09:44:11,815 INFO L175 Difference]: Start difference. First operand has 41 places, 43 transitions, 124 flow. Second operand 5 states and 117 transitions. [2024-11-20 09:44:11,815 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 73 transitions, 328 flow [2024-11-20 09:44:11,819 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 73 transitions, 324 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-20 09:44:11,820 INFO L231 Difference]: Finished difference. Result has 47 places, 50 transitions, 187 flow [2024-11-20 09:44:11,821 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=187, PETRI_PLACES=47, PETRI_TRANSITIONS=50} [2024-11-20 09:44:11,821 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 7 predicate places. [2024-11-20 09:44:11,821 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 50 transitions, 187 flow [2024-11-20 09:44:11,822 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:44:11,822 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:44:11,822 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:44:11,823 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-20 09:44:11,823 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:44:11,824 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:44:11,824 INFO L85 PathProgramCache]: Analyzing trace with hash -1836157674, now seen corresponding path program 1 times [2024-11-20 09:44:11,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:44:11,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537880614] [2024-11-20 09:44:11,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:44:11,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:44:11,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:44:11,925 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:44:11,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:44:11,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537880614] [2024-11-20 09:44:11,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537880614] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 09:44:11,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 09:44:11,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 09:44:11,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550852926] [2024-11-20 09:44:11,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 09:44:11,927 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 09:44:11,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:44:11,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 09:44:11,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 09:44:11,934 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 43 [2024-11-20 09:44:11,935 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 50 transitions, 187 flow. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 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-11-20 09:44:11,935 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:44:11,935 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 43 [2024-11-20 09:44:11,936 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:44:12,138 INFO L124 PetriNetUnfolderBase]: 632/1124 cut-off events. [2024-11-20 09:44:12,138 INFO L125 PetriNetUnfolderBase]: For 624/624 co-relation queries the response was YES. [2024-11-20 09:44:12,140 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2713 conditions, 1124 events. 632/1124 cut-off events. For 624/624 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 6132 event pairs, 200 based on Foata normal form. 50/1128 useless extension candidates. Maximal degree in co-relation 2307. Up to 621 conditions per place. [2024-11-20 09:44:12,144 INFO L140 encePairwiseOnDemand]: 40/43 looper letters, 48 selfloop transitions, 2 changer transitions 7/65 dead transitions. [2024-11-20 09:44:12,144 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 65 transitions, 352 flow [2024-11-20 09:44:12,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 09:44:12,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-20 09:44:12,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 79 transitions. [2024-11-20 09:44:12,146 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6124031007751938 [2024-11-20 09:44:12,146 INFO L175 Difference]: Start difference. First operand has 47 places, 50 transitions, 187 flow. Second operand 3 states and 79 transitions. [2024-11-20 09:44:12,146 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 65 transitions, 352 flow [2024-11-20 09:44:12,148 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 65 transitions, 347 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-20 09:44:12,149 INFO L231 Difference]: Finished difference. Result has 49 places, 44 transitions, 154 flow [2024-11-20 09:44:12,149 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=154, PETRI_PLACES=49, PETRI_TRANSITIONS=44} [2024-11-20 09:44:12,150 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 9 predicate places. [2024-11-20 09:44:12,150 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 44 transitions, 154 flow [2024-11-20 09:44:12,150 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 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-11-20 09:44:12,150 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:44:12,150 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:44:12,151 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-20 09:44:12,151 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:44:12,151 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:44:12,151 INFO L85 PathProgramCache]: Analyzing trace with hash 1368630862, now seen corresponding path program 1 times [2024-11-20 09:44:12,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:44:12,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [269585413] [2024-11-20 09:44:12,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:44:12,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:44:12,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:44:12,386 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-20 09:44:12,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:44:12,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [269585413] [2024-11-20 09:44:12,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [269585413] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:44:12,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1165135297] [2024-11-20 09:44:12,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:44:12,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:44:12,388 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:44:12,390 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 09:44:12,392 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-20 09:44:12,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:44:12,554 INFO L255 TraceCheckSpWp]: Trace formula consists of 335 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-20 09:44:12,559 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:44:12,633 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-20 09:44:12,634 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:44:12,693 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-20 09:44:12,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1165135297] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-20 09:44:12,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-20 09:44:12,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 10 [2024-11-20 09:44:12,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261043985] [2024-11-20 09:44:12,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 09:44:12,698 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 09:44:12,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:44:12,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 09:44:12,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-11-20 09:44:12,699 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 43 [2024-11-20 09:44:12,700 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 44 transitions, 154 flow. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:44:12,700 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:44:12,700 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 43 [2024-11-20 09:44:12,700 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:44:12,886 INFO L124 PetriNetUnfolderBase]: 457/747 cut-off events. [2024-11-20 09:44:12,886 INFO L125 PetriNetUnfolderBase]: For 824/830 co-relation queries the response was YES. [2024-11-20 09:44:12,888 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2033 conditions, 747 events. 457/747 cut-off events. For 824/830 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 3675 event pairs, 300 based on Foata normal form. 0/717 useless extension candidates. Maximal degree in co-relation 2009. Up to 675 conditions per place. [2024-11-20 09:44:12,894 INFO L140 encePairwiseOnDemand]: 38/43 looper letters, 33 selfloop transitions, 4 changer transitions 0/45 dead transitions. [2024-11-20 09:44:12,894 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 45 transitions, 230 flow [2024-11-20 09:44:12,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 09:44:12,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 09:44:12,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 89 transitions. [2024-11-20 09:44:12,897 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.413953488372093 [2024-11-20 09:44:12,898 INFO L175 Difference]: Start difference. First operand has 49 places, 44 transitions, 154 flow. Second operand 5 states and 89 transitions. [2024-11-20 09:44:12,898 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 45 transitions, 230 flow [2024-11-20 09:44:12,899 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 45 transitions, 218 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-11-20 09:44:12,900 INFO L231 Difference]: Finished difference. Result has 49 places, 45 transitions, 158 flow [2024-11-20 09:44:12,901 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=158, PETRI_PLACES=49, PETRI_TRANSITIONS=45} [2024-11-20 09:44:12,902 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 9 predicate places. [2024-11-20 09:44:12,903 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 45 transitions, 158 flow [2024-11-20 09:44:12,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:44:12,904 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:44:12,904 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:44:12,914 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-11-20 09:44:13,104 WARN L453 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-11-20 09:44:13,105 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:44:13,105 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:44:13,106 INFO L85 PathProgramCache]: Analyzing trace with hash 595104580, now seen corresponding path program 1 times [2024-11-20 09:44:13,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:44:13,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532095336] [2024-11-20 09:44:13,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:44:13,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:44:13,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:44:13,241 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-20 09:44:13,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:44:13,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532095336] [2024-11-20 09:44:13,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [532095336] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 09:44:13,243 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 09:44:13,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 09:44:13,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481288796] [2024-11-20 09:44:13,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 09:44:13,243 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 09:44:13,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:44:13,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 09:44:13,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 09:44:13,245 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 43 [2024-11-20 09:44:13,245 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 45 transitions, 158 flow. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:44:13,245 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:44:13,245 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 43 [2024-11-20 09:44:13,245 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:44:13,497 INFO L124 PetriNetUnfolderBase]: 585/998 cut-off events. [2024-11-20 09:44:13,497 INFO L125 PetriNetUnfolderBase]: For 1168/1172 co-relation queries the response was YES. [2024-11-20 09:44:13,499 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2575 conditions, 998 events. 585/998 cut-off events. For 1168/1172 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 5372 event pairs, 415 based on Foata normal form. 48/1017 useless extension candidates. Maximal degree in co-relation 2550. Up to 675 conditions per place. [2024-11-20 09:44:13,504 INFO L140 encePairwiseOnDemand]: 38/43 looper letters, 38 selfloop transitions, 2 changer transitions 17/65 dead transitions. [2024-11-20 09:44:13,504 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 65 transitions, 328 flow [2024-11-20 09:44:13,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 09:44:13,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 09:44:13,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 96 transitions. [2024-11-20 09:44:13,506 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5581395348837209 [2024-11-20 09:44:13,506 INFO L175 Difference]: Start difference. First operand has 49 places, 45 transitions, 158 flow. Second operand 4 states and 96 transitions. [2024-11-20 09:44:13,507 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 65 transitions, 328 flow [2024-11-20 09:44:13,511 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 65 transitions, 320 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-20 09:44:13,512 INFO L231 Difference]: Finished difference. Result has 51 places, 46 transitions, 166 flow [2024-11-20 09:44:13,513 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=166, PETRI_PLACES=51, PETRI_TRANSITIONS=46} [2024-11-20 09:44:13,514 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 11 predicate places. [2024-11-20 09:44:13,515 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 46 transitions, 166 flow [2024-11-20 09:44:13,515 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:44:13,515 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:44:13,515 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:44:13,516 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-20 09:44:13,516 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:44:13,517 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:44:13,519 INFO L85 PathProgramCache]: Analyzing trace with hash -1417140612, now seen corresponding path program 1 times [2024-11-20 09:44:13,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:44:13,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121955258] [2024-11-20 09:44:13,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:44:13,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:44:13,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:44:13,683 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-20 09:44:13,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:44:13,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121955258] [2024-11-20 09:44:13,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [121955258] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 09:44:13,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 09:44:13,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 09:44:13,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914360111] [2024-11-20 09:44:13,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 09:44:13,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 09:44:13,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:44:13,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 09:44:13,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 09:44:13,693 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 43 [2024-11-20 09:44:13,693 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 46 transitions, 166 flow. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 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-11-20 09:44:13,693 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:44:13,693 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 43 [2024-11-20 09:44:13,693 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:44:13,884 INFO L124 PetriNetUnfolderBase]: 566/879 cut-off events. [2024-11-20 09:44:13,885 INFO L125 PetriNetUnfolderBase]: For 1137/1143 co-relation queries the response was YES. [2024-11-20 09:44:13,887 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2501 conditions, 879 events. 566/879 cut-off events. For 1137/1143 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 4216 event pairs, 117 based on Foata normal form. 21/878 useless extension candidates. Maximal degree in co-relation 2475. Up to 549 conditions per place. [2024-11-20 09:44:13,891 INFO L140 encePairwiseOnDemand]: 40/43 looper letters, 49 selfloop transitions, 2 changer transitions 0/59 dead transitions. [2024-11-20 09:44:13,891 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 59 transitions, 322 flow [2024-11-20 09:44:13,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 09:44:13,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-20 09:44:13,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 77 transitions. [2024-11-20 09:44:13,893 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5968992248062015 [2024-11-20 09:44:13,893 INFO L175 Difference]: Start difference. First operand has 51 places, 46 transitions, 166 flow. Second operand 3 states and 77 transitions. [2024-11-20 09:44:13,893 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 59 transitions, 322 flow [2024-11-20 09:44:13,895 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 59 transitions, 312 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-11-20 09:44:13,897 INFO L231 Difference]: Finished difference. Result has 51 places, 47 transitions, 172 flow [2024-11-20 09:44:13,897 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=172, PETRI_PLACES=51, PETRI_TRANSITIONS=47} [2024-11-20 09:44:13,898 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 11 predicate places. [2024-11-20 09:44:13,898 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 47 transitions, 172 flow [2024-11-20 09:44:13,899 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 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-11-20 09:44:13,899 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:44:13,899 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:44:13,899 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-20 09:44:13,899 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:44:13,900 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:44:13,900 INFO L85 PathProgramCache]: Analyzing trace with hash 407620107, now seen corresponding path program 1 times [2024-11-20 09:44:13,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:44:13,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185454387] [2024-11-20 09:44:13,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:44:13,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:44:13,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:44:14,070 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-20 09:44:14,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:44:14,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185454387] [2024-11-20 09:44:14,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185454387] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 09:44:14,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 09:44:14,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 09:44:14,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043212581] [2024-11-20 09:44:14,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 09:44:14,072 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 09:44:14,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:44:14,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 09:44:14,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 09:44:14,073 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 43 [2024-11-20 09:44:14,074 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 47 transitions, 172 flow. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:44:14,074 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:44:14,074 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 43 [2024-11-20 09:44:14,074 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:44:14,324 INFO L124 PetriNetUnfolderBase]: 587/940 cut-off events. [2024-11-20 09:44:14,324 INFO L125 PetriNetUnfolderBase]: For 1099/1099 co-relation queries the response was YES. [2024-11-20 09:44:14,326 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2710 conditions, 940 events. 587/940 cut-off events. For 1099/1099 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 4535 event pairs, 380 based on Foata normal form. 20/942 useless extension candidates. Maximal degree in co-relation 2683. Up to 817 conditions per place. [2024-11-20 09:44:14,331 INFO L140 encePairwiseOnDemand]: 36/43 looper letters, 38 selfloop transitions, 2 changer transitions 22/70 dead transitions. [2024-11-20 09:44:14,331 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 70 transitions, 375 flow [2024-11-20 09:44:14,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 09:44:14,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 09:44:14,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 106 transitions. [2024-11-20 09:44:14,333 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4930232558139535 [2024-11-20 09:44:14,333 INFO L175 Difference]: Start difference. First operand has 51 places, 47 transitions, 172 flow. Second operand 5 states and 106 transitions. [2024-11-20 09:44:14,333 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 70 transitions, 375 flow [2024-11-20 09:44:14,334 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 70 transitions, 373 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-20 09:44:14,335 INFO L231 Difference]: Finished difference. Result has 57 places, 48 transitions, 192 flow [2024-11-20 09:44:14,336 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=192, PETRI_PLACES=57, PETRI_TRANSITIONS=48} [2024-11-20 09:44:14,336 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 17 predicate places. [2024-11-20 09:44:14,337 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 48 transitions, 192 flow [2024-11-20 09:44:14,337 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:44:14,337 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:44:14,337 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:44:14,337 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-20 09:44:14,338 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:44:14,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:44:14,339 INFO L85 PathProgramCache]: Analyzing trace with hash 1310941219, now seen corresponding path program 1 times [2024-11-20 09:44:14,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:44:14,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315663078] [2024-11-20 09:44:14,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:44:14,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:44:14,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:44:14,672 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-20 09:44:14,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:44:14,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315663078] [2024-11-20 09:44:14,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1315663078] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 09:44:14,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 09:44:14,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 09:44:14,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110308199] [2024-11-20 09:44:14,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 09:44:14,674 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 09:44:14,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:44:14,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 09:44:14,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 09:44:14,676 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 43 [2024-11-20 09:44:14,676 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 48 transitions, 192 flow. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:44:14,676 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:44:14,676 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 43 [2024-11-20 09:44:14,676 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:44:14,929 INFO L124 PetriNetUnfolderBase]: 710/1161 cut-off events. [2024-11-20 09:44:14,929 INFO L125 PetriNetUnfolderBase]: For 1477/1481 co-relation queries the response was YES. [2024-11-20 09:44:14,932 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3271 conditions, 1161 events. 710/1161 cut-off events. For 1477/1481 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 6169 event pairs, 497 based on Foata normal form. 63/1201 useless extension candidates. Maximal degree in co-relation 3241. Up to 818 conditions per place. [2024-11-20 09:44:14,937 INFO L140 encePairwiseOnDemand]: 38/43 looper letters, 39 selfloop transitions, 2 changer transitions 22/71 dead transitions. [2024-11-20 09:44:14,937 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 71 transitions, 406 flow [2024-11-20 09:44:14,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 09:44:14,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 09:44:14,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 109 transitions. [2024-11-20 09:44:14,938 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5069767441860465 [2024-11-20 09:44:14,938 INFO L175 Difference]: Start difference. First operand has 57 places, 48 transitions, 192 flow. Second operand 5 states and 109 transitions. [2024-11-20 09:44:14,938 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 71 transitions, 406 flow [2024-11-20 09:44:14,941 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 71 transitions, 380 flow, removed 12 selfloop flow, removed 3 redundant places. [2024-11-20 09:44:14,942 INFO L231 Difference]: Finished difference. Result has 59 places, 49 transitions, 200 flow [2024-11-20 09:44:14,944 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=200, PETRI_PLACES=59, PETRI_TRANSITIONS=49} [2024-11-20 09:44:14,944 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 19 predicate places. [2024-11-20 09:44:14,944 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 49 transitions, 200 flow [2024-11-20 09:44:14,945 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:44:14,945 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:44:14,945 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:44:14,945 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-20 09:44:14,945 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:44:14,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:44:14,946 INFO L85 PathProgramCache]: Analyzing trace with hash 780239998, now seen corresponding path program 1 times [2024-11-20 09:44:14,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:44:14,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64644228] [2024-11-20 09:44:14,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:44:14,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:44:14,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:44:15,210 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-20 09:44:15,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:44:15,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [64644228] [2024-11-20 09:44:15,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [64644228] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 09:44:15,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 09:44:15,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-20 09:44:15,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369788436] [2024-11-20 09:44:15,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 09:44:15,211 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 09:44:15,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:44:15,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 09:44:15,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-20 09:44:15,218 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 43 [2024-11-20 09:44:15,219 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 49 transitions, 200 flow. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:44:15,219 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:44:15,219 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 43 [2024-11-20 09:44:15,219 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:44:15,580 INFO L124 PetriNetUnfolderBase]: 1178/1809 cut-off events. [2024-11-20 09:44:15,581 INFO L125 PetriNetUnfolderBase]: For 2337/2339 co-relation queries the response was YES. [2024-11-20 09:44:15,585 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5204 conditions, 1809 events. 1178/1809 cut-off events. For 2337/2339 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 8634 event pairs, 242 based on Foata normal form. 123/1929 useless extension candidates. Maximal degree in co-relation 5175. Up to 564 conditions per place. [2024-11-20 09:44:15,594 INFO L140 encePairwiseOnDemand]: 37/43 looper letters, 75 selfloop transitions, 10 changer transitions 0/90 dead transitions. [2024-11-20 09:44:15,595 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 90 transitions, 545 flow [2024-11-20 09:44:15,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 09:44:15,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 09:44:15,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 109 transitions. [2024-11-20 09:44:15,596 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5069767441860465 [2024-11-20 09:44:15,596 INFO L175 Difference]: Start difference. First operand has 59 places, 49 transitions, 200 flow. Second operand 5 states and 109 transitions. [2024-11-20 09:44:15,596 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 90 transitions, 545 flow [2024-11-20 09:44:15,599 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 90 transitions, 521 flow, removed 11 selfloop flow, removed 3 redundant places. [2024-11-20 09:44:15,600 INFO L231 Difference]: Finished difference. Result has 62 places, 56 transitions, 260 flow [2024-11-20 09:44:15,600 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=260, PETRI_PLACES=62, PETRI_TRANSITIONS=56} [2024-11-20 09:44:15,601 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 22 predicate places. [2024-11-20 09:44:15,601 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 56 transitions, 260 flow [2024-11-20 09:44:15,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:44:15,601 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:44:15,603 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:44:15,603 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-20 09:44:15,603 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:44:15,603 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:44:15,604 INFO L85 PathProgramCache]: Analyzing trace with hash -1491314598, now seen corresponding path program 2 times [2024-11-20 09:44:15,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:44:15,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473857541] [2024-11-20 09:44:15,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:44:15,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:44:15,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:44:15,921 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-20 09:44:15,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:44:15,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473857541] [2024-11-20 09:44:15,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [473857541] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:44:15,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1513037381] [2024-11-20 09:44:15,923 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 09:44:15,923 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:44:15,924 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:44:15,927 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 09:44:15,929 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-20 09:44:16,117 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-20 09:44:16,117 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 09:44:16,120 INFO L255 TraceCheckSpWp]: Trace formula consists of 438 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-20 09:44:16,122 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:44:16,192 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-20 09:44:16,192 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 09:44:16,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1513037381] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 09:44:16,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 09:44:16,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 6 [2024-11-20 09:44:16,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14605933] [2024-11-20 09:44:16,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 09:44:16,193 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 09:44:16,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:44:16,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 09:44:16,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-20 09:44:16,202 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 43 [2024-11-20 09:44:16,203 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 56 transitions, 260 flow. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:44:16,203 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:44:16,203 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 43 [2024-11-20 09:44:16,203 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:44:16,852 INFO L124 PetriNetUnfolderBase]: 2125/3230 cut-off events. [2024-11-20 09:44:16,853 INFO L125 PetriNetUnfolderBase]: For 5230/5238 co-relation queries the response was YES. [2024-11-20 09:44:16,866 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10755 conditions, 3230 events. 2125/3230 cut-off events. For 5230/5238 co-relation queries the response was YES. Maximal size of possible extension queue 185. Compared 16592 event pairs, 165 based on Foata normal form. 69/3297 useless extension candidates. Maximal degree in co-relation 10721. Up to 908 conditions per place. [2024-11-20 09:44:16,886 INFO L140 encePairwiseOnDemand]: 37/43 looper letters, 89 selfloop transitions, 16 changer transitions 0/113 dead transitions. [2024-11-20 09:44:16,887 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 113 transitions, 759 flow [2024-11-20 09:44:16,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 09:44:16,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-20 09:44:16,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 130 transitions. [2024-11-20 09:44:16,888 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5038759689922481 [2024-11-20 09:44:16,888 INFO L175 Difference]: Start difference. First operand has 62 places, 56 transitions, 260 flow. Second operand 6 states and 130 transitions. [2024-11-20 09:44:16,889 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 113 transitions, 759 flow [2024-11-20 09:44:16,896 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 113 transitions, 755 flow, removed 2 selfloop flow, removed 0 redundant places. [2024-11-20 09:44:16,898 INFO L231 Difference]: Finished difference. Result has 71 places, 68 transitions, 415 flow [2024-11-20 09:44:16,898 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=258, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=415, PETRI_PLACES=71, PETRI_TRANSITIONS=68} [2024-11-20 09:44:16,899 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 31 predicate places. [2024-11-20 09:44:16,899 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 68 transitions, 415 flow [2024-11-20 09:44:16,899 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:44:16,900 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:44:16,900 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:44:16,908 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-20 09:44:17,103 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-20 09:44:17,104 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:44:17,104 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:44:17,104 INFO L85 PathProgramCache]: Analyzing trace with hash -654038087, now seen corresponding path program 1 times [2024-11-20 09:44:17,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:44:17,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581060204] [2024-11-20 09:44:17,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:44:17,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:44:17,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:44:17,255 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-20 09:44:17,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:44:17,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581060204] [2024-11-20 09:44:17,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1581060204] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 09:44:17,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 09:44:17,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 09:44:17,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468603109] [2024-11-20 09:44:17,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 09:44:17,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 09:44:17,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:44:17,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 09:44:17,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 09:44:17,258 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 43 [2024-11-20 09:44:17,259 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 68 transitions, 415 flow. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:44:17,259 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:44:17,259 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 43 [2024-11-20 09:44:17,259 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:44:17,732 INFO L124 PetriNetUnfolderBase]: 1497/2385 cut-off events. [2024-11-20 09:44:17,732 INFO L125 PetriNetUnfolderBase]: For 8020/8232 co-relation queries the response was YES. [2024-11-20 09:44:17,742 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9573 conditions, 2385 events. 1497/2385 cut-off events. For 8020/8232 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 12173 event pairs, 393 based on Foata normal form. 283/2611 useless extension candidates. Maximal degree in co-relation 9533. Up to 1154 conditions per place. [2024-11-20 09:44:17,764 INFO L140 encePairwiseOnDemand]: 40/43 looper letters, 63 selfloop transitions, 3 changer transitions 0/86 dead transitions. [2024-11-20 09:44:17,764 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 86 transitions, 679 flow [2024-11-20 09:44:17,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 09:44:17,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-20 09:44:17,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 75 transitions. [2024-11-20 09:44:17,765 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5813953488372093 [2024-11-20 09:44:17,765 INFO L175 Difference]: Start difference. First operand has 71 places, 68 transitions, 415 flow. Second operand 3 states and 75 transitions. [2024-11-20 09:44:17,765 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 86 transitions, 679 flow [2024-11-20 09:44:17,772 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 86 transitions, 674 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-20 09:44:17,773 INFO L231 Difference]: Finished difference. Result has 73 places, 69 transitions, 433 flow [2024-11-20 09:44:17,774 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=412, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=433, PETRI_PLACES=73, PETRI_TRANSITIONS=69} [2024-11-20 09:44:17,775 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 33 predicate places. [2024-11-20 09:44:17,775 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 69 transitions, 433 flow [2024-11-20 09:44:17,776 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:44:17,776 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:44:17,776 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:44:17,777 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-20 09:44:17,777 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:44:17,777 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:44:17,777 INFO L85 PathProgramCache]: Analyzing trace with hash -1687083239, now seen corresponding path program 1 times [2024-11-20 09:44:17,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:44:17,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651455161] [2024-11-20 09:44:17,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:44:17,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:44:17,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:44:19,284 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-20 09:44:19,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:44:19,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [651455161] [2024-11-20 09:44:19,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [651455161] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:44:19,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1644432588] [2024-11-20 09:44:19,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:44:19,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:44:19,286 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:44:19,289 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-11-20 09:44:19,290 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-11-20 09:44:19,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:44:19,499 INFO L255 TraceCheckSpWp]: Trace formula consists of 453 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-20 09:44:19,503 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:44:19,759 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 23 treesize of output 1 [2024-11-20 09:44:19,766 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 23 treesize of output 1 [2024-11-20 09:44:20,216 INFO L349 Elim1Store]: treesize reduction 61, result has 40.8 percent of original size [2024-11-20 09:44:20,217 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 70 treesize of output 73 [2024-11-20 09:44:20,231 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 55 treesize of output 47 [2024-11-20 09:44:20,237 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 47 treesize of output 39 [2024-11-20 09:44:20,253 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-20 09:44:20,254 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:44:20,840 INFO L349 Elim1Store]: treesize reduction 26, result has 91.8 percent of original size [2024-11-20 09:44:20,841 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 8 new quantified variables, introduced 15 case distinctions, treesize of input 91 treesize of output 329 [2024-11-20 09:44:27,903 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-11-20 09:44:27,927 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-20 09:44:27,927 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 62 treesize of output 41 [2024-11-20 09:44:27,956 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-11-20 09:44:27,964 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-20 09:44:27,964 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 62 treesize of output 1 [2024-11-20 09:44:28,102 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-20 09:44:28,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1644432588] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:44:28,103 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:44:28,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 8] total 23 [2024-11-20 09:44:28,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092139059] [2024-11-20 09:44:28,103 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:44:28,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-20 09:44:28,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:44:28,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-20 09:44:28,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=454, Unknown=0, NotChecked=0, Total=552 [2024-11-20 09:44:28,260 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 43 [2024-11-20 09:44:28,261 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 69 transitions, 433 flow. Second operand has 24 states, 24 states have (on average 14.541666666666666) internal successors, (349), 24 states have internal predecessors, (349), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:44:28,261 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:44:28,261 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 43 [2024-11-20 09:44:28,261 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:44:29,984 INFO L124 PetriNetUnfolderBase]: 3234/5112 cut-off events. [2024-11-20 09:44:29,984 INFO L125 PetriNetUnfolderBase]: For 19969/20525 co-relation queries the response was YES. [2024-11-20 09:44:30,017 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21907 conditions, 5112 events. 3234/5112 cut-off events. For 19969/20525 co-relation queries the response was YES. Maximal size of possible extension queue 268. Compared 28816 event pairs, 308 based on Foata normal form. 249/5201 useless extension candidates. Maximal degree in co-relation 21865. Up to 2265 conditions per place. [2024-11-20 09:44:30,054 INFO L140 encePairwiseOnDemand]: 32/43 looper letters, 150 selfloop transitions, 48 changer transitions 1/219 dead transitions. [2024-11-20 09:44:30,054 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 219 transitions, 1725 flow [2024-11-20 09:44:30,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-20 09:44:30,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-20 09:44:30,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 403 transitions. [2024-11-20 09:44:30,057 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4074823053589484 [2024-11-20 09:44:30,057 INFO L175 Difference]: Start difference. First operand has 73 places, 69 transitions, 433 flow. Second operand 23 states and 403 transitions. [2024-11-20 09:44:30,057 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 219 transitions, 1725 flow [2024-11-20 09:44:30,073 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 219 transitions, 1717 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-20 09:44:30,076 INFO L231 Difference]: Finished difference. Result has 98 places, 108 transitions, 893 flow [2024-11-20 09:44:30,076 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=430, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=893, PETRI_PLACES=98, PETRI_TRANSITIONS=108} [2024-11-20 09:44:30,077 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 58 predicate places. [2024-11-20 09:44:30,077 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 108 transitions, 893 flow [2024-11-20 09:44:30,077 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 14.541666666666666) internal successors, (349), 24 states have internal predecessors, (349), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:44:30,077 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:44:30,078 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:44:30,086 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-20 09:44:30,278 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:44:30,279 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-20 09:44:30,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:44:30,279 INFO L85 PathProgramCache]: Analyzing trace with hash -246105967, now seen corresponding path program 2 times [2024-11-20 09:44:30,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:44:30,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564879506] [2024-11-20 09:44:30,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:44:30,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:44:30,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:44:31,607 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-20 09:44:31,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:44:31,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564879506] [2024-11-20 09:44:31,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1564879506] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:44:31,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1595705807] [2024-11-20 09:44:31,608 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 09:44:31,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:44:31,609 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:44:31,611 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-11-20 09:44:31,613 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-11-20 09:44:31,794 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-20 09:44:31,794 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 09:44:31,796 INFO L255 TraceCheckSpWp]: Trace formula consists of 453 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-20 09:44:31,801 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:44:31,862 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-20 09:44:31,908 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 11 [2024-11-20 09:44:31,914 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 23 treesize of output 1 [2024-11-20 09:44:32,287 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 47 treesize of output 31 [2024-11-20 09:44:32,296 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-20 09:44:32,296 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 42 treesize of output 21 [2024-11-20 09:44:32,316 INFO L349 Elim1Store]: treesize reduction 20, result has 62.3 percent of original size [2024-11-20 09:44:32,316 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 45 [2024-11-20 09:44:32,323 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-20 09:44:32,324 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:44:33,109 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 95 treesize of output 91 [2024-11-20 09:44:33,123 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-20 09:44:33,123 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 314 treesize of output 298 [2024-11-20 09:44:33,131 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 290 treesize of output 274 [2024-11-20 09:44:33,147 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-20 09:44:33,148 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 806 treesize of output 718 [2024-11-20 09:44:36,821 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-20 09:44:36,821 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 1611 treesize of output 1571 [2024-11-20 09:44:38,292 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-20 09:44:38,293 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 607 treesize of output 513