./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-mult-equiv.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a340643f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/weaver/popl20-mult-equiv.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 2aa715856437bb3403b6a2717a4123b124cdc9b291b63ee677b7c1993b3be7b6 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-a340643-m [2024-01-27 15:49:55,612 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 15:49:55,649 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-27 15:49:55,659 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 15:49:55,659 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 15:49:55,690 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 15:49:55,691 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 15:49:55,691 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 15:49:55,692 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 15:49:55,695 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 15:49:55,695 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 15:49:55,695 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 15:49:55,696 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 15:49:55,698 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 15:49:55,698 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 15:49:55,698 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 15:49:55,698 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 15:49:55,698 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 15:49:55,698 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-27 15:49:55,698 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 15:49:55,699 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 15:49:55,699 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 15:49:55,699 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 15:49:55,699 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 15:49:55,699 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 15:49:55,699 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 15:49:55,700 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 15:49:55,700 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 15:49:55,700 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 15:49:55,700 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 15:49:55,701 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 15:49:55,701 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 15:49:55,701 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 15:49:55,701 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 15:49:55,702 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 15:49:55,702 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 15:49:55,702 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-27 15:49:55,702 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-27 15:49:55,702 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 15:49:55,702 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 15:49:55,702 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 15:49:55,702 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 15:49:55,702 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 15:49:55,703 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 -> 2aa715856437bb3403b6a2717a4123b124cdc9b291b63ee677b7c1993b3be7b6 [2024-01-27 15:49:55,901 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 15:49:55,920 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 15:49:55,923 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 15:49:55,925 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 15:49:55,925 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 15:49:55,926 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-mult-equiv.wvr.c [2024-01-27 15:49:57,030 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 15:49:57,176 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 15:49:57,183 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-mult-equiv.wvr.c [2024-01-27 15:49:57,189 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/90137b550/7af0f20c857048d5873992a22e8ab7e6/FLAGb7287f5e6 [2024-01-27 15:49:57,199 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/90137b550/7af0f20c857048d5873992a22e8ab7e6 [2024-01-27 15:49:57,201 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 15:49:57,201 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-01-27 15:49:57,202 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 15:49:57,202 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 15:49:57,206 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 15:49:57,207 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 03:49:57" (1/1) ... [2024-01-27 15:49:57,207 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c128a65 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:49:57, skipping insertion in model container [2024-01-27 15:49:57,207 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 03:49:57" (1/1) ... [2024-01-27 15:49:57,245 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 15:49:57,382 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-mult-equiv.wvr.c[2630,2643] [2024-01-27 15:49:57,388 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 15:49:57,394 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 15:49:57,410 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-mult-equiv.wvr.c[2630,2643] [2024-01-27 15:49:57,411 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 15:49:57,421 INFO L206 MainTranslator]: Completed translation [2024-01-27 15:49:57,422 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:49:57 WrapperNode [2024-01-27 15:49:57,423 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 15:49:57,423 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-27 15:49:57,423 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-27 15:49:57,424 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-27 15:49:57,428 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:49:57" (1/1) ... [2024-01-27 15:49:57,434 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:49:57" (1/1) ... [2024-01-27 15:49:57,446 INFO L138 Inliner]: procedures = 22, calls = 39, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 69 [2024-01-27 15:49:57,447 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-27 15:49:57,447 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-27 15:49:57,447 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-27 15:49:57,447 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-27 15:49:57,455 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:49:57" (1/1) ... [2024-01-27 15:49:57,455 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:49:57" (1/1) ... [2024-01-27 15:49:57,457 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:49:57" (1/1) ... [2024-01-27 15:49:57,467 INFO L175 MemorySlicer]: Split 8 memory accesses to 4 slices as follows [2, 2, 2, 2]. 25 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0]. The 3 writes are split as follows [0, 1, 1, 1]. [2024-01-27 15:49:57,468 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:49:57" (1/1) ... [2024-01-27 15:49:57,468 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:49:57" (1/1) ... [2024-01-27 15:49:57,473 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:49:57" (1/1) ... [2024-01-27 15:49:57,475 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:49:57" (1/1) ... [2024-01-27 15:49:57,476 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:49:57" (1/1) ... [2024-01-27 15:49:57,477 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:49:57" (1/1) ... [2024-01-27 15:49:57,479 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-27 15:49:57,487 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-27 15:49:57,487 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-27 15:49:57,488 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-27 15:49:57,488 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:49:57" (1/1) ... [2024-01-27 15:49:57,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 15:49:57,502 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:49:57,542 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-01-27 15:49:57,544 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-01-27 15:49:57,584 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-27 15:49:57,584 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-27 15:49:57,584 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-27 15:49:57,584 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-27 15:49:57,584 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-27 15:49:57,584 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-01-27 15:49:57,584 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-01-27 15:49:57,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-27 15:49:57,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-27 15:49:57,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-27 15:49:57,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-27 15:49:57,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-27 15:49:57,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-27 15:49:57,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-27 15:49:57,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-27 15:49:57,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-27 15:49:57,587 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-01-27 15:49:57,587 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-01-27 15:49:57,587 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-27 15:49:57,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-27 15:49:57,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-27 15:49:57,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-27 15:49:57,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-27 15:49:57,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-27 15:49:57,589 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-27 15:49:57,590 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-27 15:49:57,670 INFO L244 CfgBuilder]: Building ICFG [2024-01-27 15:49:57,671 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-27 15:49:57,806 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-27 15:49:57,806 INFO L293 CfgBuilder]: Performing block encoding [2024-01-27 15:49:57,953 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-27 15:49:57,953 INFO L320 CfgBuilder]: Removed 3 assume(true) statements. [2024-01-27 15:49:57,954 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 03:49:57 BoogieIcfgContainer [2024-01-27 15:49:57,954 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-27 15:49:57,955 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-27 15:49:57,955 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-27 15:49:57,966 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-27 15:49:57,967 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.01 03:49:57" (1/3) ... [2024-01-27 15:49:57,967 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35f54b66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 03:49:57, skipping insertion in model container [2024-01-27 15:49:57,967 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:49:57" (2/3) ... [2024-01-27 15:49:57,968 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35f54b66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 03:49:57, skipping insertion in model container [2024-01-27 15:49:57,968 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 03:49:57" (3/3) ... [2024-01-27 15:49:57,969 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-mult-equiv.wvr.c [2024-01-27 15:49:57,975 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2024-01-27 15:49:57,984 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-27 15:49:57,984 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-01-27 15:49:57,984 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-27 15:49:58,020 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-01-27 15:49:58,047 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 41 places, 34 transitions, 89 flow [2024-01-27 15:49:58,069 INFO L124 PetriNetUnfolderBase]: 3/31 cut-off events. [2024-01-27 15:49:58,072 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-27 15:49:58,074 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44 conditions, 31 events. 3/31 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 44 event pairs, 0 based on Foata normal form. 0/27 useless extension candidates. Maximal degree in co-relation 25. Up to 2 conditions per place. [2024-01-27 15:49:58,075 INFO L82 GeneralOperation]: Start removeDead. Operand has 41 places, 34 transitions, 89 flow [2024-01-27 15:49:58,081 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 37 places, 30 transitions, 78 flow [2024-01-27 15:49:58,089 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-27 15:49:58,095 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@61eb33d3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-27 15:49:58,095 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-01-27 15:49:58,104 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-27 15:49:58,104 INFO L124 PetriNetUnfolderBase]: 3/29 cut-off events. [2024-01-27 15:49:58,104 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-27 15:49:58,104 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:49:58,105 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:49:58,106 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:49:58,110 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:49:58,110 INFO L85 PathProgramCache]: Analyzing trace with hash 1123511721, now seen corresponding path program 1 times [2024-01-27 15:49:58,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:49:58,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322756150] [2024-01-27 15:49:58,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:49:58,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:49:58,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:49:58,654 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:49:58,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:49:58,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322756150] [2024-01-27 15:49:58,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1322756150] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:49:58,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:49:58,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 15:49:58,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815009996] [2024-01-27 15:49:58,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:49:58,664 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 15:49:58,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:49:58,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 15:49:58,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 15:49:58,689 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 34 [2024-01-27 15:49:58,690 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 30 transitions, 78 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-01-27 15:49:58,691 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:49:58,691 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 34 [2024-01-27 15:49:58,691 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:49:58,800 INFO L124 PetriNetUnfolderBase]: 359/616 cut-off events. [2024-01-27 15:49:58,801 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2024-01-27 15:49:58,803 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1174 conditions, 616 events. 359/616 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 2801 event pairs, 39 based on Foata normal form. 1/602 useless extension candidates. Maximal degree in co-relation 896. Up to 421 conditions per place. [2024-01-27 15:49:58,806 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 30 selfloop transitions, 4 changer transitions 1/46 dead transitions. [2024-01-27 15:49:58,807 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 46 transitions, 195 flow [2024-01-27 15:49:58,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 15:49:58,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 15:49:58,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 78 transitions. [2024-01-27 15:49:58,818 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7647058823529411 [2024-01-27 15:49:58,819 INFO L175 Difference]: Start difference. First operand has 37 places, 30 transitions, 78 flow. Second operand 3 states and 78 transitions. [2024-01-27 15:49:58,820 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 46 transitions, 195 flow [2024-01-27 15:49:58,823 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 46 transitions, 173 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-01-27 15:49:58,826 INFO L231 Difference]: Finished difference. Result has 34 places, 33 transitions, 92 flow [2024-01-27 15:49:58,827 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=92, PETRI_PLACES=34, PETRI_TRANSITIONS=33} [2024-01-27 15:49:58,831 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, -3 predicate places. [2024-01-27 15:49:58,832 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 33 transitions, 92 flow [2024-01-27 15:49:58,832 INFO L496 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-01-27 15:49:58,832 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:49:58,832 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:49:58,832 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-27 15:49:58,833 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:49:58,834 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:49:58,834 INFO L85 PathProgramCache]: Analyzing trace with hash 851932553, now seen corresponding path program 1 times [2024-01-27 15:49:58,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:49:58,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609720157] [2024-01-27 15:49:58,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:49:58,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:49:58,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:49:59,125 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:49:59,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:49:59,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609720157] [2024-01-27 15:49:59,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609720157] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:49:59,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:49:59,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-01-27 15:49:59,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390731098] [2024-01-27 15:49:59,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:49:59,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-27 15:49:59,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:49:59,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-27 15:49:59,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-01-27 15:49:59,156 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 34 [2024-01-27 15:49:59,157 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 33 transitions, 92 flow. Second operand has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:49:59,157 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:49:59,157 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 34 [2024-01-27 15:49:59,157 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:49:59,406 INFO L124 PetriNetUnfolderBase]: 598/938 cut-off events. [2024-01-27 15:49:59,407 INFO L125 PetriNetUnfolderBase]: For 203/222 co-relation queries the response was YES. [2024-01-27 15:49:59,410 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2147 conditions, 938 events. 598/938 cut-off events. For 203/222 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 4352 event pairs, 37 based on Foata normal form. 0/843 useless extension candidates. Maximal degree in co-relation 558. Up to 478 conditions per place. [2024-01-27 15:49:59,415 INFO L140 encePairwiseOnDemand]: 26/34 looper letters, 64 selfloop transitions, 18 changer transitions 0/90 dead transitions. [2024-01-27 15:49:59,416 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 90 transitions, 412 flow [2024-01-27 15:49:59,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-01-27 15:49:59,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-01-27 15:49:59,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 169 transitions. [2024-01-27 15:49:59,420 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6213235294117647 [2024-01-27 15:49:59,420 INFO L175 Difference]: Start difference. First operand has 34 places, 33 transitions, 92 flow. Second operand 8 states and 169 transitions. [2024-01-27 15:49:59,421 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 90 transitions, 412 flow [2024-01-27 15:49:59,423 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 90 transitions, 401 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-27 15:49:59,425 INFO L231 Difference]: Finished difference. Result has 45 places, 48 transitions, 209 flow [2024-01-27 15:49:59,425 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=209, PETRI_PLACES=45, PETRI_TRANSITIONS=48} [2024-01-27 15:49:59,426 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 8 predicate places. [2024-01-27 15:49:59,428 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 48 transitions, 209 flow [2024-01-27 15:49:59,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:49:59,429 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:49:59,442 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:49:59,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-27 15:49:59,443 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:49:59,444 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:49:59,444 INFO L85 PathProgramCache]: Analyzing trace with hash 1584653045, now seen corresponding path program 2 times [2024-01-27 15:49:59,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:49:59,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009366511] [2024-01-27 15:49:59,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:49:59,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:49:59,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:49:59,624 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:49:59,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:49:59,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009366511] [2024-01-27 15:49:59,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1009366511] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:49:59,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:49:59,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-01-27 15:49:59,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946021842] [2024-01-27 15:49:59,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:49:59,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-27 15:49:59,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:49:59,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-27 15:49:59,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-01-27 15:49:59,653 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 34 [2024-01-27 15:49:59,654 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 48 transitions, 209 flow. Second operand has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:49:59,654 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:49:59,654 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 34 [2024-01-27 15:49:59,654 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:49:59,838 INFO L124 PetriNetUnfolderBase]: 818/1295 cut-off events. [2024-01-27 15:49:59,838 INFO L125 PetriNetUnfolderBase]: For 947/977 co-relation queries the response was YES. [2024-01-27 15:49:59,840 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3551 conditions, 1295 events. 818/1295 cut-off events. For 947/977 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 6442 event pairs, 127 based on Foata normal form. 31/1294 useless extension candidates. Maximal degree in co-relation 3038. Up to 725 conditions per place. [2024-01-27 15:49:59,844 INFO L140 encePairwiseOnDemand]: 27/34 looper letters, 67 selfloop transitions, 22 changer transitions 3/100 dead transitions. [2024-01-27 15:49:59,845 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 100 transitions, 597 flow [2024-01-27 15:49:59,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-01-27 15:49:59,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-01-27 15:49:59,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 137 transitions. [2024-01-27 15:49:59,846 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6715686274509803 [2024-01-27 15:49:59,846 INFO L175 Difference]: Start difference. First operand has 45 places, 48 transitions, 209 flow. Second operand 6 states and 137 transitions. [2024-01-27 15:49:59,846 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 100 transitions, 597 flow [2024-01-27 15:49:59,848 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 100 transitions, 597 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-27 15:49:59,849 INFO L231 Difference]: Finished difference. Result has 54 places, 62 transitions, 379 flow [2024-01-27 15:49:59,850 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=209, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=379, PETRI_PLACES=54, PETRI_TRANSITIONS=62} [2024-01-27 15:49:59,850 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 17 predicate places. [2024-01-27 15:49:59,850 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 62 transitions, 379 flow [2024-01-27 15:49:59,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:49:59,851 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:49:59,851 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:49:59,851 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-27 15:49:59,851 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:49:59,851 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:49:59,852 INFO L85 PathProgramCache]: Analyzing trace with hash 828880775, now seen corresponding path program 3 times [2024-01-27 15:49:59,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:49:59,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978788664] [2024-01-27 15:49:59,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:49:59,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:49:59,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:49:59,993 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:49:59,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:49:59,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978788664] [2024-01-27 15:49:59,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978788664] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:49:59,994 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:49:59,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-01-27 15:49:59,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862743603] [2024-01-27 15:49:59,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:49:59,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-27 15:49:59,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:49:59,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-27 15:49:59,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-01-27 15:50:00,013 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 34 [2024-01-27 15:50:00,013 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 62 transitions, 379 flow. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:50:00,013 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:50:00,013 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 34 [2024-01-27 15:50:00,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:50:00,306 INFO L124 PetriNetUnfolderBase]: 1500/2258 cut-off events. [2024-01-27 15:50:00,306 INFO L125 PetriNetUnfolderBase]: For 3846/3929 co-relation queries the response was YES. [2024-01-27 15:50:00,311 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7522 conditions, 2258 events. 1500/2258 cut-off events. For 3846/3929 co-relation queries the response was YES. Maximal size of possible extension queue 205. Compared 11713 event pairs, 171 based on Foata normal form. 37/2270 useless extension candidates. Maximal degree in co-relation 6016. Up to 936 conditions per place. [2024-01-27 15:50:00,319 INFO L140 encePairwiseOnDemand]: 24/34 looper letters, 96 selfloop transitions, 34 changer transitions 3/140 dead transitions. [2024-01-27 15:50:00,319 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 140 transitions, 960 flow [2024-01-27 15:50:00,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-01-27 15:50:00,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-01-27 15:50:00,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 187 transitions. [2024-01-27 15:50:00,321 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6875 [2024-01-27 15:50:00,321 INFO L175 Difference]: Start difference. First operand has 54 places, 62 transitions, 379 flow. Second operand 8 states and 187 transitions. [2024-01-27 15:50:00,321 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 140 transitions, 960 flow [2024-01-27 15:50:00,330 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 140 transitions, 911 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-01-27 15:50:00,332 INFO L231 Difference]: Finished difference. Result has 64 places, 74 transitions, 561 flow [2024-01-27 15:50:00,332 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=323, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=561, PETRI_PLACES=64, PETRI_TRANSITIONS=74} [2024-01-27 15:50:00,333 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 27 predicate places. [2024-01-27 15:50:00,333 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 74 transitions, 561 flow [2024-01-27 15:50:00,334 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:50:00,334 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:50:00,334 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:50:00,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-27 15:50:00,334 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:50:00,335 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:50:00,335 INFO L85 PathProgramCache]: Analyzing trace with hash 2000420313, now seen corresponding path program 1 times [2024-01-27 15:50:00,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:50:00,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [319251716] [2024-01-27 15:50:00,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:50:00,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:50:00,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:50:00,538 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:50:00,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:50:00,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [319251716] [2024-01-27 15:50:00,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [319251716] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:50:00,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [847453609] [2024-01-27 15:50:00,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:50:00,539 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:50:00,540 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:50:00,541 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:50:00,566 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-01-27 15:50:00,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:50:00,622 INFO L262 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 9 conjunts are in the unsatisfiable core [2024-01-27 15:50:00,627 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:50:00,865 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:50:00,865 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:50:01,100 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:50:01,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [847453609] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:50:01,100 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:50:01,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 11 [2024-01-27 15:50:01,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394978729] [2024-01-27 15:50:01,101 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:50:01,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-01-27 15:50:01,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:50:01,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-01-27 15:50:01,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2024-01-27 15:50:01,134 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 34 [2024-01-27 15:50:01,135 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 74 transitions, 561 flow. Second operand has 12 states, 12 states have (on average 15.0) internal successors, (180), 12 states have internal predecessors, (180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:50:01,135 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:50:01,135 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 34 [2024-01-27 15:50:01,135 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:50:01,590 INFO L124 PetriNetUnfolderBase]: 1930/2986 cut-off events. [2024-01-27 15:50:01,590 INFO L125 PetriNetUnfolderBase]: For 6871/6986 co-relation queries the response was YES. [2024-01-27 15:50:01,596 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11022 conditions, 2986 events. 1930/2986 cut-off events. For 6871/6986 co-relation queries the response was YES. Maximal size of possible extension queue 277. Compared 17237 event pairs, 155 based on Foata normal form. 53/3002 useless extension candidates. Maximal degree in co-relation 9047. Up to 1008 conditions per place. [2024-01-27 15:50:01,607 INFO L140 encePairwiseOnDemand]: 25/34 looper letters, 126 selfloop transitions, 37 changer transitions 6/176 dead transitions. [2024-01-27 15:50:01,607 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 176 transitions, 1396 flow [2024-01-27 15:50:01,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-01-27 15:50:01,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-01-27 15:50:01,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 226 transitions. [2024-01-27 15:50:01,609 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6647058823529411 [2024-01-27 15:50:01,609 INFO L175 Difference]: Start difference. First operand has 64 places, 74 transitions, 561 flow. Second operand 10 states and 226 transitions. [2024-01-27 15:50:01,609 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 176 transitions, 1396 flow [2024-01-27 15:50:01,621 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 176 transitions, 1370 flow, removed 8 selfloop flow, removed 2 redundant places. [2024-01-27 15:50:01,623 INFO L231 Difference]: Finished difference. Result has 76 places, 85 transitions, 763 flow [2024-01-27 15:50:01,623 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=543, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=763, PETRI_PLACES=76, PETRI_TRANSITIONS=85} [2024-01-27 15:50:01,624 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 39 predicate places. [2024-01-27 15:50:01,624 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 85 transitions, 763 flow [2024-01-27 15:50:01,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 15.0) internal successors, (180), 12 states have internal predecessors, (180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:50:01,624 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:50:01,624 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:50:01,639 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-01-27 15:50:01,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:50:01,837 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:50:01,837 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:50:01,837 INFO L85 PathProgramCache]: Analyzing trace with hash 824614773, now seen corresponding path program 1 times [2024-01-27 15:50:01,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:50:01,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422932778] [2024-01-27 15:50:01,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:50:01,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:50:01,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:50:01,986 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:50:01,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:50:01,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422932778] [2024-01-27 15:50:01,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [422932778] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:50:01,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:50:01,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-01-27 15:50:01,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [712313185] [2024-01-27 15:50:01,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:50:01,988 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-27 15:50:01,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:50:01,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-27 15:50:01,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-01-27 15:50:01,997 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 34 [2024-01-27 15:50:01,998 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 85 transitions, 763 flow. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:50:01,998 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:50:01,998 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 34 [2024-01-27 15:50:01,998 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:50:02,407 INFO L124 PetriNetUnfolderBase]: 2872/4689 cut-off events. [2024-01-27 15:50:02,408 INFO L125 PetriNetUnfolderBase]: For 18144/18608 co-relation queries the response was YES. [2024-01-27 15:50:02,418 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19103 conditions, 4689 events. 2872/4689 cut-off events. For 18144/18608 co-relation queries the response was YES. Maximal size of possible extension queue 319. Compared 29029 event pairs, 898 based on Foata normal form. 32/4357 useless extension candidates. Maximal degree in co-relation 16135. Up to 2524 conditions per place. [2024-01-27 15:50:02,438 INFO L140 encePairwiseOnDemand]: 26/34 looper letters, 89 selfloop transitions, 37 changer transitions 4/144 dead transitions. [2024-01-27 15:50:02,438 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 144 transitions, 1361 flow [2024-01-27 15:50:02,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-27 15:50:02,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-27 15:50:02,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 114 transitions. [2024-01-27 15:50:02,439 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6705882352941176 [2024-01-27 15:50:02,439 INFO L175 Difference]: Start difference. First operand has 76 places, 85 transitions, 763 flow. Second operand 5 states and 114 transitions. [2024-01-27 15:50:02,439 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 144 transitions, 1361 flow [2024-01-27 15:50:02,466 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 144 transitions, 1324 flow, removed 12 selfloop flow, removed 1 redundant places. [2024-01-27 15:50:02,468 INFO L231 Difference]: Finished difference. Result has 82 places, 92 transitions, 920 flow [2024-01-27 15:50:02,468 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=732, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=920, PETRI_PLACES=82, PETRI_TRANSITIONS=92} [2024-01-27 15:50:02,469 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 45 predicate places. [2024-01-27 15:50:02,469 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 92 transitions, 920 flow [2024-01-27 15:50:02,472 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:50:02,472 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:50:02,472 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:50:02,472 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-27 15:50:02,472 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:50:02,473 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:50:02,473 INFO L85 PathProgramCache]: Analyzing trace with hash 1663156571, now seen corresponding path program 2 times [2024-01-27 15:50:02,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:50:02,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116832275] [2024-01-27 15:50:02,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:50:02,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:50:02,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:50:02,708 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:50:02,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:50:02,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116832275] [2024-01-27 15:50:02,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [116832275] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:50:02,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:50:02,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-01-27 15:50:02,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556833619] [2024-01-27 15:50:02,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:50:02,709 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-27 15:50:02,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:50:02,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-27 15:50:02,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-01-27 15:50:02,722 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 34 [2024-01-27 15:50:02,722 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 92 transitions, 920 flow. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:50:02,722 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:50:02,722 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 34 [2024-01-27 15:50:02,722 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:50:03,458 INFO L124 PetriNetUnfolderBase]: 3962/6305 cut-off events. [2024-01-27 15:50:03,458 INFO L125 PetriNetUnfolderBase]: For 37337/38004 co-relation queries the response was YES. [2024-01-27 15:50:03,473 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29371 conditions, 6305 events. 3962/6305 cut-off events. For 37337/38004 co-relation queries the response was YES. Maximal size of possible extension queue 424. Compared 40368 event pairs, 591 based on Foata normal form. 80/6312 useless extension candidates. Maximal degree in co-relation 24472. Up to 2889 conditions per place. [2024-01-27 15:50:03,502 INFO L140 encePairwiseOnDemand]: 26/34 looper letters, 131 selfloop transitions, 75 changer transitions 3/223 dead transitions. [2024-01-27 15:50:03,503 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 223 transitions, 2786 flow [2024-01-27 15:50:03,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-27 15:50:03,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-27 15:50:03,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 106 transitions. [2024-01-27 15:50:03,504 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6235294117647059 [2024-01-27 15:50:03,504 INFO L175 Difference]: Start difference. First operand has 82 places, 92 transitions, 920 flow. Second operand 5 states and 106 transitions. [2024-01-27 15:50:03,504 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 223 transitions, 2786 flow [2024-01-27 15:50:03,552 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 223 transitions, 2647 flow, removed 22 selfloop flow, removed 1 redundant places. [2024-01-27 15:50:03,555 INFO L231 Difference]: Finished difference. Result has 88 places, 149 transitions, 1900 flow [2024-01-27 15:50:03,555 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=872, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1900, PETRI_PLACES=88, PETRI_TRANSITIONS=149} [2024-01-27 15:50:03,556 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 51 predicate places. [2024-01-27 15:50:03,556 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 149 transitions, 1900 flow [2024-01-27 15:50:03,556 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:50:03,556 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:50:03,556 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:50:03,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-01-27 15:50:03,557 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:50:03,557 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:50:03,558 INFO L85 PathProgramCache]: Analyzing trace with hash 1277675649, now seen corresponding path program 2 times [2024-01-27 15:50:03,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:50:03,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849161030] [2024-01-27 15:50:03,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:50:03,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:50:03,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:50:03,702 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:50:03,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:50:03,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849161030] [2024-01-27 15:50:03,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1849161030] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:50:03,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:50:03,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-27 15:50:03,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441530250] [2024-01-27 15:50:03,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:50:03,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-27 15:50:03,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:50:03,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-27 15:50:03,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-01-27 15:50:03,718 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 34 [2024-01-27 15:50:03,719 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 149 transitions, 1900 flow. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:50:03,719 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:50:03,719 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 34 [2024-01-27 15:50:03,719 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:50:04,388 INFO L124 PetriNetUnfolderBase]: 3459/5660 cut-off events. [2024-01-27 15:50:04,388 INFO L125 PetriNetUnfolderBase]: For 34466/35509 co-relation queries the response was YES. [2024-01-27 15:50:04,403 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28360 conditions, 5660 events. 3459/5660 cut-off events. For 34466/35509 co-relation queries the response was YES. Maximal size of possible extension queue 440. Compared 37173 event pairs, 698 based on Foata normal form. 229/5658 useless extension candidates. Maximal degree in co-relation 22659. Up to 4799 conditions per place. [2024-01-27 15:50:04,425 INFO L140 encePairwiseOnDemand]: 26/34 looper letters, 114 selfloop transitions, 46 changer transitions 2/179 dead transitions. [2024-01-27 15:50:04,425 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 179 transitions, 2364 flow [2024-01-27 15:50:04,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-27 15:50:04,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-27 15:50:04,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 115 transitions. [2024-01-27 15:50:04,427 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6764705882352942 [2024-01-27 15:50:04,427 INFO L175 Difference]: Start difference. First operand has 88 places, 149 transitions, 1900 flow. Second operand 5 states and 115 transitions. [2024-01-27 15:50:04,427 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 179 transitions, 2364 flow [2024-01-27 15:50:04,491 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 179 transitions, 2362 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-01-27 15:50:04,493 INFO L231 Difference]: Finished difference. Result has 94 places, 152 transitions, 2096 flow [2024-01-27 15:50:04,494 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=1898, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2096, PETRI_PLACES=94, PETRI_TRANSITIONS=152} [2024-01-27 15:50:04,494 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 57 predicate places. [2024-01-27 15:50:04,494 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 152 transitions, 2096 flow [2024-01-27 15:50:04,495 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:50:04,495 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:50:04,495 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:50:04,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-01-27 15:50:04,495 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:50:04,495 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:50:04,496 INFO L85 PathProgramCache]: Analyzing trace with hash -1909128573, now seen corresponding path program 3 times [2024-01-27 15:50:04,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:50:04,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658171479] [2024-01-27 15:50:04,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:50:04,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:50:04,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:50:04,717 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:50:04,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:50:04,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658171479] [2024-01-27 15:50:04,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658171479] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:50:04,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:50:04,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-01-27 15:50:04,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016902858] [2024-01-27 15:50:04,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:50:04,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-27 15:50:04,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:50:04,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-27 15:50:04,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-01-27 15:50:04,739 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 34 [2024-01-27 15:50:04,739 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 152 transitions, 2096 flow. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:50:04,739 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:50:04,739 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 34 [2024-01-27 15:50:04,739 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:50:05,725 INFO L124 PetriNetUnfolderBase]: 4916/8177 cut-off events. [2024-01-27 15:50:05,726 INFO L125 PetriNetUnfolderBase]: For 53850/55033 co-relation queries the response was YES. [2024-01-27 15:50:05,747 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41220 conditions, 8177 events. 4916/8177 cut-off events. For 53850/55033 co-relation queries the response was YES. Maximal size of possible extension queue 532. Compared 56627 event pairs, 1303 based on Foata normal form. 164/8236 useless extension candidates. Maximal degree in co-relation 31001. Up to 3864 conditions per place. [2024-01-27 15:50:05,777 INFO L140 encePairwiseOnDemand]: 25/34 looper letters, 118 selfloop transitions, 142 changer transitions 5/279 dead transitions. [2024-01-27 15:50:05,777 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 279 transitions, 4078 flow [2024-01-27 15:50:05,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-01-27 15:50:05,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-01-27 15:50:05,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 133 transitions. [2024-01-27 15:50:05,779 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6519607843137255 [2024-01-27 15:50:05,779 INFO L175 Difference]: Start difference. First operand has 94 places, 152 transitions, 2096 flow. Second operand 6 states and 133 transitions. [2024-01-27 15:50:05,779 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 279 transitions, 4078 flow [2024-01-27 15:50:05,872 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 279 transitions, 4007 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 15:50:05,876 INFO L231 Difference]: Finished difference. Result has 100 places, 209 transitions, 3423 flow [2024-01-27 15:50:05,876 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=2048, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=85, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3423, PETRI_PLACES=100, PETRI_TRANSITIONS=209} [2024-01-27 15:50:05,876 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 63 predicate places. [2024-01-27 15:50:05,877 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 209 transitions, 3423 flow [2024-01-27 15:50:05,877 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:50:05,877 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:50:05,877 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:50:05,877 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-01-27 15:50:05,877 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:50:05,878 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:50:05,878 INFO L85 PathProgramCache]: Analyzing trace with hash -344860833, now seen corresponding path program 4 times [2024-01-27 15:50:05,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:50:05,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1196032576] [2024-01-27 15:50:05,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:50:05,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:50:05,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:50:06,068 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:50:06,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:50:06,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1196032576] [2024-01-27 15:50:06,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1196032576] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:50:06,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:50:06,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-01-27 15:50:06,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240751363] [2024-01-27 15:50:06,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:50:06,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-27 15:50:06,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:50:06,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-27 15:50:06,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-01-27 15:50:06,086 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 34 [2024-01-27 15:50:06,086 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 209 transitions, 3423 flow. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:50:06,086 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:50:06,086 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 34 [2024-01-27 15:50:06,086 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:50:07,001 INFO L124 PetriNetUnfolderBase]: 4887/8269 cut-off events. [2024-01-27 15:50:07,002 INFO L125 PetriNetUnfolderBase]: For 69470/70586 co-relation queries the response was YES. [2024-01-27 15:50:07,031 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45859 conditions, 8269 events. 4887/8269 cut-off events. For 69470/70586 co-relation queries the response was YES. Maximal size of possible extension queue 550. Compared 59269 event pairs, 825 based on Foata normal form. 130/8295 useless extension candidates. Maximal degree in co-relation 34611. Up to 3351 conditions per place. [2024-01-27 15:50:07,068 INFO L140 encePairwiseOnDemand]: 26/34 looper letters, 132 selfloop transitions, 132 changer transitions 7/285 dead transitions. [2024-01-27 15:50:07,068 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 285 transitions, 4722 flow [2024-01-27 15:50:07,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-27 15:50:07,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-27 15:50:07,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 112 transitions. [2024-01-27 15:50:07,069 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6588235294117647 [2024-01-27 15:50:07,069 INFO L175 Difference]: Start difference. First operand has 100 places, 209 transitions, 3423 flow. Second operand 5 states and 112 transitions. [2024-01-27 15:50:07,069 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 285 transitions, 4722 flow [2024-01-27 15:50:07,189 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 285 transitions, 4702 flow, removed 10 selfloop flow, removed 0 redundant places. [2024-01-27 15:50:07,193 INFO L231 Difference]: Finished difference. Result has 108 places, 224 transitions, 4209 flow [2024-01-27 15:50:07,194 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=3403, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=209, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=117, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=4209, PETRI_PLACES=108, PETRI_TRANSITIONS=224} [2024-01-27 15:50:07,194 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 71 predicate places. [2024-01-27 15:50:07,194 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 224 transitions, 4209 flow [2024-01-27 15:50:07,194 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:50:07,195 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:50:07,195 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:50:07,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-01-27 15:50:07,195 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:50:07,195 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:50:07,196 INFO L85 PathProgramCache]: Analyzing trace with hash -2102068231, now seen corresponding path program 5 times [2024-01-27 15:50:07,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:50:07,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385658323] [2024-01-27 15:50:07,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:50:07,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:50:07,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:50:07,340 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:50:07,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:50:07,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385658323] [2024-01-27 15:50:07,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385658323] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:50:07,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:50:07,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-01-27 15:50:07,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760646089] [2024-01-27 15:50:07,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:50:07,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-27 15:50:07,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:50:07,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-27 15:50:07,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-01-27 15:50:07,355 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 34 [2024-01-27 15:50:07,355 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 224 transitions, 4209 flow. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:50:07,355 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:50:07,355 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 34 [2024-01-27 15:50:07,355 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:50:08,467 INFO L124 PetriNetUnfolderBase]: 5885/9456 cut-off events. [2024-01-27 15:50:08,468 INFO L125 PetriNetUnfolderBase]: For 101482/102634 co-relation queries the response was YES. [2024-01-27 15:50:08,500 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56411 conditions, 9456 events. 5885/9456 cut-off events. For 101482/102634 co-relation queries the response was YES. Maximal size of possible extension queue 573. Compared 63070 event pairs, 1404 based on Foata normal form. 129/9507 useless extension candidates. Maximal degree in co-relation 44265. Up to 4986 conditions per place. [2024-01-27 15:50:08,541 INFO L140 encePairwiseOnDemand]: 25/34 looper letters, 127 selfloop transitions, 171 changer transitions 4/313 dead transitions. [2024-01-27 15:50:08,541 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 313 transitions, 5626 flow [2024-01-27 15:50:08,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-01-27 15:50:08,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-01-27 15:50:08,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 132 transitions. [2024-01-27 15:50:08,542 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6470588235294118 [2024-01-27 15:50:08,543 INFO L175 Difference]: Start difference. First operand has 108 places, 224 transitions, 4209 flow. Second operand 6 states and 132 transitions. [2024-01-27 15:50:08,543 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 313 transitions, 5626 flow [2024-01-27 15:50:08,754 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 313 transitions, 5618 flow, removed 4 selfloop flow, removed 0 redundant places. [2024-01-27 15:50:08,758 INFO L231 Difference]: Finished difference. Result has 116 places, 241 transitions, 4953 flow [2024-01-27 15:50:08,759 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=4180, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=223, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=152, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4953, PETRI_PLACES=116, PETRI_TRANSITIONS=241} [2024-01-27 15:50:08,759 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 79 predicate places. [2024-01-27 15:50:08,759 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 241 transitions, 4953 flow [2024-01-27 15:50:08,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:50:08,760 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:50:08,760 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:50:08,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-01-27 15:50:08,760 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:50:08,760 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:50:08,760 INFO L85 PathProgramCache]: Analyzing trace with hash 326785423, now seen corresponding path program 6 times [2024-01-27 15:50:08,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:50:08,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820890040] [2024-01-27 15:50:08,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:50:08,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:50:08,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:50:08,898 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:50:08,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:50:08,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820890040] [2024-01-27 15:50:08,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820890040] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:50:08,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1994119779] [2024-01-27 15:50:08,899 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-01-27 15:50:08,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:50:08,899 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:50:08,900 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:50:08,955 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-01-27 15:50:08,996 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-01-27 15:50:08,997 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:50:08,998 INFO L262 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 12 conjunts are in the unsatisfiable core [2024-01-27 15:50:08,999 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:50:09,311 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:50:09,311 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:50:09,559 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:50:09,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1994119779] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:50:09,560 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:50:09,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 7] total 16 [2024-01-27 15:50:09,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622259175] [2024-01-27 15:50:09,560 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:50:09,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-01-27 15:50:09,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:50:09,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-01-27 15:50:09,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=159, Unknown=0, NotChecked=0, Total=240 [2024-01-27 15:50:09,591 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 34 [2024-01-27 15:50:09,592 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 241 transitions, 4953 flow. Second operand has 16 states, 16 states have (on average 11.1875) internal successors, (179), 16 states have internal predecessors, (179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:50:09,592 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:50:09,592 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 34 [2024-01-27 15:50:09,592 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:50:11,746 INFO L124 PetriNetUnfolderBase]: 9127/14628 cut-off events. [2024-01-27 15:50:11,746 INFO L125 PetriNetUnfolderBase]: For 170835/172986 co-relation queries the response was YES. [2024-01-27 15:50:11,806 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90223 conditions, 14628 events. 9127/14628 cut-off events. For 170835/172986 co-relation queries the response was YES. Maximal size of possible extension queue 788. Compared 102044 event pairs, 455 based on Foata normal form. 428/15008 useless extension candidates. Maximal degree in co-relation 72144. Up to 3721 conditions per place. [2024-01-27 15:50:11,868 INFO L140 encePairwiseOnDemand]: 21/34 looper letters, 261 selfloop transitions, 280 changer transitions 7/559 dead transitions. [2024-01-27 15:50:11,868 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 559 transitions, 9236 flow [2024-01-27 15:50:11,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-01-27 15:50:11,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-01-27 15:50:11,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 429 transitions. [2024-01-27 15:50:11,870 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6008403361344538 [2024-01-27 15:50:11,870 INFO L175 Difference]: Start difference. First operand has 116 places, 241 transitions, 4953 flow. Second operand 21 states and 429 transitions. [2024-01-27 15:50:11,870 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 559 transitions, 9236 flow [2024-01-27 15:50:12,338 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 559 transitions, 9018 flow, removed 5 selfloop flow, removed 1 redundant places. [2024-01-27 15:50:12,344 INFO L231 Difference]: Finished difference. Result has 148 places, 347 transitions, 7560 flow [2024-01-27 15:50:12,344 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=4789, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=241, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=182, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=7560, PETRI_PLACES=148, PETRI_TRANSITIONS=347} [2024-01-27 15:50:12,346 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 111 predicate places. [2024-01-27 15:50:12,346 INFO L495 AbstractCegarLoop]: Abstraction has has 148 places, 347 transitions, 7560 flow [2024-01-27 15:50:12,346 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 11.1875) internal successors, (179), 16 states have internal predecessors, (179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:50:12,346 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:50:12,346 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:50:12,358 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-01-27 15:50:12,558 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-01-27 15:50:12,558 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:50:12,558 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:50:12,558 INFO L85 PathProgramCache]: Analyzing trace with hash -58838711, now seen corresponding path program 3 times [2024-01-27 15:50:12,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:50:12,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799963315] [2024-01-27 15:50:12,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:50:12,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:50:12,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:50:12,724 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:50:12,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:50:12,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799963315] [2024-01-27 15:50:12,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799963315] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:50:12,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:50:12,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-27 15:50:12,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352426496] [2024-01-27 15:50:12,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:50:12,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-27 15:50:12,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:50:12,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-27 15:50:12,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-01-27 15:50:12,742 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 34 [2024-01-27 15:50:12,742 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 347 transitions, 7560 flow. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:50:12,742 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:50:12,742 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 34 [2024-01-27 15:50:12,743 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:50:14,432 INFO L124 PetriNetUnfolderBase]: 7662/12719 cut-off events. [2024-01-27 15:50:14,432 INFO L125 PetriNetUnfolderBase]: For 256848/259524 co-relation queries the response was YES. [2024-01-27 15:50:14,495 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99418 conditions, 12719 events. 7662/12719 cut-off events. For 256848/259524 co-relation queries the response was YES. Maximal size of possible extension queue 767. Compared 93339 event pairs, 1300 based on Foata normal form. 509/12864 useless extension candidates. Maximal degree in co-relation 85857. Up to 10590 conditions per place. [2024-01-27 15:50:14,556 INFO L140 encePairwiseOnDemand]: 27/34 looper letters, 290 selfloop transitions, 60 changer transitions 9/390 dead transitions. [2024-01-27 15:50:14,556 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 390 transitions, 8555 flow [2024-01-27 15:50:14,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-27 15:50:14,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-27 15:50:14,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 116 transitions. [2024-01-27 15:50:14,557 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6823529411764706 [2024-01-27 15:50:14,557 INFO L175 Difference]: Start difference. First operand has 148 places, 347 transitions, 7560 flow. Second operand 5 states and 116 transitions. [2024-01-27 15:50:14,557 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 390 transitions, 8555 flow [2024-01-27 15:50:15,291 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 390 transitions, 8380 flow, removed 72 selfloop flow, removed 3 redundant places. [2024-01-27 15:50:15,297 INFO L231 Difference]: Finished difference. Result has 152 places, 338 transitions, 7310 flow [2024-01-27 15:50:15,298 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=7082, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=337, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=56, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=277, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=7310, PETRI_PLACES=152, PETRI_TRANSITIONS=338} [2024-01-27 15:50:15,298 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 115 predicate places. [2024-01-27 15:50:15,298 INFO L495 AbstractCegarLoop]: Abstraction has has 152 places, 338 transitions, 7310 flow [2024-01-27 15:50:15,298 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:50:15,298 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:50:15,299 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:50:15,299 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-01-27 15:50:15,299 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:50:15,299 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:50:15,299 INFO L85 PathProgramCache]: Analyzing trace with hash 1828165543, now seen corresponding path program 7 times [2024-01-27 15:50:15,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:50:15,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216261216] [2024-01-27 15:50:15,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:50:15,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:50:15,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:50:15,612 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:50:15,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:50:15,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216261216] [2024-01-27 15:50:15,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [216261216] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:50:15,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:50:15,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-01-27 15:50:15,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371660579] [2024-01-27 15:50:15,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:50:15,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-27 15:50:15,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:50:15,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-27 15:50:15,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-01-27 15:50:15,631 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 34 [2024-01-27 15:50:15,631 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 338 transitions, 7310 flow. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:50:15,631 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:50:15,631 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 34 [2024-01-27 15:50:15,631 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:50:17,782 INFO L124 PetriNetUnfolderBase]: 8816/14005 cut-off events. [2024-01-27 15:50:17,783 INFO L125 PetriNetUnfolderBase]: For 246805/248605 co-relation queries the response was YES. [2024-01-27 15:50:18,223 INFO L83 FinitePrefix]: Finished finitePrefix Result has 105235 conditions, 14005 events. 8816/14005 cut-off events. For 246805/248605 co-relation queries the response was YES. Maximal size of possible extension queue 737. Compared 96312 event pairs, 1421 based on Foata normal form. 203/14125 useless extension candidates. Maximal degree in co-relation 98175. Up to 6361 conditions per place. [2024-01-27 15:50:18,285 INFO L140 encePairwiseOnDemand]: 25/34 looper letters, 216 selfloop transitions, 183 changer transitions 6/416 dead transitions. [2024-01-27 15:50:18,285 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 416 transitions, 8947 flow [2024-01-27 15:50:18,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-27 15:50:18,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-27 15:50:18,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 111 transitions. [2024-01-27 15:50:18,286 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6529411764705882 [2024-01-27 15:50:18,286 INFO L175 Difference]: Start difference. First operand has 152 places, 338 transitions, 7310 flow. Second operand 5 states and 111 transitions. [2024-01-27 15:50:18,286 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 416 transitions, 8947 flow [2024-01-27 15:50:19,024 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 416 transitions, 8580 flow, removed 6 selfloop flow, removed 4 redundant places. [2024-01-27 15:50:19,030 INFO L231 Difference]: Finished difference. Result has 154 places, 335 transitions, 7368 flow [2024-01-27 15:50:19,030 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=6856, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=333, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=177, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=150, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=7368, PETRI_PLACES=154, PETRI_TRANSITIONS=335} [2024-01-27 15:50:19,031 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 117 predicate places. [2024-01-27 15:50:19,031 INFO L495 AbstractCegarLoop]: Abstraction has has 154 places, 335 transitions, 7368 flow [2024-01-27 15:50:19,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:50:19,031 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:50:19,031 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:50:19,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-01-27 15:50:19,031 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:50:19,032 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:50:19,032 INFO L85 PathProgramCache]: Analyzing trace with hash -1755047721, now seen corresponding path program 8 times [2024-01-27 15:50:19,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:50:19,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020433856] [2024-01-27 15:50:19,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:50:19,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:50:19,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:50:19,105 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:50:19,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:50:19,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020433856] [2024-01-27 15:50:19,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020433856] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:50:19,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:50:19,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-27 15:50:19,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420838022] [2024-01-27 15:50:19,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:50:19,106 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-27 15:50:19,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:50:19,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-27 15:50:19,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-01-27 15:50:19,116 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 34 [2024-01-27 15:50:19,117 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 335 transitions, 7368 flow. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:50:19,117 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:50:19,117 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 34 [2024-01-27 15:50:19,117 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:50:21,081 INFO L124 PetriNetUnfolderBase]: 7873/12910 cut-off events. [2024-01-27 15:50:21,082 INFO L125 PetriNetUnfolderBase]: For 255618/257518 co-relation queries the response was YES. [2024-01-27 15:50:21,152 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98459 conditions, 12910 events. 7873/12910 cut-off events. For 255618/257518 co-relation queries the response was YES. Maximal size of possible extension queue 718. Compared 91285 event pairs, 1543 based on Foata normal form. 314/13005 useless extension candidates. Maximal degree in co-relation 93303. Up to 10478 conditions per place. [2024-01-27 15:50:21,225 INFO L140 encePairwiseOnDemand]: 26/34 looper letters, 180 selfloop transitions, 55 changer transitions 15/376 dead transitions. [2024-01-27 15:50:21,226 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 376 transitions, 8266 flow [2024-01-27 15:50:21,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-27 15:50:21,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-27 15:50:21,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 108 transitions. [2024-01-27 15:50:21,228 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6352941176470588 [2024-01-27 15:50:21,228 INFO L175 Difference]: Start difference. First operand has 154 places, 335 transitions, 7368 flow. Second operand 5 states and 108 transitions. [2024-01-27 15:50:21,228 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 376 transitions, 8266 flow [2024-01-27 15:50:21,918 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 376 transitions, 8036 flow, removed 27 selfloop flow, removed 3 redundant places. [2024-01-27 15:50:21,926 INFO L231 Difference]: Finished difference. Result has 156 places, 332 transitions, 7175 flow [2024-01-27 15:50:21,927 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=7134, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=334, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=52, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=279, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=7175, PETRI_PLACES=156, PETRI_TRANSITIONS=332} [2024-01-27 15:50:21,928 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 119 predicate places. [2024-01-27 15:50:21,928 INFO L495 AbstractCegarLoop]: Abstraction has has 156 places, 332 transitions, 7175 flow [2024-01-27 15:50:21,928 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:50:21,928 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:50:21,928 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:50:21,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-01-27 15:50:21,929 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:50:21,929 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:50:21,929 INFO L85 PathProgramCache]: Analyzing trace with hash 1266774479, now seen corresponding path program 9 times [2024-01-27 15:50:21,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:50:21,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102137122] [2024-01-27 15:50:21,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:50:21,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:50:21,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:50:22,056 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:50:22,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:50:22,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102137122] [2024-01-27 15:50:22,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102137122] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:50:22,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:50:22,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-27 15:50:22,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1513032273] [2024-01-27 15:50:22,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:50:22,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-27 15:50:22,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:50:22,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-27 15:50:22,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-01-27 15:50:22,076 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 34 [2024-01-27 15:50:22,077 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 332 transitions, 7175 flow. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:50:22,077 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:50:22,077 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 34 [2024-01-27 15:50:22,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:50:24,055 INFO L124 PetriNetUnfolderBase]: 7889/12840 cut-off events. [2024-01-27 15:50:24,056 INFO L125 PetriNetUnfolderBase]: For 250353/252402 co-relation queries the response was YES. [2024-01-27 15:50:24,112 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97335 conditions, 12840 events. 7889/12840 cut-off events. For 250353/252402 co-relation queries the response was YES. Maximal size of possible extension queue 711. Compared 89552 event pairs, 1499 based on Foata normal form. 273/12959 useless extension candidates. Maximal degree in co-relation 93022. Up to 10604 conditions per place. [2024-01-27 15:50:24,171 INFO L140 encePairwiseOnDemand]: 27/34 looper letters, 163 selfloop transitions, 67 changer transitions 1/357 dead transitions. [2024-01-27 15:50:24,172 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 357 transitions, 7884 flow [2024-01-27 15:50:24,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-27 15:50:24,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-27 15:50:24,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 101 transitions. [2024-01-27 15:50:24,173 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5941176470588235 [2024-01-27 15:50:24,173 INFO L175 Difference]: Start difference. First operand has 156 places, 332 transitions, 7175 flow. Second operand 5 states and 101 transitions. [2024-01-27 15:50:24,173 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 357 transitions, 7884 flow [2024-01-27 15:50:24,736 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 357 transitions, 7558 flow, removed 16 selfloop flow, removed 6 redundant places. [2024-01-27 15:50:24,741 INFO L231 Difference]: Finished difference. Result has 156 places, 343 transitions, 7260 flow [2024-01-27 15:50:24,742 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=6882, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=332, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=56, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=273, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=7260, PETRI_PLACES=156, PETRI_TRANSITIONS=343} [2024-01-27 15:50:24,742 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 119 predicate places. [2024-01-27 15:50:24,742 INFO L495 AbstractCegarLoop]: Abstraction has has 156 places, 343 transitions, 7260 flow [2024-01-27 15:50:24,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:50:24,742 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:50:24,743 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:50:24,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-01-27 15:50:24,743 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:50:24,743 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:50:24,743 INFO L85 PathProgramCache]: Analyzing trace with hash -1051017957, now seen corresponding path program 10 times [2024-01-27 15:50:24,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:50:24,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155385575] [2024-01-27 15:50:24,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:50:24,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:50:24,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:50:24,844 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:50:24,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:50:24,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155385575] [2024-01-27 15:50:24,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155385575] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:50:24,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:50:24,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-27 15:50:24,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923760884] [2024-01-27 15:50:24,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:50:24,846 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-27 15:50:24,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:50:24,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-27 15:50:24,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-01-27 15:50:24,966 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 34 [2024-01-27 15:50:24,967 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 343 transitions, 7260 flow. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:50:24,967 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:50:24,967 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 34 [2024-01-27 15:50:24,967 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:50:27,101 INFO L124 PetriNetUnfolderBase]: 8020/13135 cut-off events. [2024-01-27 15:50:27,102 INFO L125 PetriNetUnfolderBase]: For 255977/257923 co-relation queries the response was YES. [2024-01-27 15:50:27,164 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99555 conditions, 13135 events. 8020/13135 cut-off events. For 255977/257923 co-relation queries the response was YES. Maximal size of possible extension queue 731. Compared 92947 event pairs, 1557 based on Foata normal form. 329/13314 useless extension candidates. Maximal degree in co-relation 95854. Up to 10465 conditions per place. [2024-01-27 15:50:27,229 INFO L140 encePairwiseOnDemand]: 26/34 looper letters, 180 selfloop transitions, 74 changer transitions 6/381 dead transitions. [2024-01-27 15:50:27,229 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 381 transitions, 8096 flow [2024-01-27 15:50:27,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-01-27 15:50:27,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-01-27 15:50:27,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 127 transitions. [2024-01-27 15:50:27,230 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6225490196078431 [2024-01-27 15:50:27,231 INFO L175 Difference]: Start difference. First operand has 156 places, 343 transitions, 7260 flow. Second operand 6 states and 127 transitions. [2024-01-27 15:50:27,231 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 381 transitions, 8096 flow [2024-01-27 15:50:28,037 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 381 transitions, 7962 flow, removed 29 selfloop flow, removed 4 redundant places. [2024-01-27 15:50:28,043 INFO L231 Difference]: Finished difference. Result has 158 places, 344 transitions, 7327 flow [2024-01-27 15:50:28,044 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=6929, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=335, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=63, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=270, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=7327, PETRI_PLACES=158, PETRI_TRANSITIONS=344} [2024-01-27 15:50:28,050 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 121 predicate places. [2024-01-27 15:50:28,050 INFO L495 AbstractCegarLoop]: Abstraction has has 158 places, 344 transitions, 7327 flow [2024-01-27 15:50:28,050 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:50:28,050 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:50:28,051 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:50:28,051 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-01-27 15:50:28,051 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:50:28,051 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:50:28,051 INFO L85 PathProgramCache]: Analyzing trace with hash 1137708449, now seen corresponding path program 1 times [2024-01-27 15:50:28,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:50:28,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549077228] [2024-01-27 15:50:28,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:50:28,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:50:28,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:50:28,227 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:50:28,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:50:28,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1549077228] [2024-01-27 15:50:28,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1549077228] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:50:28,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [690240586] [2024-01-27 15:50:28,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:50:28,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:50:28,228 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:50:28,249 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:50:28,250 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-01-27 15:50:28,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:50:28,341 INFO L262 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 14 conjunts are in the unsatisfiable core [2024-01-27 15:50:28,342 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:50:28,521 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:50:28,521 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:50:28,807 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:50:28,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [690240586] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:50:28,808 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:50:28,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 7] total 15 [2024-01-27 15:50:28,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113175477] [2024-01-27 15:50:28,808 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:50:28,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-01-27 15:50:28,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:50:28,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-01-27 15:50:28,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=178, Unknown=0, NotChecked=0, Total=240 [2024-01-27 15:50:28,828 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 34 [2024-01-27 15:50:28,828 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 344 transitions, 7327 flow. Second operand has 16 states, 16 states have (on average 11.4375) internal successors, (183), 16 states have internal predecessors, (183), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:50:28,829 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:50:28,829 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 34 [2024-01-27 15:50:28,829 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:50:33,780 INFO L124 PetriNetUnfolderBase]: 14954/23906 cut-off events. [2024-01-27 15:50:33,780 INFO L125 PetriNetUnfolderBase]: For 432629/436457 co-relation queries the response was YES. [2024-01-27 15:50:33,926 INFO L83 FinitePrefix]: Finished finitePrefix Result has 179491 conditions, 23906 events. 14954/23906 cut-off events. For 432629/436457 co-relation queries the response was YES. Maximal size of possible extension queue 1202. Compared 177301 event pairs, 642 based on Foata normal form. 347/24213 useless extension candidates. Maximal degree in co-relation 173923. Up to 9793 conditions per place. [2024-01-27 15:50:34,033 INFO L140 encePairwiseOnDemand]: 22/34 looper letters, 531 selfloop transitions, 524 changer transitions 2/1068 dead transitions. [2024-01-27 15:50:34,033 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 193 places, 1068 transitions, 20469 flow [2024-01-27 15:50:34,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-01-27 15:50:34,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2024-01-27 15:50:34,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 703 transitions. [2024-01-27 15:50:34,035 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5169117647058824 [2024-01-27 15:50:34,035 INFO L175 Difference]: Start difference. First operand has 158 places, 344 transitions, 7327 flow. Second operand 40 states and 703 transitions. [2024-01-27 15:50:34,035 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 193 places, 1068 transitions, 20469 flow [2024-01-27 15:50:35,450 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 1068 transitions, 20156 flow, removed 36 selfloop flow, removed 8 redundant places. [2024-01-27 15:50:35,463 INFO L231 Difference]: Finished difference. Result has 200 places, 728 transitions, 16471 flow [2024-01-27 15:50:35,463 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=7110, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=344, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=171, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=16471, PETRI_PLACES=200, PETRI_TRANSITIONS=728} [2024-01-27 15:50:35,464 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 163 predicate places. [2024-01-27 15:50:35,464 INFO L495 AbstractCegarLoop]: Abstraction has has 200 places, 728 transitions, 16471 flow [2024-01-27 15:50:35,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 11.4375) internal successors, (183), 16 states have internal predecessors, (183), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:50:35,464 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:50:35,464 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:50:35,475 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-01-27 15:50:35,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-01-27 15:50:35,676 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:50:35,676 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:50:35,677 INFO L85 PathProgramCache]: Analyzing trace with hash 624721599, now seen corresponding path program 2 times [2024-01-27 15:50:35,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:50:35,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396492830] [2024-01-27 15:50:35,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:50:35,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:50:35,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:50:35,985 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:50:35,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:50:35,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396492830] [2024-01-27 15:50:35,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396492830] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:50:35,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [945715899] [2024-01-27 15:50:35,986 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-27 15:50:35,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:50:35,986 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:50:36,001 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:50:36,034 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-01-27 15:50:36,098 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-27 15:50:36,098 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:50:36,099 INFO L262 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 11 conjunts are in the unsatisfiable core [2024-01-27 15:50:36,101 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:50:36,199 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:50:36,199 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:50:36,770 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:50:36,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [945715899] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:50:36,770 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:50:36,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 12 [2024-01-27 15:50:36,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874969979] [2024-01-27 15:50:36,772 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:50:36,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-01-27 15:50:36,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:50:36,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-01-27 15:50:36,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2024-01-27 15:50:36,831 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 34 [2024-01-27 15:50:36,832 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 728 transitions, 16471 flow. Second operand has 13 states, 13 states have (on average 15.0) internal successors, (195), 13 states have internal predecessors, (195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:50:36,832 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:50:36,832 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 34 [2024-01-27 15:50:36,832 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:50:43,255 INFO L124 PetriNetUnfolderBase]: 18883/30441 cut-off events. [2024-01-27 15:50:43,255 INFO L125 PetriNetUnfolderBase]: For 710798/712689 co-relation queries the response was YES. [2024-01-27 15:50:43,466 INFO L83 FinitePrefix]: Finished finitePrefix Result has 247800 conditions, 30441 events. 18883/30441 cut-off events. For 710798/712689 co-relation queries the response was YES. Maximal size of possible extension queue 1741. Compared 240091 event pairs, 2347 based on Foata normal form. 849/30998 useless extension candidates. Maximal degree in co-relation 242962. Up to 19880 conditions per place. [2024-01-27 15:50:43,611 INFO L140 encePairwiseOnDemand]: 25/34 looper letters, 729 selfloop transitions, 449 changer transitions 14/1266 dead transitions. [2024-01-27 15:50:43,612 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 210 places, 1266 transitions, 30711 flow [2024-01-27 15:50:43,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-01-27 15:50:43,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-01-27 15:50:43,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 225 transitions. [2024-01-27 15:50:43,613 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6016042780748663 [2024-01-27 15:50:43,613 INFO L175 Difference]: Start difference. First operand has 200 places, 728 transitions, 16471 flow. Second operand 11 states and 225 transitions. [2024-01-27 15:50:43,613 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 210 places, 1266 transitions, 30711 flow [2024-01-27 15:50:50,026 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 206 places, 1266 transitions, 27110 flow, removed 1648 selfloop flow, removed 4 redundant places. [2024-01-27 15:50:50,044 INFO L231 Difference]: Finished difference. Result has 210 places, 1026 transitions, 22326 flow [2024-01-27 15:50:50,044 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=14202, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=728, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=203, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=388, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=22326, PETRI_PLACES=210, PETRI_TRANSITIONS=1026} [2024-01-27 15:50:50,045 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 173 predicate places. [2024-01-27 15:50:50,045 INFO L495 AbstractCegarLoop]: Abstraction has has 210 places, 1026 transitions, 22326 flow [2024-01-27 15:50:50,045 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 15.0) internal successors, (195), 13 states have internal predecessors, (195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:50:50,045 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:50:50,045 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:50:50,056 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-01-27 15:50:50,249 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:50:50,249 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:50:50,250 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:50:50,250 INFO L85 PathProgramCache]: Analyzing trace with hash -127756223, now seen corresponding path program 1 times [2024-01-27 15:50:50,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:50:50,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824280848] [2024-01-27 15:50:50,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:50:50,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:50:50,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:50:50,396 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:50:50,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:50:50,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824280848] [2024-01-27 15:50:50,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824280848] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:50:50,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1181605884] [2024-01-27 15:50:50,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:50:50,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:50:50,397 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:50:50,398 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:50:50,399 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-01-27 15:50:50,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:50:50,479 INFO L262 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-27 15:50:50,482 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:50:50,603 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:50:50,603 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:50:50,762 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:50:50,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1181605884] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:50:50,762 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:50:50,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 18 [2024-01-27 15:50:50,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [248973670] [2024-01-27 15:50:50,763 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:50:50,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-01-27 15:50:50,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:50:50,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-01-27 15:50:50,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=231, Unknown=0, NotChecked=0, Total=306 [2024-01-27 15:50:50,777 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 34 [2024-01-27 15:50:50,777 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 210 places, 1026 transitions, 22326 flow. Second operand has 18 states, 18 states have (on average 9.666666666666666) internal successors, (174), 18 states have internal predecessors, (174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:50:50,777 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:50:50,777 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 34 [2024-01-27 15:50:50,777 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:50:55,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-27 15:50:59,815 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-27 15:51:04,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-27 15:51:09,161 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-27 15:51:14,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-27 15:51:19,402 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-27 15:51:23,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-27 15:51:28,814 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-27 15:51:32,876 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-27 15:51:42,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-27 15:51:48,991 INFO L124 PetriNetUnfolderBase]: 38444/59127 cut-off events. [2024-01-27 15:51:48,991 INFO L125 PetriNetUnfolderBase]: For 1192506/1192506 co-relation queries the response was YES. [2024-01-27 15:51:49,504 INFO L83 FinitePrefix]: Finished finitePrefix Result has 464852 conditions, 59127 events. 38444/59127 cut-off events. For 1192506/1192506 co-relation queries the response was YES. Maximal size of possible extension queue 2685. Compared 463980 event pairs, 1090 based on Foata normal form. 852/59978 useless extension candidates. Maximal degree in co-relation 457503. Up to 11231 conditions per place. [2024-01-27 15:51:49,779 INFO L140 encePairwiseOnDemand]: 20/34 looper letters, 1599 selfloop transitions, 2710 changer transitions 28/4341 dead transitions. [2024-01-27 15:51:49,779 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 311 places, 4341 transitions, 86759 flow [2024-01-27 15:51:49,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-01-27 15:51:49,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 102 states. [2024-01-27 15:51:49,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 1664 transitions. [2024-01-27 15:51:49,794 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4798154555940023 [2024-01-27 15:51:49,801 INFO L175 Difference]: Start difference. First operand has 210 places, 1026 transitions, 22326 flow. Second operand 102 states and 1664 transitions. [2024-01-27 15:51:49,801 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 311 places, 4341 transitions, 86759 flow [2024-01-27 15:52:03,613 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 309 places, 4341 transitions, 84880 flow, removed 884 selfloop flow, removed 2 redundant places. [2024-01-27 15:52:03,671 INFO L231 Difference]: Finished difference. Result has 383 places, 3276 transitions, 76143 flow [2024-01-27 15:52:03,672 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=21711, PETRI_DIFFERENCE_MINUEND_PLACES=208, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1026, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=783, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=102, PETRI_FLOW=76143, PETRI_PLACES=383, PETRI_TRANSITIONS=3276} [2024-01-27 15:52:03,672 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 346 predicate places. [2024-01-27 15:52:03,672 INFO L495 AbstractCegarLoop]: Abstraction has has 383 places, 3276 transitions, 76143 flow [2024-01-27 15:52:03,672 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 9.666666666666666) internal successors, (174), 18 states have internal predecessors, (174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:52:03,672 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:52:03,672 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:52:03,685 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-01-27 15:52:03,883 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:52:03,884 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:52:03,884 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:52:03,884 INFO L85 PathProgramCache]: Analyzing trace with hash -475297079, now seen corresponding path program 2 times [2024-01-27 15:52:03,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:52:03,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162419188] [2024-01-27 15:52:03,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:52:03,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:52:03,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:52:04,059 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:52:04,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:52:04,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162419188] [2024-01-27 15:52:04,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [162419188] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:52:04,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1166835119] [2024-01-27 15:52:04,059 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-27 15:52:04,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:52:04,059 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:52:04,064 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:52:04,105 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-01-27 15:52:04,167 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-27 15:52:04,167 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:52:04,168 INFO L262 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-27 15:52:04,170 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:52:04,388 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:52:04,388 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:52:04,638 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:52:04,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1166835119] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:52:04,638 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:52:04,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 6] total 15 [2024-01-27 15:52:04,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680932730] [2024-01-27 15:52:04,638 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:52:04,638 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-01-27 15:52:04,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:52:04,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-01-27 15:52:04,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=178, Unknown=0, NotChecked=0, Total=240 [2024-01-27 15:52:04,738 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 34 [2024-01-27 15:52:04,738 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 383 places, 3276 transitions, 76143 flow. Second operand has 16 states, 16 states have (on average 10.375) internal successors, (166), 16 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:52:04,738 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:52:04,738 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 34 [2024-01-27 15:52:04,738 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:52:26,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-27 15:52:39,582 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-01-27 15:52:43,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-27 15:52:48,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-27 15:52:54,296 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-27 15:53:03,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-27 15:53:11,119 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-27 15:53:26,300 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-27 15:53:33,028 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-27 15:53:40,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-01-27 15:53:49,821 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-01-27 15:53:58,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []