./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-nzb-file-symm.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a046e57d Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-nzb-file-symm.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 48ddce9ee02b3ea4431cf137593b71facb450c3e223dbff4f116c3c0ac1377b5 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 07:07:28,510 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 07:07:28,579 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-13 07:07:28,583 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 07:07:28,583 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 07:07:28,605 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 07:07:28,605 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 07:07:28,606 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 07:07:28,606 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 07:07:28,606 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 07:07:28,607 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 07:07:28,607 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 07:07:28,607 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 07:07:28,608 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 07:07:28,608 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 07:07:28,608 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 07:07:28,609 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-13 07:07:28,609 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 07:07:28,609 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 07:07:28,609 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 07:07:28,610 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 07:07:28,610 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-13 07:07:28,610 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 07:07:28,610 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-13 07:07:28,611 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 07:07:28,611 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 07:07:28,611 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-13 07:07:28,611 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 07:07:28,612 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 07:07:28,612 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 07:07:28,612 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 07:07:28,612 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 07:07:28,612 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 07:07:28,613 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 07:07:28,613 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 07:07:28,613 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-13 07:07:28,613 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 07:07:28,614 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 07:07:28,614 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 07:07:28,614 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 07:07:28,614 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 07:07:28,615 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 07:07:28,615 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 -> 48ddce9ee02b3ea4431cf137593b71facb450c3e223dbff4f116c3c0ac1377b5 [2024-10-13 07:07:28,812 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 07:07:28,834 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 07:07:28,837 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 07:07:28,839 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 07:07:28,840 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 07:07:28,841 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-nzb-file-symm.wvr.c [2024-10-13 07:07:30,216 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 07:07:30,376 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 07:07:30,376 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-nzb-file-symm.wvr.c [2024-10-13 07:07:30,383 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0b6788877/e62db4462ff146af8ea09fe1658b8dfc/FLAG93d55c7df [2024-10-13 07:07:30,777 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0b6788877/e62db4462ff146af8ea09fe1658b8dfc [2024-10-13 07:07:30,779 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 07:07:30,780 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 07:07:30,781 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 07:07:30,781 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 07:07:30,792 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 07:07:30,793 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 07:07:30" (1/1) ... [2024-10-13 07:07:30,794 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5919ea36 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:07:30, skipping insertion in model container [2024-10-13 07:07:30,794 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 07:07:30" (1/1) ... [2024-10-13 07:07:30,818 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 07:07:30,989 WARN L248 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/chl-nzb-file-symm.wvr.c[4955,4968] [2024-10-13 07:07:31,000 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 07:07:31,009 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 07:07:31,051 WARN L248 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/chl-nzb-file-symm.wvr.c[4955,4968] [2024-10-13 07:07:31,058 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 07:07:31,079 INFO L204 MainTranslator]: Completed translation [2024-10-13 07:07:31,080 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:07:31 WrapperNode [2024-10-13 07:07:31,080 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 07:07:31,081 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 07:07:31,082 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 07:07:31,082 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 07:07:31,087 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:07:31" (1/1) ... [2024-10-13 07:07:31,101 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:07:31" (1/1) ... [2024-10-13 07:07:31,148 INFO L138 Inliner]: procedures = 24, calls = 45, calls flagged for inlining = 21, calls inlined = 29, statements flattened = 407 [2024-10-13 07:07:31,150 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 07:07:31,151 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 07:07:31,151 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 07:07:31,151 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 07:07:31,162 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:07:31" (1/1) ... [2024-10-13 07:07:31,163 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:07:31" (1/1) ... [2024-10-13 07:07:31,166 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:07:31" (1/1) ... [2024-10-13 07:07:31,196 INFO L175 MemorySlicer]: Split 20 memory accesses to 2 slices as follows [2, 18]. 90 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-10-13 07:07:31,196 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:07:31" (1/1) ... [2024-10-13 07:07:31,196 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:07:31" (1/1) ... [2024-10-13 07:07:31,217 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:07:31" (1/1) ... [2024-10-13 07:07:31,226 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:07:31" (1/1) ... [2024-10-13 07:07:31,229 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:07:31" (1/1) ... [2024-10-13 07:07:31,234 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:07:31" (1/1) ... [2024-10-13 07:07:31,238 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 07:07:31,240 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 07:07:31,240 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 07:07:31,241 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 07:07:31,241 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:07:31" (1/1) ... [2024-10-13 07:07:31,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 07:07:31,263 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:07:31,279 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-10-13 07:07:31,282 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-10-13 07:07:31,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 07:07:31,323 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-13 07:07:31,324 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-13 07:07:31,324 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-13 07:07:31,324 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-13 07:07:31,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-13 07:07:31,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-13 07:07:31,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-13 07:07:31,326 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-13 07:07:31,326 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-13 07:07:31,327 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 07:07:31,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 07:07:31,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-13 07:07:31,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-13 07:07:31,329 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-13 07:07:31,423 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 07:07:31,425 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 07:07:31,942 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-13 07:07:31,942 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 07:07:32,445 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 07:07:32,446 INFO L314 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-13 07:07:32,446 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 07:07:32 BoogieIcfgContainer [2024-10-13 07:07:32,446 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 07:07:32,450 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 07:07:32,450 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 07:07:32,453 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 07:07:32,454 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 07:07:30" (1/3) ... [2024-10-13 07:07:32,454 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@502718a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 07:07:32, skipping insertion in model container [2024-10-13 07:07:32,454 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:07:31" (2/3) ... [2024-10-13 07:07:32,455 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@502718a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 07:07:32, skipping insertion in model container [2024-10-13 07:07:32,455 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 07:07:32" (3/3) ... [2024-10-13 07:07:32,456 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-nzb-file-symm.wvr.c [2024-10-13 07:07:32,472 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 07:07:32,472 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-13 07:07:32,472 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-13 07:07:32,543 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-13 07:07:32,577 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 33 places, 34 transitions, 82 flow [2024-10-13 07:07:32,605 INFO L124 PetriNetUnfolderBase]: 8/32 cut-off events. [2024-10-13 07:07:32,605 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-13 07:07:32,608 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41 conditions, 32 events. 8/32 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 42 event pairs, 0 based on Foata normal form. 0/23 useless extension candidates. Maximal degree in co-relation 23. Up to 2 conditions per place. [2024-10-13 07:07:32,609 INFO L82 GeneralOperation]: Start removeDead. Operand has 33 places, 34 transitions, 82 flow [2024-10-13 07:07:32,613 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 30 places, 31 transitions, 74 flow [2024-10-13 07:07:32,625 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 07:07:32,634 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;@66cd32cb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 07:07:32,635 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-10-13 07:07:32,647 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-13 07:07:32,647 INFO L124 PetriNetUnfolderBase]: 8/30 cut-off events. [2024-10-13 07:07:32,647 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-13 07:07:32,648 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:07:32,648 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:07:32,649 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-10-13 07:07:32,654 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:07:32,654 INFO L85 PathProgramCache]: Analyzing trace with hash 423359638, now seen corresponding path program 1 times [2024-10-13 07:07:32,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:07:32,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102151356] [2024-10-13 07:07:32,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:07:32,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:07:32,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:07:33,071 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:07:33,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:07:33,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102151356] [2024-10-13 07:07:33,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102151356] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:07:33,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:07:33,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 07:07:33,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459897053] [2024-10-13 07:07:33,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:07:33,079 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 07:07:33,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:07:33,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 07:07:33,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 07:07:33,105 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 34 [2024-10-13 07:07:33,111 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 31 transitions, 74 flow. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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-10-13 07:07:33,111 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:07:33,111 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 34 [2024-10-13 07:07:33,112 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:07:33,281 INFO L124 PetriNetUnfolderBase]: 202/329 cut-off events. [2024-10-13 07:07:33,281 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2024-10-13 07:07:33,283 INFO L83 FinitePrefix]: Finished finitePrefix Result has 685 conditions, 329 events. 202/329 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1001 event pairs, 138 based on Foata normal form. 0/265 useless extension candidates. Maximal degree in co-relation 620. Up to 327 conditions per place. [2024-10-13 07:07:33,288 INFO L140 encePairwiseOnDemand]: 27/34 looper letters, 26 selfloop transitions, 4 changer transitions 0/31 dead transitions. [2024-10-13 07:07:33,288 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 31 transitions, 134 flow [2024-10-13 07:07:33,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 07:07:33,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 07:07:33,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 43 transitions. [2024-10-13 07:07:33,300 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4215686274509804 [2024-10-13 07:07:33,302 INFO L175 Difference]: Start difference. First operand has 30 places, 31 transitions, 74 flow. Second operand 3 states and 43 transitions. [2024-10-13 07:07:33,302 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 31 transitions, 134 flow [2024-10-13 07:07:33,305 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 31 transitions, 126 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-13 07:07:33,308 INFO L231 Difference]: Finished difference. Result has 29 places, 31 transitions, 84 flow [2024-10-13 07:07:33,310 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=84, PETRI_PLACES=29, PETRI_TRANSITIONS=31} [2024-10-13 07:07:33,313 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, -1 predicate places. [2024-10-13 07:07:33,313 INFO L471 AbstractCegarLoop]: Abstraction has has 29 places, 31 transitions, 84 flow [2024-10-13 07:07:33,313 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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-10-13 07:07:33,313 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:07:33,313 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-10-13 07:07:33,314 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-13 07:07:33,314 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-10-13 07:07:33,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:07:33,316 INFO L85 PathProgramCache]: Analyzing trace with hash -1120329308, now seen corresponding path program 1 times [2024-10-13 07:07:33,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:07:33,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587587946] [2024-10-13 07:07:33,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:07:33,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:07:33,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:07:33,552 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 07:07:33,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:07:33,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587587946] [2024-10-13 07:07:33,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587587946] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:07:33,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1728138242] [2024-10-13 07:07:33,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:07:33,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:07:33,553 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:07:33,555 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-10-13 07:07:33,557 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-10-13 07:07:33,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:07:33,692 INFO L255 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-13 07:07:33,697 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:07:33,748 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 07:07:33,749 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:07:33,772 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 07:07:33,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1728138242] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:07:33,773 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:07:33,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2024-10-13 07:07:33,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [751345568] [2024-10-13 07:07:33,774 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:07:33,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-13 07:07:33,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:07:33,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-13 07:07:33,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2024-10-13 07:07:33,776 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 34 [2024-10-13 07:07:33,776 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 31 transitions, 84 flow. Second operand has 8 states, 8 states have (on average 6.0) internal successors, (48), 8 states have internal predecessors, (48), 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-10-13 07:07:33,776 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:07:33,777 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 34 [2024-10-13 07:07:33,777 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:07:33,939 INFO L124 PetriNetUnfolderBase]: 202/335 cut-off events. [2024-10-13 07:07:33,940 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-10-13 07:07:33,943 INFO L83 FinitePrefix]: Finished finitePrefix Result has 696 conditions, 335 events. 202/335 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 999 event pairs, 138 based on Foata normal form. 3/275 useless extension candidates. Maximal degree in co-relation 666. Up to 327 conditions per place. [2024-10-13 07:07:33,945 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 26 selfloop transitions, 10 changer transitions 0/37 dead transitions. [2024-10-13 07:07:33,946 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 37 transitions, 180 flow [2024-10-13 07:07:33,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 07:07:33,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 07:07:33,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 60 transitions. [2024-10-13 07:07:33,948 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.29411764705882354 [2024-10-13 07:07:33,948 INFO L175 Difference]: Start difference. First operand has 29 places, 31 transitions, 84 flow. Second operand 6 states and 60 transitions. [2024-10-13 07:07:33,948 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 37 transitions, 180 flow [2024-10-13 07:07:33,948 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 37 transitions, 176 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 07:07:33,949 INFO L231 Difference]: Finished difference. Result has 36 places, 37 transitions, 146 flow [2024-10-13 07:07:33,949 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=146, PETRI_PLACES=36, PETRI_TRANSITIONS=37} [2024-10-13 07:07:33,950 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 6 predicate places. [2024-10-13 07:07:33,950 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 37 transitions, 146 flow [2024-10-13 07:07:33,951 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.0) internal successors, (48), 8 states have internal predecessors, (48), 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-10-13 07:07:33,951 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:07:33,951 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:07:33,967 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-13 07:07:34,151 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:07:34,152 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-10-13 07:07:34,153 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:07:34,153 INFO L85 PathProgramCache]: Analyzing trace with hash -1411407270, now seen corresponding path program 2 times [2024-10-13 07:07:34,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:07:34,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117870037] [2024-10-13 07:07:34,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:07:34,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:07:34,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:07:34,401 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-13 07:07:34,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:07:34,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117870037] [2024-10-13 07:07:34,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117870037] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:07:34,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1700490844] [2024-10-13 07:07:34,402 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 07:07:34,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:07:34,403 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:07:34,404 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-10-13 07:07:34,407 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-10-13 07:07:34,528 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-13 07:07:34,528 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:07:34,530 INFO L255 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-13 07:07:34,534 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:07:35,105 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-10-13 07:07:35,106 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 07:07:35,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1700490844] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:07:35,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 07:07:35,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2024-10-13 07:07:35,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343794255] [2024-10-13 07:07:35,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:07:35,107 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 07:07:35,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:07:35,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 07:07:35,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2024-10-13 07:07:35,108 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 34 [2024-10-13 07:07:35,108 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 37 transitions, 146 flow. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 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-10-13 07:07:35,108 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:07:35,108 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 34 [2024-10-13 07:07:35,108 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:07:35,370 INFO L124 PetriNetUnfolderBase]: 244/430 cut-off events. [2024-10-13 07:07:35,371 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-10-13 07:07:35,371 INFO L83 FinitePrefix]: Finished finitePrefix Result has 909 conditions, 430 events. 244/430 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 1540 event pairs, 138 based on Foata normal form. 1/363 useless extension candidates. Maximal degree in co-relation 848. Up to 319 conditions per place. [2024-10-13 07:07:35,373 INFO L140 encePairwiseOnDemand]: 30/34 looper letters, 45 selfloop transitions, 1 changer transitions 9/56 dead transitions. [2024-10-13 07:07:35,373 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 56 transitions, 299 flow [2024-10-13 07:07:35,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 07:07:35,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 07:07:35,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 61 transitions. [2024-10-13 07:07:35,374 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4485294117647059 [2024-10-13 07:07:35,375 INFO L175 Difference]: Start difference. First operand has 36 places, 37 transitions, 146 flow. Second operand 4 states and 61 transitions. [2024-10-13 07:07:35,375 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 56 transitions, 299 flow [2024-10-13 07:07:35,376 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 56 transitions, 283 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-10-13 07:07:35,377 INFO L231 Difference]: Finished difference. Result has 40 places, 37 transitions, 139 flow [2024-10-13 07:07:35,377 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=139, PETRI_PLACES=40, PETRI_TRANSITIONS=37} [2024-10-13 07:07:35,378 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 10 predicate places. [2024-10-13 07:07:35,378 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 37 transitions, 139 flow [2024-10-13 07:07:35,378 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 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-10-13 07:07:35,378 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:07:35,378 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:07:35,396 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-13 07:07:35,579 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,SelfDestructingSolverStorable2 [2024-10-13 07:07:35,579 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-10-13 07:07:35,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:07:35,580 INFO L85 PathProgramCache]: Analyzing trace with hash -1556262304, now seen corresponding path program 3 times [2024-10-13 07:07:35,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:07:35,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743340520] [2024-10-13 07:07:35,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:07:35,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:07:35,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:07:35,736 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-13 07:07:35,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:07:35,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743340520] [2024-10-13 07:07:35,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1743340520] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:07:35,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [871339713] [2024-10-13 07:07:35,737 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-13 07:07:35,737 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:07:35,737 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:07:35,739 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-10-13 07:07:35,741 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-10-13 07:07:35,855 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-10-13 07:07:35,855 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:07:35,857 INFO L255 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-13 07:07:35,859 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:07:36,175 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-10-13 07:07:36,175 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 07:07:36,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [871339713] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:07:36,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 07:07:36,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2024-10-13 07:07:36,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652510349] [2024-10-13 07:07:36,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:07:36,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 07:07:36,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:07:36,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 07:07:36,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2024-10-13 07:07:36,177 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 34 [2024-10-13 07:07:36,177 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 37 transitions, 139 flow. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 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-10-13 07:07:36,177 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:07:36,177 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 34 [2024-10-13 07:07:36,177 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:07:36,423 INFO L124 PetriNetUnfolderBase]: 268/487 cut-off events. [2024-10-13 07:07:36,424 INFO L125 PetriNetUnfolderBase]: For 74/74 co-relation queries the response was YES. [2024-10-13 07:07:36,425 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1070 conditions, 487 events. 268/487 cut-off events. For 74/74 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1774 event pairs, 181 based on Foata normal form. 5/436 useless extension candidates. Maximal degree in co-relation 1048. Up to 393 conditions per place. [2024-10-13 07:07:36,426 INFO L140 encePairwiseOnDemand]: 30/34 looper letters, 45 selfloop transitions, 1 changer transitions 7/54 dead transitions. [2024-10-13 07:07:36,427 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 54 transitions, 288 flow [2024-10-13 07:07:36,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 07:07:36,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 07:07:36,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 59 transitions. [2024-10-13 07:07:36,428 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4338235294117647 [2024-10-13 07:07:36,428 INFO L175 Difference]: Start difference. First operand has 40 places, 37 transitions, 139 flow. Second operand 4 states and 59 transitions. [2024-10-13 07:07:36,428 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 54 transitions, 288 flow [2024-10-13 07:07:36,430 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 54 transitions, 282 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-10-13 07:07:36,431 INFO L231 Difference]: Finished difference. Result has 42 places, 37 transitions, 145 flow [2024-10-13 07:07:36,431 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=145, PETRI_PLACES=42, PETRI_TRANSITIONS=37} [2024-10-13 07:07:36,432 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 12 predicate places. [2024-10-13 07:07:36,432 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 37 transitions, 145 flow [2024-10-13 07:07:36,432 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 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-10-13 07:07:36,432 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:07:36,432 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:07:36,447 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-13 07:07:36,633 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:07:36,634 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-10-13 07:07:36,634 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:07:36,634 INFO L85 PathProgramCache]: Analyzing trace with hash -2075253266, now seen corresponding path program 1 times [2024-10-13 07:07:36,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:07:36,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046269353] [2024-10-13 07:07:36,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:07:36,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:07:36,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:07:36,762 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-10-13 07:07:36,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:07:36,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046269353] [2024-10-13 07:07:36,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2046269353] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:07:36,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:07:36,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 07:07:36,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138153889] [2024-10-13 07:07:36,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:07:36,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 07:07:36,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:07:36,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 07:07:36,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 07:07:36,764 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 34 [2024-10-13 07:07:36,764 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 37 transitions, 145 flow. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 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-10-13 07:07:36,764 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:07:36,764 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 34 [2024-10-13 07:07:36,764 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:07:36,869 INFO L124 PetriNetUnfolderBase]: 192/347 cut-off events. [2024-10-13 07:07:36,870 INFO L125 PetriNetUnfolderBase]: For 154/154 co-relation queries the response was YES. [2024-10-13 07:07:36,871 INFO L83 FinitePrefix]: Finished finitePrefix Result has 792 conditions, 347 events. 192/347 cut-off events. For 154/154 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1052 event pairs, 73 based on Foata normal form. 21/336 useless extension candidates. Maximal degree in co-relation 777. Up to 271 conditions per place. [2024-10-13 07:07:36,872 INFO L140 encePairwiseOnDemand]: 30/34 looper letters, 39 selfloop transitions, 2 changer transitions 5/47 dead transitions. [2024-10-13 07:07:36,872 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 47 transitions, 263 flow [2024-10-13 07:07:36,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 07:07:36,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 07:07:36,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 49 transitions. [2024-10-13 07:07:36,873 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4803921568627451 [2024-10-13 07:07:36,873 INFO L175 Difference]: Start difference. First operand has 42 places, 37 transitions, 145 flow. Second operand 3 states and 49 transitions. [2024-10-13 07:07:36,873 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 47 transitions, 263 flow [2024-10-13 07:07:36,874 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 47 transitions, 260 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-10-13 07:07:36,875 INFO L231 Difference]: Finished difference. Result has 42 places, 37 transitions, 148 flow [2024-10-13 07:07:36,875 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=148, PETRI_PLACES=42, PETRI_TRANSITIONS=37} [2024-10-13 07:07:36,876 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 12 predicate places. [2024-10-13 07:07:36,876 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 37 transitions, 148 flow [2024-10-13 07:07:36,876 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 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-10-13 07:07:36,876 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:07:36,877 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:07:36,877 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-13 07:07:36,877 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-10-13 07:07:36,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:07:36,877 INFO L85 PathProgramCache]: Analyzing trace with hash -1291654264, now seen corresponding path program 1 times [2024-10-13 07:07:36,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:07:36,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73996504] [2024-10-13 07:07:36,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:07:36,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:07:36,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:07:37,063 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-13 07:07:37,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:07:37,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73996504] [2024-10-13 07:07:37,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73996504] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:07:37,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [38869764] [2024-10-13 07:07:37,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:07:37,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:07:37,064 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:07:37,066 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-10-13 07:07:37,067 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-10-13 07:07:37,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:07:37,192 INFO L255 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 07:07:37,193 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:07:37,250 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-13 07:07:37,251 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:07:37,308 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-13 07:07:37,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [38869764] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:07:37,308 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:07:37,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 16 [2024-10-13 07:07:37,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361124916] [2024-10-13 07:07:37,309 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:07:37,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-10-13 07:07:37,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:07:37,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-10-13 07:07:37,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=166, Unknown=0, NotChecked=0, Total=272 [2024-10-13 07:07:37,310 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 34 [2024-10-13 07:07:37,310 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 37 transitions, 148 flow. Second operand has 17 states, 17 states have (on average 5.294117647058823) internal successors, (90), 17 states have internal predecessors, (90), 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-10-13 07:07:37,311 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:07:37,311 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 34 [2024-10-13 07:07:37,311 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:07:37,435 INFO L124 PetriNetUnfolderBase]: 171/306 cut-off events. [2024-10-13 07:07:37,435 INFO L125 PetriNetUnfolderBase]: For 88/88 co-relation queries the response was YES. [2024-10-13 07:07:37,436 INFO L83 FinitePrefix]: Finished finitePrefix Result has 731 conditions, 306 events. 171/306 cut-off events. For 88/88 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 834 event pairs, 128 based on Foata normal form. 1/275 useless extension candidates. Maximal degree in co-relation 667. Up to 296 conditions per place. [2024-10-13 07:07:37,437 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 26 selfloop transitions, 12 changer transitions 0/39 dead transitions. [2024-10-13 07:07:37,437 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 39 transitions, 236 flow [2024-10-13 07:07:37,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-13 07:07:37,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-13 07:07:37,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 59 transitions. [2024-10-13 07:07:37,438 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.24789915966386555 [2024-10-13 07:07:37,438 INFO L175 Difference]: Start difference. First operand has 42 places, 37 transitions, 148 flow. Second operand 7 states and 59 transitions. [2024-10-13 07:07:37,438 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 39 transitions, 236 flow [2024-10-13 07:07:37,439 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 39 transitions, 228 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-10-13 07:07:37,440 INFO L231 Difference]: Finished difference. Result has 45 places, 39 transitions, 186 flow [2024-10-13 07:07:37,440 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=186, PETRI_PLACES=45, PETRI_TRANSITIONS=39} [2024-10-13 07:07:37,440 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 15 predicate places. [2024-10-13 07:07:37,440 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 39 transitions, 186 flow [2024-10-13 07:07:37,441 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 5.294117647058823) internal successors, (90), 17 states have internal predecessors, (90), 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-10-13 07:07:37,441 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:07:37,441 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:07:37,455 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-13 07:07:37,645 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:07:37,646 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-10-13 07:07:37,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:07:37,646 INFO L85 PathProgramCache]: Analyzing trace with hash 1270998506, now seen corresponding path program 2 times [2024-10-13 07:07:37,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:07:37,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105929570] [2024-10-13 07:07:37,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:07:37,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:07:37,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:07:37,816 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-10-13 07:07:37,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:07:37,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105929570] [2024-10-13 07:07:37,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1105929570] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:07:37,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:07:37,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 07:07:37,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370159135] [2024-10-13 07:07:37,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:07:37,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 07:07:37,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:07:37,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 07:07:37,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 07:07:37,818 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 34 [2024-10-13 07:07:37,818 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 39 transitions, 186 flow. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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-10-13 07:07:37,819 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:07:37,819 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 34 [2024-10-13 07:07:37,819 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:07:37,940 INFO L124 PetriNetUnfolderBase]: 240/423 cut-off events. [2024-10-13 07:07:37,940 INFO L125 PetriNetUnfolderBase]: For 33/33 co-relation queries the response was YES. [2024-10-13 07:07:37,941 INFO L83 FinitePrefix]: Finished finitePrefix Result has 960 conditions, 423 events. 240/423 cut-off events. For 33/33 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1309 event pairs, 139 based on Foata normal form. 16/386 useless extension candidates. Maximal degree in co-relation 885. Up to 306 conditions per place. [2024-10-13 07:07:37,942 INFO L140 encePairwiseOnDemand]: 31/34 looper letters, 47 selfloop transitions, 3 changer transitions 1/52 dead transitions. [2024-10-13 07:07:37,942 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 52 transitions, 317 flow [2024-10-13 07:07:37,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 07:07:37,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 07:07:37,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 49 transitions. [2024-10-13 07:07:37,943 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4803921568627451 [2024-10-13 07:07:37,943 INFO L175 Difference]: Start difference. First operand has 45 places, 39 transitions, 186 flow. Second operand 3 states and 49 transitions. [2024-10-13 07:07:37,943 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 52 transitions, 317 flow [2024-10-13 07:07:37,944 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 52 transitions, 293 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-10-13 07:07:37,945 INFO L231 Difference]: Finished difference. Result has 44 places, 40 transitions, 177 flow [2024-10-13 07:07:37,945 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=177, PETRI_PLACES=44, PETRI_TRANSITIONS=40} [2024-10-13 07:07:37,945 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 14 predicate places. [2024-10-13 07:07:37,945 INFO L471 AbstractCegarLoop]: Abstraction has has 44 places, 40 transitions, 177 flow [2024-10-13 07:07:37,945 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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-10-13 07:07:37,946 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:07:37,946 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 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-10-13 07:07:37,946 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-13 07:07:37,946 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-10-13 07:07:37,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:07:37,947 INFO L85 PathProgramCache]: Analyzing trace with hash 1017083656, now seen corresponding path program 1 times [2024-10-13 07:07:37,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:07:37,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507752231] [2024-10-13 07:07:37,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:07:37,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:07:37,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:07:38,148 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-10-13 07:07:38,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:07:38,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507752231] [2024-10-13 07:07:38,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1507752231] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:07:38,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:07:38,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 07:07:38,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705194891] [2024-10-13 07:07:38,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:07:38,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 07:07:38,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:07:38,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 07:07:38,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 07:07:38,150 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 34 [2024-10-13 07:07:38,150 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 40 transitions, 177 flow. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 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-10-13 07:07:38,150 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:07:38,150 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 34 [2024-10-13 07:07:38,150 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:07:38,307 INFO L124 PetriNetUnfolderBase]: 333/579 cut-off events. [2024-10-13 07:07:38,307 INFO L125 PetriNetUnfolderBase]: For 206/206 co-relation queries the response was YES. [2024-10-13 07:07:38,310 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1378 conditions, 579 events. 333/579 cut-off events. For 206/206 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1979 event pairs, 191 based on Foata normal form. 21/558 useless extension candidates. Maximal degree in co-relation 1313. Up to 423 conditions per place. [2024-10-13 07:07:38,312 INFO L140 encePairwiseOnDemand]: 31/34 looper letters, 48 selfloop transitions, 3 changer transitions 1/53 dead transitions. [2024-10-13 07:07:38,312 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 53 transitions, 320 flow [2024-10-13 07:07:38,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 07:07:38,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 07:07:38,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 48 transitions. [2024-10-13 07:07:38,313 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47058823529411764 [2024-10-13 07:07:38,313 INFO L175 Difference]: Start difference. First operand has 44 places, 40 transitions, 177 flow. Second operand 3 states and 48 transitions. [2024-10-13 07:07:38,313 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 53 transitions, 320 flow [2024-10-13 07:07:38,313 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 53 transitions, 315 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 07:07:38,314 INFO L231 Difference]: Finished difference. Result has 46 places, 41 transitions, 189 flow [2024-10-13 07:07:38,314 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=189, PETRI_PLACES=46, PETRI_TRANSITIONS=41} [2024-10-13 07:07:38,315 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 16 predicate places. [2024-10-13 07:07:38,315 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 41 transitions, 189 flow [2024-10-13 07:07:38,315 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 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-10-13 07:07:38,315 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:07:38,315 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 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-10-13 07:07:38,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-13 07:07:38,316 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-10-13 07:07:38,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:07:38,316 INFO L85 PathProgramCache]: Analyzing trace with hash 1297553171, now seen corresponding path program 1 times [2024-10-13 07:07:38,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:07:38,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259399346] [2024-10-13 07:07:38,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:07:38,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:07:38,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:07:47,536 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:07:47,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:07:47,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1259399346] [2024-10-13 07:07:47,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1259399346] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:07:47,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [105123686] [2024-10-13 07:07:47,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:07:47,537 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:07:47,537 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:07:47,539 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-10-13 07:07:47,540 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-10-13 07:07:47,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:07:47,698 INFO L255 TraceCheckSpWp]: Trace formula consists of 310 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-10-13 07:07:47,707 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:07:49,124 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 07:07:49,125 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 332 treesize of output 276 [2024-10-13 07:07:50,212 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-10-13 07:07:50,212 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:07:52,659 INFO L349 Elim1Store]: treesize reduction 13, result has 80.0 percent of original size [2024-10-13 07:07:52,659 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 393 treesize of output 356 [2024-10-13 07:07:54,093 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-10-13 07:07:54,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [105123686] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:07:54,093 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:07:54,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 8, 8] total 34 [2024-10-13 07:07:54,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548359051] [2024-10-13 07:07:54,094 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:07:54,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-10-13 07:07:54,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:07:54,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-10-13 07:07:54,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=1013, Unknown=0, NotChecked=0, Total=1122 [2024-10-13 07:07:54,095 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 34 [2024-10-13 07:07:54,096 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 41 transitions, 189 flow. Second operand has 34 states, 34 states have (on average 5.470588235294118) internal successors, (186), 34 states have internal predecessors, (186), 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-10-13 07:07:54,096 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:07:54,096 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 34 [2024-10-13 07:07:54,096 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:07:57,636 INFO L124 PetriNetUnfolderBase]: 746/1296 cut-off events. [2024-10-13 07:07:57,637 INFO L125 PetriNetUnfolderBase]: For 420/420 co-relation queries the response was YES. [2024-10-13 07:07:57,639 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3158 conditions, 1296 events. 746/1296 cut-off events. For 420/420 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 5840 event pairs, 139 based on Foata normal form. 2/1298 useless extension candidates. Maximal degree in co-relation 3092. Up to 270 conditions per place. [2024-10-13 07:07:57,642 INFO L140 encePairwiseOnDemand]: 22/34 looper letters, 114 selfloop transitions, 42 changer transitions 23/180 dead transitions. [2024-10-13 07:07:57,643 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 180 transitions, 945 flow [2024-10-13 07:07:57,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-10-13 07:07:57,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-10-13 07:07:57,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 252 transitions. [2024-10-13 07:07:57,645 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.27450980392156865 [2024-10-13 07:07:57,645 INFO L175 Difference]: Start difference. First operand has 46 places, 41 transitions, 189 flow. Second operand 27 states and 252 transitions. [2024-10-13 07:07:57,645 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 180 transitions, 945 flow [2024-10-13 07:07:57,646 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 180 transitions, 928 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 07:07:57,648 INFO L231 Difference]: Finished difference. Result has 75 places, 71 transitions, 433 flow [2024-10-13 07:07:57,648 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=433, PETRI_PLACES=75, PETRI_TRANSITIONS=71} [2024-10-13 07:07:57,649 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 45 predicate places. [2024-10-13 07:07:57,649 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 71 transitions, 433 flow [2024-10-13 07:07:57,649 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 5.470588235294118) internal successors, (186), 34 states have internal predecessors, (186), 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-10-13 07:07:57,649 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:07:57,649 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 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-10-13 07:07:57,665 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-13 07:07:57,850 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:07:57,850 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-10-13 07:07:57,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:07:57,851 INFO L85 PathProgramCache]: Analyzing trace with hash 552162979, now seen corresponding path program 2 times [2024-10-13 07:07:57,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:07:57,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221433400] [2024-10-13 07:07:57,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:07:57,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:07:58,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:08:04,650 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 1 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:08:04,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:08:04,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [221433400] [2024-10-13 07:08:04,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [221433400] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:08:04,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1046997595] [2024-10-13 07:08:04,651 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 07:08:04,651 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:08:04,651 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:08:04,653 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 07:08:04,654 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-13 07:08:04,808 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 07:08:04,809 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:08:04,812 INFO L255 TraceCheckSpWp]: Trace formula consists of 310 conjuncts, 80 conjuncts are in the unsatisfiable core [2024-10-13 07:08:04,818 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:08:04,911 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 30 [2024-10-13 07:08:04,916 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 8 treesize of output 7 [2024-10-13 07:08:04,921 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 8 treesize of output 7 [2024-10-13 07:08:04,972 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 42 [2024-10-13 07:08:04,975 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 07:08:04,976 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 60 [2024-10-13 07:08:04,989 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 07:08:04,991 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 07:08:04,992 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 25 [2024-10-13 07:08:05,148 INFO L349 Elim1Store]: treesize reduction 76, result has 28.3 percent of original size [2024-10-13 07:08:05,149 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 79 treesize of output 69 [2024-10-13 07:08:05,371 INFO L349 Elim1Store]: treesize reduction 76, result has 28.3 percent of original size [2024-10-13 07:08:05,372 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 79 treesize of output 69 [2024-10-13 07:08:05,554 INFO L349 Elim1Store]: treesize reduction 76, result has 28.3 percent of original size [2024-10-13 07:08:05,554 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 79 treesize of output 69 [2024-10-13 07:08:07,113 INFO L349 Elim1Store]: treesize reduction 24, result has 57.9 percent of original size [2024-10-13 07:08:07,114 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 375 treesize of output 315 [2024-10-13 07:08:08,063 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-10-13 07:08:08,063 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:08:11,698 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-10-13 07:08:11,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1046997595] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:08:11,699 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:08:11,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 18, 10] total 47 [2024-10-13 07:08:11,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379288901] [2024-10-13 07:08:11,699 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:08:11,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2024-10-13 07:08:11,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:08:11,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2024-10-13 07:08:11,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=157, Invalid=2005, Unknown=0, NotChecked=0, Total=2162 [2024-10-13 07:08:11,704 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 34 [2024-10-13 07:08:11,705 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 71 transitions, 433 flow. Second operand has 47 states, 47 states have (on average 5.042553191489362) internal successors, (237), 47 states have internal predecessors, (237), 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-10-13 07:08:11,705 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:08:11,705 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 34 [2024-10-13 07:08:11,705 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:08:17,420 INFO L124 PetriNetUnfolderBase]: 1061/1822 cut-off events. [2024-10-13 07:08:17,420 INFO L125 PetriNetUnfolderBase]: For 1712/1712 co-relation queries the response was YES. [2024-10-13 07:08:17,424 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5071 conditions, 1822 events. 1061/1822 cut-off events. For 1712/1712 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 9080 event pairs, 315 based on Foata normal form. 2/1824 useless extension candidates. Maximal degree in co-relation 5044. Up to 880 conditions per place. [2024-10-13 07:08:17,430 INFO L140 encePairwiseOnDemand]: 17/34 looper letters, 117 selfloop transitions, 86 changer transitions 26/230 dead transitions. [2024-10-13 07:08:17,430 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 230 transitions, 1445 flow [2024-10-13 07:08:17,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-10-13 07:08:17,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2024-10-13 07:08:17,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 314 transitions. [2024-10-13 07:08:17,432 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.24960254372019078 [2024-10-13 07:08:17,432 INFO L175 Difference]: Start difference. First operand has 75 places, 71 transitions, 433 flow. Second operand 37 states and 314 transitions. [2024-10-13 07:08:17,432 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 230 transitions, 1445 flow [2024-10-13 07:08:17,442 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 230 transitions, 1322 flow, removed 40 selfloop flow, removed 9 redundant places. [2024-10-13 07:08:17,445 INFO L231 Difference]: Finished difference. Result has 118 places, 128 transitions, 953 flow [2024-10-13 07:08:17,445 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=344, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=953, PETRI_PLACES=118, PETRI_TRANSITIONS=128} [2024-10-13 07:08:17,446 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 88 predicate places. [2024-10-13 07:08:17,446 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 128 transitions, 953 flow [2024-10-13 07:08:17,446 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 47 states have (on average 5.042553191489362) internal successors, (237), 47 states have internal predecessors, (237), 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-10-13 07:08:17,446 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:08:17,446 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 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-10-13 07:08:17,472 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-13 07:08:17,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:08:17,651 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-10-13 07:08:17,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:08:17,651 INFO L85 PathProgramCache]: Analyzing trace with hash 1158489181, now seen corresponding path program 3 times [2024-10-13 07:08:17,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:08:17,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784276833] [2024-10-13 07:08:17,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:08:17,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:08:17,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:08:22,777 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 3 proven. 31 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:08:22,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:08:22,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784276833] [2024-10-13 07:08:22,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784276833] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:08:22,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [414016530] [2024-10-13 07:08:22,778 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-13 07:08:22,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:08:22,778 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:08:22,785 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 07:08:22,786 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-13 07:08:22,926 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-13 07:08:22,927 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:08:22,929 INFO L255 TraceCheckSpWp]: Trace formula consists of 262 conjuncts, 58 conjuncts are in the unsatisfiable core [2024-10-13 07:08:22,934 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:08:24,093 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 07:08:24,094 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 325 treesize of output 269 [2024-10-13 07:08:24,761 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-10-13 07:08:24,761 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:08:26,380 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 07:08:26,381 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 417 treesize of output 395 [2024-10-13 07:08:27,905 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-10-13 07:08:27,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [414016530] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:08:27,905 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:08:27,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 11, 8] total 38 [2024-10-13 07:08:27,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785397634] [2024-10-13 07:08:27,906 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:08:27,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-10-13 07:08:27,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:08:27,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-10-13 07:08:27,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=1286, Unknown=0, NotChecked=0, Total=1406 [2024-10-13 07:08:27,907 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 34 [2024-10-13 07:08:27,908 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 128 transitions, 953 flow. Second operand has 38 states, 38 states have (on average 5.421052631578948) internal successors, (206), 38 states have internal predecessors, (206), 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-10-13 07:08:27,908 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:08:27,908 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 34 [2024-10-13 07:08:27,908 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:08:30,930 INFO L124 PetriNetUnfolderBase]: 1115/1964 cut-off events. [2024-10-13 07:08:30,930 INFO L125 PetriNetUnfolderBase]: For 13532/13532 co-relation queries the response was YES. [2024-10-13 07:08:30,936 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9393 conditions, 1964 events. 1115/1964 cut-off events. For 13532/13532 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 10241 event pairs, 238 based on Foata normal form. 2/1966 useless extension candidates. Maximal degree in co-relation 9308. Up to 659 conditions per place. [2024-10-13 07:08:30,944 INFO L140 encePairwiseOnDemand]: 21/34 looper letters, 140 selfloop transitions, 72 changer transitions 17/230 dead transitions. [2024-10-13 07:08:30,945 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 230 transitions, 2256 flow [2024-10-13 07:08:30,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-10-13 07:08:30,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2024-10-13 07:08:30,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 259 transitions. [2024-10-13 07:08:30,946 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.24573055028462998 [2024-10-13 07:08:30,947 INFO L175 Difference]: Start difference. First operand has 118 places, 128 transitions, 953 flow. Second operand 31 states and 259 transitions. [2024-10-13 07:08:30,947 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 230 transitions, 2256 flow [2024-10-13 07:08:30,986 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 230 transitions, 2119 flow, removed 44 selfloop flow, removed 15 redundant places. [2024-10-13 07:08:30,989 INFO L231 Difference]: Finished difference. Result has 137 places, 139 transitions, 1097 flow [2024-10-13 07:08:30,989 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=816, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=64, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=1097, PETRI_PLACES=137, PETRI_TRANSITIONS=139} [2024-10-13 07:08:30,990 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 107 predicate places. [2024-10-13 07:08:30,990 INFO L471 AbstractCegarLoop]: Abstraction has has 137 places, 139 transitions, 1097 flow [2024-10-13 07:08:30,990 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 5.421052631578948) internal successors, (206), 38 states have internal predecessors, (206), 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-10-13 07:08:30,990 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:08:30,991 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 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-10-13 07:08:31,005 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-10-13 07:08:31,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:08:31,192 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-10-13 07:08:31,192 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:08:31,192 INFO L85 PathProgramCache]: Analyzing trace with hash -1530775621, now seen corresponding path program 4 times [2024-10-13 07:08:31,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:08:31,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55195890] [2024-10-13 07:08:31,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:08:31,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:08:31,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:08:36,072 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:08:36,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:08:36,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55195890] [2024-10-13 07:08:36,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [55195890] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:08:36,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [536814896] [2024-10-13 07:08:36,072 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-13 07:08:36,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:08:36,073 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:08:36,074 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 07:08:36,075 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-13 07:08:36,230 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-13 07:08:36,231 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:08:36,233 INFO L255 TraceCheckSpWp]: Trace formula consists of 310 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-10-13 07:08:36,237 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:08:37,255 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 07:08:37,255 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 366 treesize of output 306 [2024-10-13 07:08:38,293 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-10-13 07:08:38,293 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:08:40,606 INFO L349 Elim1Store]: treesize reduction 13, result has 80.0 percent of original size [2024-10-13 07:08:40,606 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 344 treesize of output 317 [2024-10-13 07:08:41,600 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-10-13 07:08:41,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [536814896] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:08:41,600 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:08:41,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 10, 8] total 36 [2024-10-13 07:08:41,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795879474] [2024-10-13 07:08:41,600 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:08:41,601 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-10-13 07:08:41,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:08:41,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-10-13 07:08:41,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=1136, Unknown=0, NotChecked=0, Total=1260 [2024-10-13 07:08:41,602 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 34 [2024-10-13 07:08:41,603 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 139 transitions, 1097 flow. Second operand has 36 states, 36 states have (on average 5.5) internal successors, (198), 36 states have internal predecessors, (198), 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-10-13 07:08:41,603 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:08:41,603 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 34 [2024-10-13 07:08:41,603 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand