./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-more-dec-subseq.wvr.c --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/weaver/popl20-more-dec-subseq.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 0f0e249de6560bdff430500b6d1ad159bf4a19253ccf183d061fafc41fe4114b --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 13:50:59,145 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 13:50:59,204 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 13:50:59,210 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 13:50:59,211 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 13:50:59,234 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 13:50:59,235 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 13:50:59,236 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 13:50:59,236 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 13:50:59,237 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 13:50:59,238 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 13:50:59,238 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 13:50:59,238 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 13:50:59,239 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 13:50:59,240 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 13:50:59,241 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 13:50:59,241 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 13:50:59,241 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 13:50:59,241 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 13:50:59,241 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 13:50:59,242 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 13:50:59,243 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 13:50:59,244 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 13:50:59,244 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 13:50:59,244 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 13:50:59,244 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 13:50:59,244 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 13:50:59,245 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 13:50:59,245 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 13:50:59,245 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 13:50:59,245 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 13:50:59,245 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 13:50:59,246 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 13:50:59,246 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 13:50:59,246 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 13:50:59,246 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 13:50:59,246 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 13:50:59,247 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 13:50:59,247 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 13:50:59,247 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 13:50:59,247 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 13:50:59,248 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 13:50:59,248 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 -> 0f0e249de6560bdff430500b6d1ad159bf4a19253ccf183d061fafc41fe4114b [2024-11-22 13:50:59,460 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 13:50:59,479 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 13:50:59,481 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 13:50:59,482 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 13:50:59,482 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 13:50:59,483 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-more-dec-subseq.wvr.c [2024-11-22 13:51:00,766 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 13:51:00,927 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 13:51:00,927 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-dec-subseq.wvr.c [2024-11-22 13:51:00,935 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9dd07bb80/9e79b9b933d64169a72f34951e657fdc/FLAG60c7f33ad [2024-11-22 13:51:00,952 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9dd07bb80/9e79b9b933d64169a72f34951e657fdc [2024-11-22 13:51:00,954 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 13:51:00,955 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 13:51:00,957 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 13:51:00,958 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 13:51:00,962 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 13:51:00,963 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:51:00" (1/1) ... [2024-11-22 13:51:00,964 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52420ea8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:51:00, skipping insertion in model container [2024-11-22 13:51:00,964 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:51:00" (1/1) ... [2024-11-22 13:51:00,985 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 13:51:01,168 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-dec-subseq.wvr.c[2950,2963] [2024-11-22 13:51:01,175 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 13:51:01,191 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 13:51:01,209 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-dec-subseq.wvr.c[2950,2963] [2024-11-22 13:51:01,213 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 13:51:01,226 INFO L204 MainTranslator]: Completed translation [2024-11-22 13:51:01,227 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:51:01 WrapperNode [2024-11-22 13:51:01,228 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 13:51:01,229 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 13:51:01,229 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 13:51:01,230 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 13:51:01,235 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:51:01" (1/1) ... [2024-11-22 13:51:01,241 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:51:01" (1/1) ... [2024-11-22 13:51:01,259 INFO L138 Inliner]: procedures = 23, calls = 35, calls flagged for inlining = 11, calls inlined = 13, statements flattened = 187 [2024-11-22 13:51:01,260 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 13:51:01,260 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 13:51:01,260 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 13:51:01,260 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 13:51:01,273 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:51:01" (1/1) ... [2024-11-22 13:51:01,273 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:51:01" (1/1) ... [2024-11-22 13:51:01,275 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:51:01" (1/1) ... [2024-11-22 13:51:01,287 INFO L175 MemorySlicer]: Split 10 memory accesses to 2 slices as follows [2, 8]. 80 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-11-22 13:51:01,288 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:51:01" (1/1) ... [2024-11-22 13:51:01,288 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:51:01" (1/1) ... [2024-11-22 13:51:01,293 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:51:01" (1/1) ... [2024-11-22 13:51:01,295 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:51:01" (1/1) ... [2024-11-22 13:51:01,297 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:51:01" (1/1) ... [2024-11-22 13:51:01,297 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:51:01" (1/1) ... [2024-11-22 13:51:01,299 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 13:51:01,300 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 13:51:01,300 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 13:51:01,300 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 13:51:01,301 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:51:01" (1/1) ... [2024-11-22 13:51:01,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 13:51:01,333 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:51:01,358 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:51:01,361 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:51:01,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 13:51:01,397 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-22 13:51:01,397 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-22 13:51:01,397 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-22 13:51:01,397 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-22 13:51:01,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 13:51:01,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 13:51:01,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 13:51:01,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 13:51:01,397 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-22 13:51:01,397 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-22 13:51:01,398 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 13:51:01,398 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 13:51:01,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 13:51:01,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 13:51:01,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 13:51:01,399 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:51:01,473 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 13:51:01,475 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 13:51:01,714 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-22 13:51:01,714 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 13:51:01,904 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 13:51:01,905 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-22 13:51:01,905 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:51:01 BoogieIcfgContainer [2024-11-22 13:51:01,905 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 13:51:01,908 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 13:51:01,908 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 13:51:01,911 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 13:51:01,911 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:51:00" (1/3) ... [2024-11-22 13:51:01,913 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fa429b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:51:01, skipping insertion in model container [2024-11-22 13:51:01,913 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:51:01" (2/3) ... [2024-11-22 13:51:01,913 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fa429b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:51:01, skipping insertion in model container [2024-11-22 13:51:01,913 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:51:01" (3/3) ... [2024-11-22 13:51:01,914 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-dec-subseq.wvr.c [2024-11-22 13:51:01,927 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 13:51:01,928 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 13:51:01,928 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-22 13:51:01,966 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-22 13:51:01,995 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 33 places, 31 transitions, 76 flow [2024-11-22 13:51:02,015 INFO L124 PetriNetUnfolderBase]: 5/29 cut-off events. [2024-11-22 13:51:02,018 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-22 13:51:02,020 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38 conditions, 29 events. 5/29 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 43 event pairs, 0 based on Foata normal form. 0/23 useless extension candidates. Maximal degree in co-relation 20. Up to 2 conditions per place. [2024-11-22 13:51:02,021 INFO L82 GeneralOperation]: Start removeDead. Operand has 33 places, 31 transitions, 76 flow [2024-11-22 13:51:02,024 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 30 places, 28 transitions, 68 flow [2024-11-22 13:51:02,029 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 13:51:02,034 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;@39d72a1b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 13:51:02,035 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-22 13:51:02,043 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-22 13:51:02,044 INFO L124 PetriNetUnfolderBase]: 5/27 cut-off events. [2024-11-22 13:51:02,044 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-22 13:51:02,044 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:51:02,045 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:51:02,046 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:51:02,050 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:51:02,050 INFO L85 PathProgramCache]: Analyzing trace with hash -1103126271, now seen corresponding path program 1 times [2024-11-22 13:51:02,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:51:02,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849022358] [2024-11-22 13:51:02,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:51:02,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:51:02,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:51:02,351 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:51:02,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:51:02,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849022358] [2024-11-22 13:51:02,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1849022358] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:51:02,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:51:02,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 13:51:02,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435591820] [2024-11-22 13:51:02,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:51:02,361 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 13:51:02,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:51:02,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 13:51:02,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 13:51:02,397 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-11-22 13:51:02,399 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 28 transitions, 68 flow. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 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:51:02,400 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:51:02,400 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-11-22 13:51:02,401 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:51:02,535 INFO L124 PetriNetUnfolderBase]: 202/345 cut-off events. [2024-11-22 13:51:02,536 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2024-11-22 13:51:02,538 INFO L83 FinitePrefix]: Finished finitePrefix Result has 697 conditions, 345 events. 202/345 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 1377 event pairs, 51 based on Foata normal form. 0/297 useless extension candidates. Maximal degree in co-relation 651. Up to 188 conditions per place. [2024-11-22 13:51:02,541 INFO L140 encePairwiseOnDemand]: 27/31 looper letters, 31 selfloop transitions, 3 changer transitions 0/40 dead transitions. [2024-11-22 13:51:02,541 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 40 transitions, 163 flow [2024-11-22 13:51:02,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 13:51:02,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 13:51:02,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 67 transitions. [2024-11-22 13:51:02,552 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5403225806451613 [2024-11-22 13:51:02,554 INFO L175 Difference]: Start difference. First operand has 30 places, 28 transitions, 68 flow. Second operand 4 states and 67 transitions. [2024-11-22 13:51:02,554 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 40 transitions, 163 flow [2024-11-22 13:51:02,556 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 40 transitions, 153 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-22 13:51:02,559 INFO L231 Difference]: Finished difference. Result has 30 places, 29 transitions, 74 flow [2024-11-22 13:51:02,560 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=74, PETRI_PLACES=30, PETRI_TRANSITIONS=29} [2024-11-22 13:51:02,563 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 0 predicate places. [2024-11-22 13:51:02,564 INFO L471 AbstractCegarLoop]: Abstraction has has 30 places, 29 transitions, 74 flow [2024-11-22 13:51:02,564 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 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:51:02,564 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:51:02,565 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:51:02,565 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 13:51:02,565 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:51:02,566 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:51:02,566 INFO L85 PathProgramCache]: Analyzing trace with hash -1933867166, now seen corresponding path program 1 times [2024-11-22 13:51:02,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:51:02,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110984967] [2024-11-22 13:51:02,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:51:02,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:51:02,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:51:02,663 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:51:02,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:51:02,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110984967] [2024-11-22 13:51:02,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110984967] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:51:02,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:51:02,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 13:51:02,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535753012] [2024-11-22 13:51:02,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:51:02,665 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 13:51:02,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:51:02,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 13:51:02,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 13:51:02,669 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-11-22 13:51:02,670 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 29 transitions, 74 flow. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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:51:02,670 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:51:02,670 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-11-22 13:51:02,670 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:51:02,735 INFO L124 PetriNetUnfolderBase]: 202/370 cut-off events. [2024-11-22 13:51:02,735 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2024-11-22 13:51:02,736 INFO L83 FinitePrefix]: Finished finitePrefix Result has 748 conditions, 370 events. 202/370 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 1558 event pairs, 126 based on Foata normal form. 1/335 useless extension candidates. Maximal degree in co-relation 285. Up to 320 conditions per place. [2024-11-22 13:51:02,737 INFO L140 encePairwiseOnDemand]: 28/31 looper letters, 22 selfloop transitions, 2 changer transitions 0/30 dead transitions. [2024-11-22 13:51:02,737 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 30 transitions, 124 flow [2024-11-22 13:51:02,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 13:51:02,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 13:51:02,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 48 transitions. [2024-11-22 13:51:02,739 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5161290322580645 [2024-11-22 13:51:02,739 INFO L175 Difference]: Start difference. First operand has 30 places, 29 transitions, 74 flow. Second operand 3 states and 48 transitions. [2024-11-22 13:51:02,740 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 30 transitions, 124 flow [2024-11-22 13:51:02,740 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 30 transitions, 120 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-22 13:51:02,741 INFO L231 Difference]: Finished difference. Result has 31 places, 30 transitions, 82 flow [2024-11-22 13:51:02,741 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=82, PETRI_PLACES=31, PETRI_TRANSITIONS=30} [2024-11-22 13:51:02,741 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 1 predicate places. [2024-11-22 13:51:02,741 INFO L471 AbstractCegarLoop]: Abstraction has has 31 places, 30 transitions, 82 flow [2024-11-22 13:51:02,742 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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:51:02,742 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:51:02,742 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:51:02,742 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 13:51:02,742 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:51:02,744 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:51:02,744 INFO L85 PathProgramCache]: Analyzing trace with hash -720044749, now seen corresponding path program 1 times [2024-11-22 13:51:02,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:51:02,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504727046] [2024-11-22 13:51:02,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:51:02,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:51:02,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:51:02,840 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-22 13:51:02,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:51:02,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504727046] [2024-11-22 13:51:02,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504727046] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:51:02,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:51:02,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 13:51:02,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258023352] [2024-11-22 13:51:02,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:51:02,842 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 13:51:02,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:51:02,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 13:51:02,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 13:51:02,844 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-11-22 13:51:02,844 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 30 transitions, 82 flow. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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:51:02,844 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:51:02,844 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-11-22 13:51:02,844 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:51:02,927 INFO L124 PetriNetUnfolderBase]: 257/478 cut-off events. [2024-11-22 13:51:02,928 INFO L125 PetriNetUnfolderBase]: For 22/22 co-relation queries the response was YES. [2024-11-22 13:51:02,929 INFO L83 FinitePrefix]: Finished finitePrefix Result has 967 conditions, 478 events. 257/478 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 2116 event pairs, 94 based on Foata normal form. 1/437 useless extension candidates. Maximal degree in co-relation 951. Up to 216 conditions per place. [2024-11-22 13:51:02,931 INFO L140 encePairwiseOnDemand]: 28/31 looper letters, 34 selfloop transitions, 2 changer transitions 2/44 dead transitions. [2024-11-22 13:51:02,932 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 44 transitions, 194 flow [2024-11-22 13:51:02,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 13:51:02,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 13:51:02,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 60 transitions. [2024-11-22 13:51:02,935 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6451612903225806 [2024-11-22 13:51:02,935 INFO L175 Difference]: Start difference. First operand has 31 places, 30 transitions, 82 flow. Second operand 3 states and 60 transitions. [2024-11-22 13:51:02,935 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 44 transitions, 194 flow [2024-11-22 13:51:02,936 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 44 transitions, 190 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-22 13:51:02,936 INFO L231 Difference]: Finished difference. Result has 33 places, 31 transitions, 90 flow [2024-11-22 13:51:02,936 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=90, PETRI_PLACES=33, PETRI_TRANSITIONS=31} [2024-11-22 13:51:02,937 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 3 predicate places. [2024-11-22 13:51:02,939 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 31 transitions, 90 flow [2024-11-22 13:51:02,939 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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:51:02,939 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:51:02,939 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:51:02,939 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 13:51:02,940 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:51:02,957 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:51:02,958 INFO L85 PathProgramCache]: Analyzing trace with hash 859726172, now seen corresponding path program 1 times [2024-11-22 13:51:02,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:51:02,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024611850] [2024-11-22 13:51:02,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:51:02,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:51:02,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:51:03,041 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:51:03,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:51:03,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024611850] [2024-11-22 13:51:03,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2024611850] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:51:03,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:51:03,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 13:51:03,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865026450] [2024-11-22 13:51:03,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:51:03,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 13:51:03,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:51:03,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 13:51:03,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 13:51:03,049 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-11-22 13:51:03,049 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 31 transitions, 90 flow. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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:51:03,050 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:51:03,050 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-11-22 13:51:03,051 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:51:03,132 INFO L124 PetriNetUnfolderBase]: 250/472 cut-off events. [2024-11-22 13:51:03,132 INFO L125 PetriNetUnfolderBase]: For 35/35 co-relation queries the response was YES. [2024-11-22 13:51:03,134 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1045 conditions, 472 events. 250/472 cut-off events. For 35/35 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 2061 event pairs, 102 based on Foata normal form. 11/450 useless extension candidates. Maximal degree in co-relation 1022. Up to 314 conditions per place. [2024-11-22 13:51:03,137 INFO L140 encePairwiseOnDemand]: 28/31 looper letters, 32 selfloop transitions, 2 changer transitions 4/44 dead transitions. [2024-11-22 13:51:03,137 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 44 transitions, 201 flow [2024-11-22 13:51:03,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 13:51:03,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 13:51:03,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 59 transitions. [2024-11-22 13:51:03,138 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6344086021505376 [2024-11-22 13:51:03,138 INFO L175 Difference]: Start difference. First operand has 33 places, 31 transitions, 90 flow. Second operand 3 states and 59 transitions. [2024-11-22 13:51:03,139 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 44 transitions, 201 flow [2024-11-22 13:51:03,139 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 44 transitions, 199 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 13:51:03,140 INFO L231 Difference]: Finished difference. Result has 35 places, 32 transitions, 100 flow [2024-11-22 13:51:03,140 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=100, PETRI_PLACES=35, PETRI_TRANSITIONS=32} [2024-11-22 13:51:03,141 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 5 predicate places. [2024-11-22 13:51:03,141 INFO L471 AbstractCegarLoop]: Abstraction has has 35 places, 32 transitions, 100 flow [2024-11-22 13:51:03,141 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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:51:03,142 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:51:03,142 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:51:03,142 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 13:51:03,142 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:51:03,143 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:51:03,143 INFO L85 PathProgramCache]: Analyzing trace with hash 2141843345, now seen corresponding path program 1 times [2024-11-22 13:51:03,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:51:03,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [87654233] [2024-11-22 13:51:03,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:51:03,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:51:03,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:51:03,269 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:51:03,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:51:03,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [87654233] [2024-11-22 13:51:03,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [87654233] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:51:03,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:51:03,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 13:51:03,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041061416] [2024-11-22 13:51:03,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:51:03,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 13:51:03,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:51:03,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 13:51:03,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 13:51:03,273 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-11-22 13:51:03,274 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 32 transitions, 100 flow. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:51:03,274 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:51:03,274 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-11-22 13:51:03,274 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:51:03,359 INFO L124 PetriNetUnfolderBase]: 307/599 cut-off events. [2024-11-22 13:51:03,360 INFO L125 PetriNetUnfolderBase]: For 73/80 co-relation queries the response was YES. [2024-11-22 13:51:03,361 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1379 conditions, 599 events. 307/599 cut-off events. For 73/80 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 2846 event pairs, 247 based on Foata normal form. 12/564 useless extension candidates. Maximal degree in co-relation 1079. Up to 433 conditions per place. [2024-11-22 13:51:03,362 INFO L140 encePairwiseOnDemand]: 27/31 looper letters, 25 selfloop transitions, 2 changer transitions 17/50 dead transitions. [2024-11-22 13:51:03,362 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 50 transitions, 242 flow [2024-11-22 13:51:03,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 13:51:03,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 13:51:03,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 71 transitions. [2024-11-22 13:51:03,364 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5725806451612904 [2024-11-22 13:51:03,365 INFO L175 Difference]: Start difference. First operand has 35 places, 32 transitions, 100 flow. Second operand 4 states and 71 transitions. [2024-11-22 13:51:03,365 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 50 transitions, 242 flow [2024-11-22 13:51:03,366 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 50 transitions, 240 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 13:51:03,367 INFO L231 Difference]: Finished difference. Result has 39 places, 33 transitions, 112 flow [2024-11-22 13:51:03,367 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=112, PETRI_PLACES=39, PETRI_TRANSITIONS=33} [2024-11-22 13:51:03,368 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 9 predicate places. [2024-11-22 13:51:03,369 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 33 transitions, 112 flow [2024-11-22 13:51:03,369 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:51:03,369 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:51:03,369 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:51:03,369 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 13:51:03,369 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:51:03,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:51:03,370 INFO L85 PathProgramCache]: Analyzing trace with hash 812735461, now seen corresponding path program 1 times [2024-11-22 13:51:03,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:51:03,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370971021] [2024-11-22 13:51:03,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:51:03,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:51:03,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:51:04,126 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:51:04,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:51:04,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370971021] [2024-11-22 13:51:04,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1370971021] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:51:04,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [298875180] [2024-11-22 13:51:04,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:51:04,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:51:04,127 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:51:04,129 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 13:51:04,131 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 13:51:04,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:51:04,207 INFO L255 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-22 13:51:04,216 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:51:04,266 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-22 13:51:04,308 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-22 13:51:04,347 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-22 13:51:04,348 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-22 13:51:04,385 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-22 13:51:04,855 INFO L349 Elim1Store]: treesize reduction 15, result has 6.3 percent of original size [2024-11-22 13:51:04,856 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 10 [2024-11-22 13:51:04,880 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:51:04,880 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:51:05,750 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 13:51:05,751 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 50 treesize of output 39 [2024-11-22 13:51:05,763 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 13:51:05,763 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 102 treesize of output 90 [2024-11-22 13:51:05,780 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 13:51:05,780 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 70 treesize of output 63 [2024-11-22 13:51:05,828 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 13:51:05,829 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 102 treesize of output 66 [2024-11-22 13:51:05,866 INFO L349 Elim1Store]: treesize reduction 9, result has 80.9 percent of original size [2024-11-22 13:51:05,866 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 208 treesize of output 181 [2024-11-22 13:51:05,885 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-22 13:51:05,896 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 13:51:05,896 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 136 treesize of output 120 [2024-11-22 13:51:06,106 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:51:06,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [298875180] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:51:06,107 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:51:06,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 12, 13] total 32 [2024-11-22 13:51:06,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407816872] [2024-11-22 13:51:06,107 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:51:06,108 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-22 13:51:06,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:51:06,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-22 13:51:06,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=217, Invalid=837, Unknown=2, NotChecked=0, Total=1056 [2024-11-22 13:51:06,231 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 31 [2024-11-22 13:51:06,231 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 33 transitions, 112 flow. Second operand has 33 states, 33 states have (on average 7.151515151515151) internal successors, (236), 33 states have internal predecessors, (236), 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:51:06,231 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:51:06,232 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 31 [2024-11-22 13:51:06,232 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:51:10,343 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-22 13:51:14,539 INFO L124 PetriNetUnfolderBase]: 1339/2271 cut-off events. [2024-11-22 13:51:14,540 INFO L125 PetriNetUnfolderBase]: For 382/382 co-relation queries the response was YES. [2024-11-22 13:51:14,543 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5374 conditions, 2271 events. 1339/2271 cut-off events. For 382/382 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 10635 event pairs, 231 based on Foata normal form. 4/1987 useless extension candidates. Maximal degree in co-relation 5356. Up to 403 conditions per place. [2024-11-22 13:51:14,549 INFO L140 encePairwiseOnDemand]: 16/31 looper letters, 198 selfloop transitions, 94 changer transitions 75/370 dead transitions. [2024-11-22 13:51:14,549 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 370 transitions, 1802 flow [2024-11-22 13:51:14,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2024-11-22 13:51:14,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2024-11-22 13:51:14,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 605 transitions. [2024-11-22 13:51:14,552 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3903225806451613 [2024-11-22 13:51:14,552 INFO L175 Difference]: Start difference. First operand has 39 places, 33 transitions, 112 flow. Second operand 50 states and 605 transitions. [2024-11-22 13:51:14,552 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 370 transitions, 1802 flow [2024-11-22 13:51:14,558 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 370 transitions, 1790 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-11-22 13:51:14,561 INFO L231 Difference]: Finished difference. Result has 122 places, 126 transitions, 886 flow [2024-11-22 13:51:14,562 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=50, PETRI_FLOW=886, PETRI_PLACES=122, PETRI_TRANSITIONS=126} [2024-11-22 13:51:14,562 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 92 predicate places. [2024-11-22 13:51:14,562 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 126 transitions, 886 flow [2024-11-22 13:51:14,563 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 7.151515151515151) internal successors, (236), 33 states have internal predecessors, (236), 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:51:14,563 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:51:14,563 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:51:14,571 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 13:51:14,767 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-22 13:51:14,768 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:51:14,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:51:14,769 INFO L85 PathProgramCache]: Analyzing trace with hash 1742349785, now seen corresponding path program 2 times [2024-11-22 13:51:14,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:51:14,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172790227] [2024-11-22 13:51:14,769 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 13:51:14,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:51:14,806 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 13:51:14,806 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:51:16,121 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:51:16,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:51:16,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172790227] [2024-11-22 13:51:16,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172790227] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:51:16,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1837348781] [2024-11-22 13:51:16,122 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 13:51:16,122 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:51:16,122 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:51:16,124 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 13:51:16,125 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 13:51:16,194 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 13:51:16,194 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:51:16,196 INFO L255 TraceCheckSpWp]: Trace formula consists of 217 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-22 13:51:16,197 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:51:16,555 INFO L349 Elim1Store]: treesize reduction 15, result has 6.3 percent of original size [2024-11-22 13:51:16,555 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 10 [2024-11-22 13:51:16,575 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-22 13:51:16,575 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:51:21,056 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 13:51:21,057 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 70 treesize of output 174 [2024-11-22 13:51:21,263 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-22 13:51:21,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1837348781] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:51:21,263 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:51:21,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 9] total 29 [2024-11-22 13:51:21,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882819088] [2024-11-22 13:51:21,263 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:51:21,264 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-22 13:51:21,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:51:21,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-22 13:51:21,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=135, Invalid=734, Unknown=1, NotChecked=0, Total=870 [2024-11-22 13:51:21,339 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 31 [2024-11-22 13:51:21,340 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 126 transitions, 886 flow. Second operand has 30 states, 30 states have (on average 7.466666666666667) internal successors, (224), 30 states have internal predecessors, (224), 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:51:21,340 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:51:21,340 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 31 [2024-11-22 13:51:21,340 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:51:23,652 INFO L124 PetriNetUnfolderBase]: 2309/3876 cut-off events. [2024-11-22 13:51:23,652 INFO L125 PetriNetUnfolderBase]: For 29580/29580 co-relation queries the response was YES. [2024-11-22 13:51:23,664 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18849 conditions, 3876 events. 2309/3876 cut-off events. For 29580/29580 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 19945 event pairs, 265 based on Foata normal form. 3/3725 useless extension candidates. Maximal degree in co-relation 18781. Up to 904 conditions per place. [2024-11-22 13:51:23,682 INFO L140 encePairwiseOnDemand]: 16/31 looper letters, 320 selfloop transitions, 82 changer transitions 25/430 dead transitions. [2024-11-22 13:51:23,682 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 430 transitions, 4448 flow [2024-11-22 13:51:23,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-22 13:51:23,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2024-11-22 13:51:23,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 372 transitions. [2024-11-22 13:51:23,684 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41379310344827586 [2024-11-22 13:51:23,684 INFO L175 Difference]: Start difference. First operand has 122 places, 126 transitions, 886 flow. Second operand 29 states and 372 transitions. [2024-11-22 13:51:23,684 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 430 transitions, 4448 flow [2024-11-22 13:51:23,749 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 430 transitions, 3945 flow, removed 235 selfloop flow, removed 11 redundant places. [2024-11-22 13:51:23,753 INFO L231 Difference]: Finished difference. Result has 148 places, 199 transitions, 1706 flow [2024-11-22 13:51:23,754 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=751, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=1706, PETRI_PLACES=148, PETRI_TRANSITIONS=199} [2024-11-22 13:51:23,754 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 118 predicate places. [2024-11-22 13:51:23,754 INFO L471 AbstractCegarLoop]: Abstraction has has 148 places, 199 transitions, 1706 flow [2024-11-22 13:51:23,754 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 7.466666666666667) internal successors, (224), 30 states have internal predecessors, (224), 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:51:23,755 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:51:23,755 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 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:51:23,761 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-22 13:51:23,955 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-22 13:51:23,956 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:51:23,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:51:23,956 INFO L85 PathProgramCache]: Analyzing trace with hash -1849147924, now seen corresponding path program 3 times [2024-11-22 13:51:23,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:51:23,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024241303] [2024-11-22 13:51:23,956 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 13:51:23,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:51:23,996 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-22 13:51:23,997 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:51:24,092 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:51:24,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:51:24,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024241303] [2024-11-22 13:51:24,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2024241303] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:51:24,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1937866240] [2024-11-22 13:51:24,093 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 13:51:24,093 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:51:24,093 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:51:24,096 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 13:51:24,097 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 13:51:24,166 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-22 13:51:24,167 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:51:24,168 INFO L255 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-22 13:51:24,169 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:51:24,268 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:51:24,268 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:51:24,411 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:51:24,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1937866240] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:51:24,412 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:51:24,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 15 [2024-11-22 13:51:24,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59277225] [2024-11-22 13:51:24,412 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:51:24,412 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-22 13:51:24,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:51:24,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-22 13:51:24,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=177, Unknown=0, NotChecked=0, Total=240 [2024-11-22 13:51:24,464 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-11-22 13:51:24,464 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 199 transitions, 1706 flow. Second operand has 16 states, 16 states have (on average 11.5625) internal successors, (185), 16 states have internal predecessors, (185), 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:51:24,464 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:51:24,464 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-11-22 13:51:24,464 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:51:24,922 INFO L124 PetriNetUnfolderBase]: 1056/2166 cut-off events. [2024-11-22 13:51:24,922 INFO L125 PetriNetUnfolderBase]: For 25563/25641 co-relation queries the response was YES. [2024-11-22 13:51:24,929 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11291 conditions, 2166 events. 1056/2166 cut-off events. For 25563/25641 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 13017 event pairs, 396 based on Foata normal form. 126/2269 useless extension candidates. Maximal degree in co-relation 11230. Up to 992 conditions per place. [2024-11-22 13:51:24,935 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 61 selfloop transitions, 3 changer transitions 123/196 dead transitions. [2024-11-22 13:51:24,935 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 196 transitions, 2167 flow [2024-11-22 13:51:24,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 13:51:24,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-22 13:51:24,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 136 transitions. [2024-11-22 13:51:24,936 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5483870967741935 [2024-11-22 13:51:24,936 INFO L175 Difference]: Start difference. First operand has 148 places, 199 transitions, 1706 flow. Second operand 8 states and 136 transitions. [2024-11-22 13:51:24,936 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 196 transitions, 2167 flow [2024-11-22 13:51:24,965 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 196 transitions, 1901 flow, removed 117 selfloop flow, removed 9 redundant places. [2024-11-22 13:51:24,967 INFO L231 Difference]: Finished difference. Result has 138 places, 73 transitions, 577 flow [2024-11-22 13:51:24,967 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=1208, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=577, PETRI_PLACES=138, PETRI_TRANSITIONS=73} [2024-11-22 13:51:24,968 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 108 predicate places. [2024-11-22 13:51:24,968 INFO L471 AbstractCegarLoop]: Abstraction has has 138 places, 73 transitions, 577 flow [2024-11-22 13:51:24,968 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 11.5625) internal successors, (185), 16 states have internal predecessors, (185), 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:51:24,968 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:51:24,968 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 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:51:24,979 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-22 13:51:25,168 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:51:25,169 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:51:25,169 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:51:25,169 INFO L85 PathProgramCache]: Analyzing trace with hash 62073715, now seen corresponding path program 1 times [2024-11-22 13:51:25,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:51:25,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174697183] [2024-11-22 13:51:25,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:51:25,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:51:25,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:51:25,314 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-22 13:51:25,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:51:25,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174697183] [2024-11-22 13:51:25,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1174697183] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:51:25,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:51:25,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 13:51:25,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606245648] [2024-11-22 13:51:25,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:51:25,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 13:51:25,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:51:25,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 13:51:25,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-22 13:51:25,326 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-11-22 13:51:25,326 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 73 transitions, 577 flow. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 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:51:25,327 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:51:25,327 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-11-22 13:51:25,327 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:51:25,462 INFO L124 PetriNetUnfolderBase]: 394/792 cut-off events. [2024-11-22 13:51:25,462 INFO L125 PetriNetUnfolderBase]: For 9231/9235 co-relation queries the response was YES. [2024-11-22 13:51:25,464 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4143 conditions, 792 events. 394/792 cut-off events. For 9231/9235 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 3389 event pairs, 95 based on Foata normal form. 12/792 useless extension candidates. Maximal degree in co-relation 4079. Up to 498 conditions per place. [2024-11-22 13:51:25,468 INFO L140 encePairwiseOnDemand]: 24/31 looper letters, 61 selfloop transitions, 13 changer transitions 0/83 dead transitions. [2024-11-22 13:51:25,468 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 83 transitions, 804 flow [2024-11-22 13:51:25,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 13:51:25,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-22 13:51:25,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 90 transitions. [2024-11-22 13:51:25,469 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4838709677419355 [2024-11-22 13:51:25,469 INFO L175 Difference]: Start difference. First operand has 138 places, 73 transitions, 577 flow. Second operand 6 states and 90 transitions. [2024-11-22 13:51:25,469 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 83 transitions, 804 flow [2024-11-22 13:51:25,493 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 83 transitions, 632 flow, removed 75 selfloop flow, removed 30 redundant places. [2024-11-22 13:51:25,494 INFO L231 Difference]: Finished difference. Result has 79 places, 65 transitions, 440 flow [2024-11-22 13:51:25,494 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=358, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=440, PETRI_PLACES=79, PETRI_TRANSITIONS=65} [2024-11-22 13:51:25,495 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 49 predicate places. [2024-11-22 13:51:25,495 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 65 transitions, 440 flow [2024-11-22 13:51:25,495 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 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:51:25,495 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:51:25,495 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 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:51:25,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 13:51:25,495 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:51:25,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:51:25,496 INFO L85 PathProgramCache]: Analyzing trace with hash 1664493642, now seen corresponding path program 4 times [2024-11-22 13:51:25,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:51:25,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740838434] [2024-11-22 13:51:25,496 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-22 13:51:25,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:51:25,509 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-22 13:51:25,510 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:51:25,554 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-22 13:51:25,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:51:25,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740838434] [2024-11-22 13:51:25,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1740838434] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:51:25,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:51:25,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 13:51:25,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679390756] [2024-11-22 13:51:25,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:51:25,555 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 13:51:25,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:51:25,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 13:51:25,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 13:51:25,562 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-11-22 13:51:25,563 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 65 transitions, 440 flow. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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:51:25,563 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:51:25,563 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-11-22 13:51:25,563 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:51:25,711 INFO L124 PetriNetUnfolderBase]: 738/1441 cut-off events. [2024-11-22 13:51:25,711 INFO L125 PetriNetUnfolderBase]: For 4699/4711 co-relation queries the response was YES. [2024-11-22 13:51:25,714 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5513 conditions, 1441 events. 738/1441 cut-off events. For 4699/4711 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 6771 event pairs, 169 based on Foata normal form. 28/1456 useless extension candidates. Maximal degree in co-relation 5030. Up to 512 conditions per place. [2024-11-22 13:51:25,725 INFO L140 encePairwiseOnDemand]: 28/31 looper letters, 87 selfloop transitions, 19 changer transitions 0/115 dead transitions. [2024-11-22 13:51:25,725 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 115 transitions, 953 flow [2024-11-22 13:51:25,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 13:51:25,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 13:51:25,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 86 transitions. [2024-11-22 13:51:25,726 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6935483870967742 [2024-11-22 13:51:25,726 INFO L175 Difference]: Start difference. First operand has 79 places, 65 transitions, 440 flow. Second operand 4 states and 86 transitions. [2024-11-22 13:51:25,726 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 115 transitions, 953 flow [2024-11-22 13:51:25,730 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 115 transitions, 917 flow, removed 12 selfloop flow, removed 3 redundant places. [2024-11-22 13:51:25,731 INFO L231 Difference]: Finished difference. Result has 81 places, 78 transitions, 599 flow [2024-11-22 13:51:25,732 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=406, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=599, PETRI_PLACES=81, PETRI_TRANSITIONS=78} [2024-11-22 13:51:25,733 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 51 predicate places. [2024-11-22 13:51:25,733 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 78 transitions, 599 flow [2024-11-22 13:51:25,733 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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:51:25,733 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:51:25,734 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:51:25,734 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 13:51:25,734 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:51:25,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:51:25,734 INFO L85 PathProgramCache]: Analyzing trace with hash -488208224, now seen corresponding path program 5 times [2024-11-22 13:51:25,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:51:25,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1002865547] [2024-11-22 13:51:25,735 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-22 13:51:25,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:51:25,755 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-22 13:51:25,755 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:51:25,830 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-22 13:51:25,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:51:25,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1002865547] [2024-11-22 13:51:25,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1002865547] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:51:25,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [579046939] [2024-11-22 13:51:25,830 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-22 13:51:25,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:51:25,831 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:51:25,832 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 13:51:25,833 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 13:51:25,902 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-22 13:51:25,902 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:51:25,903 INFO L255 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 13:51:25,904 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:51:25,965 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-22 13:51:25,965 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:51:26,003 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-22 13:51:26,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [579046939] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:51:26,004 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:51:26,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-22 13:51:26,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078354519] [2024-11-22 13:51:26,004 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:51:26,004 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-22 13:51:26,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:51:26,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-22 13:51:26,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2024-11-22 13:51:26,022 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-11-22 13:51:26,023 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 78 transitions, 599 flow. Second operand has 13 states, 13 states have (on average 11.23076923076923) internal successors, (146), 13 states have internal predecessors, (146), 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:51:26,023 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:51:26,023 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-11-22 13:51:26,023 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:51:26,178 INFO L124 PetriNetUnfolderBase]: 680/1425 cut-off events. [2024-11-22 13:51:26,179 INFO L125 PetriNetUnfolderBase]: For 5114/5118 co-relation queries the response was YES. [2024-11-22 13:51:26,181 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5493 conditions, 1425 events. 680/1425 cut-off events. For 5114/5118 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 7019 event pairs, 365 based on Foata normal form. 20/1431 useless extension candidates. Maximal degree in co-relation 5002. Up to 790 conditions per place. [2024-11-22 13:51:26,185 INFO L140 encePairwiseOnDemand]: 24/31 looper letters, 64 selfloop transitions, 8 changer transitions 38/117 dead transitions. [2024-11-22 13:51:26,185 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 117 transitions, 1112 flow [2024-11-22 13:51:26,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 13:51:26,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-22 13:51:26,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 114 transitions. [2024-11-22 13:51:26,186 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4596774193548387 [2024-11-22 13:51:26,186 INFO L175 Difference]: Start difference. First operand has 81 places, 78 transitions, 599 flow. Second operand 8 states and 114 transitions. [2024-11-22 13:51:26,186 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 117 transitions, 1112 flow [2024-11-22 13:51:26,190 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 117 transitions, 1078 flow, removed 17 selfloop flow, removed 0 redundant places. [2024-11-22 13:51:26,191 INFO L231 Difference]: Finished difference. Result has 91 places, 66 transitions, 499 flow [2024-11-22 13:51:26,191 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=563, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=499, PETRI_PLACES=91, PETRI_TRANSITIONS=66} [2024-11-22 13:51:26,192 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 61 predicate places. [2024-11-22 13:51:26,192 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 66 transitions, 499 flow [2024-11-22 13:51:26,192 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 11.23076923076923) internal successors, (146), 13 states have internal predecessors, (146), 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:51:26,192 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:51:26,192 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:51:26,199 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-22 13:51:26,392 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:51:26,393 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:51:26,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:51:26,393 INFO L85 PathProgramCache]: Analyzing trace with hash -1667179825, now seen corresponding path program 6 times [2024-11-22 13:51:26,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:51:26,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378227667] [2024-11-22 13:51:26,393 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-22 13:51:26,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:51:26,418 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-22 13:51:26,419 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:51:27,502 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 13:51:27,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:51:27,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378227667] [2024-11-22 13:51:27,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378227667] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:51:27,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [471188050] [2024-11-22 13:51:27,503 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-22 13:51:27,503 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:51:27,503 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:51:27,504 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 13:51:27,505 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-22 13:51:27,569 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-22 13:51:27,569 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:51:27,570 INFO L255 TraceCheckSpWp]: Trace formula consists of 250 conjuncts, 60 conjuncts are in the unsatisfiable core [2024-11-22 13:51:27,574 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:51:27,588 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-22 13:51:27,657 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-22 13:51:27,699 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-22 13:51:27,699 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-22 13:51:27,735 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-22 13:51:27,749 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-22 13:51:28,546 INFO L349 Elim1Store]: treesize reduction 33, result has 19.5 percent of original size [2024-11-22 13:51:28,547 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 52 treesize of output 24 [2024-11-22 13:51:28,597 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:51:28,598 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:51:30,116 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 13:51:30,117 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 195 treesize of output 111 [2024-11-22 13:51:30,241 INFO L349 Elim1Store]: treesize reduction 23, result has 87.6 percent of original size [2024-11-22 13:51:30,241 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 277 treesize of output 351 [2024-11-22 13:51:30,270 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-22 13:51:30,273 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-22 13:51:30,278 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-22 13:51:30,324 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 13:51:30,324 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 5 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 172 treesize of output 243 [2024-11-22 13:51:35,306 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 13:51:35,306 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 190 treesize of output 106 [2024-11-22 13:51:35,427 INFO L349 Elim1Store]: treesize reduction 14, result has 92.7 percent of original size [2024-11-22 13:51:35,428 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 317 treesize of output 401 [2024-11-22 13:51:35,448 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-22 13:51:35,509 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 13:51:35,510 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 2 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 13 case distinctions, treesize of input 209 treesize of output 298 [2024-11-22 13:52:03,241 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 13:52:03,241 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 143 treesize of output 83 [2024-11-22 13:52:03,268 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 13:52:03,268 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 228 treesize of output 236 [2024-11-22 13:52:03,299 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 13:52:03,300 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 152 treesize of output 168 [2024-11-22 13:52:04,361 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:52:04,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [471188050] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:52:04,361 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:52:04,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 17, 18] total 51 [2024-11-22 13:52:04,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412525661] [2024-11-22 13:52:04,362 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:52:04,362 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2024-11-22 13:52:04,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:52:04,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2024-11-22 13:52:04,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=471, Invalid=2176, Unknown=5, NotChecked=0, Total=2652 [2024-11-22 13:52:04,457 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 31 [2024-11-22 13:52:04,458 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 66 transitions, 499 flow. Second operand has 52 states, 52 states have (on average 7.0) internal successors, (364), 52 states have internal predecessors, (364), 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:52:04,458 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:52:04,458 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 31 [2024-11-22 13:52:04,458 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:52:17,770 INFO L124 PetriNetUnfolderBase]: 5119/8775 cut-off events. [2024-11-22 13:52:17,770 INFO L125 PetriNetUnfolderBase]: For 22368/22368 co-relation queries the response was YES. [2024-11-22 13:52:17,786 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33354 conditions, 8775 events. 5119/8775 cut-off events. For 22368/22368 co-relation queries the response was YES. Maximal size of possible extension queue 179. Compared 51930 event pairs, 388 based on Foata normal form. 46/8820 useless extension candidates. Maximal degree in co-relation 30341. Up to 1611 conditions per place. [2024-11-22 13:52:17,806 INFO L140 encePairwiseOnDemand]: 15/31 looper letters, 527 selfloop transitions, 298 changer transitions 111/939 dead transitions. [2024-11-22 13:52:17,806 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 193 places, 939 transitions, 7723 flow [2024-11-22 13:52:17,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 111 states. [2024-11-22 13:52:17,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111 states. [2024-11-22 13:52:17,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 1337 transitions. [2024-11-22 13:52:17,810 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3885498401627434 [2024-11-22 13:52:17,810 INFO L175 Difference]: Start difference. First operand has 91 places, 66 transitions, 499 flow. Second operand 111 states and 1337 transitions. [2024-11-22 13:52:17,810 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 193 places, 939 transitions, 7723 flow [2024-11-22 13:52:17,842 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 939 transitions, 7458 flow, removed 108 selfloop flow, removed 8 redundant places. [2024-11-22 13:52:17,849 INFO L231 Difference]: Finished difference. Result has 259 places, 385 transitions, 4537 flow [2024-11-22 13:52:17,849 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=464, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=111, PETRI_FLOW=4537, PETRI_PLACES=259, PETRI_TRANSITIONS=385} [2024-11-22 13:52:17,850 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 229 predicate places. [2024-11-22 13:52:17,850 INFO L471 AbstractCegarLoop]: Abstraction has has 259 places, 385 transitions, 4537 flow [2024-11-22 13:52:17,850 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 52 states have (on average 7.0) internal successors, (364), 52 states have internal predecessors, (364), 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:52:17,850 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:52:17,850 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:52:17,857 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-22 13:52:18,051 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-22 13:52:18,051 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-22 13:52:18,052 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:52:18,052 INFO L85 PathProgramCache]: Analyzing trace with hash 1836739853, now seen corresponding path program 7 times [2024-11-22 13:52:18,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:52:18,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109089115] [2024-11-22 13:52:18,052 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-22 13:52:18,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:52:18,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:52:19,056 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 13:52:19,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:52:19,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109089115] [2024-11-22 13:52:19,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109089115] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:52:19,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1881940444] [2024-11-22 13:52:19,057 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-22 13:52:19,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:52:19,057 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:52:19,058 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 13:52:19,058 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-22 13:52:19,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:52:19,122 INFO L255 TraceCheckSpWp]: Trace formula consists of 250 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-22 13:52:19,124 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:52:19,132 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-22 13:52:19,183 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-22 13:52:19,213 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-22 13:52:19,214 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-22 13:52:19,237 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-22 13:52:19,244 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-22 13:52:24,076 INFO L349 Elim1Store]: treesize reduction 159, result has 26.0 percent of original size [2024-11-22 13:52:24,076 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 81 treesize of output 71 [2024-11-22 13:52:24,150 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 2 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 13:52:24,151 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:52:28,797 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 13:52:28,798 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 201 treesize of output 117 [2024-11-22 13:52:28,879 INFO L349 Elim1Store]: treesize reduction 26, result has 82.3 percent of original size [2024-11-22 13:52:28,879 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 353 treesize of output 361 [2024-11-22 13:52:28,902 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-22 13:52:28,904 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-22 13:52:28,906 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-22 13:52:28,935 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 13:52:28,935 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 7 case distinctions, treesize of input 227 treesize of output 247 [2024-11-22 13:52:30,282 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 13:52:30,282 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 202 treesize of output 118 [2024-11-22 13:52:30,411 INFO L349 Elim1Store]: treesize reduction 8, result has 96.1 percent of original size [2024-11-22 13:52:30,411 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 297 treesize of output 398 [2024-11-22 13:52:30,432 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-22 13:52:30,498 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 13:52:30,499 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 2 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 13 case distinctions, treesize of input 182 treesize of output 283