/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/parallel-misc-3-extended.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-?-0612a5f-m [2022-09-20 21:01:14,889 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-09-20 21:01:14,890 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-09-20 21:01:14,913 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-09-20 21:01:14,914 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-09-20 21:01:14,914 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-09-20 21:01:14,917 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-09-20 21:01:14,918 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-09-20 21:01:14,919 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-09-20 21:01:14,920 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-09-20 21:01:14,921 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-09-20 21:01:14,922 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-09-20 21:01:14,922 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-09-20 21:01:14,923 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-09-20 21:01:14,924 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-09-20 21:01:14,926 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-09-20 21:01:14,926 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-09-20 21:01:14,928 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-09-20 21:01:14,933 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-09-20 21:01:14,936 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-09-20 21:01:14,937 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-09-20 21:01:14,938 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-09-20 21:01:14,939 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-09-20 21:01:14,939 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-09-20 21:01:14,942 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-09-20 21:01:14,942 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-09-20 21:01:14,942 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-09-20 21:01:14,943 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-09-20 21:01:14,943 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-09-20 21:01:14,944 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-09-20 21:01:14,944 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-09-20 21:01:14,945 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-09-20 21:01:14,945 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-09-20 21:01:14,946 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-09-20 21:01:14,947 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-09-20 21:01:14,947 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-09-20 21:01:14,947 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-09-20 21:01:14,947 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-09-20 21:01:14,948 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-09-20 21:01:14,948 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-09-20 21:01:14,949 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-09-20 21:01:14,950 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2022-09-20 21:01:14,969 INFO L113 SettingsManager]: Loading preferences was successful [2022-09-20 21:01:14,970 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-09-20 21:01:14,971 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-09-20 21:01:14,971 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-09-20 21:01:14,971 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-09-20 21:01:14,971 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-09-20 21:01:14,972 INFO L138 SettingsManager]: * Use SBE=true [2022-09-20 21:01:14,972 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-09-20 21:01:14,972 INFO L138 SettingsManager]: * sizeof long=4 [2022-09-20 21:01:14,972 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-09-20 21:01:14,972 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-09-20 21:01:14,972 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-09-20 21:01:14,972 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-09-20 21:01:14,972 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-09-20 21:01:14,972 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-09-20 21:01:14,973 INFO L138 SettingsManager]: * sizeof long double=12 [2022-09-20 21:01:14,973 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-09-20 21:01:14,973 INFO L138 SettingsManager]: * Use constant arrays=true [2022-09-20 21:01:14,973 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-09-20 21:01:14,973 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-09-20 21:01:14,973 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-09-20 21:01:14,973 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-09-20 21:01:14,973 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-09-20 21:01:14,974 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-09-20 21:01:14,974 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-09-20 21:01:14,974 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-09-20 21:01:14,974 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-09-20 21:01:14,974 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-09-20 21:01:14,974 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-09-20 21:01:14,974 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-09-20 21:01:14,974 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-09-20 21:01:14,975 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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 [2022-09-20 21:01:15,172 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-09-20 21:01:15,190 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-09-20 21:01:15,195 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-09-20 21:01:15,196 INFO L271 PluginConnector]: Initializing CDTParser... [2022-09-20 21:01:15,199 INFO L275 PluginConnector]: CDTParser initialized [2022-09-20 21:01:15,200 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-misc-3-extended.wvr.c [2022-09-20 21:01:15,262 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/319284bcc/d86c2440699f49ccbadae28d10a74ee4/FLAG22f431a5c [2022-09-20 21:01:15,605 INFO L306 CDTParser]: Found 1 translation units. [2022-09-20 21:01:15,605 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-misc-3-extended.wvr.c [2022-09-20 21:01:15,612 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/319284bcc/d86c2440699f49ccbadae28d10a74ee4/FLAG22f431a5c [2022-09-20 21:01:16,004 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/319284bcc/d86c2440699f49ccbadae28d10a74ee4 [2022-09-20 21:01:16,006 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-09-20 21:01:16,009 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-09-20 21:01:16,011 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-09-20 21:01:16,012 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-09-20 21:01:16,014 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-09-20 21:01:16,015 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 09:01:16" (1/1) ... [2022-09-20 21:01:16,016 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@452d0d42 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:01:16, skipping insertion in model container [2022-09-20 21:01:16,016 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 09:01:16" (1/1) ... [2022-09-20 21:01:16,022 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-09-20 21:01:16,041 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-09-20 21:01:16,211 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-misc-3-extended.wvr.c[2856,2869] [2022-09-20 21:01:16,214 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-09-20 21:01:16,220 INFO L203 MainTranslator]: Completed pre-run [2022-09-20 21:01:16,240 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-misc-3-extended.wvr.c[2856,2869] [2022-09-20 21:01:16,241 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-09-20 21:01:16,255 INFO L208 MainTranslator]: Completed translation [2022-09-20 21:01:16,255 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:01:16 WrapperNode [2022-09-20 21:01:16,255 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-09-20 21:01:16,256 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-09-20 21:01:16,256 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-09-20 21:01:16,256 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-09-20 21:01:16,264 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:01:16" (1/1) ... [2022-09-20 21:01:16,271 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:01:16" (1/1) ... [2022-09-20 21:01:16,286 INFO L138 Inliner]: procedures = 22, calls = 37, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 71 [2022-09-20 21:01:16,287 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-09-20 21:01:16,287 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-09-20 21:01:16,287 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-09-20 21:01:16,288 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-09-20 21:01:16,294 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:01:16" (1/1) ... [2022-09-20 21:01:16,295 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:01:16" (1/1) ... [2022-09-20 21:01:16,297 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:01:16" (1/1) ... [2022-09-20 21:01:16,297 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:01:16" (1/1) ... [2022-09-20 21:01:16,302 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:01:16" (1/1) ... [2022-09-20 21:01:16,306 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:01:16" (1/1) ... [2022-09-20 21:01:16,307 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:01:16" (1/1) ... [2022-09-20 21:01:16,309 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-09-20 21:01:16,310 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-09-20 21:01:16,310 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-09-20 21:01:16,310 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-09-20 21:01:16,311 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:01:16" (1/1) ... [2022-09-20 21:01:16,316 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-09-20 21:01:16,327 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 21:01:16,336 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-09-20 21:01:16,342 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-09-20 21:01:16,370 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-09-20 21:01:16,370 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-09-20 21:01:16,370 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-09-20 21:01:16,370 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-09-20 21:01:16,370 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-09-20 21:01:16,370 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-09-20 21:01:16,370 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-09-20 21:01:16,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-09-20 21:01:16,370 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-09-20 21:01:16,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-09-20 21:01:16,371 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-09-20 21:01:16,371 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-09-20 21:01:16,371 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-09-20 21:01:16,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-09-20 21:01:16,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-09-20 21:01:16,371 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-09-20 21:01:16,372 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-09-20 21:01:16,488 INFO L234 CfgBuilder]: Building ICFG [2022-09-20 21:01:16,489 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-09-20 21:01:16,715 INFO L275 CfgBuilder]: Performing block encoding [2022-09-20 21:01:16,734 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-09-20 21:01:16,734 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2022-09-20 21:01:16,736 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 09:01:16 BoogieIcfgContainer [2022-09-20 21:01:16,736 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-09-20 21:01:16,738 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-09-20 21:01:16,738 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-09-20 21:01:16,741 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-09-20 21:01:16,741 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.09 09:01:16" (1/3) ... [2022-09-20 21:01:16,742 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ffb931e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 09:01:16, skipping insertion in model container [2022-09-20 21:01:16,742 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:01:16" (2/3) ... [2022-09-20 21:01:16,742 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ffb931e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 09:01:16, skipping insertion in model container [2022-09-20 21:01:16,742 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 09:01:16" (3/3) ... [2022-09-20 21:01:16,743 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-misc-3-extended.wvr.c [2022-09-20 21:01:16,763 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-09-20 21:01:16,764 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-09-20 21:01:16,764 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-09-20 21:01:16,859 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-09-20 21:01:16,906 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 123 places, 129 transitions, 282 flow [2022-09-20 21:01:16,981 INFO L130 PetriNetUnfolder]: 16/126 cut-off events. [2022-09-20 21:01:16,982 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-09-20 21:01:16,987 INFO L83 FinitePrefix]: Finished finitePrefix Result has 139 conditions, 126 events. 16/126 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 125 event pairs, 0 based on Foata normal form. 0/109 useless extension candidates. Maximal degree in co-relation 81. Up to 4 conditions per place. [2022-09-20 21:01:16,987 INFO L82 GeneralOperation]: Start removeDead. Operand has 123 places, 129 transitions, 282 flow [2022-09-20 21:01:16,993 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 109 places, 115 transitions, 248 flow [2022-09-20 21:01:17,004 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-09-20 21:01:17,012 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@400d58d2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-09-20 21:01:17,012 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-09-20 21:01:17,057 INFO L130 PetriNetUnfolder]: 16/114 cut-off events. [2022-09-20 21:01:17,057 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-09-20 21:01:17,057 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:01:17,058 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:01:17,058 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-09-20 21:01:17,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:01:17,063 INFO L85 PathProgramCache]: Analyzing trace with hash 336684860, now seen corresponding path program 1 times [2022-09-20 21:01:17,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:01:17,072 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9913282] [2022-09-20 21:01:17,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:01:17,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:01:17,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:01:17,259 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 21:01:17,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:01:17,263 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9913282] [2022-09-20 21:01:17,264 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [9913282] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 21:01:17,264 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 21:01:17,264 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-09-20 21:01:17,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121626259] [2022-09-20 21:01:17,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 21:01:17,273 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-09-20 21:01:17,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:01:17,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-09-20 21:01:17,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-09-20 21:01:17,315 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 116 out of 129 [2022-09-20 21:01:17,318 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 115 transitions, 248 flow. Second operand has 2 states, 2 states have (on average 119.5) internal successors, (239), 2 states have internal predecessors, (239), 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) [2022-09-20 21:01:17,318 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:01:17,318 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 116 of 129 [2022-09-20 21:01:17,319 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:01:17,362 INFO L130 PetriNetUnfolder]: 22/133 cut-off events. [2022-09-20 21:01:17,362 INFO L131 PetriNetUnfolder]: For 14/15 co-relation queries the response was YES. [2022-09-20 21:01:17,364 INFO L83 FinitePrefix]: Finished finitePrefix Result has 165 conditions, 133 events. 22/133 cut-off events. For 14/15 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 213 event pairs, 2 based on Foata normal form. 13/127 useless extension candidates. Maximal degree in co-relation 103. Up to 15 conditions per place. [2022-09-20 21:01:17,365 INFO L137 encePairwiseOnDemand]: 125/129 looper letters, 8 selfloop transitions, 0 changer transitions 1/111 dead transitions. [2022-09-20 21:01:17,365 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 111 transitions, 256 flow [2022-09-20 21:01:17,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-09-20 21:01:17,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-09-20 21:01:17,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 244 transitions. [2022-09-20 21:01:17,379 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9457364341085271 [2022-09-20 21:01:17,380 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 244 transitions. [2022-09-20 21:01:17,380 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 244 transitions. [2022-09-20 21:01:17,382 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:01:17,384 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 244 transitions. [2022-09-20 21:01:17,389 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 122.0) internal successors, (244), 2 states have internal predecessors, (244), 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) [2022-09-20 21:01:17,395 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 129.0) internal successors, (387), 3 states have internal predecessors, (387), 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) [2022-09-20 21:01:17,395 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 129.0) internal successors, (387), 3 states have internal predecessors, (387), 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) [2022-09-20 21:01:17,397 INFO L175 Difference]: Start difference. First operand has 109 places, 115 transitions, 248 flow. Second operand 2 states and 244 transitions. [2022-09-20 21:01:17,397 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 111 transitions, 256 flow [2022-09-20 21:01:17,402 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 111 transitions, 244 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-09-20 21:01:17,429 INFO L231 Difference]: Finished difference. Result has 104 places, 110 transitions, 226 flow [2022-09-20 21:01:17,431 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=226, PETRI_PLACES=104, PETRI_TRANSITIONS=110} [2022-09-20 21:01:17,434 INFO L287 CegarLoopForPetriNet]: 109 programPoint places, -5 predicate places. [2022-09-20 21:01:17,434 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 110 transitions, 226 flow [2022-09-20 21:01:17,434 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 119.5) internal successors, (239), 2 states have internal predecessors, (239), 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) [2022-09-20 21:01:17,434 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:01:17,434 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:01:17,435 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-09-20 21:01:17,435 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-09-20 21:01:17,436 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:01:17,436 INFO L85 PathProgramCache]: Analyzing trace with hash 759950951, now seen corresponding path program 1 times [2022-09-20 21:01:17,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:01:17,436 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [99977234] [2022-09-20 21:01:17,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:01:17,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:01:17,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:01:17,627 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 21:01:17,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:01:17,627 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [99977234] [2022-09-20 21:01:17,628 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [99977234] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 21:01:17,628 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 21:01:17,628 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-20 21:01:17,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [298494560] [2022-09-20 21:01:17,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 21:01:17,629 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-09-20 21:01:17,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:01:17,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-09-20 21:01:17,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-09-20 21:01:17,631 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 129 [2022-09-20 21:01:17,632 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 110 transitions, 226 flow. Second operand has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 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) [2022-09-20 21:01:17,632 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:01:17,632 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 129 [2022-09-20 21:01:17,632 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:01:17,737 INFO L130 PetriNetUnfolder]: 81/289 cut-off events. [2022-09-20 21:01:17,740 INFO L131 PetriNetUnfolder]: For 7/8 co-relation queries the response was YES. [2022-09-20 21:01:17,743 INFO L83 FinitePrefix]: Finished finitePrefix Result has 374 conditions, 289 events. 81/289 cut-off events. For 7/8 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 964 event pairs, 7 based on Foata normal form. 0/237 useless extension candidates. Maximal degree in co-relation 371. Up to 45 conditions per place. [2022-09-20 21:01:17,744 INFO L137 encePairwiseOnDemand]: 126/129 looper letters, 17 selfloop transitions, 2 changer transitions 0/116 dead transitions. [2022-09-20 21:01:17,744 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 116 transitions, 278 flow [2022-09-20 21:01:17,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-09-20 21:01:17,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-09-20 21:01:17,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 353 transitions. [2022-09-20 21:01:17,753 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9121447028423773 [2022-09-20 21:01:17,753 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 353 transitions. [2022-09-20 21:01:17,753 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 353 transitions. [2022-09-20 21:01:17,754 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:01:17,754 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 353 transitions. [2022-09-20 21:01:17,755 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 117.66666666666667) internal successors, (353), 3 states have internal predecessors, (353), 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) [2022-09-20 21:01:17,756 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 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) [2022-09-20 21:01:17,757 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 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) [2022-09-20 21:01:17,757 INFO L175 Difference]: Start difference. First operand has 104 places, 110 transitions, 226 flow. Second operand 3 states and 353 transitions. [2022-09-20 21:01:17,757 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 116 transitions, 278 flow [2022-09-20 21:01:17,758 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 116 transitions, 278 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-09-20 21:01:17,760 INFO L231 Difference]: Finished difference. Result has 106 places, 111 transitions, 238 flow [2022-09-20 21:01:17,760 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=238, PETRI_PLACES=106, PETRI_TRANSITIONS=111} [2022-09-20 21:01:17,761 INFO L287 CegarLoopForPetriNet]: 109 programPoint places, -3 predicate places. [2022-09-20 21:01:17,761 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 111 transitions, 238 flow [2022-09-20 21:01:17,762 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 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) [2022-09-20 21:01:17,762 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:01:17,762 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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] [2022-09-20 21:01:17,762 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-09-20 21:01:17,762 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-09-20 21:01:17,763 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:01:17,765 INFO L85 PathProgramCache]: Analyzing trace with hash -636922921, now seen corresponding path program 1 times [2022-09-20 21:01:17,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:01:17,766 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1200306550] [2022-09-20 21:01:17,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:01:17,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:01:17,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:01:17,896 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-20 21:01:17,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:01:17,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1200306550] [2022-09-20 21:01:17,898 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1200306550] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 21:01:17,898 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 21:01:17,898 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-20 21:01:17,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13655577] [2022-09-20 21:01:17,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 21:01:17,899 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-09-20 21:01:17,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:01:17,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-09-20 21:01:17,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-09-20 21:01:17,901 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 129 [2022-09-20 21:01:17,902 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 111 transitions, 238 flow. Second operand has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 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) [2022-09-20 21:01:17,902 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:01:17,902 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 129 [2022-09-20 21:01:17,902 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:01:17,969 INFO L130 PetriNetUnfolder]: 44/206 cut-off events. [2022-09-20 21:01:17,970 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-09-20 21:01:17,975 INFO L83 FinitePrefix]: Finished finitePrefix Result has 278 conditions, 206 events. 44/206 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 622 event pairs, 4 based on Foata normal form. 0/171 useless extension candidates. Maximal degree in co-relation 273. Up to 31 conditions per place. [2022-09-20 21:01:17,977 INFO L137 encePairwiseOnDemand]: 126/129 looper letters, 17 selfloop transitions, 2 changer transitions 0/117 dead transitions. [2022-09-20 21:01:17,977 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 117 transitions, 290 flow [2022-09-20 21:01:17,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-09-20 21:01:17,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-09-20 21:01:17,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 353 transitions. [2022-09-20 21:01:17,979 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9121447028423773 [2022-09-20 21:01:17,980 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 353 transitions. [2022-09-20 21:01:17,980 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 353 transitions. [2022-09-20 21:01:17,980 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:01:17,980 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 353 transitions. [2022-09-20 21:01:17,983 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 117.66666666666667) internal successors, (353), 3 states have internal predecessors, (353), 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) [2022-09-20 21:01:17,985 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 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) [2022-09-20 21:01:17,985 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 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) [2022-09-20 21:01:17,985 INFO L175 Difference]: Start difference. First operand has 106 places, 111 transitions, 238 flow. Second operand 3 states and 353 transitions. [2022-09-20 21:01:17,985 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 117 transitions, 290 flow [2022-09-20 21:01:17,986 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 117 transitions, 288 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-09-20 21:01:17,989 INFO L231 Difference]: Finished difference. Result has 108 places, 112 transitions, 248 flow [2022-09-20 21:01:17,989 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=236, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=248, PETRI_PLACES=108, PETRI_TRANSITIONS=112} [2022-09-20 21:01:17,990 INFO L287 CegarLoopForPetriNet]: 109 programPoint places, -1 predicate places. [2022-09-20 21:01:17,990 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 112 transitions, 248 flow [2022-09-20 21:01:17,991 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 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) [2022-09-20 21:01:17,991 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:01:17,991 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:01:17,991 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-09-20 21:01:17,992 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-09-20 21:01:17,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:01:17,993 INFO L85 PathProgramCache]: Analyzing trace with hash -2107460071, now seen corresponding path program 1 times [2022-09-20 21:01:17,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:01:17,994 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760944540] [2022-09-20 21:01:17,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:01:17,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:01:18,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:01:18,145 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-20 21:01:18,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:01:18,146 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760944540] [2022-09-20 21:01:18,146 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [760944540] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 21:01:18,146 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 21:01:18,146 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-20 21:01:18,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058333190] [2022-09-20 21:01:18,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 21:01:18,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-09-20 21:01:18,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:01:18,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-09-20 21:01:18,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-09-20 21:01:18,150 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2022-09-20 21:01:18,150 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 112 transitions, 248 flow. Second operand has 3 states, 3 states have (on average 113.0) internal successors, (339), 3 states have internal predecessors, (339), 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) [2022-09-20 21:01:18,150 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:01:18,150 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2022-09-20 21:01:18,151 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:01:18,261 INFO L130 PetriNetUnfolder]: 243/726 cut-off events. [2022-09-20 21:01:18,261 INFO L131 PetriNetUnfolder]: For 14/14 co-relation queries the response was YES. [2022-09-20 21:01:18,267 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1036 conditions, 726 events. 243/726 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 3963 event pairs, 44 based on Foata normal form. 0/595 useless extension candidates. Maximal degree in co-relation 1030. Up to 191 conditions per place. [2022-09-20 21:01:18,271 INFO L137 encePairwiseOnDemand]: 126/129 looper letters, 19 selfloop transitions, 2 changer transitions 0/118 dead transitions. [2022-09-20 21:01:18,271 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 118 transitions, 304 flow [2022-09-20 21:01:18,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-09-20 21:01:18,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-09-20 21:01:18,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 349 transitions. [2022-09-20 21:01:18,273 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9018087855297158 [2022-09-20 21:01:18,274 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 349 transitions. [2022-09-20 21:01:18,274 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 349 transitions. [2022-09-20 21:01:18,274 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:01:18,274 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 349 transitions. [2022-09-20 21:01:18,275 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 116.33333333333333) internal successors, (349), 3 states have internal predecessors, (349), 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) [2022-09-20 21:01:18,277 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 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) [2022-09-20 21:01:18,277 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 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) [2022-09-20 21:01:18,277 INFO L175 Difference]: Start difference. First operand has 108 places, 112 transitions, 248 flow. Second operand 3 states and 349 transitions. [2022-09-20 21:01:18,278 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 118 transitions, 304 flow [2022-09-20 21:01:18,280 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 118 transitions, 302 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-09-20 21:01:18,283 INFO L231 Difference]: Finished difference. Result has 110 places, 113 transitions, 258 flow [2022-09-20 21:01:18,283 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=258, PETRI_PLACES=110, PETRI_TRANSITIONS=113} [2022-09-20 21:01:18,284 INFO L287 CegarLoopForPetriNet]: 109 programPoint places, 1 predicate places. [2022-09-20 21:01:18,285 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 113 transitions, 258 flow [2022-09-20 21:01:18,286 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 113.0) internal successors, (339), 3 states have internal predecessors, (339), 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) [2022-09-20 21:01:18,288 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:01:18,290 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:01:18,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-09-20 21:01:18,291 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-09-20 21:01:18,291 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:01:18,292 INFO L85 PathProgramCache]: Analyzing trace with hash 1880753713, now seen corresponding path program 1 times [2022-09-20 21:01:18,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:01:18,293 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828327210] [2022-09-20 21:01:18,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:01:18,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:01:18,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:01:18,403 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 21:01:18,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:01:18,404 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828327210] [2022-09-20 21:01:18,404 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [828327210] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 21:01:18,404 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 21:01:18,404 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-20 21:01:18,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745776440] [2022-09-20 21:01:18,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 21:01:18,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-09-20 21:01:18,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:01:18,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-09-20 21:01:18,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-09-20 21:01:18,406 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2022-09-20 21:01:18,407 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 113 transitions, 258 flow. Second operand has 3 states, 3 states have (on average 113.0) internal successors, (339), 3 states have internal predecessors, (339), 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) [2022-09-20 21:01:18,407 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:01:18,407 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2022-09-20 21:01:18,407 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:01:18,463 INFO L130 PetriNetUnfolder]: 58/234 cut-off events. [2022-09-20 21:01:18,463 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-09-20 21:01:18,465 INFO L83 FinitePrefix]: Finished finitePrefix Result has 376 conditions, 234 events. 58/234 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 918 event pairs, 4 based on Foata normal form. 0/202 useless extension candidates. Maximal degree in co-relation 369. Up to 72 conditions per place. [2022-09-20 21:01:18,469 INFO L137 encePairwiseOnDemand]: 126/129 looper letters, 18 selfloop transitions, 2 changer transitions 0/118 dead transitions. [2022-09-20 21:01:18,469 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 118 transitions, 310 flow [2022-09-20 21:01:18,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-09-20 21:01:18,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-09-20 21:01:18,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 348 transitions. [2022-09-20 21:01:18,471 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8992248062015504 [2022-09-20 21:01:18,471 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 348 transitions. [2022-09-20 21:01:18,471 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 348 transitions. [2022-09-20 21:01:18,471 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:01:18,471 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 348 transitions. [2022-09-20 21:01:18,472 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 116.0) internal successors, (348), 3 states have internal predecessors, (348), 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) [2022-09-20 21:01:18,473 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 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) [2022-09-20 21:01:18,473 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 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) [2022-09-20 21:01:18,474 INFO L175 Difference]: Start difference. First operand has 110 places, 113 transitions, 258 flow. Second operand 3 states and 348 transitions. [2022-09-20 21:01:18,474 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 118 transitions, 310 flow [2022-09-20 21:01:18,475 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 118 transitions, 308 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-09-20 21:01:18,477 INFO L231 Difference]: Finished difference. Result has 112 places, 114 transitions, 268 flow [2022-09-20 21:01:18,477 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=256, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=268, PETRI_PLACES=112, PETRI_TRANSITIONS=114} [2022-09-20 21:01:18,479 INFO L287 CegarLoopForPetriNet]: 109 programPoint places, 3 predicate places. [2022-09-20 21:01:18,479 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 114 transitions, 268 flow [2022-09-20 21:01:18,480 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 113.0) internal successors, (339), 3 states have internal predecessors, (339), 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) [2022-09-20 21:01:18,480 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:01:18,480 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:01:18,480 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-09-20 21:01:18,480 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-09-20 21:01:18,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:01:18,481 INFO L85 PathProgramCache]: Analyzing trace with hash -842378021, now seen corresponding path program 1 times [2022-09-20 21:01:18,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:01:18,482 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26088889] [2022-09-20 21:01:18,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:01:18,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:01:18,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:01:18,559 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-09-20 21:01:18,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:01:18,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26088889] [2022-09-20 21:01:18,559 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26088889] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 21:01:18,559 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 21:01:18,559 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-20 21:01:18,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2012153181] [2022-09-20 21:01:18,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 21:01:18,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-09-20 21:01:18,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:01:18,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-09-20 21:01:18,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-09-20 21:01:18,562 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 129 [2022-09-20 21:01:18,563 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 114 transitions, 268 flow. Second operand has 3 states, 3 states have (on average 114.33333333333333) internal successors, (343), 3 states have internal predecessors, (343), 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) [2022-09-20 21:01:18,563 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:01:18,563 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 129 [2022-09-20 21:01:18,563 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:01:18,629 INFO L130 PetriNetUnfolder]: 104/398 cut-off events. [2022-09-20 21:01:18,629 INFO L131 PetriNetUnfolder]: For 12/12 co-relation queries the response was YES. [2022-09-20 21:01:18,633 INFO L83 FinitePrefix]: Finished finitePrefix Result has 541 conditions, 398 events. 104/398 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1538 event pairs, 11 based on Foata normal form. 0/326 useless extension candidates. Maximal degree in co-relation 533. Up to 48 conditions per place. [2022-09-20 21:01:18,635 INFO L137 encePairwiseOnDemand]: 126/129 looper letters, 17 selfloop transitions, 2 changer transitions 0/120 dead transitions. [2022-09-20 21:01:18,635 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 120 transitions, 320 flow [2022-09-20 21:01:18,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-09-20 21:01:18,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-09-20 21:01:18,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 353 transitions. [2022-09-20 21:01:18,637 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9121447028423773 [2022-09-20 21:01:18,637 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 353 transitions. [2022-09-20 21:01:18,637 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 353 transitions. [2022-09-20 21:01:18,637 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:01:18,637 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 353 transitions. [2022-09-20 21:01:18,638 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 117.66666666666667) internal successors, (353), 3 states have internal predecessors, (353), 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) [2022-09-20 21:01:18,640 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 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) [2022-09-20 21:01:18,640 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 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) [2022-09-20 21:01:18,640 INFO L175 Difference]: Start difference. First operand has 112 places, 114 transitions, 268 flow. Second operand 3 states and 353 transitions. [2022-09-20 21:01:18,640 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 120 transitions, 320 flow [2022-09-20 21:01:18,641 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 120 transitions, 318 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-09-20 21:01:18,643 INFO L231 Difference]: Finished difference. Result has 114 places, 115 transitions, 278 flow [2022-09-20 21:01:18,643 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=278, PETRI_PLACES=114, PETRI_TRANSITIONS=115} [2022-09-20 21:01:18,646 INFO L287 CegarLoopForPetriNet]: 109 programPoint places, 5 predicate places. [2022-09-20 21:01:18,646 INFO L495 AbstractCegarLoop]: Abstraction has has 114 places, 115 transitions, 278 flow [2022-09-20 21:01:18,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.33333333333333) internal successors, (343), 3 states have internal predecessors, (343), 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) [2022-09-20 21:01:18,646 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:01:18,647 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:01:18,647 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-09-20 21:01:18,647 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-09-20 21:01:18,648 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:01:18,648 INFO L85 PathProgramCache]: Analyzing trace with hash -2053516317, now seen corresponding path program 1 times [2022-09-20 21:01:18,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:01:18,648 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656009648] [2022-09-20 21:01:18,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:01:18,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:01:18,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:01:18,756 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-09-20 21:01:18,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:01:18,757 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656009648] [2022-09-20 21:01:18,757 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656009648] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 21:01:18,757 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 21:01:18,757 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-20 21:01:18,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241264] [2022-09-20 21:01:18,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 21:01:18,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-09-20 21:01:18,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:01:18,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-09-20 21:01:18,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-09-20 21:01:18,764 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2022-09-20 21:01:18,765 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 115 transitions, 278 flow. Second operand has 3 states, 3 states have (on average 113.0) internal successors, (339), 3 states have internal predecessors, (339), 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) [2022-09-20 21:01:18,765 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:01:18,765 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2022-09-20 21:01:18,765 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:01:18,840 INFO L130 PetriNetUnfolder]: 151/484 cut-off events. [2022-09-20 21:01:18,841 INFO L131 PetriNetUnfolder]: For 24/24 co-relation queries the response was YES. [2022-09-20 21:01:18,845 INFO L83 FinitePrefix]: Finished finitePrefix Result has 742 conditions, 484 events. 151/484 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 2270 event pairs, 11 based on Foata normal form. 0/402 useless extension candidates. Maximal degree in co-relation 733. Up to 132 conditions per place. [2022-09-20 21:01:18,848 INFO L137 encePairwiseOnDemand]: 126/129 looper letters, 19 selfloop transitions, 2 changer transitions 0/121 dead transitions. [2022-09-20 21:01:18,848 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 121 transitions, 334 flow [2022-09-20 21:01:18,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-09-20 21:01:18,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-09-20 21:01:18,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 349 transitions. [2022-09-20 21:01:18,849 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9018087855297158 [2022-09-20 21:01:18,850 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 349 transitions. [2022-09-20 21:01:18,850 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 349 transitions. [2022-09-20 21:01:18,850 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:01:18,850 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 349 transitions. [2022-09-20 21:01:18,851 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 116.33333333333333) internal successors, (349), 3 states have internal predecessors, (349), 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) [2022-09-20 21:01:18,852 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 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) [2022-09-20 21:01:18,852 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 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) [2022-09-20 21:01:18,853 INFO L175 Difference]: Start difference. First operand has 114 places, 115 transitions, 278 flow. Second operand 3 states and 349 transitions. [2022-09-20 21:01:18,853 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 121 transitions, 334 flow [2022-09-20 21:01:18,854 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 121 transitions, 332 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-09-20 21:01:18,856 INFO L231 Difference]: Finished difference. Result has 116 places, 116 transitions, 288 flow [2022-09-20 21:01:18,856 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=288, PETRI_PLACES=116, PETRI_TRANSITIONS=116} [2022-09-20 21:01:18,857 INFO L287 CegarLoopForPetriNet]: 109 programPoint places, 7 predicate places. [2022-09-20 21:01:18,857 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 116 transitions, 288 flow [2022-09-20 21:01:18,857 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 113.0) internal successors, (339), 3 states have internal predecessors, (339), 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) [2022-09-20 21:01:18,857 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:01:18,857 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:01:18,857 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-09-20 21:01:18,857 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-09-20 21:01:18,858 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:01:18,858 INFO L85 PathProgramCache]: Analyzing trace with hash 862883513, now seen corresponding path program 1 times [2022-09-20 21:01:18,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:01:18,858 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [688487189] [2022-09-20 21:01:18,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:01:18,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:01:18,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:01:18,943 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-20 21:01:18,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:01:18,943 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [688487189] [2022-09-20 21:01:18,943 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [688487189] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 21:01:18,943 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 21:01:18,944 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-09-20 21:01:18,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775581866] [2022-09-20 21:01:18,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 21:01:18,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-20 21:01:18,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:01:18,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-20 21:01:18,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-09-20 21:01:18,945 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2022-09-20 21:01:18,946 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 116 transitions, 288 flow. Second operand has 4 states, 4 states have (on average 112.0) internal successors, (448), 4 states have internal predecessors, (448), 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) [2022-09-20 21:01:18,946 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:01:18,946 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2022-09-20 21:01:18,946 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:01:19,030 INFO L130 PetriNetUnfolder]: 59/297 cut-off events. [2022-09-20 21:01:19,030 INFO L131 PetriNetUnfolder]: For 20/20 co-relation queries the response was YES. [2022-09-20 21:01:19,033 INFO L83 FinitePrefix]: Finished finitePrefix Result has 506 conditions, 297 events. 59/297 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1254 event pairs, 20 based on Foata normal form. 12/290 useless extension candidates. Maximal degree in co-relation 496. Up to 57 conditions per place. [2022-09-20 21:01:19,034 INFO L137 encePairwiseOnDemand]: 122/129 looper letters, 17 selfloop transitions, 5 changer transitions 0/122 dead transitions. [2022-09-20 21:01:19,034 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 122 transitions, 351 flow [2022-09-20 21:01:19,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-09-20 21:01:19,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-09-20 21:01:19,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 461 transitions. [2022-09-20 21:01:19,036 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8934108527131783 [2022-09-20 21:01:19,036 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 461 transitions. [2022-09-20 21:01:19,036 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 461 transitions. [2022-09-20 21:01:19,037 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:01:19,037 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 461 transitions. [2022-09-20 21:01:19,038 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 115.25) internal successors, (461), 4 states have internal predecessors, (461), 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) [2022-09-20 21:01:19,039 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 129.0) internal successors, (645), 5 states have internal predecessors, (645), 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) [2022-09-20 21:01:19,039 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 129.0) internal successors, (645), 5 states have internal predecessors, (645), 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) [2022-09-20 21:01:19,039 INFO L175 Difference]: Start difference. First operand has 116 places, 116 transitions, 288 flow. Second operand 4 states and 461 transitions. [2022-09-20 21:01:19,039 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 122 transitions, 351 flow [2022-09-20 21:01:19,042 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 122 transitions, 349 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-09-20 21:01:19,044 INFO L231 Difference]: Finished difference. Result has 120 places, 117 transitions, 317 flow [2022-09-20 21:01:19,044 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=286, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=317, PETRI_PLACES=120, PETRI_TRANSITIONS=117} [2022-09-20 21:01:19,046 INFO L287 CegarLoopForPetriNet]: 109 programPoint places, 11 predicate places. [2022-09-20 21:01:19,046 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 117 transitions, 317 flow [2022-09-20 21:01:19,048 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 112.0) internal successors, (448), 4 states have internal predecessors, (448), 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) [2022-09-20 21:01:19,048 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:01:19,048 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:01:19,048 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-09-20 21:01:19,048 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-09-20 21:01:19,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:01:19,049 INFO L85 PathProgramCache]: Analyzing trace with hash 1736654006, now seen corresponding path program 1 times [2022-09-20 21:01:19,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:01:19,049 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022488411] [2022-09-20 21:01:19,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:01:19,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:01:19,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:01:19,154 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-09-20 21:01:19,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:01:19,155 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022488411] [2022-09-20 21:01:19,155 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022488411] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 21:01:19,155 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 21:01:19,155 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-09-20 21:01:19,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046146414] [2022-09-20 21:01:19,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 21:01:19,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-20 21:01:19,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:01:19,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-20 21:01:19,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-09-20 21:01:19,157 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2022-09-20 21:01:19,158 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 117 transitions, 317 flow. Second operand has 4 states, 4 states have (on average 112.25) internal successors, (449), 4 states have internal predecessors, (449), 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) [2022-09-20 21:01:19,158 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:01:19,158 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2022-09-20 21:01:19,158 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:01:19,379 INFO L130 PetriNetUnfolder]: 409/1641 cut-off events. [2022-09-20 21:01:19,380 INFO L131 PetriNetUnfolder]: For 269/269 co-relation queries the response was YES. [2022-09-20 21:01:19,394 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2670 conditions, 1641 events. 409/1641 cut-off events. For 269/269 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 12703 event pairs, 128 based on Foata normal form. 56/1549 useless extension candidates. Maximal degree in co-relation 2658. Up to 259 conditions per place. [2022-09-20 21:01:19,403 INFO L137 encePairwiseOnDemand]: 122/129 looper letters, 18 selfloop transitions, 5 changer transitions 0/124 dead transitions. [2022-09-20 21:01:19,403 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 124 transitions, 383 flow [2022-09-20 21:01:19,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-09-20 21:01:19,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-09-20 21:01:19,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 462 transitions. [2022-09-20 21:01:19,405 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8953488372093024 [2022-09-20 21:01:19,405 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 462 transitions. [2022-09-20 21:01:19,405 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 462 transitions. [2022-09-20 21:01:19,405 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:01:19,405 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 462 transitions. [2022-09-20 21:01:19,407 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 115.5) internal successors, (462), 4 states have internal predecessors, (462), 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) [2022-09-20 21:01:19,408 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 129.0) internal successors, (645), 5 states have internal predecessors, (645), 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) [2022-09-20 21:01:19,408 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 129.0) internal successors, (645), 5 states have internal predecessors, (645), 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) [2022-09-20 21:01:19,408 INFO L175 Difference]: Start difference. First operand has 120 places, 117 transitions, 317 flow. Second operand 4 states and 462 transitions. [2022-09-20 21:01:19,408 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 124 transitions, 383 flow [2022-09-20 21:01:19,412 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 124 transitions, 378 flow, removed 2 selfloop flow, removed 1 redundant places. [2022-09-20 21:01:19,414 INFO L231 Difference]: Finished difference. Result has 124 places, 118 transitions, 343 flow [2022-09-20 21:01:19,414 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=312, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=343, PETRI_PLACES=124, PETRI_TRANSITIONS=118} [2022-09-20 21:01:19,415 INFO L287 CegarLoopForPetriNet]: 109 programPoint places, 15 predicate places. [2022-09-20 21:01:19,415 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 118 transitions, 343 flow [2022-09-20 21:01:19,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 112.25) internal successors, (449), 4 states have internal predecessors, (449), 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) [2022-09-20 21:01:19,415 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:01:19,416 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:01:19,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-09-20 21:01:19,416 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-09-20 21:01:19,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:01:19,416 INFO L85 PathProgramCache]: Analyzing trace with hash 386735862, now seen corresponding path program 1 times [2022-09-20 21:01:19,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:01:19,417 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2122484800] [2022-09-20 21:01:19,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:01:19,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:01:19,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:01:19,534 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-09-20 21:01:19,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:01:19,534 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2122484800] [2022-09-20 21:01:19,538 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2122484800] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 21:01:19,538 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 21:01:19,538 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-09-20 21:01:19,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23479920] [2022-09-20 21:01:19,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 21:01:19,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-20 21:01:19,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:01:19,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-20 21:01:19,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-09-20 21:01:19,541 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2022-09-20 21:01:19,542 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 118 transitions, 343 flow. Second operand has 4 states, 4 states have (on average 112.25) internal successors, (449), 4 states have internal predecessors, (449), 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) [2022-09-20 21:01:19,542 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:01:19,542 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2022-09-20 21:01:19,542 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:01:19,744 INFO L130 PetriNetUnfolder]: 207/994 cut-off events. [2022-09-20 21:01:19,744 INFO L131 PetriNetUnfolder]: For 280/280 co-relation queries the response was YES. [2022-09-20 21:01:19,754 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1676 conditions, 994 events. 207/994 cut-off events. For 280/280 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 6895 event pairs, 87 based on Foata normal form. 48/949 useless extension candidates. Maximal degree in co-relation 1662. Up to 200 conditions per place. [2022-09-20 21:01:19,761 INFO L137 encePairwiseOnDemand]: 122/129 looper letters, 17 selfloop transitions, 5 changer transitions 0/124 dead transitions. [2022-09-20 21:01:19,761 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 124 transitions, 404 flow [2022-09-20 21:01:19,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-09-20 21:01:19,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-09-20 21:01:19,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 461 transitions. [2022-09-20 21:01:19,763 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8934108527131783 [2022-09-20 21:01:19,763 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 461 transitions. [2022-09-20 21:01:19,764 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 461 transitions. [2022-09-20 21:01:19,764 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:01:19,764 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 461 transitions. [2022-09-20 21:01:19,765 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 115.25) internal successors, (461), 4 states have internal predecessors, (461), 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) [2022-09-20 21:01:19,766 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 129.0) internal successors, (645), 5 states have internal predecessors, (645), 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) [2022-09-20 21:01:19,766 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 129.0) internal successors, (645), 5 states have internal predecessors, (645), 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) [2022-09-20 21:01:19,767 INFO L175 Difference]: Start difference. First operand has 124 places, 118 transitions, 343 flow. Second operand 4 states and 461 transitions. [2022-09-20 21:01:19,767 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 124 transitions, 404 flow [2022-09-20 21:01:19,768 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 124 transitions, 399 flow, removed 2 selfloop flow, removed 1 redundant places. [2022-09-20 21:01:19,770 INFO L231 Difference]: Finished difference. Result has 128 places, 119 transitions, 369 flow [2022-09-20 21:01:19,771 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=338, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=369, PETRI_PLACES=128, PETRI_TRANSITIONS=119} [2022-09-20 21:01:19,771 INFO L287 CegarLoopForPetriNet]: 109 programPoint places, 19 predicate places. [2022-09-20 21:01:19,771 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 119 transitions, 369 flow [2022-09-20 21:01:19,772 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 112.25) internal successors, (449), 4 states have internal predecessors, (449), 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) [2022-09-20 21:01:19,772 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:01:19,772 INFO L208 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:01:19,772 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-09-20 21:01:19,772 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-09-20 21:01:19,773 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:01:19,773 INFO L85 PathProgramCache]: Analyzing trace with hash 1585846129, now seen corresponding path program 1 times [2022-09-20 21:01:19,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:01:19,774 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635038190] [2022-09-20 21:01:19,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:01:19,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:01:19,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:01:19,942 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-09-20 21:01:19,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:01:19,943 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635038190] [2022-09-20 21:01:19,943 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1635038190] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 21:01:19,943 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [841981281] [2022-09-20 21:01:19,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:01:19,943 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 21:01:19,943 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 21:01:19,948 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) [2022-09-20 21:01:19,949 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-09-20 21:01:20,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:01:20,042 INFO L263 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 19 conjunts are in the unsatisfiable core [2022-09-20 21:01:20,050 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 21:01:20,270 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-09-20 21:01:20,270 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 21:01:20,449 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-09-20 21:01:20,450 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [841981281] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 21:01:20,450 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 21:01:20,450 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 7 [2022-09-20 21:01:20,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386163292] [2022-09-20 21:01:20,450 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 21:01:20,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-09-20 21:01:20,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:01:20,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-09-20 21:01:20,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-09-20 21:01:20,452 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 129 [2022-09-20 21:01:20,453 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 119 transitions, 369 flow. Second operand has 7 states, 7 states have (on average 108.42857142857143) internal successors, (759), 7 states have internal predecessors, (759), 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) [2022-09-20 21:01:20,453 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:01:20,454 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 129 [2022-09-20 21:01:20,454 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:01:21,144 INFO L130 PetriNetUnfolder]: 1046/4426 cut-off events. [2022-09-20 21:01:21,145 INFO L131 PetriNetUnfolder]: For 1265/1265 co-relation queries the response was YES. [2022-09-20 21:01:21,172 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8098 conditions, 4426 events. 1046/4426 cut-off events. For 1265/1265 co-relation queries the response was YES. Maximal size of possible extension queue 171. Compared 42444 event pairs, 126 based on Foata normal form. 1/4081 useless extension candidates. Maximal degree in co-relation 8082. Up to 1056 conditions per place. [2022-09-20 21:01:21,187 INFO L137 encePairwiseOnDemand]: 119/129 looper letters, 36 selfloop transitions, 12 changer transitions 4/154 dead transitions. [2022-09-20 21:01:21,187 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 154 transitions, 556 flow [2022-09-20 21:01:21,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-09-20 21:01:21,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-09-20 21:01:21,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 795 transitions. [2022-09-20 21:01:21,190 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8803986710963455 [2022-09-20 21:01:21,190 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 795 transitions. [2022-09-20 21:01:21,190 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 795 transitions. [2022-09-20 21:01:21,191 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:01:21,191 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 795 transitions. [2022-09-20 21:01:21,193 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 113.57142857142857) internal successors, (795), 7 states have internal predecessors, (795), 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) [2022-09-20 21:01:21,194 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 129.0) internal successors, (1032), 8 states have internal predecessors, (1032), 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) [2022-09-20 21:01:21,195 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 129.0) internal successors, (1032), 8 states have internal predecessors, (1032), 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) [2022-09-20 21:01:21,195 INFO L175 Difference]: Start difference. First operand has 128 places, 119 transitions, 369 flow. Second operand 7 states and 795 transitions. [2022-09-20 21:01:21,195 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 154 transitions, 556 flow [2022-09-20 21:01:21,198 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 154 transitions, 551 flow, removed 2 selfloop flow, removed 1 redundant places. [2022-09-20 21:01:21,200 INFO L231 Difference]: Finished difference. Result has 138 places, 130 transitions, 446 flow [2022-09-20 21:01:21,200 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=364, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=446, PETRI_PLACES=138, PETRI_TRANSITIONS=130} [2022-09-20 21:01:21,201 INFO L287 CegarLoopForPetriNet]: 109 programPoint places, 29 predicate places. [2022-09-20 21:01:21,201 INFO L495 AbstractCegarLoop]: Abstraction has has 138 places, 130 transitions, 446 flow [2022-09-20 21:01:21,201 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 108.42857142857143) internal successors, (759), 7 states have internal predecessors, (759), 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) [2022-09-20 21:01:21,202 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:01:21,202 INFO L208 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:01:21,228 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-09-20 21:01:21,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-09-20 21:01:21,427 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-09-20 21:01:21,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:01:21,427 INFO L85 PathProgramCache]: Analyzing trace with hash -1501582663, now seen corresponding path program 2 times [2022-09-20 21:01:21,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:01:21,427 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318338503] [2022-09-20 21:01:21,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:01:21,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:01:21,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:01:21,577 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-20 21:01:21,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:01:21,577 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318338503] [2022-09-20 21:01:21,577 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1318338503] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 21:01:21,577 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1324387709] [2022-09-20 21:01:21,578 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-09-20 21:01:21,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 21:01:21,578 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 21:01:21,579 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) [2022-09-20 21:01:21,580 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-09-20 21:01:21,664 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-09-20 21:01:21,665 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-20 21:01:21,666 INFO L263 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 19 conjunts are in the unsatisfiable core [2022-09-20 21:01:21,669 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 21:01:21,853 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-20 21:01:21,853 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 21:01:22,012 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-20 21:01:22,012 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1324387709] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 21:01:22,012 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 21:01:22,012 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 8 [2022-09-20 21:01:22,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288891634] [2022-09-20 21:01:22,013 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 21:01:22,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-09-20 21:01:22,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:01:22,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-09-20 21:01:22,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-09-20 21:01:22,015 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 129 [2022-09-20 21:01:22,016 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 130 transitions, 446 flow. Second operand has 8 states, 8 states have (on average 108.125) internal successors, (865), 8 states have internal predecessors, (865), 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) [2022-09-20 21:01:22,016 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:01:22,016 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 129 [2022-09-20 21:01:22,016 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:01:22,851 INFO L130 PetriNetUnfolder]: 1240/5239 cut-off events. [2022-09-20 21:01:22,851 INFO L131 PetriNetUnfolder]: For 2550/2728 co-relation queries the response was YES. [2022-09-20 21:01:22,954 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11186 conditions, 5239 events. 1240/5239 cut-off events. For 2550/2728 co-relation queries the response was YES. Maximal size of possible extension queue 211. Compared 52250 event pairs, 138 based on Foata normal form. 137/4943 useless extension candidates. Maximal degree in co-relation 11165. Up to 1010 conditions per place. [2022-09-20 21:01:22,973 INFO L137 encePairwiseOnDemand]: 119/129 looper letters, 43 selfloop transitions, 26 changer transitions 4/175 dead transitions. [2022-09-20 21:01:22,973 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 175 transitions, 748 flow [2022-09-20 21:01:22,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-09-20 21:01:22,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-09-20 21:01:22,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 911 transitions. [2022-09-20 21:01:22,976 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8827519379844961 [2022-09-20 21:01:22,976 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 911 transitions. [2022-09-20 21:01:22,976 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 911 transitions. [2022-09-20 21:01:22,976 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:01:22,977 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 911 transitions. [2022-09-20 21:01:22,979 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 113.875) internal successors, (911), 8 states have internal predecessors, (911), 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) [2022-09-20 21:01:22,981 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 129.0) internal successors, (1161), 9 states have internal predecessors, (1161), 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) [2022-09-20 21:01:22,982 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 129.0) internal successors, (1161), 9 states have internal predecessors, (1161), 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) [2022-09-20 21:01:22,982 INFO L175 Difference]: Start difference. First operand has 138 places, 130 transitions, 446 flow. Second operand 8 states and 911 transitions. [2022-09-20 21:01:22,982 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 175 transitions, 748 flow [2022-09-20 21:01:22,987 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 175 transitions, 730 flow, removed 9 selfloop flow, removed 2 redundant places. [2022-09-20 21:01:22,992 INFO L231 Difference]: Finished difference. Result has 145 places, 144 transitions, 589 flow [2022-09-20 21:01:22,993 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=442, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=589, PETRI_PLACES=145, PETRI_TRANSITIONS=144} [2022-09-20 21:01:22,993 INFO L287 CegarLoopForPetriNet]: 109 programPoint places, 36 predicate places. [2022-09-20 21:01:22,993 INFO L495 AbstractCegarLoop]: Abstraction has has 145 places, 144 transitions, 589 flow [2022-09-20 21:01:22,994 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 108.125) internal successors, (865), 8 states have internal predecessors, (865), 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) [2022-09-20 21:01:22,994 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:01:22,994 INFO L208 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:01:23,020 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-09-20 21:01:23,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-09-20 21:01:23,214 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-09-20 21:01:23,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:01:23,215 INFO L85 PathProgramCache]: Analyzing trace with hash -541813209, now seen corresponding path program 3 times [2022-09-20 21:01:23,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:01:23,215 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848238907] [2022-09-20 21:01:23,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:01:23,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:01:23,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:01:23,313 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-09-20 21:01:23,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:01:23,313 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848238907] [2022-09-20 21:01:23,313 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848238907] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 21:01:23,313 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [704829839] [2022-09-20 21:01:23,313 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-09-20 21:01:23,314 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 21:01:23,314 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 21:01:23,315 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) [2022-09-20 21:01:23,323 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-09-20 21:01:23,445 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-09-20 21:01:23,445 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-20 21:01:23,446 INFO L263 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 19 conjunts are in the unsatisfiable core [2022-09-20 21:01:23,449 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 21:01:23,588 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-09-20 21:01:23,589 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 21:01:23,724 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-09-20 21:01:23,725 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [704829839] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 21:01:23,725 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 21:01:23,725 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 8 [2022-09-20 21:01:23,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819974192] [2022-09-20 21:01:23,725 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 21:01:23,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-09-20 21:01:23,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:01:23,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-09-20 21:01:23,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-09-20 21:01:23,727 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 129 [2022-09-20 21:01:23,728 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 144 transitions, 589 flow. Second operand has 8 states, 8 states have (on average 108.125) internal successors, (865), 8 states have internal predecessors, (865), 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) [2022-09-20 21:01:23,728 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:01:23,728 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 129 [2022-09-20 21:01:23,728 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:01:24,785 INFO L130 PetriNetUnfolder]: 1545/6787 cut-off events. [2022-09-20 21:01:24,785 INFO L131 PetriNetUnfolder]: For 5623/6085 co-relation queries the response was YES. [2022-09-20 21:01:24,842 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15907 conditions, 6787 events. 1545/6787 cut-off events. For 5623/6085 co-relation queries the response was YES. Maximal size of possible extension queue 272. Compared 72797 event pairs, 130 based on Foata normal form. 235/6462 useless extension candidates. Maximal degree in co-relation 15883. Up to 1061 conditions per place. [2022-09-20 21:01:24,876 INFO L137 encePairwiseOnDemand]: 119/129 looper letters, 57 selfloop transitions, 28 changer transitions 4/191 dead transitions. [2022-09-20 21:01:24,876 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 191 transitions, 971 flow [2022-09-20 21:01:24,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-09-20 21:01:24,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-09-20 21:01:24,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 913 transitions. [2022-09-20 21:01:24,879 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8846899224806202 [2022-09-20 21:01:24,879 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 913 transitions. [2022-09-20 21:01:24,879 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 913 transitions. [2022-09-20 21:01:24,880 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:01:24,880 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 913 transitions. [2022-09-20 21:01:24,882 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 114.125) internal successors, (913), 8 states have internal predecessors, (913), 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) [2022-09-20 21:01:24,883 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 129.0) internal successors, (1161), 9 states have internal predecessors, (1161), 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) [2022-09-20 21:01:24,884 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 129.0) internal successors, (1161), 9 states have internal predecessors, (1161), 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) [2022-09-20 21:01:24,884 INFO L175 Difference]: Start difference. First operand has 145 places, 144 transitions, 589 flow. Second operand 8 states and 913 transitions. [2022-09-20 21:01:24,884 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 191 transitions, 971 flow [2022-09-20 21:01:24,896 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 191 transitions, 886 flow, removed 39 selfloop flow, removed 3 redundant places. [2022-09-20 21:01:24,898 INFO L231 Difference]: Finished difference. Result has 150 places, 160 transitions, 709 flow [2022-09-20 21:01:24,898 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=558, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=709, PETRI_PLACES=150, PETRI_TRANSITIONS=160} [2022-09-20 21:01:24,899 INFO L287 CegarLoopForPetriNet]: 109 programPoint places, 41 predicate places. [2022-09-20 21:01:24,899 INFO L495 AbstractCegarLoop]: Abstraction has has 150 places, 160 transitions, 709 flow [2022-09-20 21:01:24,900 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 108.125) internal successors, (865), 8 states have internal predecessors, (865), 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) [2022-09-20 21:01:24,900 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:01:24,900 INFO L208 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:01:24,928 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-09-20 21:01:25,115 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 21:01:25,116 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-09-20 21:01:25,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:01:25,116 INFO L85 PathProgramCache]: Analyzing trace with hash 1685828757, now seen corresponding path program 4 times [2022-09-20 21:01:25,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:01:25,116 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53212755] [2022-09-20 21:01:25,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:01:25,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:01:25,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:01:25,252 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-09-20 21:01:25,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:01:25,252 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53212755] [2022-09-20 21:01:25,253 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53212755] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 21:01:25,253 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [40428692] [2022-09-20 21:01:25,253 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-09-20 21:01:25,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 21:01:25,253 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 21:01:25,255 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) [2022-09-20 21:01:25,311 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-09-20 21:01:25,384 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-09-20 21:01:25,384 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-20 21:01:25,385 INFO L263 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 19 conjunts are in the unsatisfiable core [2022-09-20 21:01:25,387 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 21:01:25,540 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-09-20 21:01:25,540 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 21:01:25,691 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-09-20 21:01:25,691 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [40428692] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 21:01:25,691 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 21:01:25,691 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 9 [2022-09-20 21:01:25,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1631262463] [2022-09-20 21:01:25,691 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 21:01:25,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-09-20 21:01:25,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:01:25,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-09-20 21:01:25,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-09-20 21:01:25,693 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 129 [2022-09-20 21:01:25,694 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 160 transitions, 709 flow. Second operand has 9 states, 9 states have (on average 107.88888888888889) internal successors, (971), 9 states have internal predecessors, (971), 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) [2022-09-20 21:01:25,694 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:01:25,694 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 129 [2022-09-20 21:01:25,694 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:01:26,854 INFO L130 PetriNetUnfolder]: 1866/8309 cut-off events. [2022-09-20 21:01:26,854 INFO L131 PetriNetUnfolder]: For 7253/8129 co-relation queries the response was YES. [2022-09-20 21:01:26,906 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19562 conditions, 8309 events. 1866/8309 cut-off events. For 7253/8129 co-relation queries the response was YES. Maximal size of possible extension queue 328. Compared 93754 event pairs, 144 based on Foata normal form. 463/8078 useless extension candidates. Maximal degree in co-relation 19537. Up to 1309 conditions per place. [2022-09-20 21:01:26,943 INFO L137 encePairwiseOnDemand]: 119/129 looper letters, 50 selfloop transitions, 61 changer transitions 4/217 dead transitions. [2022-09-20 21:01:26,943 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 217 transitions, 1186 flow [2022-09-20 21:01:26,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-09-20 21:01:26,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-09-20 21:01:26,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1029 transitions. [2022-09-20 21:01:26,946 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8863049095607235 [2022-09-20 21:01:26,946 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1029 transitions. [2022-09-20 21:01:26,946 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1029 transitions. [2022-09-20 21:01:26,947 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:01:26,947 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1029 transitions. [2022-09-20 21:01:26,949 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 114.33333333333333) internal successors, (1029), 9 states have internal predecessors, (1029), 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) [2022-09-20 21:01:26,951 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 129.0) internal successors, (1290), 10 states have internal predecessors, (1290), 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) [2022-09-20 21:01:26,951 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 129.0) internal successors, (1290), 10 states have internal predecessors, (1290), 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) [2022-09-20 21:01:26,951 INFO L175 Difference]: Start difference. First operand has 150 places, 160 transitions, 709 flow. Second operand 9 states and 1029 transitions. [2022-09-20 21:01:26,952 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 217 transitions, 1186 flow [2022-09-20 21:01:26,962 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 217 transitions, 1154 flow, removed 16 selfloop flow, removed 2 redundant places. [2022-09-20 21:01:26,965 INFO L231 Difference]: Finished difference. Result has 157 places, 179 transitions, 974 flow [2022-09-20 21:01:26,965 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=695, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=974, PETRI_PLACES=157, PETRI_TRANSITIONS=179} [2022-09-20 21:01:26,966 INFO L287 CegarLoopForPetriNet]: 109 programPoint places, 48 predicate places. [2022-09-20 21:01:26,966 INFO L495 AbstractCegarLoop]: Abstraction has has 157 places, 179 transitions, 974 flow [2022-09-20 21:01:26,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 107.88888888888889) internal successors, (971), 9 states have internal predecessors, (971), 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) [2022-09-20 21:01:26,966 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:01:26,966 INFO L208 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:01:26,993 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-09-20 21:01:27,181 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 21:01:27,182 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-09-20 21:01:27,182 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:01:27,183 INFO L85 PathProgramCache]: Analyzing trace with hash 917025003, now seen corresponding path program 5 times [2022-09-20 21:01:27,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:01:27,183 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574103070] [2022-09-20 21:01:27,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:01:27,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:01:27,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:01:27,298 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-20 21:01:27,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:01:27,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574103070] [2022-09-20 21:01:27,299 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574103070] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 21:01:27,299 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [16916641] [2022-09-20 21:01:27,299 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-09-20 21:01:27,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 21:01:27,299 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 21:01:27,300 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) [2022-09-20 21:01:27,302 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-09-20 21:01:27,384 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2022-09-20 21:01:27,385 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-20 21:01:27,386 INFO L263 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 19 conjunts are in the unsatisfiable core [2022-09-20 21:01:27,388 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 21:01:27,553 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-20 21:01:27,553 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 21:01:27,695 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-20 21:01:27,695 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [16916641] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 21:01:27,695 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 21:01:27,695 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 9 [2022-09-20 21:01:27,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457529923] [2022-09-20 21:01:27,696 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 21:01:27,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-09-20 21:01:27,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:01:27,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-09-20 21:01:27,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-09-20 21:01:27,698 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 129 [2022-09-20 21:01:27,699 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 179 transitions, 974 flow. Second operand has 9 states, 9 states have (on average 107.88888888888889) internal successors, (971), 9 states have internal predecessors, (971), 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) [2022-09-20 21:01:27,699 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:01:27,699 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 129 [2022-09-20 21:01:27,699 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:01:29,094 INFO L130 PetriNetUnfolder]: 2247/10379 cut-off events. [2022-09-20 21:01:29,094 INFO L131 PetriNetUnfolder]: For 13903/15233 co-relation queries the response was YES. [2022-09-20 21:01:29,147 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26125 conditions, 10379 events. 2247/10379 cut-off events. For 13903/15233 co-relation queries the response was YES. Maximal size of possible extension queue 413. Compared 123589 event pairs, 152 based on Foata normal form. 355/9895 useless extension candidates. Maximal degree in co-relation 26098. Up to 1466 conditions per place. [2022-09-20 21:01:29,189 INFO L137 encePairwiseOnDemand]: 119/129 looper letters, 83 selfloop transitions, 47 changer transitions 4/236 dead transitions. [2022-09-20 21:01:29,189 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 236 transitions, 1537 flow [2022-09-20 21:01:29,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-09-20 21:01:29,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-09-20 21:01:29,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1029 transitions. [2022-09-20 21:01:29,192 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8863049095607235 [2022-09-20 21:01:29,192 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1029 transitions. [2022-09-20 21:01:29,192 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1029 transitions. [2022-09-20 21:01:29,193 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:01:29,193 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1029 transitions. [2022-09-20 21:01:29,195 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 114.33333333333333) internal successors, (1029), 9 states have internal predecessors, (1029), 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) [2022-09-20 21:01:29,197 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 129.0) internal successors, (1290), 10 states have internal predecessors, (1290), 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) [2022-09-20 21:01:29,198 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 129.0) internal successors, (1290), 10 states have internal predecessors, (1290), 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) [2022-09-20 21:01:29,198 INFO L175 Difference]: Start difference. First operand has 157 places, 179 transitions, 974 flow. Second operand 9 states and 1029 transitions. [2022-09-20 21:01:29,198 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 236 transitions, 1537 flow [2022-09-20 21:01:29,219 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 236 transitions, 1349 flow, removed 81 selfloop flow, removed 4 redundant places. [2022-09-20 21:01:29,222 INFO L231 Difference]: Finished difference. Result has 162 places, 198 transitions, 1107 flow [2022-09-20 21:01:29,223 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=900, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1107, PETRI_PLACES=162, PETRI_TRANSITIONS=198} [2022-09-20 21:01:29,223 INFO L287 CegarLoopForPetriNet]: 109 programPoint places, 53 predicate places. [2022-09-20 21:01:29,223 INFO L495 AbstractCegarLoop]: Abstraction has has 162 places, 198 transitions, 1107 flow [2022-09-20 21:01:29,224 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 107.88888888888889) internal successors, (971), 9 states have internal predecessors, (971), 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) [2022-09-20 21:01:29,224 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:01:29,224 INFO L208 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:01:29,251 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-09-20 21:01:29,447 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-09-20 21:01:29,448 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-09-20 21:01:29,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:01:29,448 INFO L85 PathProgramCache]: Analyzing trace with hash -1634979069, now seen corresponding path program 6 times [2022-09-20 21:01:29,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:01:29,448 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697751067] [2022-09-20 21:01:29,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:01:29,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:01:29,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:01:29,558 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 21:01:29,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:01:29,558 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697751067] [2022-09-20 21:01:29,558 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697751067] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 21:01:29,558 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [61086545] [2022-09-20 21:01:29,558 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-09-20 21:01:29,558 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 21:01:29,559 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 21:01:29,560 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) [2022-09-20 21:01:29,587 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-09-20 21:01:29,649 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2022-09-20 21:01:29,649 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-20 21:01:29,650 INFO L263 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 19 conjunts are in the unsatisfiable core [2022-09-20 21:01:29,652 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 21:01:29,811 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 21:01:29,811 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 21:01:29,976 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 21:01:29,977 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [61086545] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 21:01:29,977 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 21:01:29,977 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 10 [2022-09-20 21:01:29,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [355892424] [2022-09-20 21:01:29,977 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 21:01:29,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-09-20 21:01:29,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:01:29,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-09-20 21:01:29,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-09-20 21:01:29,978 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 129 [2022-09-20 21:01:29,979 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 198 transitions, 1107 flow. Second operand has 10 states, 10 states have (on average 107.7) internal successors, (1077), 10 states have internal predecessors, (1077), 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) [2022-09-20 21:01:29,979 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:01:29,979 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 129 [2022-09-20 21:01:29,979 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:01:31,512 INFO L130 PetriNetUnfolder]: 2211/10079 cut-off events. [2022-09-20 21:01:31,513 INFO L131 PetriNetUnfolder]: For 13788/14942 co-relation queries the response was YES. [2022-09-20 21:01:31,571 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25473 conditions, 10079 events. 2211/10079 cut-off events. For 13788/14942 co-relation queries the response was YES. Maximal size of possible extension queue 410. Compared 119251 event pairs, 102 based on Foata normal form. 649/9963 useless extension candidates. Maximal degree in co-relation 25446. Up to 907 conditions per place. [2022-09-20 21:01:31,620 INFO L137 encePairwiseOnDemand]: 119/129 looper letters, 44 selfloop transitions, 102 changer transitions 4/252 dead transitions. [2022-09-20 21:01:31,620 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 252 transitions, 1636 flow [2022-09-20 21:01:31,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-09-20 21:01:31,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-09-20 21:01:31,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1132 transitions. [2022-09-20 21:01:31,623 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8775193798449612 [2022-09-20 21:01:31,623 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1132 transitions. [2022-09-20 21:01:31,623 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1132 transitions. [2022-09-20 21:01:31,624 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:01:31,624 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1132 transitions. [2022-09-20 21:01:31,626 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 113.2) internal successors, (1132), 10 states have internal predecessors, (1132), 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) [2022-09-20 21:01:31,629 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 129.0) internal successors, (1419), 11 states have internal predecessors, (1419), 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) [2022-09-20 21:01:31,629 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 129.0) internal successors, (1419), 11 states have internal predecessors, (1419), 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) [2022-09-20 21:01:31,629 INFO L175 Difference]: Start difference. First operand has 162 places, 198 transitions, 1107 flow. Second operand 10 states and 1132 transitions. [2022-09-20 21:01:31,629 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 252 transitions, 1636 flow [2022-09-20 21:01:31,645 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 252 transitions, 1608 flow, removed 14 selfloop flow, removed 2 redundant places. [2022-09-20 21:01:31,649 INFO L231 Difference]: Finished difference. Result has 170 places, 214 transitions, 1440 flow [2022-09-20 21:01:31,649 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=1097, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=198, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=86, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1440, PETRI_PLACES=170, PETRI_TRANSITIONS=214} [2022-09-20 21:01:31,650 INFO L287 CegarLoopForPetriNet]: 109 programPoint places, 61 predicate places. [2022-09-20 21:01:31,650 INFO L495 AbstractCegarLoop]: Abstraction has has 170 places, 214 transitions, 1440 flow [2022-09-20 21:01:31,650 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 107.7) internal successors, (1077), 10 states have internal predecessors, (1077), 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) [2022-09-20 21:01:31,650 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:01:31,650 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:01:31,676 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-09-20 21:01:31,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-09-20 21:01:31,872 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-09-20 21:01:31,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:01:31,872 INFO L85 PathProgramCache]: Analyzing trace with hash 391162216, now seen corresponding path program 7 times [2022-09-20 21:01:31,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:01:31,873 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848899126] [2022-09-20 21:01:31,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:01:31,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:01:31,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:01:31,911 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-09-20 21:01:31,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:01:31,911 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848899126] [2022-09-20 21:01:31,911 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848899126] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 21:01:31,911 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 21:01:31,912 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-20 21:01:31,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648778989] [2022-09-20 21:01:31,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 21:01:31,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-09-20 21:01:31,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:01:31,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-09-20 21:01:31,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-09-20 21:01:31,913 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 129 [2022-09-20 21:01:31,914 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 214 transitions, 1440 flow. Second operand has 3 states, 3 states have (on average 116.0) internal successors, (348), 3 states have internal predecessors, (348), 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) [2022-09-20 21:01:31,914 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:01:31,914 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 129 [2022-09-20 21:01:31,914 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:01:32,856 INFO L130 PetriNetUnfolder]: 1596/7563 cut-off events. [2022-09-20 21:01:32,856 INFO L131 PetriNetUnfolder]: For 12985/14571 co-relation queries the response was YES. [2022-09-20 21:01:32,916 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20603 conditions, 7563 events. 1596/7563 cut-off events. For 12985/14571 co-relation queries the response was YES. Maximal size of possible extension queue 313. Compared 85087 event pairs, 74 based on Foata normal form. 276/7249 useless extension candidates. Maximal degree in co-relation 20574. Up to 871 conditions per place. [2022-09-20 21:01:32,947 INFO L137 encePairwiseOnDemand]: 125/129 looper letters, 38 selfloop transitions, 4 changer transitions 0/217 dead transitions. [2022-09-20 21:01:32,947 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 217 transitions, 1532 flow [2022-09-20 21:01:32,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-09-20 21:01:32,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-09-20 21:01:32,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 350 transitions. [2022-09-20 21:01:32,949 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9043927648578811 [2022-09-20 21:01:32,949 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 350 transitions. [2022-09-20 21:01:32,949 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 350 transitions. [2022-09-20 21:01:32,949 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:01:32,949 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 350 transitions. [2022-09-20 21:01:32,950 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 116.66666666666667) internal successors, (350), 3 states have internal predecessors, (350), 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) [2022-09-20 21:01:32,951 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 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) [2022-09-20 21:01:32,951 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 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) [2022-09-20 21:01:32,951 INFO L175 Difference]: Start difference. First operand has 170 places, 214 transitions, 1440 flow. Second operand 3 states and 350 transitions. [2022-09-20 21:01:32,952 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 217 transitions, 1532 flow [2022-09-20 21:01:32,972 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 217 transitions, 1467 flow, removed 10 selfloop flow, removed 5 redundant places. [2022-09-20 21:01:32,975 INFO L231 Difference]: Finished difference. Result has 167 places, 215 transitions, 1397 flow [2022-09-20 21:01:32,975 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=1375, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=214, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=210, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1397, PETRI_PLACES=167, PETRI_TRANSITIONS=215} [2022-09-20 21:01:32,976 INFO L287 CegarLoopForPetriNet]: 109 programPoint places, 58 predicate places. [2022-09-20 21:01:32,976 INFO L495 AbstractCegarLoop]: Abstraction has has 167 places, 215 transitions, 1397 flow [2022-09-20 21:01:32,976 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 116.0) internal successors, (348), 3 states have internal predecessors, (348), 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) [2022-09-20 21:01:32,976 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:01:32,976 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:01:32,976 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-09-20 21:01:32,977 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-09-20 21:01:32,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:01:32,977 INFO L85 PathProgramCache]: Analyzing trace with hash 1610174931, now seen corresponding path program 8 times [2022-09-20 21:01:32,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:01:32,977 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238440613] [2022-09-20 21:01:32,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:01:32,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:01:32,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:01:33,014 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-09-20 21:01:33,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:01:33,015 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238440613] [2022-09-20 21:01:33,015 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238440613] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 21:01:33,015 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 21:01:33,015 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-20 21:01:33,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340541631] [2022-09-20 21:01:33,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 21:01:33,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-09-20 21:01:33,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:01:33,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-09-20 21:01:33,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-09-20 21:01:33,017 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 129 [2022-09-20 21:01:33,018 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 215 transitions, 1397 flow. Second operand has 3 states, 3 states have (on average 115.66666666666667) internal successors, (347), 3 states have internal predecessors, (347), 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) [2022-09-20 21:01:33,018 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:01:33,018 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 129 [2022-09-20 21:01:33,018 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:01:34,516 INFO L130 PetriNetUnfolder]: 3382/12909 cut-off events. [2022-09-20 21:01:34,516 INFO L131 PetriNetUnfolder]: For 26422/27370 co-relation queries the response was YES. [2022-09-20 21:01:34,593 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37275 conditions, 12909 events. 3382/12909 cut-off events. For 26422/27370 co-relation queries the response was YES. Maximal size of possible extension queue 591. Compared 156886 event pairs, 405 based on Foata normal form. 336/12046 useless extension candidates. Maximal degree in co-relation 37249. Up to 2074 conditions per place. [2022-09-20 21:01:34,639 INFO L137 encePairwiseOnDemand]: 125/129 looper letters, 60 selfloop transitions, 4 changer transitions 0/240 dead transitions. [2022-09-20 21:01:34,640 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 240 transitions, 1772 flow [2022-09-20 21:01:34,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-09-20 21:01:34,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-09-20 21:01:34,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 352 transitions. [2022-09-20 21:01:34,641 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9095607235142119 [2022-09-20 21:01:34,641 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 352 transitions. [2022-09-20 21:01:34,641 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 352 transitions. [2022-09-20 21:01:34,641 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:01:34,642 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 352 transitions. [2022-09-20 21:01:34,643 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 117.33333333333333) internal successors, (352), 3 states have internal predecessors, (352), 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) [2022-09-20 21:01:34,643 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 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) [2022-09-20 21:01:34,644 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 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) [2022-09-20 21:01:34,644 INFO L175 Difference]: Start difference. First operand has 167 places, 215 transitions, 1397 flow. Second operand 3 states and 352 transitions. [2022-09-20 21:01:34,644 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 240 transitions, 1772 flow [2022-09-20 21:01:34,677 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 240 transitions, 1762 flow, removed 1 selfloop flow, removed 2 redundant places. [2022-09-20 21:01:34,680 INFO L231 Difference]: Finished difference. Result has 169 places, 216 transitions, 1409 flow [2022-09-20 21:01:34,680 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=1387, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=215, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=211, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1409, PETRI_PLACES=169, PETRI_TRANSITIONS=216} [2022-09-20 21:01:34,681 INFO L287 CegarLoopForPetriNet]: 109 programPoint places, 60 predicate places. [2022-09-20 21:01:34,681 INFO L495 AbstractCegarLoop]: Abstraction has has 169 places, 216 transitions, 1409 flow [2022-09-20 21:01:34,681 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 115.66666666666667) internal successors, (347), 3 states have internal predecessors, (347), 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) [2022-09-20 21:01:34,681 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:01:34,681 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:01:34,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-09-20 21:01:34,682 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-09-20 21:01:34,682 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:01:34,682 INFO L85 PathProgramCache]: Analyzing trace with hash -592590034, now seen corresponding path program 9 times [2022-09-20 21:01:34,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:01:34,682 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2088178612] [2022-09-20 21:01:34,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:01:34,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:01:34,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:01:34,711 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-09-20 21:01:34,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:01:34,711 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2088178612] [2022-09-20 21:01:34,711 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2088178612] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 21:01:34,712 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 21:01:34,712 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-20 21:01:34,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017841157] [2022-09-20 21:01:34,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 21:01:34,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-09-20 21:01:34,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:01:34,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-09-20 21:01:34,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-09-20 21:01:34,713 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 129 [2022-09-20 21:01:34,713 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 216 transitions, 1409 flow. Second operand has 3 states, 3 states have (on average 115.66666666666667) internal successors, (347), 3 states have internal predecessors, (347), 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) [2022-09-20 21:01:34,714 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:01:34,714 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 129 [2022-09-20 21:01:34,714 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:01:34,998 INFO L381 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([334] L48-->L50: Formula: (= v_~pos~0_18 (+ v_~pos~0_17 1)) InVars {~pos~0=v_~pos~0_18} OutVars{thread1Thread1of1ForFork0_#t~post2=|v_thread1Thread1of1ForFork0_#t~post2_1|, ~pos~0=v_~pos~0_17} AuxVars[] AssignedVars[thread1Thread1of1ForFork0_#t~post2, ~pos~0][68], [2869#(and (<= 2 ~pos~0) (<= ~pos~0 2)), 851#true, 131#(= (+ (- 1) ~g2~0) 0), 1525#(and (<= 2 ~pos~0) (<= ~pos~0 2)), Black: 183#(and (<= 2 ~pos~0) (<= ~pos~0 2)), Black: 141#(= (+ (- 1) ~d2~0) 0), Black: 184#(and (<= ~pos~0 1) (<= 1 ~pos~0)), 156#(= (+ (- 1) ~d3~0) 0), Black: 146#(= (+ (- 1) ~d1~0) 0), 3541#(and (<= 2 ~pos~0) (<= ~pos~0 2)), 180#true, 168#(not (= (+ (* (- 256) (div ~d2~0 256)) ~d2~0) 0)), 58#L50true, 2197#(and (<= 2 ~pos~0) (<= ~pos~0 2)), 68#L121-4true, 126#true, Black: 161#(not (= (+ ~d1~0 (* (- 256) (div ~d1~0 256))) 0)), 162#(<= ~d1~0 (* 256 (div ~d1~0 256))), 70#L72true, Black: 169#(and (<= ~d2~0 (* (div ~d2~0 256) 256)) (<= 0 ~d2~0)), 151#(= (+ (- 1) ~g3~0) 0), Black: 3536#(= ~pos~0 0), 4214#(not (= (+ ~g2~0 (* (- 256) (div ~g2~0 256))) 0)), 52#L87true, 136#(= (+ (- 1) ~g1~0) 0), 4220#(not (= (+ ~g3~0 (* (- 256) (div ~g3~0 256))) 0)), Black: 854#(and (<= ~pos~0 1) (<= 1 ~pos~0)), Black: 176#(and (<= 0 ~d3~0) (<= ~d3~0 (* (div ~d3~0 256) 256))), Black: 4206#true, Black: 4212#true, 175#(not (= (+ ~d3~0 (* (div ~d3~0 256) (- 256))) 0))]) [2022-09-20 21:01:34,998 INFO L383 tUnfolder$Statistics]: this new event has 80 ancestors and is cut-off event [2022-09-20 21:01:34,998 INFO L386 tUnfolder$Statistics]: existing Event has 68 ancestors and is cut-off event [2022-09-20 21:01:34,998 INFO L386 tUnfolder$Statistics]: existing Event has 68 ancestors and is cut-off event [2022-09-20 21:01:34,998 INFO L386 tUnfolder$Statistics]: existing Event has 68 ancestors and is cut-off event [2022-09-20 21:01:35,029 INFO L381 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([334] L48-->L50: Formula: (= v_~pos~0_18 (+ v_~pos~0_17 1)) InVars {~pos~0=v_~pos~0_18} OutVars{thread1Thread1of1ForFork0_#t~post2=|v_thread1Thread1of1ForFork0_#t~post2_1|, ~pos~0=v_~pos~0_17} AuxVars[] AssignedVars[thread1Thread1of1ForFork0_#t~post2, ~pos~0][68], [Black: 131#(= (+ (- 1) ~g2~0) 0), 2869#(and (<= 2 ~pos~0) (<= ~pos~0 2)), 851#true, 1525#(and (<= 2 ~pos~0) (<= ~pos~0 2)), Black: 141#(= (+ (- 1) ~d2~0) 0), Black: 183#(and (<= 2 ~pos~0) (<= ~pos~0 2)), Black: 184#(and (<= ~pos~0 1) (<= 1 ~pos~0)), Black: 146#(= (+ (- 1) ~d1~0) 0), 156#(= (+ (- 1) ~d3~0) 0), 3541#(and (<= 2 ~pos~0) (<= ~pos~0 2)), 180#true, 168#(not (= (+ (* (- 256) (div ~d2~0 256)) ~d2~0) 0)), 58#L50true, 2197#(and (<= 2 ~pos~0) (<= ~pos~0 2)), 126#true, 68#L121-4true, Black: 161#(not (= (+ ~d1~0 (* (- 256) (div ~d1~0 256))) 0)), 162#(<= ~d1~0 (* 256 (div ~d1~0 256))), 70#L72true, 151#(= (+ (- 1) ~g3~0) 0), Black: 169#(and (<= ~d2~0 (* (div ~d2~0 256) 256)) (<= 0 ~d2~0)), Black: 3536#(= ~pos~0 0), 52#L87true, 4214#(not (= (+ ~g2~0 (* (- 256) (div ~g2~0 256))) 0)), 136#(= (+ (- 1) ~g1~0) 0), 4220#(not (= (+ ~g3~0 (* (- 256) (div ~g3~0 256))) 0)), Black: 854#(and (<= ~pos~0 1) (<= 1 ~pos~0)), Black: 4206#true, Black: 176#(and (<= 0 ~d3~0) (<= ~d3~0 (* (div ~d3~0 256) 256))), 175#(not (= (+ ~d3~0 (* (div ~d3~0 256) (- 256))) 0)), Black: 4212#true]) [2022-09-20 21:01:35,029 INFO L383 tUnfolder$Statistics]: this new event has 81 ancestors and is cut-off event [2022-09-20 21:01:35,029 INFO L386 tUnfolder$Statistics]: existing Event has 69 ancestors and is cut-off event [2022-09-20 21:01:35,029 INFO L386 tUnfolder$Statistics]: existing Event has 69 ancestors and is cut-off event [2022-09-20 21:01:35,029 INFO L386 tUnfolder$Statistics]: existing Event has 69 ancestors and is cut-off event [2022-09-20 21:01:35,280 INFO L381 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([334] L48-->L50: Formula: (= v_~pos~0_18 (+ v_~pos~0_17 1)) InVars {~pos~0=v_~pos~0_18} OutVars{thread1Thread1of1ForFork0_#t~post2=|v_thread1Thread1of1ForFork0_#t~post2_1|, ~pos~0=v_~pos~0_17} AuxVars[] AssignedVars[thread1Thread1of1ForFork0_#t~post2, ~pos~0][90], [Black: 131#(= (+ (- 1) ~g2~0) 0), 851#true, Black: 141#(= (+ (- 1) ~d2~0) 0), Black: 183#(and (<= 2 ~pos~0) (<= ~pos~0 2)), Black: 184#(and (<= ~pos~0 1) (<= 1 ~pos~0)), 1524#(= ~pos~0 0), Black: 146#(= (+ (- 1) ~d1~0) 0), 156#(= (+ (- 1) ~d3~0) 0), 2865#(= ~pos~0 0), 3536#(= ~pos~0 0), 180#true, 58#L50true, 126#true, 68#L121-4true, 2194#(= ~pos~0 0), Black: 161#(not (= (+ ~d1~0 (* (- 256) (div ~d1~0 256))) 0)), 162#(<= ~d1~0 (* 256 (div ~d1~0 256))), 70#L72true, 151#(= (+ (- 1) ~g3~0) 0), Black: 168#(not (= (+ (* (- 256) (div ~d2~0 256)) ~d2~0) 0)), 52#L87true, 4214#(not (= (+ ~g2~0 (* (- 256) (div ~g2~0 256))) 0)), 136#(= (+ (- 1) ~g1~0) 0), Black: 854#(and (<= ~pos~0 1) (<= 1 ~pos~0)), 4220#(not (= (+ ~g3~0 (* (- 256) (div ~g3~0 256))) 0)), Black: 4206#true, Black: 176#(and (<= 0 ~d3~0) (<= ~d3~0 (* (div ~d3~0 256) 256))), Black: 4212#true, 175#(not (= (+ ~d3~0 (* (div ~d3~0 256) (- 256))) 0)), 169#(and (<= ~d2~0 (* (div ~d2~0 256) 256)) (<= 0 ~d2~0))]) [2022-09-20 21:01:35,280 INFO L383 tUnfolder$Statistics]: this new event has 86 ancestors and is cut-off event [2022-09-20 21:01:35,280 INFO L386 tUnfolder$Statistics]: existing Event has 74 ancestors and is cut-off event [2022-09-20 21:01:35,280 INFO L386 tUnfolder$Statistics]: existing Event has 74 ancestors and is cut-off event [2022-09-20 21:01:35,280 INFO L386 tUnfolder$Statistics]: existing Event has 74 ancestors and is cut-off event [2022-09-20 21:01:35,905 INFO L381 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([333] L44-->L50: Formula: (= v_~pos~0_23 (+ v_~pos~0_24 1)) InVars {~pos~0=v_~pos~0_24} OutVars{thread1Thread1of1ForFork0_#t~post1=|v_thread1Thread1of1ForFork0_#t~post1_1|, ~pos~0=v_~pos~0_23} AuxVars[] AssignedVars[thread1Thread1of1ForFork0_#t~post1, ~pos~0][114], [161#(not (= (+ ~d1~0 (* (- 256) (div ~d1~0 256))) 0)), Black: 131#(= (+ (- 1) ~g2~0) 0), 851#true, Black: 136#(= (+ (- 1) ~g1~0) 0), Black: 141#(= (+ (- 1) ~d2~0) 0), Black: 183#(and (<= 2 ~pos~0) (<= ~pos~0 2)), Black: 184#(and (<= ~pos~0 1) (<= 1 ~pos~0)), 156#(= (+ (- 1) ~d3~0) 0), Black: 146#(= (+ (- 1) ~d1~0) 0), 180#true, 58#L50true, 2195#(and (<= ~pos~0 1) (<= 1 ~pos~0)), 126#true, 1526#(and (<= ~pos~0 1) (<= 1 ~pos~0)), 68#L121-4true, Black: 162#(<= ~d1~0 (* 256 (div ~d1~0 256))), 70#L72true, 3537#(and (<= ~pos~0 1) (<= 1 ~pos~0)), 151#(= (+ (- 1) ~g3~0) 0), Black: 3536#(= ~pos~0 0), Black: 168#(not (= (+ (* (- 256) (div ~d2~0 256)) ~d2~0) 0)), 52#L87true, 4214#(not (= (+ ~g2~0 (* (- 256) (div ~g2~0 256))) 0)), 4220#(not (= (+ ~g3~0 (* (- 256) (div ~g3~0 256))) 0)), Black: 854#(and (<= ~pos~0 1) (<= 1 ~pos~0)), Black: 176#(and (<= 0 ~d3~0) (<= ~d3~0 (* (div ~d3~0 256) 256))), Black: 4206#true, 175#(not (= (+ ~d3~0 (* (div ~d3~0 256) (- 256))) 0)), Black: 4212#true, 169#(and (<= ~d2~0 (* (div ~d2~0 256) 256)) (<= 0 ~d2~0)), 2866#(and (<= ~pos~0 1) (<= 1 ~pos~0))]) [2022-09-20 21:01:35,905 INFO L383 tUnfolder$Statistics]: this new event has 94 ancestors and is cut-off event [2022-09-20 21:01:35,906 INFO L386 tUnfolder$Statistics]: existing Event has 94 ancestors and is cut-off event [2022-09-20 21:01:35,906 INFO L386 tUnfolder$Statistics]: existing Event has 82 ancestors and is cut-off event [2022-09-20 21:01:35,906 INFO L386 tUnfolder$Statistics]: existing Event has 82 ancestors and is cut-off event [2022-09-20 21:01:36,160 INFO L130 PetriNetUnfolder]: 3254/11853 cut-off events. [2022-09-20 21:01:36,161 INFO L131 PetriNetUnfolder]: For 24510/25234 co-relation queries the response was YES. [2022-09-20 21:01:36,257 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35510 conditions, 11853 events. 3254/11853 cut-off events. For 24510/25234 co-relation queries the response was YES. Maximal size of possible extension queue 574. Compared 140952 event pairs, 421 based on Foata normal form. 357/10993 useless extension candidates. Maximal degree in co-relation 35483. Up to 2171 conditions per place. [2022-09-20 21:01:36,266 INFO L137 encePairwiseOnDemand]: 125/129 looper letters, 0 selfloop transitions, 0 changer transitions 235/235 dead transitions. [2022-09-20 21:01:36,267 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 235 transitions, 1770 flow [2022-09-20 21:01:36,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-09-20 21:01:36,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-09-20 21:01:36,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 352 transitions. [2022-09-20 21:01:36,268 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9095607235142119 [2022-09-20 21:01:36,268 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 352 transitions. [2022-09-20 21:01:36,268 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 352 transitions. [2022-09-20 21:01:36,271 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:01:36,271 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 352 transitions. [2022-09-20 21:01:36,272 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 117.33333333333333) internal successors, (352), 3 states have internal predecessors, (352), 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) [2022-09-20 21:01:36,273 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 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) [2022-09-20 21:01:36,273 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 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) [2022-09-20 21:01:36,273 INFO L175 Difference]: Start difference. First operand has 169 places, 216 transitions, 1409 flow. Second operand 3 states and 352 transitions. [2022-09-20 21:01:36,273 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 235 transitions, 1770 flow [2022-09-20 21:01:36,320 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 235 transitions, 1711 flow, removed 1 selfloop flow, removed 3 redundant places. [2022-09-20 21:01:36,322 INFO L231 Difference]: Finished difference. Result has 162 places, 0 transitions, 0 flow [2022-09-20 21:01:36,322 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=1348, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=210, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=210, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=0, PETRI_PLACES=162, PETRI_TRANSITIONS=0} [2022-09-20 21:01:36,322 INFO L287 CegarLoopForPetriNet]: 109 programPoint places, 53 predicate places. [2022-09-20 21:01:36,322 INFO L495 AbstractCegarLoop]: Abstraction has has 162 places, 0 transitions, 0 flow [2022-09-20 21:01:36,323 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 115.66666666666667) internal successors, (347), 3 states have internal predecessors, (347), 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) [2022-09-20 21:01:36,325 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2022-09-20 21:01:36,325 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2022-09-20 21:01:36,326 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2022-09-20 21:01:36,326 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2022-09-20 21:01:36,326 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-09-20 21:01:36,326 INFO L444 BasicCegarLoop]: Path program histogram: [9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:01:36,329 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-09-20 21:01:36,329 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-09-20 21:01:36,333 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.09 09:01:36 BasicIcfg [2022-09-20 21:01:36,333 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-09-20 21:01:36,334 INFO L158 Benchmark]: Toolchain (without parser) took 20324.64ms. Allocated memory was 178.3MB in the beginning and 3.6GB in the end (delta: 3.4GB). Free memory was 122.6MB in the beginning and 2.8GB in the end (delta: -2.6GB). Peak memory consumption was 883.9MB. Max. memory is 8.0GB. [2022-09-20 21:01:36,334 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 178.3MB. Free memory is still 138.6MB. There was no memory consumed. Max. memory is 8.0GB. [2022-09-20 21:01:36,334 INFO L158 Benchmark]: CACSL2BoogieTranslator took 243.94ms. Allocated memory is still 178.3MB. Free memory was 122.5MB in the beginning and 153.1MB in the end (delta: -30.6MB). Peak memory consumption was 13.1MB. Max. memory is 8.0GB. [2022-09-20 21:01:36,335 INFO L158 Benchmark]: Boogie Procedure Inliner took 30.70ms. Allocated memory is still 178.3MB. Free memory was 153.1MB in the beginning and 151.6MB in the end (delta: 1.4MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-09-20 21:01:36,335 INFO L158 Benchmark]: Boogie Preprocessor took 22.00ms. Allocated memory is still 178.3MB. Free memory was 151.6MB in the beginning and 150.3MB in the end (delta: 1.3MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-09-20 21:01:36,335 INFO L158 Benchmark]: RCFGBuilder took 426.39ms. Allocated memory is still 178.3MB. Free memory was 150.3MB in the beginning and 135.9MB in the end (delta: 14.4MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. [2022-09-20 21:01:36,335 INFO L158 Benchmark]: TraceAbstraction took 19595.14ms. Allocated memory was 178.3MB in the beginning and 3.6GB in the end (delta: 3.4GB). Free memory was 135.3MB in the beginning and 2.8GB in the end (delta: -2.6GB). Peak memory consumption was 896.1MB. Max. memory is 8.0GB. [2022-09-20 21:01:36,336 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16ms. Allocated memory is still 178.3MB. Free memory is still 138.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 243.94ms. Allocated memory is still 178.3MB. Free memory was 122.5MB in the beginning and 153.1MB in the end (delta: -30.6MB). Peak memory consumption was 13.1MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 30.70ms. Allocated memory is still 178.3MB. Free memory was 153.1MB in the beginning and 151.6MB in the end (delta: 1.4MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 22.00ms. Allocated memory is still 178.3MB. Free memory was 151.6MB in the beginning and 150.3MB in the end (delta: 1.3MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 426.39ms. Allocated memory is still 178.3MB. Free memory was 150.3MB in the beginning and 135.9MB in the end (delta: 14.4MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. * TraceAbstraction took 19595.14ms. Allocated memory was 178.3MB in the beginning and 3.6GB in the end (delta: 3.4GB). Free memory was 135.3MB in the beginning and 2.8GB in the end (delta: -2.6GB). Peak memory consumption was 896.1MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 127]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 156 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 19.4s, OverallIterations: 19, TraceHistogramMax: 3, PathProgramHistogramMax: 9, EmptinessCheckTime: 0.0s, AutomataDifference: 13.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 277 SdHoareTripleChecker+Valid, 1.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 277 mSDsluCounter, 490 SdHoareTripleChecker+Invalid, 0.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1160 mSDsCounter, 67 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2182 IncrementalHoareTripleChecker+Invalid, 2249 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 67 mSolverCounterUnsat, 128 mSDtfsCounter, 2182 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1430 GetRequests, 1314 SyntacticMatches, 50 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1440occurred in iteration=16, InterpolantAutomatonStates: 92, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 3.2s InterpolantComputationTime, 2542 NumberOfCodeBlocks, 2507 NumberOfCodeBlocksAsserted, 34 NumberOfCheckSat, 3171 ConstructedInterpolants, 0 QuantifiedInterpolants, 10022 SizeOfPredicates, 12 NumberOfNonLiveVariables, 1449 ConjunctsInSsa, 114 ConjunctsInUnsatCore, 31 InterpolantComputations, 13 PerfectInterpolantSequences, 145/442 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2022-09-20 21:01:36,372 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...