./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/pthread-wmm/rfi002_power.oepc_power.opt_pso.oepc_pso.opt_rmo.oepc_rmo.opt.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f 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 ../sv-benchmarks/c/pthread-wmm/rfi002_power.oepc_power.opt_pso.oepc_pso.opt_rmo.oepc_rmo.opt.i -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 9d6df98e8ac4880739ff8c7fa9cf00b32c56a4c64770b2bc9bcfef3d013872fa --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 13:34:51,896 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 13:34:51,964 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 13:34:51,969 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 13:34:51,971 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 13:34:52,004 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 13:34:52,004 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 13:34:52,005 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 13:34:52,005 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 13:34:52,005 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 13:34:52,005 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 13:34:52,006 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 13:34:52,006 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 13:34:52,006 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 13:34:52,006 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 13:34:52,007 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 13:34:52,007 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 13:34:52,009 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 13:34:52,010 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 13:34:52,010 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 13:34:52,010 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 13:34:52,011 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 13:34:52,013 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 13:34:52,014 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 13:34:52,014 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 13:34:52,014 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 13:34:52,014 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 13:34:52,014 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 13:34:52,015 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 13:34:52,015 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 13:34:52,015 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 13:34:52,015 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 13:34:52,015 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 13:34:52,015 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 13:34:52,015 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 13:34:52,015 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 13:34:52,016 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 13:34:52,016 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 13:34:52,016 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 13:34:52,016 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 13:34:52,016 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 13:34:52,017 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 13:34:52,017 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 -> 9d6df98e8ac4880739ff8c7fa9cf00b32c56a4c64770b2bc9bcfef3d013872fa [2024-11-22 13:34:52,232 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 13:34:52,253 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 13:34:52,256 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 13:34:52,257 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 13:34:52,257 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 13:34:52,258 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread-wmm/rfi002_power.oepc_power.opt_pso.oepc_pso.opt_rmo.oepc_rmo.opt.i [2024-11-22 13:34:53,609 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 13:34:53,828 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 13:34:53,829 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-wmm/rfi002_power.oepc_power.opt_pso.oepc_pso.opt_rmo.oepc_rmo.opt.i [2024-11-22 13:34:53,846 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b711a36e8/810b098250224b6d903dbcce8b7ce0fc/FLAG023cd2dfd [2024-11-22 13:34:54,158 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b711a36e8/810b098250224b6d903dbcce8b7ce0fc [2024-11-22 13:34:54,160 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 13:34:54,161 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 13:34:54,162 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 13:34:54,162 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 13:34:54,167 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 13:34:54,167 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:34:54" (1/1) ... [2024-11-22 13:34:54,169 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@64a9198a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:34:54, skipping insertion in model container [2024-11-22 13:34:54,170 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:34:54" (1/1) ... [2024-11-22 13:34:54,212 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 13:34:54,338 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-wmm/rfi002_power.oepc_power.opt_pso.oepc_pso.opt_rmo.oepc_rmo.opt.i[1038,1051] [2024-11-22 13:34:54,463 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 13:34:54,479 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 13:34:54,541 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-wmm/rfi002_power.oepc_power.opt_pso.oepc_pso.opt_rmo.oepc_rmo.opt.i[1038,1051] [2024-11-22 13:34:54,646 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 13:34:54,679 INFO L204 MainTranslator]: Completed translation [2024-11-22 13:34:54,680 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:34:54 WrapperNode [2024-11-22 13:34:54,680 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 13:34:54,681 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 13:34:54,681 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 13:34:54,681 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 13:34:54,687 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:34:54" (1/1) ... [2024-11-22 13:34:54,707 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:34:54" (1/1) ... [2024-11-22 13:34:54,744 INFO L138 Inliner]: procedures = 174, calls = 39, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 149 [2024-11-22 13:34:54,744 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 13:34:54,745 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 13:34:54,747 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 13:34:54,747 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 13:34:54,760 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:34:54" (1/1) ... [2024-11-22 13:34:54,761 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:34:54" (1/1) ... [2024-11-22 13:34:54,766 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:34:54" (1/1) ... [2024-11-22 13:34:54,786 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-22 13:34:54,786 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:34:54" (1/1) ... [2024-11-22 13:34:54,787 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:34:54" (1/1) ... [2024-11-22 13:34:54,793 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:34:54" (1/1) ... [2024-11-22 13:34:54,794 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:34:54" (1/1) ... [2024-11-22 13:34:54,796 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:34:54" (1/1) ... [2024-11-22 13:34:54,797 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:34:54" (1/1) ... [2024-11-22 13:34:54,799 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 13:34:54,800 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 13:34:54,800 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 13:34:54,800 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 13:34:54,801 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:34:54" (1/1) ... [2024-11-22 13:34:54,805 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 13:34:54,816 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:34:54,835 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 13:34:54,842 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 13:34:54,878 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-22 13:34:54,878 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 13:34:54,879 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2024-11-22 13:34:54,879 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2024-11-22 13:34:54,879 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2024-11-22 13:34:54,879 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2024-11-22 13:34:54,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 13:34:54,881 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-22 13:34:54,881 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 13:34:54,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 13:34:54,882 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-22 13:34:54,979 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 13:34:54,981 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 13:34:55,212 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-22 13:34:55,212 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 13:34:55,389 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 13:34:55,389 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-22 13:34:55,389 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:34:55 BoogieIcfgContainer [2024-11-22 13:34:55,390 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 13:34:55,391 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 13:34:55,392 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 13:34:55,394 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 13:34:55,394 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:34:54" (1/3) ... [2024-11-22 13:34:55,395 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e3dc098 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:34:55, skipping insertion in model container [2024-11-22 13:34:55,395 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:34:54" (2/3) ... [2024-11-22 13:34:55,395 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e3dc098 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:34:55, skipping insertion in model container [2024-11-22 13:34:55,396 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:34:55" (3/3) ... [2024-11-22 13:34:55,397 INFO L112 eAbstractionObserver]: Analyzing ICFG rfi002_power.oepc_power.opt_pso.oepc_pso.opt_rmo.oepc_rmo.opt.i [2024-11-22 13:34:55,410 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 13:34:55,411 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-22 13:34:55,411 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-22 13:34:55,456 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-22 13:34:55,487 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 39 places, 33 transitions, 74 flow [2024-11-22 13:34:55,515 INFO L124 PetriNetUnfolderBase]: 1/31 cut-off events. [2024-11-22 13:34:55,516 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-22 13:34:55,518 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38 conditions, 31 events. 1/31 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 54 event pairs, 0 based on Foata normal form. 0/28 useless extension candidates. Maximal degree in co-relation 31. Up to 2 conditions per place. [2024-11-22 13:34:55,520 INFO L82 GeneralOperation]: Start removeDead. Operand has 39 places, 33 transitions, 74 flow [2024-11-22 13:34:55,522 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 37 places, 31 transitions, 68 flow [2024-11-22 13:34:55,528 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 13:34:55,535 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@713c6123, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 13:34:55,536 INFO L334 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-11-22 13:34:55,541 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-22 13:34:55,542 INFO L124 PetriNetUnfolderBase]: 0/11 cut-off events. [2024-11-22 13:34:55,542 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-22 13:34:55,543 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:34:55,544 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-22 13:34:55,544 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting P1Err0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-22 13:34:55,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:34:55,548 INFO L85 PathProgramCache]: Analyzing trace with hash -942372534, now seen corresponding path program 1 times [2024-11-22 13:34:55,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:34:55,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448237518] [2024-11-22 13:34:55,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:34:55,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:34:55,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:34:55,923 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:34:55,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:34:55,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448237518] [2024-11-22 13:34:55,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [448237518] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:34:55,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:34:55,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-22 13:34:55,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051789726] [2024-11-22 13:34:55,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:34:55,931 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 13:34:55,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:34:55,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 13:34:55,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 13:34:55,957 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 33 [2024-11-22 13:34:55,958 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 31 transitions, 68 flow. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:34:55,959 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:34:55,959 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 33 [2024-11-22 13:34:55,959 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:34:56,184 INFO L124 PetriNetUnfolderBase]: 264/581 cut-off events. [2024-11-22 13:34:56,184 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-22 13:34:56,187 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1047 conditions, 581 events. 264/581 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 3134 event pairs, 32 based on Foata normal form. 25/599 useless extension candidates. Maximal degree in co-relation 1037. Up to 373 conditions per place. [2024-11-22 13:34:56,190 INFO L140 encePairwiseOnDemand]: 29/33 looper letters, 24 selfloop transitions, 2 changer transitions 2/39 dead transitions. [2024-11-22 13:34:56,190 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 39 transitions, 140 flow [2024-11-22 13:34:56,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 13:34:56,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 13:34:56,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 70 transitions. [2024-11-22 13:34:56,200 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7070707070707071 [2024-11-22 13:34:56,202 INFO L175 Difference]: Start difference. First operand has 37 places, 31 transitions, 68 flow. Second operand 3 states and 70 transitions. [2024-11-22 13:34:56,203 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 39 transitions, 140 flow [2024-11-22 13:34:56,205 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 39 transitions, 138 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-22 13:34:56,207 INFO L231 Difference]: Finished difference. Result has 36 places, 28 transitions, 64 flow [2024-11-22 13:34:56,208 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=64, PETRI_PLACES=36, PETRI_TRANSITIONS=28} [2024-11-22 13:34:56,213 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, -1 predicate places. [2024-11-22 13:34:56,213 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 28 transitions, 64 flow [2024-11-22 13:34:56,213 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:34:56,213 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:34:56,213 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:34:56,213 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 13:34:56,214 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-22 13:34:56,215 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:34:56,215 INFO L85 PathProgramCache]: Analyzing trace with hash 725790871, now seen corresponding path program 1 times [2024-11-22 13:34:56,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:34:56,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321471000] [2024-11-22 13:34:56,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:34:56,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:34:56,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:34:56,503 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:34:56,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:34:56,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321471000] [2024-11-22 13:34:56,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1321471000] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:34:56,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:34:56,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 13:34:56,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082740316] [2024-11-22 13:34:56,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:34:56,507 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 13:34:56,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:34:56,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 13:34:56,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 13:34:56,512 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 33 [2024-11-22 13:34:56,513 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 28 transitions, 64 flow. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:34:56,513 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:34:56,513 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 33 [2024-11-22 13:34:56,513 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:34:56,899 INFO L124 PetriNetUnfolderBase]: 426/800 cut-off events. [2024-11-22 13:34:56,899 INFO L125 PetriNetUnfolderBase]: For 35/35 co-relation queries the response was YES. [2024-11-22 13:34:56,903 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1578 conditions, 800 events. 426/800 cut-off events. For 35/35 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 4189 event pairs, 96 based on Foata normal form. 0/774 useless extension candidates. Maximal degree in co-relation 1568. Up to 358 conditions per place. [2024-11-22 13:34:56,906 INFO L140 encePairwiseOnDemand]: 27/33 looper letters, 24 selfloop transitions, 2 changer transitions 39/73 dead transitions. [2024-11-22 13:34:56,907 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 73 transitions, 288 flow [2024-11-22 13:34:56,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 13:34:56,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-22 13:34:56,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 147 transitions. [2024-11-22 13:34:56,910 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5568181818181818 [2024-11-22 13:34:56,910 INFO L175 Difference]: Start difference. First operand has 36 places, 28 transitions, 64 flow. Second operand 8 states and 147 transitions. [2024-11-22 13:34:56,910 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 73 transitions, 288 flow [2024-11-22 13:34:56,912 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 73 transitions, 280 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-22 13:34:56,913 INFO L231 Difference]: Finished difference. Result has 45 places, 27 transitions, 74 flow [2024-11-22 13:34:56,915 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=74, PETRI_PLACES=45, PETRI_TRANSITIONS=27} [2024-11-22 13:34:56,916 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 8 predicate places. [2024-11-22 13:34:56,916 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 27 transitions, 74 flow [2024-11-22 13:34:56,916 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:34:56,916 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:34:56,917 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:34:56,917 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 13:34:56,918 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-22 13:34:56,918 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:34:56,918 INFO L85 PathProgramCache]: Analyzing trace with hash 1338166714, now seen corresponding path program 1 times [2024-11-22 13:34:56,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:34:56,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262188641] [2024-11-22 13:34:56,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:34:56,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:34:56,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:34:57,169 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:34:57,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:34:57,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262188641] [2024-11-22 13:34:57,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262188641] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:34:57,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:34:57,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 13:34:57,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955906447] [2024-11-22 13:34:57,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:34:57,171 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 13:34:57,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:34:57,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 13:34:57,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 13:34:57,178 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 33 [2024-11-22 13:34:57,179 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 27 transitions, 74 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-11-22 13:34:57,179 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:34:57,179 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 33 [2024-11-22 13:34:57,179 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:34:57,400 INFO L124 PetriNetUnfolderBase]: 245/496 cut-off events. [2024-11-22 13:34:57,400 INFO L125 PetriNetUnfolderBase]: For 128/128 co-relation queries the response was YES. [2024-11-22 13:34:57,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1061 conditions, 496 events. 245/496 cut-off events. For 128/128 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 2469 event pairs, 69 based on Foata normal form. 20/511 useless extension candidates. Maximal degree in co-relation 1046. Up to 253 conditions per place. [2024-11-22 13:34:57,402 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 25 selfloop transitions, 2 changer transitions 23/59 dead transitions. [2024-11-22 13:34:57,402 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 59 transitions, 250 flow [2024-11-22 13:34:57,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 13:34:57,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-22 13:34:57,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 129 transitions. [2024-11-22 13:34:57,406 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5584415584415584 [2024-11-22 13:34:57,407 INFO L175 Difference]: Start difference. First operand has 45 places, 27 transitions, 74 flow. Second operand 7 states and 129 transitions. [2024-11-22 13:34:57,407 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 59 transitions, 250 flow [2024-11-22 13:34:57,411 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 59 transitions, 230 flow, removed 8 selfloop flow, removed 6 redundant places. [2024-11-22 13:34:57,413 INFO L231 Difference]: Finished difference. Result has 44 places, 27 transitions, 78 flow [2024-11-22 13:34:57,413 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=78, PETRI_PLACES=44, PETRI_TRANSITIONS=27} [2024-11-22 13:34:57,414 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 7 predicate places. [2024-11-22 13:34:57,414 INFO L471 AbstractCegarLoop]: Abstraction has has 44 places, 27 transitions, 78 flow [2024-11-22 13:34:57,414 INFO L472 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-11-22 13:34:57,415 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:34:57,415 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:34:57,415 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 13:34:57,415 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-22 13:34:57,416 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:34:57,416 INFO L85 PathProgramCache]: Analyzing trace with hash 1356102712, now seen corresponding path program 1 times [2024-11-22 13:34:57,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:34:57,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510478751] [2024-11-22 13:34:57,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:34:57,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:34:57,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:34:58,422 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:34:58,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:34:58,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510478751] [2024-11-22 13:34:58,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [510478751] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:34:58,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:34:58,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-22 13:34:58,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455241287] [2024-11-22 13:34:58,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:34:58,423 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-22 13:34:58,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:34:58,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-22 13:34:58,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-22 13:34:58,453 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 33 [2024-11-22 13:34:58,453 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 27 transitions, 78 flow. Second operand has 9 states, 9 states have (on average 9.666666666666666) internal successors, (87), 9 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:34:58,453 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:34:58,453 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 33 [2024-11-22 13:34:58,453 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:34:59,477 INFO L124 PetriNetUnfolderBase]: 559/1030 cut-off events. [2024-11-22 13:34:59,477 INFO L125 PetriNetUnfolderBase]: For 304/305 co-relation queries the response was YES. [2024-11-22 13:34:59,479 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2336 conditions, 1030 events. 559/1030 cut-off events. For 304/305 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 5102 event pairs, 87 based on Foata normal form. 23/1052 useless extension candidates. Maximal degree in co-relation 2320. Up to 587 conditions per place. [2024-11-22 13:34:59,482 INFO L140 encePairwiseOnDemand]: 20/33 looper letters, 62 selfloop transitions, 25 changer transitions 29/122 dead transitions. [2024-11-22 13:34:59,483 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 122 transitions, 569 flow [2024-11-22 13:34:59,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-22 13:34:59,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-22 13:34:59,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 247 transitions. [2024-11-22 13:34:59,484 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4678030303030303 [2024-11-22 13:34:59,484 INFO L175 Difference]: Start difference. First operand has 44 places, 27 transitions, 78 flow. Second operand 16 states and 247 transitions. [2024-11-22 13:34:59,485 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 122 transitions, 569 flow [2024-11-22 13:34:59,489 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 122 transitions, 515 flow, removed 22 selfloop flow, removed 6 redundant places. [2024-11-22 13:34:59,491 INFO L231 Difference]: Finished difference. Result has 61 places, 52 transitions, 243 flow [2024-11-22 13:34:59,491 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=243, PETRI_PLACES=61, PETRI_TRANSITIONS=52} [2024-11-22 13:34:59,493 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 24 predicate places. [2024-11-22 13:34:59,493 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 52 transitions, 243 flow [2024-11-22 13:34:59,493 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.666666666666666) internal successors, (87), 9 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:34:59,493 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:34:59,494 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:34:59,494 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 13:34:59,494 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-22 13:34:59,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:34:59,495 INFO L85 PathProgramCache]: Analyzing trace with hash 1195211688, now seen corresponding path program 2 times [2024-11-22 13:34:59,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:34:59,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606844948] [2024-11-22 13:34:59,496 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 13:34:59,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:34:59,563 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 13:34:59,563 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:35:00,562 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:35:00,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:35:00,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606844948] [2024-11-22 13:35:00,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606844948] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:35:00,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:35:00,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-22 13:35:00,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [308619914] [2024-11-22 13:35:00,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:35:00,564 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-22 13:35:00,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:35:00,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-22 13:35:00,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-22 13:35:00,570 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 33 [2024-11-22 13:35:00,571 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 52 transitions, 243 flow. Second operand has 9 states, 9 states have (on average 11.555555555555555) internal successors, (104), 9 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:35:00,571 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:35:00,571 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 33 [2024-11-22 13:35:00,571 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:35:00,982 INFO L124 PetriNetUnfolderBase]: 423/867 cut-off events. [2024-11-22 13:35:00,983 INFO L125 PetriNetUnfolderBase]: For 969/997 co-relation queries the response was YES. [2024-11-22 13:35:00,985 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2667 conditions, 867 events. 423/867 cut-off events. For 969/997 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 4709 event pairs, 71 based on Foata normal form. 19/884 useless extension candidates. Maximal degree in co-relation 2643. Up to 604 conditions per place. [2024-11-22 13:35:00,988 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 50 selfloop transitions, 14 changer transitions 21/95 dead transitions. [2024-11-22 13:35:00,988 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 95 transitions, 606 flow [2024-11-22 13:35:00,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 13:35:00,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-22 13:35:00,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 150 transitions. [2024-11-22 13:35:00,989 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5050505050505051 [2024-11-22 13:35:00,989 INFO L175 Difference]: Start difference. First operand has 61 places, 52 transitions, 243 flow. Second operand 9 states and 150 transitions. [2024-11-22 13:35:00,989 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 95 transitions, 606 flow [2024-11-22 13:35:00,993 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 95 transitions, 582 flow, removed 12 selfloop flow, removed 6 redundant places. [2024-11-22 13:35:00,994 INFO L231 Difference]: Finished difference. Result has 63 places, 61 transitions, 351 flow [2024-11-22 13:35:00,994 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=231, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=351, PETRI_PLACES=63, PETRI_TRANSITIONS=61} [2024-11-22 13:35:00,995 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 26 predicate places. [2024-11-22 13:35:00,995 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 61 transitions, 351 flow [2024-11-22 13:35:00,995 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.555555555555555) internal successors, (104), 9 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:35:00,995 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:35:00,995 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:35:00,996 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 13:35:00,996 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-22 13:35:00,996 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:35:00,996 INFO L85 PathProgramCache]: Analyzing trace with hash 1439322592, now seen corresponding path program 3 times [2024-11-22 13:35:00,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:35:00,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114064312] [2024-11-22 13:35:00,997 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 13:35:00,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:35:01,022 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-22 13:35:01,023 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:35:01,778 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:35:01,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:35:01,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114064312] [2024-11-22 13:35:01,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114064312] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:35:01,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:35:01,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-22 13:35:01,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026136758] [2024-11-22 13:35:01,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:35:01,783 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-22 13:35:01,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:35:01,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-22 13:35:01,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-11-22 13:35:01,789 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 33 [2024-11-22 13:35:01,789 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 61 transitions, 351 flow. Second operand has 10 states, 10 states have (on average 11.4) internal successors, (114), 10 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:35:01,789 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:35:01,789 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 33 [2024-11-22 13:35:01,789 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:35:02,224 INFO L124 PetriNetUnfolderBase]: 426/882 cut-off events. [2024-11-22 13:35:02,224 INFO L125 PetriNetUnfolderBase]: For 1352/1389 co-relation queries the response was YES. [2024-11-22 13:35:02,226 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2883 conditions, 882 events. 426/882 cut-off events. For 1352/1389 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 4834 event pairs, 37 based on Foata normal form. 57/938 useless extension candidates. Maximal degree in co-relation 2857. Up to 520 conditions per place. [2024-11-22 13:35:02,229 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 51 selfloop transitions, 26 changer transitions 27/114 dead transitions. [2024-11-22 13:35:02,230 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 114 transitions, 821 flow [2024-11-22 13:35:02,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-22 13:35:02,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-22 13:35:02,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 182 transitions. [2024-11-22 13:35:02,232 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5013774104683195 [2024-11-22 13:35:02,232 INFO L175 Difference]: Start difference. First operand has 63 places, 61 transitions, 351 flow. Second operand 11 states and 182 transitions. [2024-11-22 13:35:02,232 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 114 transitions, 821 flow [2024-11-22 13:35:02,236 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 114 transitions, 782 flow, removed 15 selfloop flow, removed 3 redundant places. [2024-11-22 13:35:02,238 INFO L231 Difference]: Finished difference. Result has 72 places, 68 transitions, 467 flow [2024-11-22 13:35:02,238 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=329, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=467, PETRI_PLACES=72, PETRI_TRANSITIONS=68} [2024-11-22 13:35:02,239 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 35 predicate places. [2024-11-22 13:35:02,239 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 68 transitions, 467 flow [2024-11-22 13:35:02,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.4) internal successors, (114), 10 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:35:02,240 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:35:02,240 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:35:02,240 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 13:35:02,240 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-22 13:35:02,240 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:35:02,241 INFO L85 PathProgramCache]: Analyzing trace with hash 682971266, now seen corresponding path program 4 times [2024-11-22 13:35:02,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:35:02,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143160710] [2024-11-22 13:35:02,241 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-22 13:35:02,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:35:02,306 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-22 13:35:02,307 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:35:03,216 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:35:03,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:35:03,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143160710] [2024-11-22 13:35:03,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1143160710] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:35:03,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:35:03,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-22 13:35:03,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [605843455] [2024-11-22 13:35:03,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:35:03,219 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-22 13:35:03,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:35:03,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-22 13:35:03,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2024-11-22 13:35:03,235 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 33 [2024-11-22 13:35:03,236 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 68 transitions, 467 flow. Second operand has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:35:03,236 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:35:03,236 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 33 [2024-11-22 13:35:03,236 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:35:03,749 INFO L124 PetriNetUnfolderBase]: 440/901 cut-off events. [2024-11-22 13:35:03,749 INFO L125 PetriNetUnfolderBase]: For 2136/2211 co-relation queries the response was YES. [2024-11-22 13:35:03,752 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3270 conditions, 901 events. 440/901 cut-off events. For 2136/2211 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 4955 event pairs, 47 based on Foata normal form. 22/922 useless extension candidates. Maximal degree in co-relation 3239. Up to 602 conditions per place. [2024-11-22 13:35:03,756 INFO L140 encePairwiseOnDemand]: 24/33 looper letters, 73 selfloop transitions, 25 changer transitions 17/125 dead transitions. [2024-11-22 13:35:03,756 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 125 transitions, 1006 flow [2024-11-22 13:35:03,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-22 13:35:03,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-22 13:35:03,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 209 transitions. [2024-11-22 13:35:03,757 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5277777777777778 [2024-11-22 13:35:03,757 INFO L175 Difference]: Start difference. First operand has 72 places, 68 transitions, 467 flow. Second operand 12 states and 209 transitions. [2024-11-22 13:35:03,757 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 125 transitions, 1006 flow [2024-11-22 13:35:03,762 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 125 transitions, 982 flow, removed 12 selfloop flow, removed 4 redundant places. [2024-11-22 13:35:03,764 INFO L231 Difference]: Finished difference. Result has 84 places, 83 transitions, 689 flow [2024-11-22 13:35:03,764 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=451, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=689, PETRI_PLACES=84, PETRI_TRANSITIONS=83} [2024-11-22 13:35:03,765 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 47 predicate places. [2024-11-22 13:35:03,765 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 83 transitions, 689 flow [2024-11-22 13:35:03,765 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.4) internal successors, (124), 10 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:35:03,765 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:35:03,765 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:35:03,765 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 13:35:03,766 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-22 13:35:03,766 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:35:03,766 INFO L85 PathProgramCache]: Analyzing trace with hash -1505175666, now seen corresponding path program 5 times [2024-11-22 13:35:03,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:35:03,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796661734] [2024-11-22 13:35:03,766 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-22 13:35:03,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:35:03,787 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 13:35:03,788 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:35:04,227 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:35:04,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:35:04,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796661734] [2024-11-22 13:35:04,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796661734] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:35:04,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:35:04,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 13:35:04,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1102271976] [2024-11-22 13:35:04,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:35:04,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 13:35:04,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:35:04,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 13:35:04,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 13:35:04,238 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-11-22 13:35:04,239 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 83 transitions, 689 flow. Second operand has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:35:04,239 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:35:04,239 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-11-22 13:35:04,239 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:35:04,582 INFO L124 PetriNetUnfolderBase]: 676/1232 cut-off events. [2024-11-22 13:35:04,582 INFO L125 PetriNetUnfolderBase]: For 4280/4348 co-relation queries the response was YES. [2024-11-22 13:35:04,588 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5012 conditions, 1232 events. 676/1232 cut-off events. For 4280/4348 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 6520 event pairs, 40 based on Foata normal form. 79/1311 useless extension candidates. Maximal degree in co-relation 4974. Up to 720 conditions per place. [2024-11-22 13:35:04,600 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 103 selfloop transitions, 8 changer transitions 1/117 dead transitions. [2024-11-22 13:35:04,600 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 117 transitions, 1165 flow [2024-11-22 13:35:04,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 13:35:04,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 13:35:04,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 73 transitions. [2024-11-22 13:35:04,605 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.553030303030303 [2024-11-22 13:35:04,605 INFO L175 Difference]: Start difference. First operand has 84 places, 83 transitions, 689 flow. Second operand 4 states and 73 transitions. [2024-11-22 13:35:04,605 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 117 transitions, 1165 flow [2024-11-22 13:35:04,623 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 117 transitions, 1114 flow, removed 19 selfloop flow, removed 7 redundant places. [2024-11-22 13:35:04,629 INFO L231 Difference]: Finished difference. Result has 78 places, 74 transitions, 600 flow [2024-11-22 13:35:04,629 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=566, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=600, PETRI_PLACES=78, PETRI_TRANSITIONS=74} [2024-11-22 13:35:04,630 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 41 predicate places. [2024-11-22 13:35:04,630 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 74 transitions, 600 flow [2024-11-22 13:35:04,630 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:35:04,630 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:35:04,630 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:35:04,630 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 13:35:04,630 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-22 13:35:04,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:35:04,631 INFO L85 PathProgramCache]: Analyzing trace with hash -2100083922, now seen corresponding path program 6 times [2024-11-22 13:35:04,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:35:04,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182824734] [2024-11-22 13:35:04,635 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-22 13:35:04,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:35:04,665 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2024-11-22 13:35:04,665 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:35:05,173 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:35:05,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:35:05,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182824734] [2024-11-22 13:35:05,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182824734] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:35:05,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:35:05,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 13:35:05,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970132899] [2024-11-22 13:35:05,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:35:05,175 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 13:35:05,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:35:05,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 13:35:05,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-22 13:35:05,183 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 33 [2024-11-22 13:35:05,183 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 74 transitions, 600 flow. Second operand has 8 states, 8 states have (on average 11.75) internal successors, (94), 8 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:35:05,183 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:35:05,183 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 33 [2024-11-22 13:35:05,183 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:35:05,547 INFO L124 PetriNetUnfolderBase]: 447/891 cut-off events. [2024-11-22 13:35:05,548 INFO L125 PetriNetUnfolderBase]: For 2545/2573 co-relation queries the response was YES. [2024-11-22 13:35:05,551 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3524 conditions, 891 events. 447/891 cut-off events. For 2545/2573 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 4746 event pairs, 93 based on Foata normal form. 21/912 useless extension candidates. Maximal degree in co-relation 3488. Up to 571 conditions per place. [2024-11-22 13:35:05,554 INFO L140 encePairwiseOnDemand]: 22/33 looper letters, 46 selfloop transitions, 34 changer transitions 21/111 dead transitions. [2024-11-22 13:35:05,554 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 111 transitions, 1007 flow [2024-11-22 13:35:05,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-22 13:35:05,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-22 13:35:05,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 164 transitions. [2024-11-22 13:35:05,555 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49696969696969695 [2024-11-22 13:35:05,555 INFO L175 Difference]: Start difference. First operand has 78 places, 74 transitions, 600 flow. Second operand 10 states and 164 transitions. [2024-11-22 13:35:05,555 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 111 transitions, 1007 flow [2024-11-22 13:35:05,560 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 111 transitions, 972 flow, removed 6 selfloop flow, removed 4 redundant places. [2024-11-22 13:35:05,561 INFO L231 Difference]: Finished difference. Result has 88 places, 79 transitions, 739 flow [2024-11-22 13:35:05,562 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=573, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=739, PETRI_PLACES=88, PETRI_TRANSITIONS=79} [2024-11-22 13:35:05,562 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 51 predicate places. [2024-11-22 13:35:05,562 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 79 transitions, 739 flow [2024-11-22 13:35:05,562 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.75) internal successors, (94), 8 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:35:05,563 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:35:05,563 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:35:05,563 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 13:35:05,563 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-22 13:35:05,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:35:05,563 INFO L85 PathProgramCache]: Analyzing trace with hash 1371563708, now seen corresponding path program 1 times [2024-11-22 13:35:05,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:35:05,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680635101] [2024-11-22 13:35:05,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:35:05,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:35:05,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:35:05,687 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:35:05,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:35:05,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680635101] [2024-11-22 13:35:05,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680635101] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:35:05,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:35:05,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 13:35:05,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086253150] [2024-11-22 13:35:05,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:35:05,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 13:35:05,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:35:05,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 13:35:05,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 13:35:05,693 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 33 [2024-11-22 13:35:05,693 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 79 transitions, 739 flow. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:35:05,693 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:35:05,693 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 33 [2024-11-22 13:35:05,693 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:35:05,878 INFO L124 PetriNetUnfolderBase]: 451/854 cut-off events. [2024-11-22 13:35:05,879 INFO L125 PetriNetUnfolderBase]: For 3596/3670 co-relation queries the response was YES. [2024-11-22 13:35:05,881 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3652 conditions, 854 events. 451/854 cut-off events. For 3596/3670 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 4244 event pairs, 79 based on Foata normal form. 77/913 useless extension candidates. Maximal degree in co-relation 3613. Up to 331 conditions per place. [2024-11-22 13:35:05,883 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 85 selfloop transitions, 6 changer transitions 1/102 dead transitions. [2024-11-22 13:35:05,884 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 102 transitions, 1053 flow [2024-11-22 13:35:05,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 13:35:05,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 13:35:05,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 84 transitions. [2024-11-22 13:35:05,886 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6363636363636364 [2024-11-22 13:35:05,886 INFO L175 Difference]: Start difference. First operand has 88 places, 79 transitions, 739 flow. Second operand 4 states and 84 transitions. [2024-11-22 13:35:05,886 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 102 transitions, 1053 flow [2024-11-22 13:35:05,892 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 102 transitions, 987 flow, removed 23 selfloop flow, removed 11 redundant places. [2024-11-22 13:35:05,895 INFO L231 Difference]: Finished difference. Result has 77 places, 71 transitions, 602 flow [2024-11-22 13:35:05,895 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=564, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=602, PETRI_PLACES=77, PETRI_TRANSITIONS=71} [2024-11-22 13:35:05,896 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 40 predicate places. [2024-11-22 13:35:05,896 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 71 transitions, 602 flow [2024-11-22 13:35:05,896 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:35:05,896 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:35:05,896 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:35:05,896 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 13:35:05,897 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-22 13:35:05,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:35:05,897 INFO L85 PathProgramCache]: Analyzing trace with hash -1807476639, now seen corresponding path program 1 times [2024-11-22 13:35:05,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:35:05,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060171287] [2024-11-22 13:35:05,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:35:05,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:35:05,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:35:07,037 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:35:07,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:35:07,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060171287] [2024-11-22 13:35:07,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060171287] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:35:07,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:35:07,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-22 13:35:07,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972357362] [2024-11-22 13:35:07,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:35:07,038 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-22 13:35:07,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:35:07,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-22 13:35:07,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2024-11-22 13:35:07,060 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 33 [2024-11-22 13:35:07,060 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 71 transitions, 602 flow. Second operand has 11 states, 11 states have (on average 11.363636363636363) internal successors, (125), 11 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:35:07,060 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:35:07,060 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 33 [2024-11-22 13:35:07,060 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:35:07,542 INFO L124 PetriNetUnfolderBase]: 315/668 cut-off events. [2024-11-22 13:35:07,543 INFO L125 PetriNetUnfolderBase]: For 2027/2048 co-relation queries the response was YES. [2024-11-22 13:35:07,545 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2731 conditions, 668 events. 315/668 cut-off events. For 2027/2048 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 3342 event pairs, 57 based on Foata normal form. 24/687 useless extension candidates. Maximal degree in co-relation 2698. Up to 429 conditions per place. [2024-11-22 13:35:07,548 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 52 selfloop transitions, 24 changer transitions 13/101 dead transitions. [2024-11-22 13:35:07,548 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 101 transitions, 944 flow [2024-11-22 13:35:07,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-22 13:35:07,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-22 13:35:07,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 161 transitions. [2024-11-22 13:35:07,549 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48787878787878786 [2024-11-22 13:35:07,549 INFO L175 Difference]: Start difference. First operand has 77 places, 71 transitions, 602 flow. Second operand 10 states and 161 transitions. [2024-11-22 13:35:07,549 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 101 transitions, 944 flow [2024-11-22 13:35:07,554 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 101 transitions, 918 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-11-22 13:35:07,555 INFO L231 Difference]: Finished difference. Result has 88 places, 73 transitions, 678 flow [2024-11-22 13:35:07,555 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=582, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=678, PETRI_PLACES=88, PETRI_TRANSITIONS=73} [2024-11-22 13:35:07,556 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 51 predicate places. [2024-11-22 13:35:07,556 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 73 transitions, 678 flow [2024-11-22 13:35:07,556 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 11.363636363636363) internal successors, (125), 11 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:35:07,556 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:35:07,557 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:35:07,557 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 13:35:07,557 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-22 13:35:07,557 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:35:07,558 INFO L85 PathProgramCache]: Analyzing trace with hash 937550407, now seen corresponding path program 2 times [2024-11-22 13:35:07,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:35:07,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150262193] [2024-11-22 13:35:07,558 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 13:35:07,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:35:07,599 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 13:35:07,600 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:35:08,707 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:35:08,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:35:08,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150262193] [2024-11-22 13:35:08,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150262193] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:35:08,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:35:08,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-22 13:35:08,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166605875] [2024-11-22 13:35:08,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:35:08,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-22 13:35:08,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:35:08,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-22 13:35:08,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-11-22 13:35:08,727 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 33 [2024-11-22 13:35:08,727 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 73 transitions, 678 flow. Second operand has 11 states, 11 states have (on average 11.363636363636363) internal successors, (125), 11 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:35:08,727 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:35:08,727 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 33 [2024-11-22 13:35:08,727 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:35:09,200 INFO L124 PetriNetUnfolderBase]: 325/687 cut-off events. [2024-11-22 13:35:09,201 INFO L125 PetriNetUnfolderBase]: For 3112/3132 co-relation queries the response was YES. [2024-11-22 13:35:09,203 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3016 conditions, 687 events. 325/687 cut-off events. For 3112/3132 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 3469 event pairs, 59 based on Foata normal form. 10/694 useless extension candidates. Maximal degree in co-relation 2978. Up to 417 conditions per place. [2024-11-22 13:35:09,206 INFO L140 encePairwiseOnDemand]: 25/33 looper letters, 53 selfloop transitions, 25 changer transitions 13/103 dead transitions. [2024-11-22 13:35:09,206 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 103 transitions, 1060 flow [2024-11-22 13:35:09,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-22 13:35:09,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-22 13:35:09,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 159 transitions. [2024-11-22 13:35:09,207 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4818181818181818 [2024-11-22 13:35:09,207 INFO L175 Difference]: Start difference. First operand has 88 places, 73 transitions, 678 flow. Second operand 10 states and 159 transitions. [2024-11-22 13:35:09,208 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 103 transitions, 1060 flow [2024-11-22 13:35:09,213 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 103 transitions, 977 flow, removed 20 selfloop flow, removed 8 redundant places. [2024-11-22 13:35:09,215 INFO L231 Difference]: Finished difference. Result has 91 places, 76 transitions, 744 flow [2024-11-22 13:35:09,216 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=617, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=744, PETRI_PLACES=91, PETRI_TRANSITIONS=76} [2024-11-22 13:35:09,218 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 54 predicate places. [2024-11-22 13:35:09,219 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 76 transitions, 744 flow [2024-11-22 13:35:09,219 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 11.363636363636363) internal successors, (125), 11 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:35:09,219 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:35:09,219 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:35:09,219 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 13:35:09,219 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-22 13:35:09,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:35:09,221 INFO L85 PathProgramCache]: Analyzing trace with hash -1723216377, now seen corresponding path program 3 times [2024-11-22 13:35:09,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:35:09,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124993752] [2024-11-22 13:35:09,221 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 13:35:09,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:35:09,272 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-22 13:35:09,272 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:35:09,373 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:35:09,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:35:09,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124993752] [2024-11-22 13:35:09,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [124993752] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:35:09,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:35:09,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 13:35:09,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269080840] [2024-11-22 13:35:09,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:35:09,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 13:35:09,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:35:09,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 13:35:09,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 13:35:09,381 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 33 [2024-11-22 13:35:09,381 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 76 transitions, 744 flow. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:35:09,381 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:35:09,381 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 33 [2024-11-22 13:35:09,381 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:35:09,520 INFO L124 PetriNetUnfolderBase]: 255/502 cut-off events. [2024-11-22 13:35:09,520 INFO L125 PetriNetUnfolderBase]: For 2506/2550 co-relation queries the response was YES. [2024-11-22 13:35:09,522 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2244 conditions, 502 events. 255/502 cut-off events. For 2506/2550 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 2188 event pairs, 71 based on Foata normal form. 48/538 useless extension candidates. Maximal degree in co-relation 2204. Up to 234 conditions per place. [2024-11-22 13:35:09,524 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 75 selfloop transitions, 8 changer transitions 1/94 dead transitions. [2024-11-22 13:35:09,524 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 94 transitions, 1043 flow [2024-11-22 13:35:09,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 13:35:09,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-22 13:35:09,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 89 transitions. [2024-11-22 13:35:09,525 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5393939393939394 [2024-11-22 13:35:09,525 INFO L175 Difference]: Start difference. First operand has 91 places, 76 transitions, 744 flow. Second operand 5 states and 89 transitions. [2024-11-22 13:35:09,525 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 94 transitions, 1043 flow [2024-11-22 13:35:09,531 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 94 transitions, 936 flow, removed 34 selfloop flow, removed 9 redundant places. [2024-11-22 13:35:09,532 INFO L231 Difference]: Finished difference. Result has 84 places, 74 transitions, 670 flow [2024-11-22 13:35:09,532 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=641, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=670, PETRI_PLACES=84, PETRI_TRANSITIONS=74} [2024-11-22 13:35:09,533 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 47 predicate places. [2024-11-22 13:35:09,533 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 74 transitions, 670 flow [2024-11-22 13:35:09,533 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:35:09,534 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:35:09,534 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:35:09,534 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 13:35:09,535 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-22 13:35:09,535 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:35:09,535 INFO L85 PathProgramCache]: Analyzing trace with hash 804898880, now seen corresponding path program 1 times [2024-11-22 13:35:09,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:35:09,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763320596] [2024-11-22 13:35:09,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:35:09,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:35:09,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:35:10,359 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:35:10,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:35:10,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763320596] [2024-11-22 13:35:10,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763320596] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:35:10,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:35:10,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 13:35:10,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1855156152] [2024-11-22 13:35:10,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:35:10,363 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 13:35:10,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:35:10,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 13:35:10,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-22 13:35:10,375 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 33 [2024-11-22 13:35:10,376 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 74 transitions, 670 flow. Second operand has 8 states, 8 states have (on average 12.125) internal successors, (97), 8 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:35:10,376 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:35:10,376 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 33 [2024-11-22 13:35:10,376 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:35:10,779 INFO L124 PetriNetUnfolderBase]: 223/498 cut-off events. [2024-11-22 13:35:10,779 INFO L125 PetriNetUnfolderBase]: For 1556/1578 co-relation queries the response was YES. [2024-11-22 13:35:10,781 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1950 conditions, 498 events. 223/498 cut-off events. For 1556/1578 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 2316 event pairs, 51 based on Foata normal form. 20/512 useless extension candidates. Maximal degree in co-relation 1914. Up to 168 conditions per place. [2024-11-22 13:35:10,783 INFO L140 encePairwiseOnDemand]: 24/33 looper letters, 35 selfloop transitions, 9 changer transitions 41/95 dead transitions. [2024-11-22 13:35:10,786 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 95 transitions, 920 flow [2024-11-22 13:35:10,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 13:35:10,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-22 13:35:10,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 117 transitions. [2024-11-22 13:35:10,788 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5064935064935064 [2024-11-22 13:35:10,788 INFO L175 Difference]: Start difference. First operand has 84 places, 74 transitions, 670 flow. Second operand 7 states and 117 transitions. [2024-11-22 13:35:10,788 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 95 transitions, 920 flow [2024-11-22 13:35:10,797 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 95 transitions, 848 flow, removed 20 selfloop flow, removed 9 redundant places. [2024-11-22 13:35:10,801 INFO L231 Difference]: Finished difference. Result has 84 places, 52 transitions, 407 flow [2024-11-22 13:35:10,801 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=612, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=407, PETRI_PLACES=84, PETRI_TRANSITIONS=52} [2024-11-22 13:35:10,802 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 47 predicate places. [2024-11-22 13:35:10,802 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 52 transitions, 407 flow [2024-11-22 13:35:10,803 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.125) internal successors, (97), 8 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:35:10,803 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:35:10,803 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:35:10,803 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 13:35:10,803 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-22 13:35:10,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:35:10,804 INFO L85 PathProgramCache]: Analyzing trace with hash 767150632, now seen corresponding path program 2 times [2024-11-22 13:35:10,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:35:10,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425074612] [2024-11-22 13:35:10,808 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 13:35:10,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:35:10,860 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 13:35:10,864 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:35:11,604 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:35:11,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:35:11,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425074612] [2024-11-22 13:35:11,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425074612] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:35:11,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:35:11,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 13:35:11,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671087309] [2024-11-22 13:35:11,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:35:11,609 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 13:35:11,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:35:11,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 13:35:11,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-22 13:35:11,620 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 33 [2024-11-22 13:35:11,621 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 52 transitions, 407 flow. Second operand has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:35:11,621 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:35:11,621 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 33 [2024-11-22 13:35:11,621 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:35:11,896 INFO L124 PetriNetUnfolderBase]: 136/326 cut-off events. [2024-11-22 13:35:11,896 INFO L125 PetriNetUnfolderBase]: For 677/685 co-relation queries the response was YES. [2024-11-22 13:35:11,898 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1100 conditions, 326 events. 136/326 cut-off events. For 677/685 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1298 event pairs, 54 based on Foata normal form. 10/328 useless extension candidates. Maximal degree in co-relation 1067. Up to 120 conditions per place. [2024-11-22 13:35:11,900 INFO L140 encePairwiseOnDemand]: 24/33 looper letters, 23 selfloop transitions, 8 changer transitions 32/73 dead transitions. [2024-11-22 13:35:11,900 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 73 transitions, 601 flow [2024-11-22 13:35:11,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 13:35:11,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-22 13:35:11,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 128 transitions. [2024-11-22 13:35:11,902 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48484848484848486 [2024-11-22 13:35:11,902 INFO L175 Difference]: Start difference. First operand has 84 places, 52 transitions, 407 flow. Second operand 8 states and 128 transitions. [2024-11-22 13:35:11,902 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 73 transitions, 601 flow [2024-11-22 13:35:11,904 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 73 transitions, 485 flow, removed 10 selfloop flow, removed 21 redundant places. [2024-11-22 13:35:11,911 INFO L231 Difference]: Finished difference. Result has 70 places, 39 transitions, 223 flow [2024-11-22 13:35:11,911 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=295, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=223, PETRI_PLACES=70, PETRI_TRANSITIONS=39} [2024-11-22 13:35:11,912 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 33 predicate places. [2024-11-22 13:35:11,912 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 39 transitions, 223 flow [2024-11-22 13:35:11,912 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:35:11,912 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:35:11,912 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:35:11,912 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 13:35:11,912 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-22 13:35:11,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:35:11,912 INFO L85 PathProgramCache]: Analyzing trace with hash 1806215824, now seen corresponding path program 3 times [2024-11-22 13:35:11,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:35:11,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [169922131] [2024-11-22 13:35:11,913 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 13:35:11,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:35:11,977 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-22 13:35:11,981 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:35:13,397 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:35:13,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:35:13,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [169922131] [2024-11-22 13:35:13,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [169922131] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:35:13,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:35:13,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-22 13:35:13,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147290042] [2024-11-22 13:35:13,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:35:13,399 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-22 13:35:13,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:35:13,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-22 13:35:13,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-22 13:35:13,409 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 33 [2024-11-22 13:35:13,410 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 39 transitions, 223 flow. Second operand has 11 states, 11 states have (on average 11.545454545454545) internal successors, (127), 11 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:35:13,410 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:35:13,410 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 33 [2024-11-22 13:35:13,410 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:35:13,884 INFO L124 PetriNetUnfolderBase]: 91/238 cut-off events. [2024-11-22 13:35:13,884 INFO L125 PetriNetUnfolderBase]: For 178/178 co-relation queries the response was YES. [2024-11-22 13:35:13,885 INFO L83 FinitePrefix]: Finished finitePrefix Result has 677 conditions, 238 events. 91/238 cut-off events. For 178/178 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 845 event pairs, 21 based on Foata normal form. 4/238 useless extension candidates. Maximal degree in co-relation 656. Up to 72 conditions per place. [2024-11-22 13:35:13,886 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 18 selfloop transitions, 4 changer transitions 27/59 dead transitions. [2024-11-22 13:35:13,886 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 59 transitions, 380 flow [2024-11-22 13:35:13,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 13:35:13,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-22 13:35:13,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 135 transitions. [2024-11-22 13:35:13,891 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45454545454545453 [2024-11-22 13:35:13,891 INFO L175 Difference]: Start difference. First operand has 70 places, 39 transitions, 223 flow. Second operand 9 states and 135 transitions. [2024-11-22 13:35:13,891 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 59 transitions, 380 flow [2024-11-22 13:35:13,892 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 59 transitions, 290 flow, removed 15 selfloop flow, removed 13 redundant places. [2024-11-22 13:35:13,894 INFO L231 Difference]: Finished difference. Result has 62 places, 29 transitions, 108 flow [2024-11-22 13:35:13,894 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=149, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=108, PETRI_PLACES=62, PETRI_TRANSITIONS=29} [2024-11-22 13:35:13,895 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 25 predicate places. [2024-11-22 13:35:13,895 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 29 transitions, 108 flow [2024-11-22 13:35:13,896 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 11.545454545454545) internal successors, (127), 11 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:35:13,896 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:35:13,896 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:35:13,896 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 13:35:13,900 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-22 13:35:13,900 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:35:13,901 INFO L85 PathProgramCache]: Analyzing trace with hash -793706080, now seen corresponding path program 4 times [2024-11-22 13:35:13,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:35:13,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1461366938] [2024-11-22 13:35:13,901 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-22 13:35:13,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:35:14,032 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-22 13:35:14,032 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:35:15,794 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:35:15,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:35:15,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1461366938] [2024-11-22 13:35:15,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1461366938] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:35:15,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:35:15,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-22 13:35:15,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798320090] [2024-11-22 13:35:15,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:35:15,796 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-22 13:35:15,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:35:15,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-22 13:35:15,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2024-11-22 13:35:15,814 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 33 [2024-11-22 13:35:15,815 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 29 transitions, 108 flow. Second operand has 12 states, 12 states have (on average 12.416666666666666) internal successors, (149), 12 states have internal predecessors, (149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:35:15,819 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:35:15,819 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 33 [2024-11-22 13:35:15,819 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:35:16,091 INFO L124 PetriNetUnfolderBase]: 37/100 cut-off events. [2024-11-22 13:35:16,092 INFO L125 PetriNetUnfolderBase]: For 38/38 co-relation queries the response was YES. [2024-11-22 13:35:16,092 INFO L83 FinitePrefix]: Finished finitePrefix Result has 250 conditions, 100 events. 37/100 cut-off events. For 38/38 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 220 event pairs, 4 based on Foata normal form. 4/102 useless extension candidates. Maximal degree in co-relation 239. Up to 43 conditions per place. [2024-11-22 13:35:16,092 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 0 selfloop transitions, 0 changer transitions 35/35 dead transitions. [2024-11-22 13:35:16,092 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 35 transitions, 170 flow [2024-11-22 13:35:16,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 13:35:16,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-22 13:35:16,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 115 transitions. [2024-11-22 13:35:16,097 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4356060606060606 [2024-11-22 13:35:16,097 INFO L175 Difference]: Start difference. First operand has 62 places, 29 transitions, 108 flow. Second operand 8 states and 115 transitions. [2024-11-22 13:35:16,097 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 35 transitions, 170 flow [2024-11-22 13:35:16,098 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 35 transitions, 144 flow, removed 3 selfloop flow, removed 13 redundant places. [2024-11-22 13:35:16,098 INFO L231 Difference]: Finished difference. Result has 45 places, 0 transitions, 0 flow [2024-11-22 13:35:16,098 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=76, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=0, PETRI_PLACES=45, PETRI_TRANSITIONS=0} [2024-11-22 13:35:16,099 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 8 predicate places. [2024-11-22 13:35:16,099 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 0 transitions, 0 flow [2024-11-22 13:35:16,099 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 12.416666666666666) internal successors, (149), 12 states have internal predecessors, (149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:35:16,102 INFO L782 garLoopResultBuilder]: Registering result SAFE for location P1Err0ASSERT_VIOLATIONERROR_FUNCTION (4 of 5 remaining) [2024-11-22 13:35:16,108 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2024-11-22 13:35:16,108 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 5 remaining) [2024-11-22 13:35:16,110 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 5 remaining) [2024-11-22 13:35:16,111 INFO L782 garLoopResultBuilder]: Registering result SAFE for location P1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2024-11-22 13:35:16,111 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 13:35:16,111 INFO L407 BasicCegarLoop]: Path program histogram: [6, 4, 3, 1, 1, 1, 1] [2024-11-22 13:35:16,120 INFO L239 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-22 13:35:16,124 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-22 13:35:16,129 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.11 01:35:16 BasicIcfg [2024-11-22 13:35:16,132 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-22 13:35:16,133 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-22 13:35:16,133 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-22 13:35:16,133 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-22 13:35:16,134 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:34:55" (3/4) ... [2024-11-22 13:35:16,139 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-22 13:35:16,142 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure P0 [2024-11-22 13:35:16,142 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure P1 [2024-11-22 13:35:16,152 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 75 nodes and edges [2024-11-22 13:35:16,152 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2024-11-22 13:35:16,156 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2024-11-22 13:35:16,156 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-22 13:35:16,306 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-11-22 13:35:16,309 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2024-11-22 13:35:16,309 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-22 13:35:16,310 INFO L158 Benchmark]: Toolchain (without parser) took 22148.70ms. Allocated memory was 203.4MB in the beginning and 1.1GB in the end (delta: 897.6MB). Free memory was 132.4MB in the beginning and 513.5MB in the end (delta: -381.2MB). Peak memory consumption was 516.9MB. Max. memory is 16.1GB. [2024-11-22 13:35:16,310 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 125.8MB. Free memory is still 90.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-22 13:35:16,310 INFO L158 Benchmark]: CACSL2BoogieTranslator took 517.98ms. Allocated memory is still 203.4MB. Free memory was 132.1MB in the beginning and 163.0MB in the end (delta: -30.9MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-11-22 13:35:16,311 INFO L158 Benchmark]: Boogie Procedure Inliner took 63.67ms. Allocated memory is still 203.4MB. Free memory was 163.0MB in the beginning and 160.1MB in the end (delta: 2.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-22 13:35:16,311 INFO L158 Benchmark]: Boogie Preprocessor took 54.59ms. Allocated memory is still 203.4MB. Free memory was 160.1MB in the beginning and 155.4MB in the end (delta: 4.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-11-22 13:35:16,311 INFO L158 Benchmark]: RCFGBuilder took 589.98ms. Allocated memory is still 203.4MB. Free memory was 155.4MB in the beginning and 163.5MB in the end (delta: -8.1MB). Peak memory consumption was 70.6MB. Max. memory is 16.1GB. [2024-11-22 13:35:16,311 INFO L158 Benchmark]: TraceAbstraction took 20741.47ms. Allocated memory was 203.4MB in the beginning and 1.1GB in the end (delta: 897.6MB). Free memory was 163.5MB in the beginning and 518.8MB in the end (delta: -355.3MB). Peak memory consumption was 542.3MB. Max. memory is 16.1GB. [2024-11-22 13:35:16,311 INFO L158 Benchmark]: Witness Printer took 176.18ms. Allocated memory is still 1.1GB. Free memory was 518.8MB in the beginning and 513.5MB in the end (delta: 5.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-11-22 13:35:16,312 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14ms. Allocated memory is still 125.8MB. Free memory is still 90.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 517.98ms. Allocated memory is still 203.4MB. Free memory was 132.1MB in the beginning and 163.0MB in the end (delta: -30.9MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 63.67ms. Allocated memory is still 203.4MB. Free memory was 163.0MB in the beginning and 160.1MB in the end (delta: 2.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 54.59ms. Allocated memory is still 203.4MB. Free memory was 160.1MB in the beginning and 155.4MB in the end (delta: 4.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 589.98ms. Allocated memory is still 203.4MB. Free memory was 155.4MB in the beginning and 163.5MB in the end (delta: -8.1MB). Peak memory consumption was 70.6MB. Max. memory is 16.1GB. * TraceAbstraction took 20741.47ms. Allocated memory was 203.4MB in the beginning and 1.1GB in the end (delta: 897.6MB). Free memory was 163.5MB in the beginning and 518.8MB in the end (delta: -355.3MB). Peak memory consumption was 542.3MB. Max. memory is 16.1GB. * Witness Printer took 176.18ms. Allocated memory is still 1.1GB. Free memory was 518.8MB in the beginning and 513.5MB in the end (delta: 5.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 19]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - PositiveResult [Line: 19]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 53 locations, 5 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 20.6s, OverallIterations: 17, TraceHistogramMax: 1, PathProgramHistogramMax: 6, EmptinessCheckTime: 0.0s, AutomataDifference: 7.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 680 SdHoareTripleChecker+Valid, 3.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 646 mSDsluCounter, 463 SdHoareTripleChecker+Invalid, 3.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 428 mSDsCounter, 225 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2941 IncrementalHoareTripleChecker+Invalid, 3166 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 225 mSolverCounterUnsat, 35 mSDtfsCounter, 2941 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 184 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 163 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 242 ImplicationChecksByTransitivity, 2.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=744occurred in iteration=12, InterpolantAutomatonStates: 141, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 12.4s InterpolantComputationTime, 341 NumberOfCodeBlocks, 341 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 324 ConstructedInterpolants, 0 QuantifiedInterpolants, 3823 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 17 InterpolantComputations, 17 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 2 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-11-22 13:35:16,329 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE