./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 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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-3061b6d-m [2024-11-19 01:51:51,917 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 01:51:51,980 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-19 01:51:51,984 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 01:51:51,984 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 01:51:52,014 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 01:51:52,018 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 01:51:52,019 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 01:51:52,020 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 01:51:52,021 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 01:51:52,021 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 01:51:52,021 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 01:51:52,022 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 01:51:52,024 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 01:51:52,024 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 01:51:52,025 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 01:51:52,025 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 01:51:52,025 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 01:51:52,026 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 01:51:52,030 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 01:51:52,030 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 01:51:52,031 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 01:51:52,031 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 01:51:52,031 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 01:51:52,031 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 01:51:52,032 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 01:51:52,032 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 01:51:52,032 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 01:51:52,032 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 01:51:52,033 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 01:51:52,033 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 01:51:52,033 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 01:51:52,033 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 01:51:52,033 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 01:51:52,034 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 01:51:52,034 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 01:51:52,036 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 01:51:52,036 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 01:51:52,036 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 01:51:52,037 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 01:51:52,037 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 01:51:52,038 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 01:51:52,038 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-19 01:51:52,347 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 01:51:52,373 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 01:51:52,377 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 01:51:52,378 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 01:51:52,378 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 01:51:52,379 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-19 01:51:53,771 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 01:51:53,974 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 01:51:53,975 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-dec-subseq.wvr.c [2024-11-19 01:51:53,983 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f3df97965/7eceec4ac4b040deb5e6fb58e88dcd7a/FLAGef0181071 [2024-11-19 01:51:53,995 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f3df97965/7eceec4ac4b040deb5e6fb58e88dcd7a [2024-11-19 01:51:53,998 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 01:51:53,999 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 01:51:54,000 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 01:51:54,000 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 01:51:54,012 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 01:51:54,013 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:51:53" (1/1) ... [2024-11-19 01:51:54,014 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f70f996 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:51:54, skipping insertion in model container [2024-11-19 01:51:54,014 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:51:53" (1/1) ... [2024-11-19 01:51:54,033 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 01:51:54,249 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-19 01:51:54,257 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 01:51:54,265 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 01:51:54,290 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-19 01:51:54,293 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 01:51:54,312 INFO L204 MainTranslator]: Completed translation [2024-11-19 01:51:54,312 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:51:54 WrapperNode [2024-11-19 01:51:54,312 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 01:51:54,313 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 01:51:54,314 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 01:51:54,314 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 01:51:54,320 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:51:54" (1/1) ... [2024-11-19 01:51:54,327 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:51:54" (1/1) ... [2024-11-19 01:51:54,351 INFO L138 Inliner]: procedures = 23, calls = 35, calls flagged for inlining = 11, calls inlined = 13, statements flattened = 187 [2024-11-19 01:51:54,351 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 01:51:54,352 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 01:51:54,352 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 01:51:54,352 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 01:51:54,364 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:51:54" (1/1) ... [2024-11-19 01:51:54,364 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:51:54" (1/1) ... [2024-11-19 01:51:54,366 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:51:54" (1/1) ... [2024-11-19 01:51:54,387 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-19 01:51:54,387 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:51:54" (1/1) ... [2024-11-19 01:51:54,387 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:51:54" (1/1) ... [2024-11-19 01:51:54,393 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:51:54" (1/1) ... [2024-11-19 01:51:54,398 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:51:54" (1/1) ... [2024-11-19 01:51:54,399 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:51:54" (1/1) ... [2024-11-19 01:51:54,400 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:51:54" (1/1) ... [2024-11-19 01:51:54,403 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 01:51:54,403 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 01:51:54,404 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 01:51:54,404 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 01:51:54,405 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:51:54" (1/1) ... [2024-11-19 01:51:54,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 01:51:54,419 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:51:54,437 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-19 01:51:54,443 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-19 01:51:54,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 01:51:54,488 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-19 01:51:54,488 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-19 01:51:54,488 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-19 01:51:54,488 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-19 01:51:54,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 01:51:54,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 01:51:54,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 01:51:54,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 01:51:54,490 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-19 01:51:54,491 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-19 01:51:54,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 01:51:54,491 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 01:51:54,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 01:51:54,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 01:51:54,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 01:51:54,493 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-19 01:51:54,594 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 01:51:54,596 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 01:51:54,859 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-19 01:51:54,860 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 01:51:55,157 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 01:51:55,157 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-19 01:51:55,157 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:51:55 BoogieIcfgContainer [2024-11-19 01:51:55,158 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 01:51:55,162 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 01:51:55,163 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 01:51:55,166 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 01:51:55,166 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 01:51:53" (1/3) ... [2024-11-19 01:51:55,168 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4de9ebce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:51:55, skipping insertion in model container [2024-11-19 01:51:55,168 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:51:54" (2/3) ... [2024-11-19 01:51:55,168 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4de9ebce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:51:55, skipping insertion in model container [2024-11-19 01:51:55,168 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:51:55" (3/3) ... [2024-11-19 01:51:55,169 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-dec-subseq.wvr.c [2024-11-19 01:51:55,188 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 01:51:55,188 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 01:51:55,188 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-19 01:51:55,243 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-19 01:51:55,273 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 33 places, 31 transitions, 76 flow [2024-11-19 01:51:55,293 INFO L124 PetriNetUnfolderBase]: 5/29 cut-off events. [2024-11-19 01:51:55,294 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-19 01:51:55,300 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-19 01:51:55,301 INFO L82 GeneralOperation]: Start removeDead. Operand has 33 places, 31 transitions, 76 flow [2024-11-19 01:51:55,323 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 30 places, 28 transitions, 68 flow [2024-11-19 01:51:55,341 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 01:51:55,352 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;@8d55e08, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 01:51:55,352 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-19 01:51:55,390 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 01:51:55,390 INFO L124 PetriNetUnfolderBase]: 5/27 cut-off events. [2024-11-19 01:51:55,390 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-19 01:51:55,392 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:51:55,392 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:51:55,393 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-19 01:51:55,399 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:51:55,400 INFO L85 PathProgramCache]: Analyzing trace with hash -1103126271, now seen corresponding path program 1 times [2024-11-19 01:51:55,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:51:55,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [772944922] [2024-11-19 01:51:55,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:51:55,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:51:55,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:51:55,791 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-19 01:51:55,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:51:55,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [772944922] [2024-11-19 01:51:55,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [772944922] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:51:55,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 01:51:55,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 01:51:55,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529255236] [2024-11-19 01:51:55,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:51:55,805 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 01:51:55,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:51:55,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 01:51:55,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-19 01:51:55,851 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-11-19 01:51:55,854 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-19 01:51:55,854 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:51:55,854 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-11-19 01:51:55,855 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:51:55,980 INFO L124 PetriNetUnfolderBase]: 202/345 cut-off events. [2024-11-19 01:51:55,980 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2024-11-19 01:51:55,982 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-19 01:51:55,987 INFO L140 encePairwiseOnDemand]: 27/31 looper letters, 31 selfloop transitions, 3 changer transitions 0/40 dead transitions. [2024-11-19 01:51:55,987 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 40 transitions, 163 flow [2024-11-19 01:51:55,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 01:51:55,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 01:51:55,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 67 transitions. [2024-11-19 01:51:55,998 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5403225806451613 [2024-11-19 01:51:56,000 INFO L175 Difference]: Start difference. First operand has 30 places, 28 transitions, 68 flow. Second operand 4 states and 67 transitions. [2024-11-19 01:51:56,000 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 40 transitions, 163 flow [2024-11-19 01:51:56,003 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 40 transitions, 153 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-19 01:51:56,006 INFO L231 Difference]: Finished difference. Result has 30 places, 29 transitions, 74 flow [2024-11-19 01:51:56,007 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-19 01:51:56,009 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 0 predicate places. [2024-11-19 01:51:56,009 INFO L471 AbstractCegarLoop]: Abstraction has has 30 places, 29 transitions, 74 flow [2024-11-19 01:51:56,010 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-19 01:51:56,010 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:51:56,010 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-19 01:51:56,010 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 01:51:56,010 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-19 01:51:56,011 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:51:56,011 INFO L85 PathProgramCache]: Analyzing trace with hash -1933867166, now seen corresponding path program 1 times [2024-11-19 01:51:56,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:51:56,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [33609659] [2024-11-19 01:51:56,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:51:56,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:51:56,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:51:56,171 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-19 01:51:56,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:51:56,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [33609659] [2024-11-19 01:51:56,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [33609659] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:51:56,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 01:51:56,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 01:51:56,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498311657] [2024-11-19 01:51:56,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:51:56,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 01:51:56,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:51:56,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 01:51:56,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 01:51:56,182 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-11-19 01:51:56,183 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-19 01:51:56,183 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:51:56,183 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-11-19 01:51:56,183 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:51:56,286 INFO L124 PetriNetUnfolderBase]: 202/370 cut-off events. [2024-11-19 01:51:56,286 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2024-11-19 01:51:56,288 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-19 01:51:56,291 INFO L140 encePairwiseOnDemand]: 28/31 looper letters, 22 selfloop transitions, 2 changer transitions 0/30 dead transitions. [2024-11-19 01:51:56,291 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 30 transitions, 124 flow [2024-11-19 01:51:56,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 01:51:56,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 01:51:56,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 48 transitions. [2024-11-19 01:51:56,293 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5161290322580645 [2024-11-19 01:51:56,293 INFO L175 Difference]: Start difference. First operand has 30 places, 29 transitions, 74 flow. Second operand 3 states and 48 transitions. [2024-11-19 01:51:56,293 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 30 transitions, 124 flow [2024-11-19 01:51:56,295 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 30 transitions, 120 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 01:51:56,297 INFO L231 Difference]: Finished difference. Result has 31 places, 30 transitions, 82 flow [2024-11-19 01:51:56,297 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-19 01:51:56,298 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 1 predicate places. [2024-11-19 01:51:56,299 INFO L471 AbstractCegarLoop]: Abstraction has has 31 places, 30 transitions, 82 flow [2024-11-19 01:51:56,300 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-19 01:51:56,300 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:51:56,300 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-19 01:51:56,300 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 01:51:56,300 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-19 01:51:56,301 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:51:56,301 INFO L85 PathProgramCache]: Analyzing trace with hash -720044749, now seen corresponding path program 1 times [2024-11-19 01:51:56,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:51:56,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1393981988] [2024-11-19 01:51:56,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:51:56,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:51:56,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:51:56,426 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-19 01:51:56,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:51:56,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1393981988] [2024-11-19 01:51:56,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1393981988] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:51:56,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 01:51:56,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 01:51:56,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987226272] [2024-11-19 01:51:56,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:51:56,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 01:51:56,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:51:56,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 01:51:56,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 01:51:56,432 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-11-19 01:51:56,433 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-19 01:51:56,433 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:51:56,433 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-11-19 01:51:56,433 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:51:56,528 INFO L124 PetriNetUnfolderBase]: 257/478 cut-off events. [2024-11-19 01:51:56,528 INFO L125 PetriNetUnfolderBase]: For 22/22 co-relation queries the response was YES. [2024-11-19 01:51:56,529 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-19 01:51:56,532 INFO L140 encePairwiseOnDemand]: 28/31 looper letters, 34 selfloop transitions, 2 changer transitions 2/44 dead transitions. [2024-11-19 01:51:56,532 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 44 transitions, 194 flow [2024-11-19 01:51:56,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 01:51:56,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 01:51:56,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 60 transitions. [2024-11-19 01:51:56,533 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6451612903225806 [2024-11-19 01:51:56,533 INFO L175 Difference]: Start difference. First operand has 31 places, 30 transitions, 82 flow. Second operand 3 states and 60 transitions. [2024-11-19 01:51:56,534 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 44 transitions, 194 flow [2024-11-19 01:51:56,535 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 44 transitions, 190 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-19 01:51:56,535 INFO L231 Difference]: Finished difference. Result has 33 places, 31 transitions, 90 flow [2024-11-19 01:51:56,536 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-19 01:51:56,536 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 3 predicate places. [2024-11-19 01:51:56,537 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 31 transitions, 90 flow [2024-11-19 01:51:56,537 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-19 01:51:56,537 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:51:56,537 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-19 01:51:56,537 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 01:51:56,538 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-19 01:51:56,538 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:51:56,538 INFO L85 PathProgramCache]: Analyzing trace with hash 859726172, now seen corresponding path program 1 times [2024-11-19 01:51:56,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:51:56,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159992742] [2024-11-19 01:51:56,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:51:56,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:51:56,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:51:56,616 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-19 01:51:56,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:51:56,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159992742] [2024-11-19 01:51:56,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159992742] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:51:56,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 01:51:56,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 01:51:56,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635350415] [2024-11-19 01:51:56,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:51:56,619 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 01:51:56,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:51:56,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 01:51:56,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 01:51:56,628 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-11-19 01:51:56,628 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-19 01:51:56,629 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:51:56,630 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-11-19 01:51:56,630 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:51:56,722 INFO L124 PetriNetUnfolderBase]: 250/472 cut-off events. [2024-11-19 01:51:56,724 INFO L125 PetriNetUnfolderBase]: For 35/35 co-relation queries the response was YES. [2024-11-19 01:51:56,726 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-19 01:51:56,728 INFO L140 encePairwiseOnDemand]: 28/31 looper letters, 32 selfloop transitions, 2 changer transitions 4/44 dead transitions. [2024-11-19 01:51:56,729 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 44 transitions, 201 flow [2024-11-19 01:51:56,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 01:51:56,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 01:51:56,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 59 transitions. [2024-11-19 01:51:56,730 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6344086021505376 [2024-11-19 01:51:56,731 INFO L175 Difference]: Start difference. First operand has 33 places, 31 transitions, 90 flow. Second operand 3 states and 59 transitions. [2024-11-19 01:51:56,731 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 44 transitions, 201 flow [2024-11-19 01:51:56,732 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 44 transitions, 199 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 01:51:56,734 INFO L231 Difference]: Finished difference. Result has 35 places, 32 transitions, 100 flow [2024-11-19 01:51:56,734 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-19 01:51:56,736 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 5 predicate places. [2024-11-19 01:51:56,736 INFO L471 AbstractCegarLoop]: Abstraction has has 35 places, 32 transitions, 100 flow [2024-11-19 01:51:56,736 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-19 01:51:56,736 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:51:56,737 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-19 01:51:56,737 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 01:51:56,737 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-19 01:51:56,738 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:51:56,739 INFO L85 PathProgramCache]: Analyzing trace with hash 2141843345, now seen corresponding path program 1 times [2024-11-19 01:51:56,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:51:56,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604309102] [2024-11-19 01:51:56,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:51:56,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:51:56,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:51:56,974 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-19 01:51:56,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:51:56,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604309102] [2024-11-19 01:51:56,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1604309102] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:51:56,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 01:51:56,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 01:51:56,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [518295264] [2024-11-19 01:51:56,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:51:56,977 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 01:51:56,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:51:56,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 01:51:56,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 01:51:56,980 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-11-19 01:51:56,980 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-19 01:51:56,980 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:51:56,980 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-11-19 01:51:56,981 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:51:57,103 INFO L124 PetriNetUnfolderBase]: 307/599 cut-off events. [2024-11-19 01:51:57,104 INFO L125 PetriNetUnfolderBase]: For 73/80 co-relation queries the response was YES. [2024-11-19 01:51:57,105 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-19 01:51:57,109 INFO L140 encePairwiseOnDemand]: 27/31 looper letters, 25 selfloop transitions, 2 changer transitions 17/50 dead transitions. [2024-11-19 01:51:57,109 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 50 transitions, 242 flow [2024-11-19 01:51:57,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 01:51:57,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 01:51:57,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 71 transitions. [2024-11-19 01:51:57,111 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5725806451612904 [2024-11-19 01:51:57,111 INFO L175 Difference]: Start difference. First operand has 35 places, 32 transitions, 100 flow. Second operand 4 states and 71 transitions. [2024-11-19 01:51:57,112 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 50 transitions, 242 flow [2024-11-19 01:51:57,113 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 50 transitions, 240 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 01:51:57,114 INFO L231 Difference]: Finished difference. Result has 39 places, 33 transitions, 112 flow [2024-11-19 01:51:57,115 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-19 01:51:57,115 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 9 predicate places. [2024-11-19 01:51:57,116 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 33 transitions, 112 flow [2024-11-19 01:51:57,116 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-19 01:51:57,116 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:51:57,116 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-19 01:51:57,116 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 01:51:57,117 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-19 01:51:57,117 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:51:57,117 INFO L85 PathProgramCache]: Analyzing trace with hash 812735461, now seen corresponding path program 1 times [2024-11-19 01:51:57,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:51:57,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596790771] [2024-11-19 01:51:57,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:51:57,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:51:57,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:51:58,195 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-19 01:51:58,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:51:58,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596790771] [2024-11-19 01:51:58,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596790771] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:51:58,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1262087352] [2024-11-19 01:51:58,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:51:58,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:51:58,197 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:51:58,199 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-19 01:51:58,200 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-19 01:51:58,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:51:58,299 INFO L255 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-19 01:51:58,305 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:51:58,363 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-19 01:51:58,411 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-19 01:51:58,462 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-19 01:51:58,463 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-19 01:51:58,512 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-19 01:51:59,181 INFO L349 Elim1Store]: treesize reduction 15, result has 6.3 percent of original size [2024-11-19 01:51:59,182 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-19 01:51:59,212 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-19 01:51:59,213 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 01:52:00,330 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 01:52:00,330 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-19 01:52:00,345 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 01:52:00,346 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-19 01:52:00,361 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 01:52:00,362 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-19 01:52:00,419 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 01:52:00,420 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-19 01:52:00,465 INFO L349 Elim1Store]: treesize reduction 9, result has 80.9 percent of original size [2024-11-19 01:52:00,466 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-19 01:52:00,506 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-19 01:52:00,520 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 01:52:00,520 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-19 01:52:00,797 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-19 01:52:00,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1262087352] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 01:52:00,797 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 01:52:00,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 12, 13] total 32 [2024-11-19 01:52:00,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608317137] [2024-11-19 01:52:00,798 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 01:52:00,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-19 01:52:00,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:52:00,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-19 01:52:00,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=217, Invalid=836, Unknown=3, NotChecked=0, Total=1056 [2024-11-19 01:52:00,946 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 31 [2024-11-19 01:52:00,948 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-19 01:52:00,948 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:52:00,948 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 31 [2024-11-19 01:52:00,948 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:52:05,107 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-19 01:52:11,405 INFO L124 PetriNetUnfolderBase]: 1339/2271 cut-off events. [2024-11-19 01:52:11,406 INFO L125 PetriNetUnfolderBase]: For 382/382 co-relation queries the response was YES. [2024-11-19 01:52:11,411 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-19 01:52:11,418 INFO L140 encePairwiseOnDemand]: 16/31 looper letters, 198 selfloop transitions, 94 changer transitions 75/370 dead transitions. [2024-11-19 01:52:11,419 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 370 transitions, 1802 flow [2024-11-19 01:52:11,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2024-11-19 01:52:11,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2024-11-19 01:52:11,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 605 transitions. [2024-11-19 01:52:11,426 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3903225806451613 [2024-11-19 01:52:11,426 INFO L175 Difference]: Start difference. First operand has 39 places, 33 transitions, 112 flow. Second operand 50 states and 605 transitions. [2024-11-19 01:52:11,426 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 370 transitions, 1802 flow [2024-11-19 01:52:11,431 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 370 transitions, 1790 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-11-19 01:52:11,436 INFO L231 Difference]: Finished difference. Result has 122 places, 126 transitions, 886 flow [2024-11-19 01:52:11,436 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-19 01:52:11,437 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 92 predicate places. [2024-11-19 01:52:11,437 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 126 transitions, 886 flow [2024-11-19 01:52:11,437 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-19 01:52:11,437 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:52:11,438 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-19 01:52:11,457 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-19 01:52:11,638 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-19 01:52:11,639 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-19 01:52:11,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:52:11,640 INFO L85 PathProgramCache]: Analyzing trace with hash 1742349785, now seen corresponding path program 2 times [2024-11-19 01:52:11,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:52:11,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1002973464] [2024-11-19 01:52:11,640 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 01:52:11,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:52:11,707 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 01:52:11,707 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:52:13,544 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-19 01:52:13,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:52:13,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1002973464] [2024-11-19 01:52:13,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1002973464] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:52:13,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [882807636] [2024-11-19 01:52:13,546 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 01:52:13,547 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:52:13,547 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:52:13,549 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-19 01:52:13,552 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-19 01:52:13,642 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 01:52:13,642 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:52:13,644 INFO L255 TraceCheckSpWp]: Trace formula consists of 217 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-19 01:52:13,647 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:52:14,259 INFO L349 Elim1Store]: treesize reduction 15, result has 6.3 percent of original size [2024-11-19 01:52:14,259 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-19 01:52:14,294 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-19 01:52:14,294 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 01:52:19,029 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 01:52:19,030 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-19 01:52:19,353 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-19 01:52:19,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [882807636] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 01:52:19,354 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 01:52:19,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 9] total 29 [2024-11-19 01:52:19,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728125764] [2024-11-19 01:52:19,354 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 01:52:19,355 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-19 01:52:19,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:52:19,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-19 01:52:19,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=135, Invalid=734, Unknown=1, NotChecked=0, Total=870 [2024-11-19 01:52:19,503 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 31 [2024-11-19 01:52:19,504 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-19 01:52:19,504 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:52:19,504 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 31 [2024-11-19 01:52:19,504 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:52:23,020 INFO L124 PetriNetUnfolderBase]: 2309/3876 cut-off events. [2024-11-19 01:52:23,020 INFO L125 PetriNetUnfolderBase]: For 29580/29580 co-relation queries the response was YES. [2024-11-19 01:52:23,036 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-19 01:52:23,062 INFO L140 encePairwiseOnDemand]: 16/31 looper letters, 320 selfloop transitions, 82 changer transitions 25/430 dead transitions. [2024-11-19 01:52:23,062 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 430 transitions, 4448 flow [2024-11-19 01:52:23,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-19 01:52:23,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2024-11-19 01:52:23,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 372 transitions. [2024-11-19 01:52:23,066 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41379310344827586 [2024-11-19 01:52:23,066 INFO L175 Difference]: Start difference. First operand has 122 places, 126 transitions, 886 flow. Second operand 29 states and 372 transitions. [2024-11-19 01:52:23,066 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 430 transitions, 4448 flow [2024-11-19 01:52:23,169 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 430 transitions, 3945 flow, removed 235 selfloop flow, removed 11 redundant places. [2024-11-19 01:52:23,176 INFO L231 Difference]: Finished difference. Result has 148 places, 199 transitions, 1706 flow [2024-11-19 01:52:23,177 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-19 01:52:23,179 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 118 predicate places. [2024-11-19 01:52:23,179 INFO L471 AbstractCegarLoop]: Abstraction has has 148 places, 199 transitions, 1706 flow [2024-11-19 01:52:23,179 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-19 01:52:23,179 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:52:23,179 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-19 01:52:23,198 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-19 01:52:23,383 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-19 01:52:23,384 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-19 01:52:23,384 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:52:23,384 INFO L85 PathProgramCache]: Analyzing trace with hash -1849147924, now seen corresponding path program 3 times [2024-11-19 01:52:23,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:52:23,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346221358] [2024-11-19 01:52:23,385 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 01:52:23,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:52:23,441 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-19 01:52:23,445 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:52:23,576 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-19 01:52:23,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:52:23,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346221358] [2024-11-19 01:52:23,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346221358] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:52:23,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [789437688] [2024-11-19 01:52:23,577 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 01:52:23,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:52:23,577 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:52:23,580 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-19 01:52:23,582 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-19 01:52:23,732 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-19 01:52:23,732 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:52:23,734 INFO L255 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-19 01:52:23,735 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:52:23,887 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-19 01:52:23,887 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 01:52:24,107 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-19 01:52:24,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [789437688] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 01:52:24,107 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 01:52:24,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 15 [2024-11-19 01:52:24,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554012649] [2024-11-19 01:52:24,107 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 01:52:24,108 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-19 01:52:24,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:52:24,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-19 01:52:24,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=177, Unknown=0, NotChecked=0, Total=240 [2024-11-19 01:52:24,196 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-11-19 01:52:24,197 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-19 01:52:24,197 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:52:24,197 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-11-19 01:52:24,197 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:52:24,851 INFO L124 PetriNetUnfolderBase]: 1056/2166 cut-off events. [2024-11-19 01:52:24,851 INFO L125 PetriNetUnfolderBase]: For 25563/25641 co-relation queries the response was YES. [2024-11-19 01:52:24,860 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-19 01:52:24,870 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 61 selfloop transitions, 3 changer transitions 123/196 dead transitions. [2024-11-19 01:52:24,870 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 196 transitions, 2167 flow [2024-11-19 01:52:24,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-19 01:52:24,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-19 01:52:24,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 136 transitions. [2024-11-19 01:52:24,874 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5483870967741935 [2024-11-19 01:52:24,874 INFO L175 Difference]: Start difference. First operand has 148 places, 199 transitions, 1706 flow. Second operand 8 states and 136 transitions. [2024-11-19 01:52:24,874 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 196 transitions, 2167 flow [2024-11-19 01:52:24,933 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 196 transitions, 1901 flow, removed 117 selfloop flow, removed 9 redundant places. [2024-11-19 01:52:24,936 INFO L231 Difference]: Finished difference. Result has 138 places, 73 transitions, 577 flow [2024-11-19 01:52:24,937 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-19 01:52:24,937 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 108 predicate places. [2024-11-19 01:52:24,937 INFO L471 AbstractCegarLoop]: Abstraction has has 138 places, 73 transitions, 577 flow [2024-11-19 01:52:24,938 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-19 01:52:24,938 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:52:24,938 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-19 01:52:24,955 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-19 01:52:25,139 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-19 01:52:25,139 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-19 01:52:25,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:52:25,140 INFO L85 PathProgramCache]: Analyzing trace with hash 62073715, now seen corresponding path program 1 times [2024-11-19 01:52:25,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:52:25,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448018573] [2024-11-19 01:52:25,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:52:25,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:52:25,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:52:25,348 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-19 01:52:25,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:52:25,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448018573] [2024-11-19 01:52:25,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1448018573] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:52:25,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 01:52:25,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 01:52:25,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339639158] [2024-11-19 01:52:25,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:52:25,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 01:52:25,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:52:25,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 01:52:25,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-19 01:52:25,360 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-11-19 01:52:25,361 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-19 01:52:25,361 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:52:25,361 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-11-19 01:52:25,361 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:52:25,531 INFO L124 PetriNetUnfolderBase]: 394/792 cut-off events. [2024-11-19 01:52:25,531 INFO L125 PetriNetUnfolderBase]: For 9231/9235 co-relation queries the response was YES. [2024-11-19 01:52:25,534 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-19 01:52:25,582 INFO L140 encePairwiseOnDemand]: 24/31 looper letters, 61 selfloop transitions, 13 changer transitions 0/83 dead transitions. [2024-11-19 01:52:25,582 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 83 transitions, 804 flow [2024-11-19 01:52:25,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 01:52:25,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 01:52:25,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 90 transitions. [2024-11-19 01:52:25,584 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4838709677419355 [2024-11-19 01:52:25,584 INFO L175 Difference]: Start difference. First operand has 138 places, 73 transitions, 577 flow. Second operand 6 states and 90 transitions. [2024-11-19 01:52:25,584 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 83 transitions, 804 flow [2024-11-19 01:52:25,589 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 83 transitions, 632 flow, removed 75 selfloop flow, removed 30 redundant places. [2024-11-19 01:52:25,591 INFO L231 Difference]: Finished difference. Result has 79 places, 65 transitions, 440 flow [2024-11-19 01:52:25,591 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-19 01:52:25,591 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 49 predicate places. [2024-11-19 01:52:25,592 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 65 transitions, 440 flow [2024-11-19 01:52:25,592 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-19 01:52:25,592 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:52:25,592 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-19 01:52:25,592 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 01:52:25,592 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-19 01:52:25,593 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:52:25,593 INFO L85 PathProgramCache]: Analyzing trace with hash 1664493642, now seen corresponding path program 4 times [2024-11-19 01:52:25,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:52:25,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448417015] [2024-11-19 01:52:25,593 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 01:52:25,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:52:25,610 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 01:52:25,610 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:52:25,678 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-19 01:52:25,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:52:25,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448417015] [2024-11-19 01:52:25,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1448417015] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:52:25,678 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 01:52:25,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 01:52:25,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1512616671] [2024-11-19 01:52:25,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:52:25,679 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 01:52:25,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:52:25,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 01:52:25,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-19 01:52:25,689 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-11-19 01:52:25,690 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-19 01:52:25,690 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:52:25,690 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-11-19 01:52:25,690 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:52:25,880 INFO L124 PetriNetUnfolderBase]: 738/1441 cut-off events. [2024-11-19 01:52:25,880 INFO L125 PetriNetUnfolderBase]: For 4699/4711 co-relation queries the response was YES. [2024-11-19 01:52:25,885 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-19 01:52:25,891 INFO L140 encePairwiseOnDemand]: 28/31 looper letters, 87 selfloop transitions, 19 changer transitions 0/115 dead transitions. [2024-11-19 01:52:25,892 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 115 transitions, 953 flow [2024-11-19 01:52:25,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 01:52:25,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 01:52:25,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 86 transitions. [2024-11-19 01:52:25,893 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6935483870967742 [2024-11-19 01:52:25,893 INFO L175 Difference]: Start difference. First operand has 79 places, 65 transitions, 440 flow. Second operand 4 states and 86 transitions. [2024-11-19 01:52:25,894 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 115 transitions, 953 flow [2024-11-19 01:52:25,901 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 115 transitions, 917 flow, removed 12 selfloop flow, removed 3 redundant places. [2024-11-19 01:52:25,902 INFO L231 Difference]: Finished difference. Result has 81 places, 78 transitions, 599 flow [2024-11-19 01:52:25,903 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-19 01:52:25,903 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 51 predicate places. [2024-11-19 01:52:25,905 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 78 transitions, 599 flow [2024-11-19 01:52:25,905 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-19 01:52:25,905 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:52:25,905 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-19 01:52:25,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 01:52:25,906 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-19 01:52:25,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:52:25,906 INFO L85 PathProgramCache]: Analyzing trace with hash -488208224, now seen corresponding path program 5 times [2024-11-19 01:52:25,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:52:25,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44668996] [2024-11-19 01:52:25,906 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 01:52:25,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:52:25,940 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-19 01:52:25,940 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:52:26,052 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-19 01:52:26,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:52:26,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44668996] [2024-11-19 01:52:26,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44668996] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:52:26,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [620994285] [2024-11-19 01:52:26,053 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 01:52:26,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:52:26,053 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:52:26,055 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-19 01:52:26,056 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-19 01:52:26,171 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-19 01:52:26,171 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:52:26,172 INFO L255 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-19 01:52:26,174 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:52:26,288 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-19 01:52:26,288 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 01:52:26,365 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-19 01:52:26,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [620994285] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 01:52:26,365 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 01:52:26,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-19 01:52:26,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127387047] [2024-11-19 01:52:26,366 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 01:52:26,366 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-19 01:52:26,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:52:26,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-19 01:52:26,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2024-11-19 01:52:26,404 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-11-19 01:52:26,404 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-19 01:52:26,404 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:52:26,404 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-11-19 01:52:26,405 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:52:26,698 INFO L124 PetriNetUnfolderBase]: 680/1425 cut-off events. [2024-11-19 01:52:26,698 INFO L125 PetriNetUnfolderBase]: For 5114/5118 co-relation queries the response was YES. [2024-11-19 01:52:26,702 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-19 01:52:26,707 INFO L140 encePairwiseOnDemand]: 24/31 looper letters, 64 selfloop transitions, 8 changer transitions 38/117 dead transitions. [2024-11-19 01:52:26,707 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 117 transitions, 1112 flow [2024-11-19 01:52:26,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-19 01:52:26,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-19 01:52:26,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 114 transitions. [2024-11-19 01:52:26,710 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4596774193548387 [2024-11-19 01:52:26,710 INFO L175 Difference]: Start difference. First operand has 81 places, 78 transitions, 599 flow. Second operand 8 states and 114 transitions. [2024-11-19 01:52:26,710 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 117 transitions, 1112 flow [2024-11-19 01:52:26,715 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 117 transitions, 1078 flow, removed 17 selfloop flow, removed 0 redundant places. [2024-11-19 01:52:26,716 INFO L231 Difference]: Finished difference. Result has 91 places, 66 transitions, 499 flow [2024-11-19 01:52:26,717 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-19 01:52:26,717 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 61 predicate places. [2024-11-19 01:52:26,717 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 66 transitions, 499 flow [2024-11-19 01:52:26,718 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-19 01:52:26,718 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:52:26,718 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-19 01:52:26,732 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-19 01:52:26,918 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-19 01:52:26,919 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-19 01:52:26,919 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:52:26,919 INFO L85 PathProgramCache]: Analyzing trace with hash -1667179825, now seen corresponding path program 6 times [2024-11-19 01:52:26,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:52:26,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1922052366] [2024-11-19 01:52:26,919 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-19 01:52:26,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:52:26,954 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-19 01:52:26,955 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:52:28,594 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-19 01:52:28,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:52:28,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1922052366] [2024-11-19 01:52:28,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1922052366] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:52:28,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [288121770] [2024-11-19 01:52:28,595 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-19 01:52:28,595 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:52:28,595 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:52:28,597 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-19 01:52:28,599 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-19 01:52:28,683 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-19 01:52:28,683 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:52:28,685 INFO L255 TraceCheckSpWp]: Trace formula consists of 250 conjuncts, 60 conjuncts are in the unsatisfiable core [2024-11-19 01:52:28,688 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:52:28,702 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-19 01:52:28,811 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-19 01:52:28,892 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-19 01:52:28,893 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-19 01:52:28,952 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-19 01:52:28,974 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-19 01:52:30,127 INFO L349 Elim1Store]: treesize reduction 33, result has 19.5 percent of original size [2024-11-19 01:52:30,127 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-19 01:52:30,203 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-19 01:52:30,203 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 01:52:32,332 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 01:52:32,333 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-19 01:52:32,497 INFO L349 Elim1Store]: treesize reduction 23, result has 87.6 percent of original size [2024-11-19 01:52:32,498 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-19 01:52:32,530 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-19 01:52:32,534 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-19 01:52:32,535 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-19 01:52:32,592 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 01:52:32,592 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-19 01:52:38,917 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 01:52:38,917 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-19 01:52:39,094 INFO L349 Elim1Store]: treesize reduction 14, result has 92.7 percent of original size [2024-11-19 01:52:39,095 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-19 01:52:39,132 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-19 01:52:39,212 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 01:52:39,212 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-19 01:53:11,415 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 01:53:11,415 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-19 01:53:11,450 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 01:53:11,451 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-19 01:53:11,490 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 01:53:11,491 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-19 01:53:12,790 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-19 01:53:12,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [288121770] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 01:53:12,791 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 01:53:12,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 17, 18] total 51 [2024-11-19 01:53:12,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922742076] [2024-11-19 01:53:12,791 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 01:53:12,792 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2024-11-19 01:53:12,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:53:12,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2024-11-19 01:53:12,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=471, Invalid=2176, Unknown=5, NotChecked=0, Total=2652 [2024-11-19 01:53:12,956 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 31 [2024-11-19 01:53:12,957 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-19 01:53:12,957 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:53:12,957 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 31 [2024-11-19 01:53:12,957 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand