./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/popl20-channel-sum.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/popl20-channel-sum.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 5b29ee6f81c7ed2984792cb48e45a380cefe6f3d0c807482de3b6756d33333e4 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 07:11:02,650 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 07:11:02,692 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-13 07:11:02,695 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 07:11:02,695 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 07:11:02,711 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 07:11:02,711 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 07:11:02,712 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 07:11:02,712 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 07:11:02,712 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 07:11:02,713 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 07:11:02,713 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 07:11:02,713 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 07:11:02,714 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 07:11:02,714 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 07:11:02,714 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 07:11:02,715 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-13 07:11:02,715 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 07:11:02,715 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 07:11:02,715 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 07:11:02,716 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 07:11:02,716 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-13 07:11:02,716 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 07:11:02,717 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-13 07:11:02,717 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 07:11:02,717 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 07:11:02,717 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-13 07:11:02,718 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 07:11:02,718 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 07:11:02,718 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 07:11:02,718 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 07:11:02,719 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 07:11:02,719 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 07:11:02,719 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 07:11:02,719 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 07:11:02,720 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-13 07:11:02,720 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 07:11:02,720 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 07:11:02,720 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 07:11:02,721 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 07:11:02,721 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 07:11:02,721 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 07:11:02,721 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 -> 5b29ee6f81c7ed2984792cb48e45a380cefe6f3d0c807482de3b6756d33333e4 [2024-10-13 07:11:02,913 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 07:11:02,935 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 07:11:02,943 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 07:11:02,944 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 07:11:02,945 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 07:11:02,946 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-channel-sum.wvr.c [2024-10-13 07:11:04,298 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 07:11:04,520 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 07:11:04,521 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-channel-sum.wvr.c [2024-10-13 07:11:04,537 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5f32b1f19/32f03dfbee934337a6debad448f62e94/FLAG08b6b950e [2024-10-13 07:11:04,880 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5f32b1f19/32f03dfbee934337a6debad448f62e94 [2024-10-13 07:11:04,882 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 07:11:04,884 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 07:11:04,885 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 07:11:04,886 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 07:11:04,890 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 07:11:04,891 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 07:11:04" (1/1) ... [2024-10-13 07:11:04,891 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1fdb41a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:11:04, skipping insertion in model container [2024-10-13 07:11:04,891 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 07:11:04" (1/1) ... [2024-10-13 07:11:04,913 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 07:11:05,083 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/popl20-channel-sum.wvr.c[2973,2986] [2024-10-13 07:11:05,095 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 07:11:05,109 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 07:11:05,125 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/popl20-channel-sum.wvr.c[2973,2986] [2024-10-13 07:11:05,127 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 07:11:05,142 INFO L204 MainTranslator]: Completed translation [2024-10-13 07:11:05,143 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:11:05 WrapperNode [2024-10-13 07:11:05,143 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 07:11:05,144 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 07:11:05,144 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 07:11:05,144 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 07:11:05,149 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:11:05" (1/1) ... [2024-10-13 07:11:05,158 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:11:05" (1/1) ... [2024-10-13 07:11:05,175 INFO L138 Inliner]: procedures = 23, calls = 35, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 146 [2024-10-13 07:11:05,176 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 07:11:05,176 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 07:11:05,176 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 07:11:05,176 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 07:11:05,185 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:11:05" (1/1) ... [2024-10-13 07:11:05,185 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:11:05" (1/1) ... [2024-10-13 07:11:05,187 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:11:05" (1/1) ... [2024-10-13 07:11:05,199 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-10-13 07:11:05,200 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:11:05" (1/1) ... [2024-10-13 07:11:05,200 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:11:05" (1/1) ... [2024-10-13 07:11:05,204 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:11:05" (1/1) ... [2024-10-13 07:11:05,207 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:11:05" (1/1) ... [2024-10-13 07:11:05,208 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:11:05" (1/1) ... [2024-10-13 07:11:05,209 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:11:05" (1/1) ... [2024-10-13 07:11:05,210 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 07:11:05,211 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 07:11:05,211 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 07:11:05,211 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 07:11:05,213 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:11:05" (1/1) ... [2024-10-13 07:11:05,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 07:11:05,229 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:11:05,249 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:11:05,262 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:11:05,303 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 07:11:05,303 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-13 07:11:05,304 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-13 07:11:05,304 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-13 07:11:05,305 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-13 07:11:05,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-13 07:11:05,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-13 07:11:05,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-13 07:11:05,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-13 07:11:05,306 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-13 07:11:05,307 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-13 07:11:05,307 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-13 07:11:05,307 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 07:11:05,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 07:11:05,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-13 07:11:05,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-13 07:11:05,309 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:11:05,409 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 07:11:05,411 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 07:11:05,629 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-13 07:11:05,629 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 07:11:05,843 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 07:11:05,844 INFO L314 CfgBuilder]: Removed 3 assume(true) statements. [2024-10-13 07:11:05,844 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 07:11:05 BoogieIcfgContainer [2024-10-13 07:11:05,844 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 07:11:05,846 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 07:11:05,848 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 07:11:05,850 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 07:11:05,851 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 07:11:04" (1/3) ... [2024-10-13 07:11:05,852 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29be9ca5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 07:11:05, skipping insertion in model container [2024-10-13 07:11:05,853 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:11:05" (2/3) ... [2024-10-13 07:11:05,854 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29be9ca5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 07:11:05, skipping insertion in model container [2024-10-13 07:11:05,854 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 07:11:05" (3/3) ... [2024-10-13 07:11:05,856 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-channel-sum.wvr.c [2024-10-13 07:11:05,869 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 07:11:05,869 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-13 07:11:05,869 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-13 07:11:05,901 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-13 07:11:05,928 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 35 places, 33 transitions, 80 flow [2024-10-13 07:11:05,948 INFO L124 PetriNetUnfolderBase]: 5/31 cut-off events. [2024-10-13 07:11:05,949 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-13 07:11:05,951 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40 conditions, 31 events. 5/31 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 37 event pairs, 0 based on Foata normal form. 0/25 useless extension candidates. Maximal degree in co-relation 24. Up to 2 conditions per place. [2024-10-13 07:11:05,951 INFO L82 GeneralOperation]: Start removeDead. Operand has 35 places, 33 transitions, 80 flow [2024-10-13 07:11:05,953 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 32 places, 30 transitions, 72 flow [2024-10-13 07:11:05,959 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 07:11:05,968 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;@4476603e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 07:11:05,969 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-10-13 07:11:05,980 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-13 07:11:05,984 INFO L124 PetriNetUnfolderBase]: 5/29 cut-off events. [2024-10-13 07:11:05,984 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-13 07:11:05,984 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:11:05,985 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:11:05,986 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:11:05,990 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:11:05,993 INFO L85 PathProgramCache]: Analyzing trace with hash -416983099, now seen corresponding path program 1 times [2024-10-13 07:11:06,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:11:06,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [633207558] [2024-10-13 07:11:06,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:11:06,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:11:06,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:11:06,150 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:11:06,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:11:06,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [633207558] [2024-10-13 07:11:06,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [633207558] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:11:06,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:11:06,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 07:11:06,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638460834] [2024-10-13 07:11:06,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:11:06,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-10-13 07:11:06,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:11:06,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-10-13 07:11:06,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-13 07:11:06,192 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-10-13 07:11:06,193 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 30 transitions, 72 flow. Second operand has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 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:11:06,193 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:11:06,194 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-10-13 07:11:06,194 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:11:06,254 INFO L124 PetriNetUnfolderBase]: 94/189 cut-off events. [2024-10-13 07:11:06,255 INFO L125 PetriNetUnfolderBase]: For 29/29 co-relation queries the response was YES. [2024-10-13 07:11:06,257 INFO L83 FinitePrefix]: Finished finitePrefix Result has 378 conditions, 189 events. 94/189 cut-off events. For 29/29 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 811 event pairs, 78 based on Foata normal form. 0/150 useless extension candidates. Maximal degree in co-relation 307. Up to 167 conditions per place. [2024-10-13 07:11:06,260 INFO L140 encePairwiseOnDemand]: 32/33 looper letters, 22 selfloop transitions, 0 changer transitions 0/29 dead transitions. [2024-10-13 07:11:06,260 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 29 transitions, 114 flow [2024-10-13 07:11:06,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-10-13 07:11:06,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-10-13 07:11:06,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 41 transitions. [2024-10-13 07:11:06,270 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6212121212121212 [2024-10-13 07:11:06,271 INFO L175 Difference]: Start difference. First operand has 32 places, 30 transitions, 72 flow. Second operand 2 states and 41 transitions. [2024-10-13 07:11:06,272 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 29 transitions, 114 flow [2024-10-13 07:11:06,274 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 29 transitions, 106 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-13 07:11:06,275 INFO L231 Difference]: Finished difference. Result has 29 places, 29 transitions, 62 flow [2024-10-13 07:11:06,277 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=62, PETRI_PLACES=29, PETRI_TRANSITIONS=29} [2024-10-13 07:11:06,280 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, -3 predicate places. [2024-10-13 07:11:06,280 INFO L471 AbstractCegarLoop]: Abstraction has has 29 places, 29 transitions, 62 flow [2024-10-13 07:11:06,280 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 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:11:06,280 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:11:06,280 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:11:06,280 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-13 07:11:06,281 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:11:06,281 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:11:06,281 INFO L85 PathProgramCache]: Analyzing trace with hash 513515575, now seen corresponding path program 1 times [2024-10-13 07:11:06,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:11:06,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175818724] [2024-10-13 07:11:06,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:11:06,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:11:06,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:11:06,405 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:11:06,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:11:06,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175818724] [2024-10-13 07:11:06,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1175818724] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:11:06,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:11:06,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 07:11:06,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728460062] [2024-10-13 07:11:06,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:11:06,408 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 07:11:06,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:11:06,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 07:11:06,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 07:11:06,409 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-10-13 07:11:06,409 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 29 transitions, 62 flow. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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:11:06,410 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:11:06,410 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-10-13 07:11:06,410 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:11:06,520 INFO L124 PetriNetUnfolderBase]: 155/301 cut-off events. [2024-10-13 07:11:06,520 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2024-10-13 07:11:06,522 INFO L83 FinitePrefix]: Finished finitePrefix Result has 572 conditions, 301 events. 155/301 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1282 event pairs, 48 based on Foata normal form. 1/240 useless extension candidates. Maximal degree in co-relation 569. Up to 153 conditions per place. [2024-10-13 07:11:06,524 INFO L140 encePairwiseOnDemand]: 30/33 looper letters, 35 selfloop transitions, 2 changer transitions 2/46 dead transitions. [2024-10-13 07:11:06,524 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 46 transitions, 177 flow [2024-10-13 07:11:06,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 07:11:06,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 07:11:06,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 67 transitions. [2024-10-13 07:11:06,526 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6767676767676768 [2024-10-13 07:11:06,526 INFO L175 Difference]: Start difference. First operand has 29 places, 29 transitions, 62 flow. Second operand 3 states and 67 transitions. [2024-10-13 07:11:06,526 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 46 transitions, 177 flow [2024-10-13 07:11:06,526 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 46 transitions, 177 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-13 07:11:06,528 INFO L231 Difference]: Finished difference. Result has 32 places, 30 transitions, 74 flow [2024-10-13 07:11:06,529 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=74, PETRI_PLACES=32, PETRI_TRANSITIONS=30} [2024-10-13 07:11:06,530 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 0 predicate places. [2024-10-13 07:11:06,530 INFO L471 AbstractCegarLoop]: Abstraction has has 32 places, 30 transitions, 74 flow [2024-10-13 07:11:06,530 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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:11:06,530 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:11:06,530 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:11:06,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-13 07:11:06,531 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:11:06,532 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:11:06,532 INFO L85 PathProgramCache]: Analyzing trace with hash 1720866669, now seen corresponding path program 1 times [2024-10-13 07:11:06,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:11:06,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321380332] [2024-10-13 07:11:06,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:11:06,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:11:06,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:11:06,820 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:06,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:11:06,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321380332] [2024-10-13 07:11:06,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321380332] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:11:06,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:11:06,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 07:11:06,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702852011] [2024-10-13 07:11:06,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:11:06,823 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 07:11:06,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:11:06,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 07:11:06,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 07:11:06,824 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-10-13 07:11:06,824 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 30 transitions, 74 flow. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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:11:06,824 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:11:06,824 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-10-13 07:11:06,824 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:11:06,965 INFO L124 PetriNetUnfolderBase]: 188/360 cut-off events. [2024-10-13 07:11:06,965 INFO L125 PetriNetUnfolderBase]: For 81/81 co-relation queries the response was YES. [2024-10-13 07:11:06,966 INFO L83 FinitePrefix]: Finished finitePrefix Result has 769 conditions, 360 events. 188/360 cut-off events. For 81/81 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 1708 event pairs, 145 based on Foata normal form. 18/344 useless extension candidates. Maximal degree in co-relation 764. Up to 264 conditions per place. [2024-10-13 07:11:06,967 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 22 selfloop transitions, 2 changer transitions 13/44 dead transitions. [2024-10-13 07:11:06,967 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 44 transitions, 180 flow [2024-10-13 07:11:06,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 07:11:06,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 07:11:06,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 74 transitions. [2024-10-13 07:11:06,968 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5606060606060606 [2024-10-13 07:11:06,968 INFO L175 Difference]: Start difference. First operand has 32 places, 30 transitions, 74 flow. Second operand 4 states and 74 transitions. [2024-10-13 07:11:06,968 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 44 transitions, 180 flow [2024-10-13 07:11:06,969 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 44 transitions, 178 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 07:11:06,970 INFO L231 Difference]: Finished difference. Result has 36 places, 31 transitions, 88 flow [2024-10-13 07:11:06,970 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=88, PETRI_PLACES=36, PETRI_TRANSITIONS=31} [2024-10-13 07:11:06,970 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 4 predicate places. [2024-10-13 07:11:06,970 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 31 transitions, 88 flow [2024-10-13 07:11:06,971 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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:11:06,971 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:11:06,971 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:11:06,971 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-13 07:11:06,971 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:11:06,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:11:06,972 INFO L85 PathProgramCache]: Analyzing trace with hash -1277236608, now seen corresponding path program 1 times [2024-10-13 07:11:06,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:11:06,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1874398228] [2024-10-13 07:11:06,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:11:06,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:11:06,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:11:07,082 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 07:11:07,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:11:07,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1874398228] [2024-10-13 07:11:07,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1874398228] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:11:07,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:11:07,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 07:11:07,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066035812] [2024-10-13 07:11:07,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:11:07,083 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 07:11:07,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:11:07,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 07:11:07,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 07:11:07,093 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-10-13 07:11:07,093 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 31 transitions, 88 flow. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 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:11:07,094 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:11:07,094 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-10-13 07:11:07,094 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:11:07,212 INFO L124 PetriNetUnfolderBase]: 259/486 cut-off events. [2024-10-13 07:11:07,212 INFO L125 PetriNetUnfolderBase]: For 94/94 co-relation queries the response was YES. [2024-10-13 07:11:07,213 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1020 conditions, 486 events. 259/486 cut-off events. For 94/94 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1872 event pairs, 57 based on Foata normal form. 20/469 useless extension candidates. Maximal degree in co-relation 1013. Up to 304 conditions per place. [2024-10-13 07:11:07,216 INFO L140 encePairwiseOnDemand]: 28/33 looper letters, 40 selfloop transitions, 6 changer transitions 7/58 dead transitions. [2024-10-13 07:11:07,217 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 58 transitions, 255 flow [2024-10-13 07:11:07,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 07:11:07,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 07:11:07,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 80 transitions. [2024-10-13 07:11:07,219 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6060606060606061 [2024-10-13 07:11:07,220 INFO L175 Difference]: Start difference. First operand has 36 places, 31 transitions, 88 flow. Second operand 4 states and 80 transitions. [2024-10-13 07:11:07,220 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 58 transitions, 255 flow [2024-10-13 07:11:07,221 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 58 transitions, 251 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-10-13 07:11:07,222 INFO L231 Difference]: Finished difference. Result has 39 places, 36 transitions, 121 flow [2024-10-13 07:11:07,223 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=84, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=121, PETRI_PLACES=39, PETRI_TRANSITIONS=36} [2024-10-13 07:11:07,223 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 7 predicate places. [2024-10-13 07:11:07,224 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 36 transitions, 121 flow [2024-10-13 07:11:07,224 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 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:11:07,225 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:11:07,225 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:11:07,226 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-13 07:11:07,226 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:11:07,227 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:11:07,227 INFO L85 PathProgramCache]: Analyzing trace with hash 2062690990, now seen corresponding path program 1 times [2024-10-13 07:11:07,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:11:07,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526159033] [2024-10-13 07:11:07,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:11:07,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:11:07,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:11:07,432 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 07:11:07,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:11:07,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526159033] [2024-10-13 07:11:07,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1526159033] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:11:07,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1373693106] [2024-10-13 07:11:07,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:11:07,435 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:11:07,435 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:11:07,436 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:11:07,438 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:11:07,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:11:07,514 INFO L255 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-10-13 07:11:07,518 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:11:07,648 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-10-13 07:11:08,113 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:08,114 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:11:08,633 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 61 treesize of output 55 [2024-10-13 07:11:08,650 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 07:11:08,651 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 78 treesize of output 68 [2024-10-13 07:11:08,762 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:08,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1373693106] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:11:08,762 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:11:08,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 7, 7] total 16 [2024-10-13 07:11:08,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838975270] [2024-10-13 07:11:08,763 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:11:08,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-10-13 07:11:08,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:11:08,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-10-13 07:11:08,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2024-10-13 07:11:08,771 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-10-13 07:11:08,772 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 36 transitions, 121 flow. Second operand has 17 states, 17 states have (on average 11.058823529411764) internal successors, (188), 17 states have internal predecessors, (188), 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:11:08,772 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:11:08,772 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-10-13 07:11:08,772 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:11:10,331 INFO L124 PetriNetUnfolderBase]: 1446/2735 cut-off events. [2024-10-13 07:11:10,331 INFO L125 PetriNetUnfolderBase]: For 1116/1116 co-relation queries the response was YES. [2024-10-13 07:11:10,335 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6196 conditions, 2735 events. 1446/2735 cut-off events. For 1116/1116 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 16369 event pairs, 161 based on Foata normal form. 76/2595 useless extension candidates. Maximal degree in co-relation 6187. Up to 429 conditions per place. [2024-10-13 07:11:10,341 INFO L140 encePairwiseOnDemand]: 22/33 looper letters, 161 selfloop transitions, 51 changer transitions 173/390 dead transitions. [2024-10-13 07:11:10,341 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 390 transitions, 1876 flow [2024-10-13 07:11:10,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-10-13 07:11:10,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2024-10-13 07:11:10,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 676 transitions. [2024-10-13 07:11:10,345 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5121212121212121 [2024-10-13 07:11:10,345 INFO L175 Difference]: Start difference. First operand has 39 places, 36 transitions, 121 flow. Second operand 40 states and 676 transitions. [2024-10-13 07:11:10,345 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 390 transitions, 1876 flow [2024-10-13 07:11:10,348 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 390 transitions, 1876 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-13 07:11:10,351 INFO L231 Difference]: Finished difference. Result has 105 places, 83 transitions, 579 flow [2024-10-13 07:11:10,351 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=121, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=579, PETRI_PLACES=105, PETRI_TRANSITIONS=83} [2024-10-13 07:11:10,351 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 73 predicate places. [2024-10-13 07:11:10,352 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 83 transitions, 579 flow [2024-10-13 07:11:10,352 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 11.058823529411764) internal successors, (188), 17 states have internal predecessors, (188), 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:11:10,352 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:11:10,352 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:11:10,370 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:11:10,553 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:11:10,553 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:11:10,554 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:11:10,554 INFO L85 PathProgramCache]: Analyzing trace with hash 611344543, now seen corresponding path program 1 times [2024-10-13 07:11:10,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:11:10,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399892959] [2024-10-13 07:11:10,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:11:10,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:11:10,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:11:10,596 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-13 07:11:10,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:11:10,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399892959] [2024-10-13 07:11:10,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399892959] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:11:10,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:11:10,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 07:11:10,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687015017] [2024-10-13 07:11:10,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:11:10,598 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 07:11:10,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:11:10,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 07:11:10,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 07:11:10,601 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-10-13 07:11:10,602 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 83 transitions, 579 flow. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:11:10,602 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:11:10,602 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-10-13 07:11:10,602 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:11:10,742 INFO L124 PetriNetUnfolderBase]: 694/1304 cut-off events. [2024-10-13 07:11:10,743 INFO L125 PetriNetUnfolderBase]: For 4883/4883 co-relation queries the response was YES. [2024-10-13 07:11:10,746 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4366 conditions, 1304 events. 694/1304 cut-off events. For 4883/4883 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 7434 event pairs, 164 based on Foata normal form. 8/1264 useless extension candidates. Maximal degree in co-relation 4330. Up to 1090 conditions per place. [2024-10-13 07:11:10,749 INFO L140 encePairwiseOnDemand]: 30/33 looper letters, 77 selfloop transitions, 2 changer transitions 2/86 dead transitions. [2024-10-13 07:11:10,749 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 86 transitions, 743 flow [2024-10-13 07:11:10,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 07:11:10,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 07:11:10,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 58 transitions. [2024-10-13 07:11:10,750 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5858585858585859 [2024-10-13 07:11:10,750 INFO L175 Difference]: Start difference. First operand has 105 places, 83 transitions, 579 flow. Second operand 3 states and 58 transitions. [2024-10-13 07:11:10,750 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 86 transitions, 743 flow [2024-10-13 07:11:10,759 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 86 transitions, 609 flow, removed 63 selfloop flow, removed 17 redundant places. [2024-10-13 07:11:10,761 INFO L231 Difference]: Finished difference. Result has 72 places, 70 transitions, 373 flow [2024-10-13 07:11:10,761 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=361, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=373, PETRI_PLACES=72, PETRI_TRANSITIONS=70} [2024-10-13 07:11:10,761 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 40 predicate places. [2024-10-13 07:11:10,762 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 70 transitions, 373 flow [2024-10-13 07:11:10,762 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:11:10,762 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:11:10,762 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:11:10,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-13 07:11:10,762 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:11:10,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:11:10,763 INFO L85 PathProgramCache]: Analyzing trace with hash -456993145, now seen corresponding path program 2 times [2024-10-13 07:11:10,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:11:10,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845059723] [2024-10-13 07:11:10,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:11:10,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:11:10,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:11:11,581 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:11,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:11:11,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845059723] [2024-10-13 07:11:11,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1845059723] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:11:11,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1967341722] [2024-10-13 07:11:11,582 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 07:11:11,582 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:11:11,582 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:11:11,584 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:11:11,588 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:11:11,647 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 07:11:11,648 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:11:11,649 INFO L255 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-10-13 07:11:11,650 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:11:11,767 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 07:11:11,767 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:11:11,831 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 07:11:11,832 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 40 treesize of output 24 [2024-10-13 07:11:11,900 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-13 07:11:11,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1967341722] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:11:11,903 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:11:11,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 4] total 19 [2024-10-13 07:11:11,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156332996] [2024-10-13 07:11:11,903 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:11:11,904 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-10-13 07:11:11,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:11:11,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-10-13 07:11:11,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=295, Unknown=0, NotChecked=0, Total=380 [2024-10-13 07:11:12,004 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-10-13 07:11:12,005 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 70 transitions, 373 flow. Second operand has 20 states, 20 states have (on average 12.1) internal successors, (242), 20 states have internal predecessors, (242), 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:11:12,005 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:11:12,005 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-10-13 07:11:12,005 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:11:12,426 INFO L124 PetriNetUnfolderBase]: 777/1601 cut-off events. [2024-10-13 07:11:12,426 INFO L125 PetriNetUnfolderBase]: For 2305/2305 co-relation queries the response was YES. [2024-10-13 07:11:12,430 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4478 conditions, 1601 events. 777/1601 cut-off events. For 2305/2305 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 9697 event pairs, 170 based on Foata normal form. 1/1537 useless extension candidates. Maximal degree in co-relation 4455. Up to 449 conditions per place. [2024-10-13 07:11:12,434 INFO L140 encePairwiseOnDemand]: 25/33 looper letters, 93 selfloop transitions, 35 changer transitions 9/145 dead transitions. [2024-10-13 07:11:12,435 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 145 transitions, 980 flow [2024-10-13 07:11:12,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-13 07:11:12,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-10-13 07:11:12,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 232 transitions. [2024-10-13 07:11:12,436 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4686868686868687 [2024-10-13 07:11:12,436 INFO L175 Difference]: Start difference. First operand has 72 places, 70 transitions, 373 flow. Second operand 15 states and 232 transitions. [2024-10-13 07:11:12,436 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 145 transitions, 980 flow [2024-10-13 07:11:12,443 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 145 transitions, 977 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 07:11:12,445 INFO L231 Difference]: Finished difference. Result has 90 places, 83 transitions, 587 flow [2024-10-13 07:11:12,445 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=371, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=587, PETRI_PLACES=90, PETRI_TRANSITIONS=83} [2024-10-13 07:11:12,445 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 58 predicate places. [2024-10-13 07:11:12,446 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 83 transitions, 587 flow [2024-10-13 07:11:12,446 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 12.1) internal successors, (242), 20 states have internal predecessors, (242), 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:11:12,446 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:11:12,446 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:11:12,460 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-13 07:11:12,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-10-13 07:11:12,651 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:11:12,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:11:12,652 INFO L85 PathProgramCache]: Analyzing trace with hash -318374799, now seen corresponding path program 3 times [2024-10-13 07:11:12,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:11:12,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753538836] [2024-10-13 07:11:12,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:11:12,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:11:12,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:11:12,771 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-13 07:11:12,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:11:12,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753538836] [2024-10-13 07:11:12,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1753538836] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:11:12,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1842635261] [2024-10-13 07:11:12,772 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-13 07:11:12,772 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:11:12,772 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:11:12,774 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:11:12,781 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:11:12,836 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-10-13 07:11:12,837 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:11:12,838 INFO L255 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 07:11:12,839 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:11:12,876 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-13 07:11:12,876 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:11:12,946 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-13 07:11:12,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1842635261] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:11:12,947 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:11:12,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2024-10-13 07:11:12,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1913447201] [2024-10-13 07:11:12,947 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:11:12,948 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-13 07:11:12,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:11:12,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-13 07:11:12,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2024-10-13 07:11:12,951 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-10-13 07:11:12,951 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 83 transitions, 587 flow. Second operand has 10 states, 10 states have (on average 11.6) internal successors, (116), 10 states have internal predecessors, (116), 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:11:12,951 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:11:12,951 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-10-13 07:11:12,951 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:11:13,660 INFO L124 PetriNetUnfolderBase]: 2638/4991 cut-off events. [2024-10-13 07:11:13,661 INFO L125 PetriNetUnfolderBase]: For 12531/12537 co-relation queries the response was YES. [2024-10-13 07:11:13,672 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15152 conditions, 4991 events. 2638/4991 cut-off events. For 12531/12537 co-relation queries the response was YES. Maximal size of possible extension queue 186. Compared 31980 event pairs, 287 based on Foata normal form. 254/5010 useless extension candidates. Maximal degree in co-relation 15124. Up to 1029 conditions per place. [2024-10-13 07:11:13,684 INFO L140 encePairwiseOnDemand]: 24/33 looper letters, 154 selfloop transitions, 72 changer transitions 37/269 dead transitions. [2024-10-13 07:11:13,684 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 269 transitions, 2175 flow [2024-10-13 07:11:13,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-10-13 07:11:13,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-10-13 07:11:13,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 255 transitions. [2024-10-13 07:11:13,686 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48295454545454547 [2024-10-13 07:11:13,686 INFO L175 Difference]: Start difference. First operand has 90 places, 83 transitions, 587 flow. Second operand 16 states and 255 transitions. [2024-10-13 07:11:13,686 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 269 transitions, 2175 flow [2024-10-13 07:11:13,701 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 269 transitions, 2036 flow, removed 40 selfloop flow, removed 8 redundant places. [2024-10-13 07:11:13,704 INFO L231 Difference]: Finished difference. Result has 107 places, 160 transitions, 1343 flow [2024-10-13 07:11:13,704 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=509, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=1343, PETRI_PLACES=107, PETRI_TRANSITIONS=160} [2024-10-13 07:11:13,705 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 75 predicate places. [2024-10-13 07:11:13,705 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 160 transitions, 1343 flow [2024-10-13 07:11:13,705 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.6) internal successors, (116), 10 states have internal predecessors, (116), 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:11:13,705 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:11:13,705 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:11:13,718 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-10-13 07:11:13,906 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:11:13,906 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:11:13,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:11:13,907 INFO L85 PathProgramCache]: Analyzing trace with hash 617921615, now seen corresponding path program 4 times [2024-10-13 07:11:13,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:11:13,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57788921] [2024-10-13 07:11:13,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:11:13,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:11:13,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:11:14,043 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-10-13 07:11:14,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:11:14,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57788921] [2024-10-13 07:11:14,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [57788921] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:11:14,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:11:14,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 07:11:14,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375492457] [2024-10-13 07:11:14,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:11:14,045 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 07:11:14,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:11:14,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 07:11:14,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 07:11:14,049 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 33 [2024-10-13 07:11:14,049 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 160 transitions, 1343 flow. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:11:14,050 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:11:14,050 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 33 [2024-10-13 07:11:14,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:11:14,587 INFO L124 PetriNetUnfolderBase]: 2404/4540 cut-off events. [2024-10-13 07:11:14,587 INFO L125 PetriNetUnfolderBase]: For 13373/13483 co-relation queries the response was YES. [2024-10-13 07:11:14,598 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16957 conditions, 4540 events. 2404/4540 cut-off events. For 13373/13483 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 28650 event pairs, 460 based on Foata normal form. 224/4550 useless extension candidates. Maximal degree in co-relation 16923. Up to 2303 conditions per place. [2024-10-13 07:11:14,610 INFO L140 encePairwiseOnDemand]: 29/33 looper letters, 187 selfloop transitions, 4 changer transitions 0/197 dead transitions. [2024-10-13 07:11:14,611 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 197 transitions, 1981 flow [2024-10-13 07:11:14,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 07:11:14,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 07:11:14,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 64 transitions. [2024-10-13 07:11:14,612 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48484848484848486 [2024-10-13 07:11:14,612 INFO L175 Difference]: Start difference. First operand has 107 places, 160 transitions, 1343 flow. Second operand 4 states and 64 transitions. [2024-10-13 07:11:14,612 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 197 transitions, 1981 flow [2024-10-13 07:11:14,643 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 197 transitions, 1885 flow, removed 42 selfloop flow, removed 3 redundant places. [2024-10-13 07:11:14,645 INFO L231 Difference]: Finished difference. Result has 107 places, 144 transitions, 1129 flow [2024-10-13 07:11:14,645 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=1106, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1129, PETRI_PLACES=107, PETRI_TRANSITIONS=144} [2024-10-13 07:11:14,646 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 75 predicate places. [2024-10-13 07:11:14,646 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 144 transitions, 1129 flow [2024-10-13 07:11:14,646 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:11:14,646 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:11:14,646 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:11:14,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-13 07:11:14,647 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:11:14,647 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:11:14,647 INFO L85 PathProgramCache]: Analyzing trace with hash 1076706258, now seen corresponding path program 1 times [2024-10-13 07:11:14,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:11:14,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600341589] [2024-10-13 07:11:14,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:11:14,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:11:14,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:11:15,704 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:15,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:11:15,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600341589] [2024-10-13 07:11:15,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1600341589] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:11:15,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1099320562] [2024-10-13 07:11:15,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:11:15,705 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:11:15,706 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:11:15,707 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:11:15,725 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:11:15,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:11:15,785 INFO L255 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-10-13 07:11:15,786 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:11:16,163 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:16,164 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:11:16,494 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 07:11:16,495 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 75 treesize of output 60 [2024-10-13 07:11:16,822 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:16,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1099320562] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:11:16,824 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:11:16,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-10-13 07:11:16,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383087893] [2024-10-13 07:11:16,824 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:11:16,825 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-10-13 07:11:16,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:11:16,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-10-13 07:11:16,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=172, Invalid=758, Unknown=0, NotChecked=0, Total=930 [2024-10-13 07:11:17,087 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-10-13 07:11:17,088 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 144 transitions, 1129 flow. Second operand has 31 states, 31 states have (on average 11.580645161290322) internal successors, (359), 31 states have internal predecessors, (359), 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:11:17,088 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:11:17,088 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-10-13 07:11:17,088 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:11:20,327 INFO L124 PetriNetUnfolderBase]: 4431/8935 cut-off events. [2024-10-13 07:11:20,327 INFO L125 PetriNetUnfolderBase]: For 22289/22441 co-relation queries the response was YES. [2024-10-13 07:11:20,352 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32240 conditions, 8935 events. 4431/8935 cut-off events. For 22289/22441 co-relation queries the response was YES. Maximal size of possible extension queue 300. Compared 67751 event pairs, 687 based on Foata normal form. 30/8461 useless extension candidates. Maximal degree in co-relation 32206. Up to 2349 conditions per place. [2024-10-13 07:11:20,375 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 295 selfloop transitions, 164 changer transitions 214/684 dead transitions. [2024-10-13 07:11:20,375 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 684 transitions, 5639 flow [2024-10-13 07:11:20,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-10-13 07:11:20,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2024-10-13 07:11:20,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 667 transitions. [2024-10-13 07:11:20,379 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5318979266347688 [2024-10-13 07:11:20,381 INFO L175 Difference]: Start difference. First operand has 107 places, 144 transitions, 1129 flow. Second operand 38 states and 667 transitions. [2024-10-13 07:11:20,381 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 684 transitions, 5639 flow [2024-10-13 07:11:20,428 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 684 transitions, 5624 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-10-13 07:11:20,436 INFO L231 Difference]: Finished difference. Result has 168 places, 279 transitions, 3107 flow [2024-10-13 07:11:20,437 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=1118, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=53, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=3107, PETRI_PLACES=168, PETRI_TRANSITIONS=279} [2024-10-13 07:11:20,438 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 136 predicate places. [2024-10-13 07:11:20,439 INFO L471 AbstractCegarLoop]: Abstraction has has 168 places, 279 transitions, 3107 flow [2024-10-13 07:11:20,439 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 11.580645161290322) internal successors, (359), 31 states have internal predecessors, (359), 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:11:20,439 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:11:20,439 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:11:20,454 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:11:20,640 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:11:20,640 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:11:20,641 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:11:20,641 INFO L85 PathProgramCache]: Analyzing trace with hash 1418453222, now seen corresponding path program 2 times [2024-10-13 07:11:20,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:11:20,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1093993624] [2024-10-13 07:11:20,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:11:20,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:11:20,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:11:21,969 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:21,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:11:21,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1093993624] [2024-10-13 07:11:21,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1093993624] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:11:21,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [703259858] [2024-10-13 07:11:21,970 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 07:11:21,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:11:21,970 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:11:21,972 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:11:21,972 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:11:22,033 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 07:11:22,033 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:11:22,034 INFO L255 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-10-13 07:11:22,036 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:11:22,449 INFO L349 Elim1Store]: treesize reduction 38, result has 15.6 percent of original size [2024-10-13 07:11:22,450 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 47 treesize of output 20 [2024-10-13 07:11:22,459 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:22,460 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:11:22,816 INFO L349 Elim1Store]: treesize reduction 8, result has 82.2 percent of original size [2024-10-13 07:11:22,817 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 74 treesize of output 60 [2024-10-13 07:11:23,373 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:23,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [703259858] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:11:23,373 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:11:23,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 11] total 31 [2024-10-13 07:11:23,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [57516129] [2024-10-13 07:11:23,373 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:11:23,374 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-10-13 07:11:23,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:11:23,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-10-13 07:11:23,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=844, Unknown=0, NotChecked=0, Total=992 [2024-10-13 07:11:23,602 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-10-13 07:11:23,603 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 279 transitions, 3107 flow. Second operand has 32 states, 32 states have (on average 11.40625) internal successors, (365), 32 states have internal predecessors, (365), 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:11:23,603 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:11:23,603 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-10-13 07:11:23,603 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:11:34,145 INFO L124 PetriNetUnfolderBase]: 8041/16248 cut-off events. [2024-10-13 07:11:34,145 INFO L125 PetriNetUnfolderBase]: For 90613/90841 co-relation queries the response was YES. [2024-10-13 07:11:34,233 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67923 conditions, 16248 events. 8041/16248 cut-off events. For 90613/90841 co-relation queries the response was YES. Maximal size of possible extension queue 367. Compared 130230 event pairs, 883 based on Foata normal form. 193/15535 useless extension candidates. Maximal degree in co-relation 67864. Up to 3048 conditions per place. [2024-10-13 07:11:34,340 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 624 selfloop transitions, 423 changer transitions 454/1512 dead transitions. [2024-10-13 07:11:34,341 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 260 places, 1512 transitions, 14493 flow [2024-10-13 07:11:34,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2024-10-13 07:11:34,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 99 states. [2024-10-13 07:11:34,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 1720 transitions. [2024-10-13 07:11:34,358 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5264768901132537 [2024-10-13 07:11:34,358 INFO L175 Difference]: Start difference. First operand has 168 places, 279 transitions, 3107 flow. Second operand 99 states and 1720 transitions. [2024-10-13 07:11:34,358 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 260 places, 1512 transitions, 14493 flow [2024-10-13 07:11:34,605 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 246 places, 1512 transitions, 13582 flow, removed 441 selfloop flow, removed 14 redundant places. [2024-10-13 07:11:34,616 INFO L231 Difference]: Finished difference. Result has 285 places, 583 transitions, 7693 flow [2024-10-13 07:11:34,616 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=2303, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=232, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=121, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=99, PETRI_FLOW=7693, PETRI_PLACES=285, PETRI_TRANSITIONS=583} [2024-10-13 07:11:34,617 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 253 predicate places. [2024-10-13 07:11:34,617 INFO L471 AbstractCegarLoop]: Abstraction has has 285 places, 583 transitions, 7693 flow [2024-10-13 07:11:34,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 11.40625) internal successors, (365), 32 states have internal predecessors, (365), 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:11:34,617 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:11:34,618 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:11:34,630 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:11:34,818 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-10-13 07:11:34,819 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:11:34,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:11:34,819 INFO L85 PathProgramCache]: Analyzing trace with hash 1726504206, now seen corresponding path program 3 times [2024-10-13 07:11:34,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:11:34,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713693633] [2024-10-13 07:11:34,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:11:34,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:11:34,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:11:35,874 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:35,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:11:35,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713693633] [2024-10-13 07:11:35,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1713693633] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:11:35,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1045050092] [2024-10-13 07:11:35,875 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-13 07:11:35,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:11:35,876 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:11:35,880 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:11:35,891 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:11:35,952 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-10-13 07:11:35,952 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:11:35,954 INFO L255 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-10-13 07:11:35,955 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:11:36,401 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 07:11:36,402 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 63 treesize of output 55 [2024-10-13 07:11:36,419 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:36,419 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:11:36,965 INFO L349 Elim1Store]: treesize reduction 13, result has 71.1 percent of original size [2024-10-13 07:11:36,965 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 74 treesize of output 55 [2024-10-13 07:11:37,289 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:37,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1045050092] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:11:37,289 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:11:37,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 33 [2024-10-13 07:11:37,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [492809877] [2024-10-13 07:11:37,290 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:11:37,290 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-10-13 07:11:37,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:11:37,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-10-13 07:11:37,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=217, Invalid=905, Unknown=0, NotChecked=0, Total=1122 [2024-10-13 07:11:37,320 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-10-13 07:11:37,321 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 285 places, 583 transitions, 7693 flow. Second operand has 34 states, 34 states have (on average 9.588235294117647) internal successors, (326), 34 states have internal predecessors, (326), 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:11:37,321 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:11:37,321 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-10-13 07:11:37,321 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:11:46,261 INFO L124 PetriNetUnfolderBase]: 14751/27250 cut-off events. [2024-10-13 07:11:46,261 INFO L125 PetriNetUnfolderBase]: For 203067/203195 co-relation queries the response was YES. [2024-10-13 07:11:46,402 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121811 conditions, 27250 events. 14751/27250 cut-off events. For 203067/203195 co-relation queries the response was YES. Maximal size of possible extension queue 585. Compared 216048 event pairs, 1654 based on Foata normal form. 131/25888 useless extension candidates. Maximal degree in co-relation 121721. Up to 6558 conditions per place. [2024-10-13 07:11:46,458 INFO L140 encePairwiseOnDemand]: 20/33 looper letters, 584 selfloop transitions, 596 changer transitions 374/1561 dead transitions. [2024-10-13 07:11:46,458 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 340 places, 1561 transitions, 20170 flow [2024-10-13 07:11:46,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2024-10-13 07:11:46,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2024-10-13 07:11:46,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 865 transitions. [2024-10-13 07:11:46,461 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43686868686868685 [2024-10-13 07:11:46,461 INFO L175 Difference]: Start difference. First operand has 285 places, 583 transitions, 7693 flow. Second operand 60 states and 865 transitions. [2024-10-13 07:11:46,461 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 340 places, 1561 transitions, 20170 flow [2024-10-13 07:11:47,753 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 318 places, 1561 transitions, 16436 flow, removed 1810 selfloop flow, removed 22 redundant places. [2024-10-13 07:11:47,770 INFO L231 Difference]: Finished difference. Result has 345 places, 905 transitions, 11555 flow [2024-10-13 07:11:47,771 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=6022, PETRI_DIFFERENCE_MINUEND_PLACES=259, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=583, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=302, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=251, PETRI_DIFFERENCE_SUBTRAHEND_STATES=60, PETRI_FLOW=11555, PETRI_PLACES=345, PETRI_TRANSITIONS=905} [2024-10-13 07:11:47,772 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 313 predicate places. [2024-10-13 07:11:47,772 INFO L471 AbstractCegarLoop]: Abstraction has has 345 places, 905 transitions, 11555 flow [2024-10-13 07:11:47,772 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 9.588235294117647) internal successors, (326), 34 states have internal predecessors, (326), 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:11:47,772 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:11:47,772 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:11:47,786 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:11:47,973 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:11:47,973 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:11:47,973 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:11:47,974 INFO L85 PathProgramCache]: Analyzing trace with hash -815711306, now seen corresponding path program 4 times [2024-10-13 07:11:47,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:11:47,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867482795] [2024-10-13 07:11:47,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:11:47,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:11:47,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:11:48,129 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 7 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-10-13 07:11:48,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:11:48,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867482795] [2024-10-13 07:11:48,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867482795] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:11:48,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1039152228] [2024-10-13 07:11:48,130 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-13 07:11:48,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:11:48,130 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:11:48,136 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:11:48,137 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:11:48,199 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-13 07:11:48,200 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:11:48,200 INFO L255 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-13 07:11:48,202 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:11:48,422 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 9 proven. 8 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-13 07:11:48,423 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:11:48,729 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 11 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-13 07:11:48,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1039152228] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:11:48,730 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:11:48,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 21 [2024-10-13 07:11:48,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267036241] [2024-10-13 07:11:48,731 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:11:48,735 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-10-13 07:11:48,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:11:48,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-10-13 07:11:48,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=347, Unknown=0, NotChecked=0, Total=462 [2024-10-13 07:11:48,802 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-10-13 07:11:48,802 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 345 places, 905 transitions, 11555 flow. Second operand has 22 states, 22 states have (on average 12.318181818181818) internal successors, (271), 22 states have internal predecessors, (271), 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:11:48,802 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:11:48,802 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-10-13 07:11:48,803 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:11:50,472 INFO L124 PetriNetUnfolderBase]: 2428/5465 cut-off events. [2024-10-13 07:11:50,473 INFO L125 PetriNetUnfolderBase]: For 67718/67930 co-relation queries the response was YES. [2024-10-13 07:11:50,506 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27917 conditions, 5465 events. 2428/5465 cut-off events. For 67718/67930 co-relation queries the response was YES. Maximal size of possible extension queue 154. Compared 38620 event pairs, 936 based on Foata normal form. 510/5640 useless extension candidates. Maximal degree in co-relation 27809. Up to 3179 conditions per place. [2024-10-13 07:11:50,517 INFO L140 encePairwiseOnDemand]: 26/33 looper letters, 229 selfloop transitions, 4 changer transitions 177/424 dead transitions. [2024-10-13 07:11:50,518 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 298 places, 424 transitions, 5815 flow [2024-10-13 07:11:50,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-13 07:11:50,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-13 07:11:50,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 192 transitions. [2024-10-13 07:11:50,521 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48484848484848486 [2024-10-13 07:11:50,521 INFO L175 Difference]: Start difference. First operand has 345 places, 905 transitions, 11555 flow. Second operand 12 states and 192 transitions. [2024-10-13 07:11:50,521 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 298 places, 424 transitions, 5815 flow [2024-10-13 07:11:50,695 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 232 places, 424 transitions, 5273 flow, removed 173 selfloop flow, removed 66 redundant places. [2024-10-13 07:11:50,699 INFO L231 Difference]: Finished difference. Result has 233 places, 247 transitions, 2947 flow [2024-10-13 07:11:50,699 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=4166, PETRI_DIFFERENCE_MINUEND_PLACES=221, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=365, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=361, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=2947, PETRI_PLACES=233, PETRI_TRANSITIONS=247} [2024-10-13 07:11:50,700 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 201 predicate places. [2024-10-13 07:11:50,700 INFO L471 AbstractCegarLoop]: Abstraction has has 233 places, 247 transitions, 2947 flow [2024-10-13 07:11:50,700 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 12.318181818181818) internal successors, (271), 22 states have internal predecessors, (271), 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:11:50,700 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:11:50,700 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:11:50,723 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:11:50,901 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:11:50,901 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:11:50,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:11:50,901 INFO L85 PathProgramCache]: Analyzing trace with hash 348432363, now seen corresponding path program 5 times [2024-10-13 07:11:50,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:11:50,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820618261] [2024-10-13 07:11:50,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:11:50,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:11:50,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:11:51,110 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 11 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:11:51,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:11:51,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820618261] [2024-10-13 07:11:51,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820618261] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:11:51,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1797191779] [2024-10-13 07:11:51,111 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-13 07:11:51,111 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:11:51,111 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:11:51,113 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:11:51,114 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:11:51,174 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-10-13 07:11:51,174 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:11:51,175 INFO L255 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-13 07:11:51,176 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:11:51,238 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 9 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:11:51,238 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:11:51,335 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 9 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:11:51,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1797191779] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:11:51,335 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:11:51,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 8] total 14 [2024-10-13 07:11:51,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740052348] [2024-10-13 07:11:51,335 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:11:51,336 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-13 07:11:51,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:11:51,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-13 07:11:51,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2024-10-13 07:11:51,352 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-10-13 07:11:51,352 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 233 places, 247 transitions, 2947 flow. Second operand has 15 states, 15 states have (on average 8.466666666666667) internal successors, (127), 15 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:11:51,352 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:11:51,352 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-10-13 07:11:51,352 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:11:54,159 INFO L124 PetriNetUnfolderBase]: 6927/12372 cut-off events. [2024-10-13 07:11:54,159 INFO L125 PetriNetUnfolderBase]: For 113331/113331 co-relation queries the response was YES. [2024-10-13 07:11:54,216 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62034 conditions, 12372 events. 6927/12372 cut-off events. For 113331/113331 co-relation queries the response was YES. Maximal size of possible extension queue 281. Compared 79697 event pairs, 356 based on Foata normal form. 344/12158 useless extension candidates. Maximal degree in co-relation 61971. Up to 2505 conditions per place. [2024-10-13 07:11:54,278 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 606 selfloop transitions, 389 changer transitions 18/1015 dead transitions. [2024-10-13 07:11:54,278 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 210 places, 1015 transitions, 11765 flow [2024-10-13 07:11:54,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-10-13 07:11:54,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2024-10-13 07:11:54,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 660 transitions. [2024-10-13 07:11:54,281 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45454545454545453 [2024-10-13 07:11:54,281 INFO L175 Difference]: Start difference. First operand has 233 places, 247 transitions, 2947 flow. Second operand 44 states and 660 transitions. [2024-10-13 07:11:54,281 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 210 places, 1015 transitions, 11765 flow [2024-10-13 07:11:54,604 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 1015 transitions, 10853 flow, removed 280 selfloop flow, removed 25 redundant places. [2024-10-13 07:11:54,612 INFO L231 Difference]: Finished difference. Result has 209 places, 565 transitions, 8097 flow [2024-10-13 07:11:54,612 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=2698, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=247, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=125, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=8097, PETRI_PLACES=209, PETRI_TRANSITIONS=565} [2024-10-13 07:11:54,613 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 177 predicate places. [2024-10-13 07:11:54,613 INFO L471 AbstractCegarLoop]: Abstraction has has 209 places, 565 transitions, 8097 flow [2024-10-13 07:11:54,613 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 8.466666666666667) internal successors, (127), 15 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:11:54,613 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:11:54,613 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:11:54,625 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-13 07:11:54,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-10-13 07:11:54,814 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:11:54,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:11:54,815 INFO L85 PathProgramCache]: Analyzing trace with hash 1386108163, now seen corresponding path program 6 times [2024-10-13 07:11:54,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:11:54,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621157800] [2024-10-13 07:11:54,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:11:54,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:11:54,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:11:54,945 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-10-13 07:11:54,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:11:54,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621157800] [2024-10-13 07:11:54,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1621157800] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:11:54,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1376697871] [2024-10-13 07:11:54,946 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-13 07:11:54,946 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:11:54,946 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:11:54,948 INFO L229 MonitoredProcess]: Starting monitored process 10 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:11:54,949 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-13 07:11:55,149 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-10-13 07:11:55,149 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:11:55,150 INFO L255 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-13 07:11:55,151 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:11:55,205 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 11 proven. 13 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-10-13 07:11:55,205 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:11:55,283 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 21 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-10-13 07:11:55,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1376697871] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:11:55,284 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:11:55,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 10 [2024-10-13 07:11:55,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75583339] [2024-10-13 07:11:55,284 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:11:55,284 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-13 07:11:55,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:11:55,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-13 07:11:55,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2024-10-13 07:11:55,295 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 33 [2024-10-13 07:11:55,295 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 565 transitions, 8097 flow. Second operand has 11 states, 11 states have (on average 9.545454545454545) internal successors, (105), 11 states have internal predecessors, (105), 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:11:55,296 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:11:55,296 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 33 [2024-10-13 07:11:55,296 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:11:58,180 INFO L124 PetriNetUnfolderBase]: 7747/13616 cut-off events. [2024-10-13 07:11:58,181 INFO L125 PetriNetUnfolderBase]: For 171291/171291 co-relation queries the response was YES. [2024-10-13 07:11:58,241 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79419 conditions, 13616 events. 7747/13616 cut-off events. For 171291/171291 co-relation queries the response was YES. Maximal size of possible extension queue 227. Compared 86148 event pairs, 600 based on Foata normal form. 686/13697 useless extension candidates. Maximal degree in co-relation 79351. Up to 3794 conditions per place. [2024-10-13 07:11:58,283 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 396 selfloop transitions, 490 changer transitions 6/894 dead transitions. [2024-10-13 07:11:58,284 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 218 places, 894 transitions, 13546 flow [2024-10-13 07:11:58,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-13 07:11:58,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-10-13 07:11:58,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 293 transitions. [2024-10-13 07:11:58,285 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44393939393939397 [2024-10-13 07:11:58,285 INFO L175 Difference]: Start difference. First operand has 209 places, 565 transitions, 8097 flow. Second operand 20 states and 293 transitions. [2024-10-13 07:11:58,285 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 218 places, 894 transitions, 13546 flow [2024-10-13 07:11:58,894 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 209 places, 894 transitions, 13062 flow, removed 229 selfloop flow, removed 9 redundant places. [2024-10-13 07:11:58,905 INFO L231 Difference]: Finished difference. Result has 220 places, 670 transitions, 11607 flow [2024-10-13 07:11:58,905 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=7394, PETRI_DIFFERENCE_MINUEND_PLACES=190, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=522, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=355, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=11607, PETRI_PLACES=220, PETRI_TRANSITIONS=670} [2024-10-13 07:11:58,906 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 188 predicate places. [2024-10-13 07:11:58,906 INFO L471 AbstractCegarLoop]: Abstraction has has 220 places, 670 transitions, 11607 flow [2024-10-13 07:11:58,907 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.545454545454545) internal successors, (105), 11 states have internal predecessors, (105), 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:11:58,907 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:11:58,907 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:11:58,921 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-10-13 07:11:59,107 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-10-13 07:11:59,108 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:11:59,108 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:11:59,108 INFO L85 PathProgramCache]: Analyzing trace with hash -1488955869, now seen corresponding path program 7 times [2024-10-13 07:11:59,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:11:59,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [125926074] [2024-10-13 07:11:59,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:11:59,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:11:59,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:12:00,181 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:12:00,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:12:00,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [125926074] [2024-10-13 07:12:00,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [125926074] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:12:00,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1928123723] [2024-10-13 07:12:00,182 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-13 07:12:00,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:12:00,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:12:00,184 INFO L229 MonitoredProcess]: Starting monitored process 11 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:12:00,185 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-10-13 07:12:00,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:12:00,258 INFO L255 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-10-13 07:12:00,260 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:12:01,016 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 1 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:12:01,016 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:12:01,657 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 07:12:01,657 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 108 treesize of output 114 [2024-10-13 07:12:02,247 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:12:02,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1928123723] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:12:02,247 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:12:02,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 15, 15] total 44 [2024-10-13 07:12:02,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1099857469] [2024-10-13 07:12:02,248 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:12:02,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2024-10-13 07:12:02,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:12:02,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2024-10-13 07:12:02,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=350, Invalid=1630, Unknown=0, NotChecked=0, Total=1980 [2024-10-13 07:12:02,581 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-10-13 07:12:02,582 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 220 places, 670 transitions, 11607 flow. Second operand has 45 states, 45 states have (on average 11.244444444444444) internal successors, (506), 45 states have internal predecessors, (506), 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:12:02,582 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:12:02,582 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-10-13 07:12:02,582 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:12:08,130 INFO L124 PetriNetUnfolderBase]: 5886/12269 cut-off events. [2024-10-13 07:12:08,130 INFO L125 PetriNetUnfolderBase]: For 182278/183232 co-relation queries the response was YES. [2024-10-13 07:12:08,188 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75226 conditions, 12269 events. 5886/12269 cut-off events. For 182278/183232 co-relation queries the response was YES. Maximal size of possible extension queue 288. Compared 93130 event pairs, 593 based on Foata normal form. 210/11718 useless extension candidates. Maximal degree in co-relation 75154. Up to 5050 conditions per place. [2024-10-13 07:12:08,226 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 333 selfloop transitions, 525 changer transitions 129/1063 dead transitions. [2024-10-13 07:12:08,226 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 279 places, 1063 transitions, 17004 flow [2024-10-13 07:12:08,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-10-13 07:12:08,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2024-10-13 07:12:08,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 878 transitions. [2024-10-13 07:12:08,228 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43616492796820666 [2024-10-13 07:12:08,228 INFO L175 Difference]: Start difference. First operand has 220 places, 670 transitions, 11607 flow. Second operand 61 states and 878 transitions. [2024-10-13 07:12:08,228 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 279 places, 1063 transitions, 17004 flow [2024-10-13 07:12:08,793 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 273 places, 1063 transitions, 16528 flow, removed 139 selfloop flow, removed 6 redundant places. [2024-10-13 07:12:08,806 INFO L231 Difference]: Finished difference. Result has 292 places, 759 transitions, 14443 flow [2024-10-13 07:12:08,806 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=10132, PETRI_DIFFERENCE_MINUEND_PLACES=213, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=619, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=390, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=182, PETRI_DIFFERENCE_SUBTRAHEND_STATES=61, PETRI_FLOW=14443, PETRI_PLACES=292, PETRI_TRANSITIONS=759} [2024-10-13 07:12:08,807 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 260 predicate places. [2024-10-13 07:12:08,807 INFO L471 AbstractCegarLoop]: Abstraction has has 292 places, 759 transitions, 14443 flow [2024-10-13 07:12:08,807 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 11.244444444444444) internal successors, (506), 45 states have internal predecessors, (506), 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:12:08,807 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:12:08,808 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:12:08,820 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-10-13 07:12:09,011 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-10-13 07:12:09,012 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:12:09,012 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:12:09,012 INFO L85 PathProgramCache]: Analyzing trace with hash -752499123, now seen corresponding path program 8 times [2024-10-13 07:12:09,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:12:09,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405411646] [2024-10-13 07:12:09,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:12:09,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:12:09,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:12:09,834 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:12:09,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:12:09,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405411646] [2024-10-13 07:12:09,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405411646] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:12:09,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [740978171] [2024-10-13 07:12:09,835 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 07:12:09,835 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:12:09,835 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:12:09,836 INFO L229 MonitoredProcess]: Starting monitored process 12 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:12:09,837 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-10-13 07:12:09,905 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 07:12:09,905 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:12:09,906 INFO L255 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-10-13 07:12:09,908 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:12:10,560 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:12:10,560 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:12:11,206 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 07:12:11,207 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 108 treesize of output 114 [2024-10-13 07:12:11,608 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:12:11,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [740978171] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:12:11,608 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:12:11,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15, 15] total 43 [2024-10-13 07:12:11,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [124090165] [2024-10-13 07:12:11,608 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:12:11,609 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2024-10-13 07:12:11,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:12:11,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2024-10-13 07:12:11,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=324, Invalid=1568, Unknown=0, NotChecked=0, Total=1892 [2024-10-13 07:12:11,907 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 33 [2024-10-13 07:12:11,907 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 292 places, 759 transitions, 14443 flow. Second operand has 44 states, 44 states have (on average 11.295454545454545) internal successors, (497), 44 states have internal predecessors, (497), 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:12:11,908 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:12:11,908 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 33 [2024-10-13 07:12:11,908 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:12:18,213 INFO L124 PetriNetUnfolderBase]: 7187/14917 cut-off events. [2024-10-13 07:12:18,213 INFO L125 PetriNetUnfolderBase]: For 261113/261845 co-relation queries the response was YES. [2024-10-13 07:12:18,300 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98379 conditions, 14917 events. 7187/14917 cut-off events. For 261113/261845 co-relation queries the response was YES. Maximal size of possible extension queue 339. Compared 116816 event pairs, 824 based on Foata normal form. 106/14073 useless extension candidates. Maximal degree in co-relation 98290. Up to 6458 conditions per place. [2024-10-13 07:12:18,345 INFO L140 encePairwiseOnDemand]: 23/33 looper letters, 415 selfloop transitions, 557 changer transitions 159/1207 dead transitions. [2024-10-13 07:12:18,346 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 337 places, 1207 transitions, 21899 flow [2024-10-13 07:12:18,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2024-10-13 07:12:18,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2024-10-13 07:12:18,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 777 transitions. [2024-10-13 07:12:18,347 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4527972027972028 [2024-10-13 07:12:18,348 INFO L175 Difference]: Start difference. First operand has 292 places, 759 transitions, 14443 flow. Second operand 52 states and 777 transitions. [2024-10-13 07:12:18,348 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 337 places, 1207 transitions, 21899 flow [2024-10-13 07:12:19,569 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 318 places, 1207 transitions, 20590 flow, removed 446 selfloop flow, removed 19 redundant places. [2024-10-13 07:12:19,585 INFO L231 Difference]: Finished difference. Result has 330 places, 876 transitions, 17566 flow [2024-10-13 07:12:19,586 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=13436, PETRI_DIFFERENCE_MINUEND_PLACES=267, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=759, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=432, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=288, PETRI_DIFFERENCE_SUBTRAHEND_STATES=52, PETRI_FLOW=17566, PETRI_PLACES=330, PETRI_TRANSITIONS=876} [2024-10-13 07:12:19,586 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 298 predicate places. [2024-10-13 07:12:19,586 INFO L471 AbstractCegarLoop]: Abstraction has has 330 places, 876 transitions, 17566 flow [2024-10-13 07:12:19,587 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 44 states have (on average 11.295454545454545) internal successors, (497), 44 states have internal predecessors, (497), 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:12:19,587 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:12:19,587 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:12:19,600 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-10-13 07:12:19,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-10-13 07:12:19,788 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:12:19,789 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:12:19,790 INFO L85 PathProgramCache]: Analyzing trace with hash -1412174623, now seen corresponding path program 9 times [2024-10-13 07:12:19,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:12:19,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415839003] [2024-10-13 07:12:19,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:12:19,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:12:19,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:12:20,694 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 1 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:12:20,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:12:20,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415839003] [2024-10-13 07:12:20,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415839003] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:12:20,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [855641775] [2024-10-13 07:12:20,694 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-13 07:12:20,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:12:20,695 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:12:20,696 INFO L229 MonitoredProcess]: Starting monitored process 13 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:12:20,697 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-10-13 07:12:20,768 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-10-13 07:12:20,768 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:12:20,769 INFO L255 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-10-13 07:12:20,771 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:12:21,610 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 07:12:21,611 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 80 treesize of output 94 [2024-10-13 07:12:21,634 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:12:21,635 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:12:22,526 INFO L349 Elim1Store]: treesize reduction 41, result has 60.2 percent of original size [2024-10-13 07:12:22,526 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 107 treesize of output 91 [2024-10-13 07:12:22,986 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:12:22,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [855641775] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:12:22,986 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:12:22,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16, 16] total 46 [2024-10-13 07:12:22,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215802503] [2024-10-13 07:12:22,987 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:12:22,987 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2024-10-13 07:12:22,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:12:22,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2024-10-13 07:12:22,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=396, Invalid=1766, Unknown=0, NotChecked=0, Total=2162 [2024-10-13 07:12:23,004 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 33 [2024-10-13 07:12:23,004 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 330 places, 876 transitions, 17566 flow. Second operand has 47 states, 47 states have (on average 9.382978723404255) internal successors, (441), 47 states have internal predecessors, (441), 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:12:23,004 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:12:23,004 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 33 [2024-10-13 07:12:23,005 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:12:34,254 INFO L124 PetriNetUnfolderBase]: 10193/18871 cut-off events. [2024-10-13 07:12:34,254 INFO L125 PetriNetUnfolderBase]: For 286988/287280 co-relation queries the response was YES. [2024-10-13 07:12:34,388 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121427 conditions, 18871 events. 10193/18871 cut-off events. For 286988/287280 co-relation queries the response was YES. Maximal size of possible extension queue 345. Compared 136983 event pairs, 1238 based on Foata normal form. 135/17902 useless extension candidates. Maximal degree in co-relation 121333. Up to 7474 conditions per place. [2024-10-13 07:12:34,451 INFO L140 encePairwiseOnDemand]: 20/33 looper letters, 561 selfloop transitions, 629 changer transitions 202/1448 dead transitions. [2024-10-13 07:12:34,451 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 393 places, 1448 transitions, 25816 flow [2024-10-13 07:12:34,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2024-10-13 07:12:34,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2024-10-13 07:12:34,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 1044 transitions. [2024-10-13 07:12:34,459 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4004602991944764 [2024-10-13 07:12:34,459 INFO L175 Difference]: Start difference. First operand has 330 places, 876 transitions, 17566 flow. Second operand 79 states and 1044 transitions. [2024-10-13 07:12:34,459 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 393 places, 1448 transitions, 25816 flow [2024-10-13 07:12:35,943 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 370 places, 1448 transitions, 24613 flow, removed 250 selfloop flow, removed 23 redundant places. [2024-10-13 07:12:35,961 INFO L231 Difference]: Finished difference. Result has 388 places, 980 transitions, 20015 flow [2024-10-13 07:12:35,962 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=33, PETRI_DIFFERENCE_MINUEND_FLOW=16495, PETRI_DIFFERENCE_MINUEND_PLACES=292, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=876, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=510, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=325, PETRI_DIFFERENCE_SUBTRAHEND_STATES=79, PETRI_FLOW=20015, PETRI_PLACES=388, PETRI_TRANSITIONS=980} [2024-10-13 07:12:35,962 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 356 predicate places. [2024-10-13 07:12:35,962 INFO L471 AbstractCegarLoop]: Abstraction has has 388 places, 980 transitions, 20015 flow [2024-10-13 07:12:35,963 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 47 states have (on average 9.382978723404255) internal successors, (441), 47 states have internal predecessors, (441), 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:12:35,963 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:12:35,963 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:12:35,975 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-10-13 07:12:36,163 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-10-13 07:12:36,163 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:12:36,164 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:12:36,164 INFO L85 PathProgramCache]: Analyzing trace with hash -1529945059, now seen corresponding path program 10 times [2024-10-13 07:12:36,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:12:36,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916462130] [2024-10-13 07:12:36,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:12:36,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:12:36,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:12:37,011 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:12:37,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:12:37,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916462130] [2024-10-13 07:12:37,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1916462130] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:12:37,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1048359813] [2024-10-13 07:12:37,011 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-13 07:12:37,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:12:37,012 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:12:37,014 INFO L229 MonitoredProcess]: Starting monitored process 14 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:12:37,015 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process