./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/chl-nzb-file-subst.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb692b52 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/chl-nzb-file-subst.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 57b20b3268fa30a07af1365aac59c96531ad2ebea6861c18a1d5dfea8339adbb --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-19 21:26:51,861 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-19 21:26:51,863 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-19 21:26:51,905 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-19 21:26:51,905 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-19 21:26:51,907 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-19 21:26:51,908 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-19 21:26:51,914 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-19 21:26:51,915 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-19 21:26:51,921 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-19 21:26:51,922 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-19 21:26:51,924 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-19 21:26:51,924 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-19 21:26:51,927 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-19 21:26:51,928 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-19 21:26:51,932 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-19 21:26:51,933 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-19 21:26:51,934 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-19 21:26:51,936 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-19 21:26:51,939 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-19 21:26:51,942 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-19 21:26:51,943 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-19 21:26:51,944 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-19 21:26:51,944 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-19 21:26:51,946 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-19 21:26:51,951 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-19 21:26:51,951 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-19 21:26:51,951 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-19 21:26:51,952 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-19 21:26:51,953 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-19 21:26:51,954 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-19 21:26:51,954 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-19 21:26:51,956 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-19 21:26:51,956 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-19 21:26:51,957 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-19 21:26:51,958 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-19 21:26:51,958 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-19 21:26:51,959 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-19 21:26:51,959 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-19 21:26:51,959 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-19 21:26:51,960 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-19 21:26:51,961 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-19 21:26:51,963 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-19 21:26:52,013 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-19 21:26:52,014 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-19 21:26:52,014 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-19 21:26:52,014 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-19 21:26:52,015 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-19 21:26:52,015 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-19 21:26:52,016 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-19 21:26:52,016 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-19 21:26:52,016 INFO L138 SettingsManager]: * Use SBE=true [2022-07-19 21:26:52,017 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-19 21:26:52,017 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-19 21:26:52,017 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-19 21:26:52,017 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-19 21:26:52,017 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-19 21:26:52,018 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-19 21:26:52,018 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-19 21:26:52,018 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-19 21:26:52,026 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-19 21:26:52,026 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-19 21:26:52,026 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-19 21:26:52,026 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-19 21:26:52,026 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-19 21:26:52,027 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-19 21:26:52,027 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-19 21:26:52,027 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 21:26:52,027 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-19 21:26:52,027 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-19 21:26:52,028 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-19 21:26:52,028 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-19 21:26:52,028 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-19 21:26:52,028 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-19 21:26:52,028 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-19 21:26:52,029 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-19 21:26:52,029 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 57b20b3268fa30a07af1365aac59c96531ad2ebea6861c18a1d5dfea8339adbb [2022-07-19 21:26:52,287 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-19 21:26:52,315 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-19 21:26:52,317 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-19 21:26:52,318 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-19 21:26:52,319 INFO L275 PluginConnector]: CDTParser initialized [2022-07-19 21:26:52,320 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/chl-nzb-file-subst.wvr.c [2022-07-19 21:26:52,370 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ed9f56c13/c659002e8cb241d5a6ebcb255e9c8f61/FLAGa27908ad7 [2022-07-19 21:26:52,786 INFO L306 CDTParser]: Found 1 translation units. [2022-07-19 21:26:52,786 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-nzb-file-subst.wvr.c [2022-07-19 21:26:52,793 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ed9f56c13/c659002e8cb241d5a6ebcb255e9c8f61/FLAGa27908ad7 [2022-07-19 21:26:53,160 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ed9f56c13/c659002e8cb241d5a6ebcb255e9c8f61 [2022-07-19 21:26:53,162 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-19 21:26:53,162 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-19 21:26:53,163 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-19 21:26:53,164 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-19 21:26:53,168 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-19 21:26:53,169 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 09:26:53" (1/1) ... [2022-07-19 21:26:53,170 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71edf4f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:26:53, skipping insertion in model container [2022-07-19 21:26:53,170 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 09:26:53" (1/1) ... [2022-07-19 21:26:53,175 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-19 21:26:53,198 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-19 21:26:53,353 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-nzb-file-subst.wvr.c[6501,6514] [2022-07-19 21:26:53,360 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 21:26:53,367 INFO L203 MainTranslator]: Completed pre-run [2022-07-19 21:26:53,410 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-nzb-file-subst.wvr.c[6501,6514] [2022-07-19 21:26:53,414 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 21:26:53,426 INFO L208 MainTranslator]: Completed translation [2022-07-19 21:26:53,426 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:26:53 WrapperNode [2022-07-19 21:26:53,427 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-19 21:26:53,428 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-19 21:26:53,428 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-19 21:26:53,428 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-19 21:26:53,437 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:26:53" (1/1) ... [2022-07-19 21:26:53,448 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:26:53" (1/1) ... [2022-07-19 21:26:53,484 INFO L137 Inliner]: procedures = 26, calls = 76, calls flagged for inlining = 28, calls inlined = 42, statements flattened = 646 [2022-07-19 21:26:53,485 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-19 21:26:53,486 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-19 21:26:53,486 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-19 21:26:53,486 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-19 21:26:53,494 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:26:53" (1/1) ... [2022-07-19 21:26:53,494 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:26:53" (1/1) ... [2022-07-19 21:26:53,501 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:26:53" (1/1) ... [2022-07-19 21:26:53,502 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:26:53" (1/1) ... [2022-07-19 21:26:53,517 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:26:53" (1/1) ... [2022-07-19 21:26:53,525 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:26:53" (1/1) ... [2022-07-19 21:26:53,534 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:26:53" (1/1) ... [2022-07-19 21:26:53,541 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-19 21:26:53,542 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-19 21:26:53,542 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-19 21:26:53,542 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-19 21:26:53,543 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:26:53" (1/1) ... [2022-07-19 21:26:53,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 21:26:53,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:26:53,579 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-07-19 21:26:53,596 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-07-19 21:26:53,619 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-19 21:26:53,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-19 21:26:53,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-19 21:26:53,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-19 21:26:53,620 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-07-19 21:26:53,620 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-07-19 21:26:53,620 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-07-19 21:26:53,621 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-07-19 21:26:53,621 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-07-19 21:26:53,621 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-07-19 21:26:53,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-19 21:26:53,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-19 21:26:53,621 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-19 21:26:53,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-19 21:26:53,622 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-19 21:26:53,623 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-07-19 21:26:53,801 INFO L234 CfgBuilder]: Building ICFG [2022-07-19 21:26:53,802 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-19 21:26:54,531 INFO L275 CfgBuilder]: Performing block encoding [2022-07-19 21:26:54,547 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-19 21:26:54,547 INFO L299 CfgBuilder]: Removed 6 assume(true) statements. [2022-07-19 21:26:54,550 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 09:26:54 BoogieIcfgContainer [2022-07-19 21:26:54,550 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-19 21:26:54,552 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-19 21:26:54,552 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-19 21:26:54,555 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-19 21:26:54,555 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.07 09:26:53" (1/3) ... [2022-07-19 21:26:54,557 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f709b2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 09:26:54, skipping insertion in model container [2022-07-19 21:26:54,557 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:26:53" (2/3) ... [2022-07-19 21:26:54,557 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f709b2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 09:26:54, skipping insertion in model container [2022-07-19 21:26:54,558 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 09:26:54" (3/3) ... [2022-07-19 21:26:54,559 INFO L111 eAbstractionObserver]: Analyzing ICFG chl-nzb-file-subst.wvr.c [2022-07-19 21:26:54,566 WARN L143 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-07-19 21:26:54,575 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-19 21:26:54,575 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-19 21:26:54,575 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-07-19 21:26:54,751 INFO L135 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-07-19 21:26:54,806 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 770 places, 851 transitions, 1726 flow [2022-07-19 21:26:55,192 INFO L129 PetriNetUnfolder]: 91/848 cut-off events. [2022-07-19 21:26:55,193 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-07-19 21:26:55,220 INFO L84 FinitePrefix]: Finished finitePrefix Result has 861 conditions, 848 events. 91/848 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 3067 event pairs, 0 based on Foata normal form. 0/756 useless extension candidates. Maximal degree in co-relation 622. Up to 2 conditions per place. [2022-07-19 21:26:55,220 INFO L82 GeneralOperation]: Start removeDead. Operand has 770 places, 851 transitions, 1726 flow [2022-07-19 21:26:55,251 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 756 places, 837 transitions, 1692 flow [2022-07-19 21:26:55,261 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-19 21:26:55,267 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=true, 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=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@5aa7afcd, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@5b9c19a8 [2022-07-19 21:26:55,267 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-07-19 21:26:55,510 INFO L129 PetriNetUnfolder]: 89/826 cut-off events. [2022-07-19 21:26:55,510 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-07-19 21:26:55,510 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:26:55,512 INFO L200 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-19 21:26:55,512 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-07-19 21:26:55,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:26:55,517 INFO L85 PathProgramCache]: Analyzing trace with hash 1800599683, now seen corresponding path program 1 times [2022-07-19 21:26:55,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:26:55,531 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131181830] [2022-07-19 21:26:55,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:26:55,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:26:55,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:26:55,822 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:26:55,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:26:55,823 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131181830] [2022-07-19 21:26:55,824 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131181830] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:26:55,824 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:26:55,824 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-19 21:26:55,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695930533] [2022-07-19 21:26:55,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:26:55,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-19 21:26:55,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:26:55,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-19 21:26:55,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-19 21:26:55,878 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 807 out of 851 [2022-07-19 21:26:55,887 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 756 places, 837 transitions, 1692 flow. Second operand has 2 states, 2 states have (on average 811.0) internal successors, (1622), 2 states have internal predecessors, (1622), 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-07-19 21:26:55,887 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:26:55,887 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 807 of 851 [2022-07-19 21:26:55,889 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:26:56,168 INFO L129 PetriNetUnfolder]: 54/800 cut-off events. [2022-07-19 21:26:56,169 INFO L130 PetriNetUnfolder]: For 14/16 co-relation queries the response was YES. [2022-07-19 21:26:56,186 INFO L84 FinitePrefix]: Finished finitePrefix Result has 820 conditions, 800 events. 54/800 cut-off events. For 14/16 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2979 event pairs, 0 based on Foata normal form. 60/775 useless extension candidates. Maximal degree in co-relation 597. Up to 7 conditions per place. [2022-07-19 21:26:56,213 INFO L132 encePairwiseOnDemand]: 814/851 looper letters, 6 selfloop transitions, 0 changer transitions 7/800 dead transitions. [2022-07-19 21:26:56,214 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 757 places, 800 transitions, 1630 flow [2022-07-19 21:26:56,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-19 21:26:56,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-07-19 21:26:56,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 1657 transitions. [2022-07-19 21:26:56,231 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9735605170387779 [2022-07-19 21:26:56,232 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 1657 transitions. [2022-07-19 21:26:56,233 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 1657 transitions. [2022-07-19 21:26:56,236 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:26:56,238 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 1657 transitions. [2022-07-19 21:26:56,244 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 828.5) internal successors, (1657), 2 states have internal predecessors, (1657), 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-07-19 21:26:56,253 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 851.0) internal successors, (2553), 3 states have internal predecessors, (2553), 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-07-19 21:26:56,254 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 851.0) internal successors, (2553), 3 states have internal predecessors, (2553), 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-07-19 21:26:56,256 INFO L186 Difference]: Start difference. First operand has 756 places, 837 transitions, 1692 flow. Second operand 2 states and 1657 transitions. [2022-07-19 21:26:56,257 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 757 places, 800 transitions, 1630 flow [2022-07-19 21:26:56,265 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 751 places, 800 transitions, 1618 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-07-19 21:26:56,279 INFO L242 Difference]: Finished difference. Result has 751 places, 793 transitions, 1592 flow [2022-07-19 21:26:56,282 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=851, PETRI_DIFFERENCE_MINUEND_FLOW=1606, PETRI_DIFFERENCE_MINUEND_PLACES=750, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=800, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=800, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=1592, PETRI_PLACES=751, PETRI_TRANSITIONS=793} [2022-07-19 21:26:56,285 INFO L279 CegarLoopForPetriNet]: 756 programPoint places, -5 predicate places. [2022-07-19 21:26:56,285 INFO L495 AbstractCegarLoop]: Abstraction has has 751 places, 793 transitions, 1592 flow [2022-07-19 21:26:56,287 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 811.0) internal successors, (1622), 2 states have internal predecessors, (1622), 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-07-19 21:26:56,287 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:26:56,287 INFO L200 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-19 21:26:56,288 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-19 21:26:56,288 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-07-19 21:26:56,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:26:56,289 INFO L85 PathProgramCache]: Analyzing trace with hash -1922282005, now seen corresponding path program 1 times [2022-07-19 21:26:56,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:26:56,289 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1509163794] [2022-07-19 21:26:56,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:26:56,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:26:56,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:26:56,462 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:26:56,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:26:56,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1509163794] [2022-07-19 21:26:56,463 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1509163794] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:26:56,463 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:26:56,464 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-19 21:26:56,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308517008] [2022-07-19 21:26:56,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:26:56,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 21:26:56,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:26:56,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 21:26:56,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-19 21:26:56,470 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 793 out of 851 [2022-07-19 21:26:56,473 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 751 places, 793 transitions, 1592 flow. Second operand has 3 states, 3 states have (on average 797.0) internal successors, (2391), 3 states have internal predecessors, (2391), 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-07-19 21:26:56,473 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:26:56,473 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 793 of 851 [2022-07-19 21:26:56,473 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:26:57,446 INFO L129 PetriNetUnfolder]: 220/2410 cut-off events. [2022-07-19 21:26:57,447 INFO L130 PetriNetUnfolder]: For 32/32 co-relation queries the response was YES. [2022-07-19 21:26:57,505 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2593 conditions, 2410 events. 220/2410 cut-off events. For 32/32 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 18722 event pairs, 47 based on Foata normal form. 0/2143 useless extension candidates. Maximal degree in co-relation 2590. Up to 110 conditions per place. [2022-07-19 21:26:57,527 INFO L132 encePairwiseOnDemand]: 847/851 looper letters, 33 selfloop transitions, 2 changer transitions 0/808 dead transitions. [2022-07-19 21:26:57,527 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 746 places, 808 transitions, 1697 flow [2022-07-19 21:26:57,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 21:26:57,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-19 21:26:57,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2416 transitions. [2022-07-19 21:26:57,533 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9463376419898158 [2022-07-19 21:26:57,534 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2416 transitions. [2022-07-19 21:26:57,534 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2416 transitions. [2022-07-19 21:26:57,535 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:26:57,535 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2416 transitions. [2022-07-19 21:26:57,540 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 805.3333333333334) internal successors, (2416), 3 states have internal predecessors, (2416), 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-07-19 21:26:57,545 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 851.0) internal successors, (3404), 4 states have internal predecessors, (3404), 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-07-19 21:26:57,547 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 851.0) internal successors, (3404), 4 states have internal predecessors, (3404), 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-07-19 21:26:57,547 INFO L186 Difference]: Start difference. First operand has 751 places, 793 transitions, 1592 flow. Second operand 3 states and 2416 transitions. [2022-07-19 21:26:57,547 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 746 places, 808 transitions, 1697 flow [2022-07-19 21:26:57,552 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 746 places, 808 transitions, 1697 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-07-19 21:26:57,598 INFO L242 Difference]: Finished difference. Result has 748 places, 795 transitions, 1612 flow [2022-07-19 21:26:57,599 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=851, PETRI_DIFFERENCE_MINUEND_FLOW=1592, PETRI_DIFFERENCE_MINUEND_PLACES=744, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=793, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=791, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1612, PETRI_PLACES=748, PETRI_TRANSITIONS=795} [2022-07-19 21:26:57,600 INFO L279 CegarLoopForPetriNet]: 756 programPoint places, -8 predicate places. [2022-07-19 21:26:57,601 INFO L495 AbstractCegarLoop]: Abstraction has has 748 places, 795 transitions, 1612 flow [2022-07-19 21:26:57,602 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 797.0) internal successors, (2391), 3 states have internal predecessors, (2391), 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-07-19 21:26:57,602 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:26:57,603 INFO L200 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-19 21:26:57,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-19 21:26:57,603 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-07-19 21:26:57,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:26:57,604 INFO L85 PathProgramCache]: Analyzing trace with hash -1772160741, now seen corresponding path program 2 times [2022-07-19 21:26:57,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:26:57,604 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242533360] [2022-07-19 21:26:57,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:26:57,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:26:57,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:26:57,756 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:26:57,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:26:57,758 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242533360] [2022-07-19 21:26:57,758 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242533360] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:26:57,759 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:26:57,759 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-19 21:26:57,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859748650] [2022-07-19 21:26:57,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:26:57,761 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 21:26:57,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:26:57,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 21:26:57,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-19 21:26:57,766 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 793 out of 851 [2022-07-19 21:26:57,769 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 748 places, 795 transitions, 1612 flow. Second operand has 3 states, 3 states have (on average 797.0) internal successors, (2391), 3 states have internal predecessors, (2391), 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-07-19 21:26:57,769 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:26:57,769 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 793 of 851 [2022-07-19 21:26:57,769 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:26:58,607 INFO L129 PetriNetUnfolder]: 212/2392 cut-off events. [2022-07-19 21:26:58,607 INFO L130 PetriNetUnfolder]: For 104/107 co-relation queries the response was YES. [2022-07-19 21:26:58,682 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2646 conditions, 2392 events. 212/2392 cut-off events. For 104/107 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 18746 event pairs, 54 based on Foata normal form. 4/2175 useless extension candidates. Maximal degree in co-relation 2641. Up to 132 conditions per place. [2022-07-19 21:26:58,754 INFO L132 encePairwiseOnDemand]: 845/851 looper letters, 33 selfloop transitions, 4 changer transitions 0/810 dead transitions. [2022-07-19 21:26:58,755 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 750 places, 810 transitions, 1725 flow [2022-07-19 21:26:58,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 21:26:58,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-19 21:26:58,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2416 transitions. [2022-07-19 21:26:58,768 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9463376419898158 [2022-07-19 21:26:58,768 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2416 transitions. [2022-07-19 21:26:58,769 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2416 transitions. [2022-07-19 21:26:58,770 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:26:58,770 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2416 transitions. [2022-07-19 21:26:58,775 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 805.3333333333334) internal successors, (2416), 3 states have internal predecessors, (2416), 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-07-19 21:26:58,779 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 851.0) internal successors, (3404), 4 states have internal predecessors, (3404), 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-07-19 21:26:58,781 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 851.0) internal successors, (3404), 4 states have internal predecessors, (3404), 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-07-19 21:26:58,781 INFO L186 Difference]: Start difference. First operand has 748 places, 795 transitions, 1612 flow. Second operand 3 states and 2416 transitions. [2022-07-19 21:26:58,782 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 750 places, 810 transitions, 1725 flow [2022-07-19 21:26:58,787 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 749 places, 810 transitions, 1723 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-19 21:26:58,796 INFO L242 Difference]: Finished difference. Result has 751 places, 797 transitions, 1642 flow [2022-07-19 21:26:58,797 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=851, PETRI_DIFFERENCE_MINUEND_FLOW=1610, PETRI_DIFFERENCE_MINUEND_PLACES=747, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=795, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=791, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1642, PETRI_PLACES=751, PETRI_TRANSITIONS=797} [2022-07-19 21:26:58,799 INFO L279 CegarLoopForPetriNet]: 756 programPoint places, -5 predicate places. [2022-07-19 21:26:58,800 INFO L495 AbstractCegarLoop]: Abstraction has has 751 places, 797 transitions, 1642 flow [2022-07-19 21:26:58,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 797.0) internal successors, (2391), 3 states have internal predecessors, (2391), 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-07-19 21:26:58,801 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:26:58,802 INFO L200 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-19 21:26:58,802 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-19 21:26:58,802 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-07-19 21:26:58,803 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:26:58,803 INFO L85 PathProgramCache]: Analyzing trace with hash -989449097, now seen corresponding path program 1 times [2022-07-19 21:26:58,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:26:58,804 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1668957283] [2022-07-19 21:26:58,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:26:58,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:26:58,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:26:58,910 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:26:58,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:26:58,911 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1668957283] [2022-07-19 21:26:58,911 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1668957283] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:26:58,911 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:26:58,912 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-19 21:26:58,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609793400] [2022-07-19 21:26:58,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:26:58,913 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 21:26:58,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:26:58,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 21:26:58,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-19 21:26:58,919 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 793 out of 851 [2022-07-19 21:26:58,922 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 751 places, 797 transitions, 1642 flow. Second operand has 3 states, 3 states have (on average 797.3333333333334) internal successors, (2392), 3 states have internal predecessors, (2392), 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-07-19 21:26:58,922 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:26:58,922 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 793 of 851 [2022-07-19 21:26:58,923 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:27:00,509 INFO L129 PetriNetUnfolder]: 803/6990 cut-off events. [2022-07-19 21:27:00,510 INFO L130 PetriNetUnfolder]: For 405/473 co-relation queries the response was YES. [2022-07-19 21:27:00,598 INFO L84 FinitePrefix]: Finished finitePrefix Result has 7705 conditions, 6990 events. 803/6990 cut-off events. For 405/473 co-relation queries the response was YES. Maximal size of possible extension queue 184. Compared 72380 event pairs, 207 based on Foata normal form. 10/6165 useless extension candidates. Maximal degree in co-relation 7699. Up to 386 conditions per place. [2022-07-19 21:27:00,639 INFO L132 encePairwiseOnDemand]: 847/851 looper letters, 34 selfloop transitions, 3 changer transitions 0/812 dead transitions. [2022-07-19 21:27:00,640 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 753 places, 812 transitions, 1760 flow [2022-07-19 21:27:00,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 21:27:00,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-19 21:27:00,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2415 transitions. [2022-07-19 21:27:00,645 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9459459459459459 [2022-07-19 21:27:00,646 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2415 transitions. [2022-07-19 21:27:00,646 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2415 transitions. [2022-07-19 21:27:00,647 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:27:00,647 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2415 transitions. [2022-07-19 21:27:00,652 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 805.0) internal successors, (2415), 3 states have internal predecessors, (2415), 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-07-19 21:27:00,657 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 851.0) internal successors, (3404), 4 states have internal predecessors, (3404), 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-07-19 21:27:00,659 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 851.0) internal successors, (3404), 4 states have internal predecessors, (3404), 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-07-19 21:27:00,659 INFO L186 Difference]: Start difference. First operand has 751 places, 797 transitions, 1642 flow. Second operand 3 states and 2415 transitions. [2022-07-19 21:27:00,659 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 753 places, 812 transitions, 1760 flow [2022-07-19 21:27:00,666 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 751 places, 812 transitions, 1744 flow, removed 3 selfloop flow, removed 2 redundant places. [2022-07-19 21:27:00,676 INFO L242 Difference]: Finished difference. Result has 753 places, 800 transitions, 1666 flow [2022-07-19 21:27:00,677 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=851, PETRI_DIFFERENCE_MINUEND_FLOW=1630, PETRI_DIFFERENCE_MINUEND_PLACES=749, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=797, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=794, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1666, PETRI_PLACES=753, PETRI_TRANSITIONS=800} [2022-07-19 21:27:00,678 INFO L279 CegarLoopForPetriNet]: 756 programPoint places, -3 predicate places. [2022-07-19 21:27:00,678 INFO L495 AbstractCegarLoop]: Abstraction has has 753 places, 800 transitions, 1666 flow [2022-07-19 21:27:00,680 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 797.3333333333334) internal successors, (2392), 3 states have internal predecessors, (2392), 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-07-19 21:27:00,680 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:27:00,680 INFO L200 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-19 21:27:00,680 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-19 21:27:00,681 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-07-19 21:27:00,681 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:27:00,681 INFO L85 PathProgramCache]: Analyzing trace with hash 681800273, now seen corresponding path program 1 times [2022-07-19 21:27:00,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:27:00,682 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141075340] [2022-07-19 21:27:00,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:27:00,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:27:00,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:27:00,754 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:27:00,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:27:00,755 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141075340] [2022-07-19 21:27:00,755 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141075340] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:27:00,756 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:27:00,756 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-19 21:27:00,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781204410] [2022-07-19 21:27:00,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:27:00,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 21:27:00,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:27:00,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 21:27:00,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-19 21:27:00,760 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 793 out of 851 [2022-07-19 21:27:00,763 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 753 places, 800 transitions, 1666 flow. Second operand has 3 states, 3 states have (on average 797.3333333333334) internal successors, (2392), 3 states have internal predecessors, (2392), 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-07-19 21:27:00,764 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:27:00,764 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 793 of 851 [2022-07-19 21:27:00,764 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:27:02,124 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([2688] thread3EXIT-->L161-2: Formula: (and (= 0 v_thread3Thread1of1ForFork1_thidvar3_4) (= 0 v_thread3Thread1of1ForFork1_thidvar1_4) (= (let ((.cse0 (mod |v_ULTIMATE.start_main_#t~mem114#1_5| 4294967296))) (ite (<= .cse0 2147483647) .cse0 (+ (- 4294967296) .cse0))) v_thread3Thread1of1ForFork1_thidvar0_4) (= 0 v_thread3Thread1of1ForFork1_thidvar2_4)) InVars {ULTIMATE.start_main_#t~mem114#1=|v_ULTIMATE.start_main_#t~mem114#1_5|, thread3Thread1of1ForFork1_thidvar0=v_thread3Thread1of1ForFork1_thidvar0_4, thread3Thread1of1ForFork1_thidvar3=v_thread3Thread1of1ForFork1_thidvar3_4, thread3Thread1of1ForFork1_thidvar1=v_thread3Thread1of1ForFork1_thidvar1_4, thread3Thread1of1ForFork1_thidvar2=v_thread3Thread1of1ForFork1_thidvar2_4} OutVars{ULTIMATE.start_main_#t~mem114#1=|v_ULTIMATE.start_main_#t~mem114#1_5|, thread3Thread1of1ForFork1_thidvar0=v_thread3Thread1of1ForFork1_thidvar0_4, thread3Thread1of1ForFork1_thidvar3=v_thread3Thread1of1ForFork1_thidvar3_4, thread3Thread1of1ForFork1_thidvar1=v_thread3Thread1of1ForFork1_thidvar1_4, thread3Thread1of1ForFork1_thidvar2=v_thread3Thread1of1ForFork1_thidvar2_4} AuxVars[] AssignedVars[][685], [788#true, 778#(not (= (+ (* (- 256) (div ~is_null_5~0 256)) ~is_null_5~0) 0)), Black: 784#(= (+ (* (- 256) (div ~is_null_5~0 256)) ~is_null_5~0) 0), 794#true, 773#true, Black: 790#(not (= (+ ~is_null_9~0 (* (- 256) (div ~is_null_9~0 256))) 0)), 578#L161-2true, Black: 776#true]) [2022-07-19 21:27:02,125 INFO L384 tUnfolder$Statistics]: this new event has 250 ancestors and is not cut-off event [2022-07-19 21:27:02,125 INFO L387 tUnfolder$Statistics]: existing Event has 257 ancestors and is not cut-off event [2022-07-19 21:27:02,125 INFO L387 tUnfolder$Statistics]: existing Event has 259 ancestors and is not cut-off event [2022-07-19 21:27:02,126 INFO L387 tUnfolder$Statistics]: existing Event has 250 ancestors and is not cut-off event [2022-07-19 21:27:02,205 INFO L129 PetriNetUnfolder]: 451/4592 cut-off events. [2022-07-19 21:27:02,205 INFO L130 PetriNetUnfolder]: For 364/452 co-relation queries the response was YES. [2022-07-19 21:27:02,292 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5277 conditions, 4592 events. 451/4592 cut-off events. For 364/452 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 45091 event pairs, 117 based on Foata normal form. 10/4166 useless extension candidates. Maximal degree in co-relation 5270. Up to 246 conditions per place. [2022-07-19 21:27:02,323 INFO L132 encePairwiseOnDemand]: 847/851 looper letters, 36 selfloop transitions, 3 changer transitions 0/816 dead transitions. [2022-07-19 21:27:02,323 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 755 places, 816 transitions, 1789 flow [2022-07-19 21:27:02,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 21:27:02,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-19 21:27:02,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2416 transitions. [2022-07-19 21:27:02,329 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9463376419898158 [2022-07-19 21:27:02,329 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2416 transitions. [2022-07-19 21:27:02,329 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2416 transitions. [2022-07-19 21:27:02,330 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:27:02,330 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2416 transitions. [2022-07-19 21:27:02,335 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 805.3333333333334) internal successors, (2416), 3 states have internal predecessors, (2416), 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-07-19 21:27:02,340 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 851.0) internal successors, (3404), 4 states have internal predecessors, (3404), 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-07-19 21:27:02,342 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 851.0) internal successors, (3404), 4 states have internal predecessors, (3404), 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-07-19 21:27:02,342 INFO L186 Difference]: Start difference. First operand has 753 places, 800 transitions, 1666 flow. Second operand 3 states and 2416 transitions. [2022-07-19 21:27:02,342 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 755 places, 816 transitions, 1789 flow [2022-07-19 21:27:02,348 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 754 places, 816 transitions, 1786 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-19 21:27:02,357 INFO L242 Difference]: Finished difference. Result has 756 places, 803 transitions, 1703 flow [2022-07-19 21:27:02,358 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=851, PETRI_DIFFERENCE_MINUEND_FLOW=1663, PETRI_DIFFERENCE_MINUEND_PLACES=752, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=800, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=797, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1703, PETRI_PLACES=756, PETRI_TRANSITIONS=803} [2022-07-19 21:27:02,359 INFO L279 CegarLoopForPetriNet]: 756 programPoint places, 0 predicate places. [2022-07-19 21:27:02,359 INFO L495 AbstractCegarLoop]: Abstraction has has 756 places, 803 transitions, 1703 flow [2022-07-19 21:27:02,361 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 797.3333333333334) internal successors, (2392), 3 states have internal predecessors, (2392), 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-07-19 21:27:02,361 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:27:02,362 INFO L200 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-19 21:27:02,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-19 21:27:02,362 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-07-19 21:27:02,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:27:02,363 INFO L85 PathProgramCache]: Analyzing trace with hash 418836403, now seen corresponding path program 2 times [2022-07-19 21:27:02,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:27:02,363 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743769737] [2022-07-19 21:27:02,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:27:02,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:27:02,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:27:02,423 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:27:02,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:27:02,424 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743769737] [2022-07-19 21:27:02,425 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1743769737] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:27:02,425 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:27:02,425 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-19 21:27:02,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492375257] [2022-07-19 21:27:02,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:27:02,426 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 21:27:02,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:27:02,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 21:27:02,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-19 21:27:02,430 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 793 out of 851 [2022-07-19 21:27:02,432 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 756 places, 803 transitions, 1703 flow. Second operand has 3 states, 3 states have (on average 797.3333333333334) internal successors, (2392), 3 states have internal predecessors, (2392), 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-07-19 21:27:02,432 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:27:02,433 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 793 of 851 [2022-07-19 21:27:02,433 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:27:03,603 INFO L129 PetriNetUnfolder]: 421/4305 cut-off events. [2022-07-19 21:27:03,604 INFO L130 PetriNetUnfolder]: For 619/697 co-relation queries the response was YES. [2022-07-19 21:27:03,657 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5058 conditions, 4305 events. 421/4305 cut-off events. For 619/697 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 41427 event pairs, 114 based on Foata normal form. 8/3905 useless extension candidates. Maximal degree in co-relation 5050. Up to 228 conditions per place. [2022-07-19 21:27:03,686 INFO L132 encePairwiseOnDemand]: 845/851 looper letters, 36 selfloop transitions, 6 changer transitions 0/818 dead transitions. [2022-07-19 21:27:03,687 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 758 places, 818 transitions, 1834 flow [2022-07-19 21:27:03,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 21:27:03,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-19 21:27:03,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2416 transitions. [2022-07-19 21:27:03,693 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9463376419898158 [2022-07-19 21:27:03,693 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2416 transitions. [2022-07-19 21:27:03,693 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2416 transitions. [2022-07-19 21:27:03,694 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:27:03,695 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2416 transitions. [2022-07-19 21:27:03,700 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 805.3333333333334) internal successors, (2416), 3 states have internal predecessors, (2416), 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-07-19 21:27:03,704 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 851.0) internal successors, (3404), 4 states have internal predecessors, (3404), 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-07-19 21:27:03,705 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 851.0) internal successors, (3404), 4 states have internal predecessors, (3404), 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-07-19 21:27:03,706 INFO L186 Difference]: Start difference. First operand has 756 places, 803 transitions, 1703 flow. Second operand 3 states and 2416 transitions. [2022-07-19 21:27:03,706 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 758 places, 818 transitions, 1834 flow [2022-07-19 21:27:03,716 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 757 places, 818 transitions, 1831 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-19 21:27:03,726 INFO L242 Difference]: Finished difference. Result has 759 places, 805 transitions, 1752 flow [2022-07-19 21:27:03,727 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=851, PETRI_DIFFERENCE_MINUEND_FLOW=1694, PETRI_DIFFERENCE_MINUEND_PLACES=755, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=802, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=796, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1752, PETRI_PLACES=759, PETRI_TRANSITIONS=805} [2022-07-19 21:27:03,730 INFO L279 CegarLoopForPetriNet]: 756 programPoint places, 3 predicate places. [2022-07-19 21:27:03,730 INFO L495 AbstractCegarLoop]: Abstraction has has 759 places, 805 transitions, 1752 flow [2022-07-19 21:27:03,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 797.3333333333334) internal successors, (2392), 3 states have internal predecessors, (2392), 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-07-19 21:27:03,731 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:27:03,731 INFO L200 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-19 21:27:03,732 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-19 21:27:03,732 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-07-19 21:27:03,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:27:03,733 INFO L85 PathProgramCache]: Analyzing trace with hash -1693674199, now seen corresponding path program 2 times [2022-07-19 21:27:03,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:27:03,733 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420753859] [2022-07-19 21:27:03,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:27:03,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:27:03,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:27:03,807 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:27:03,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:27:03,807 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420753859] [2022-07-19 21:27:03,808 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420753859] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:27:03,808 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:27:03,808 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-19 21:27:03,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313442737] [2022-07-19 21:27:03,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:27:03,814 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 21:27:03,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:27:03,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 21:27:03,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-19 21:27:03,818 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 793 out of 851 [2022-07-19 21:27:03,820 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 759 places, 805 transitions, 1752 flow. Second operand has 3 states, 3 states have (on average 797.3333333333334) internal successors, (2392), 3 states have internal predecessors, (2392), 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-07-19 21:27:03,820 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:27:03,821 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 793 of 851 [2022-07-19 21:27:03,821 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:27:05,274 INFO L129 PetriNetUnfolder]: 818/7754 cut-off events. [2022-07-19 21:27:05,274 INFO L130 PetriNetUnfolder]: For 852/957 co-relation queries the response was YES. [2022-07-19 21:27:05,358 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8741 conditions, 7754 events. 818/7754 cut-off events. For 852/957 co-relation queries the response was YES. Maximal size of possible extension queue 180. Compared 83099 event pairs, 219 based on Foata normal form. 13/6920 useless extension candidates. Maximal degree in co-relation 8732. Up to 408 conditions per place. [2022-07-19 21:27:05,389 INFO L132 encePairwiseOnDemand]: 845/851 looper letters, 34 selfloop transitions, 6 changer transitions 0/817 dead transitions. [2022-07-19 21:27:05,389 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 761 places, 817 transitions, 1864 flow [2022-07-19 21:27:05,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 21:27:05,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-19 21:27:05,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2415 transitions. [2022-07-19 21:27:05,395 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9459459459459459 [2022-07-19 21:27:05,395 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2415 transitions. [2022-07-19 21:27:05,395 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2415 transitions. [2022-07-19 21:27:05,396 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:27:05,396 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2415 transitions. [2022-07-19 21:27:05,400 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 805.0) internal successors, (2415), 3 states have internal predecessors, (2415), 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-07-19 21:27:05,404 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 851.0) internal successors, (3404), 4 states have internal predecessors, (3404), 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-07-19 21:27:05,405 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 851.0) internal successors, (3404), 4 states have internal predecessors, (3404), 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-07-19 21:27:05,405 INFO L186 Difference]: Start difference. First operand has 759 places, 805 transitions, 1752 flow. Second operand 3 states and 2415 transitions. [2022-07-19 21:27:05,406 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 761 places, 817 transitions, 1864 flow [2022-07-19 21:27:05,412 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 759 places, 817 transitions, 1848 flow, removed 2 selfloop flow, removed 2 redundant places. [2022-07-19 21:27:05,422 INFO L242 Difference]: Finished difference. Result has 761 places, 805 transitions, 1776 flow [2022-07-19 21:27:05,423 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=851, PETRI_DIFFERENCE_MINUEND_FLOW=1722, PETRI_DIFFERENCE_MINUEND_PLACES=757, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=803, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=797, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1776, PETRI_PLACES=761, PETRI_TRANSITIONS=805} [2022-07-19 21:27:05,424 INFO L279 CegarLoopForPetriNet]: 756 programPoint places, 5 predicate places. [2022-07-19 21:27:05,424 INFO L495 AbstractCegarLoop]: Abstraction has has 761 places, 805 transitions, 1776 flow [2022-07-19 21:27:05,425 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 797.3333333333334) internal successors, (2392), 3 states have internal predecessors, (2392), 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-07-19 21:27:05,425 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:27:05,425 INFO L200 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-19 21:27:05,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-19 21:27:05,426 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-07-19 21:27:05,426 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:27:05,427 INFO L85 PathProgramCache]: Analyzing trace with hash -1000802903, now seen corresponding path program 1 times [2022-07-19 21:27:05,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:27:05,427 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510401143] [2022-07-19 21:27:05,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:27:05,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:27:05,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:27:05,539 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:27:05,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:27:05,539 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510401143] [2022-07-19 21:27:05,539 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [510401143] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:27:05,540 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:27:05,540 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-19 21:27:05,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [859839242] [2022-07-19 21:27:05,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:27:05,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-19 21:27:05,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:27:05,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-19 21:27:05,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-07-19 21:27:05,546 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 774 out of 851 [2022-07-19 21:27:05,551 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 761 places, 805 transitions, 1776 flow. Second operand has 5 states, 5 states have (on average 779.4) internal successors, (3897), 5 states have internal predecessors, (3897), 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-07-19 21:27:05,551 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:27:05,551 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 774 of 851 [2022-07-19 21:27:05,551 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:27:05,953 INFO L129 PetriNetUnfolder]: 54/1036 cut-off events. [2022-07-19 21:27:05,953 INFO L130 PetriNetUnfolder]: For 138/176 co-relation queries the response was YES. [2022-07-19 21:27:05,981 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1206 conditions, 1036 events. 54/1036 cut-off events. For 138/176 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 5273 event pairs, 0 based on Foata normal form. 0/954 useless extension candidates. Maximal degree in co-relation 1196. Up to 55 conditions per place. [2022-07-19 21:27:05,993 INFO L132 encePairwiseOnDemand]: 836/851 looper letters, 39 selfloop transitions, 12 changer transitions 0/817 dead transitions. [2022-07-19 21:27:05,993 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 765 places, 817 transitions, 1902 flow [2022-07-19 21:27:05,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-19 21:27:05,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-07-19 21:27:06,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 3924 transitions. [2022-07-19 21:27:06,002 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9222091656874265 [2022-07-19 21:27:06,003 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 3924 transitions. [2022-07-19 21:27:06,003 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 3924 transitions. [2022-07-19 21:27:06,005 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:27:06,006 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 3924 transitions. [2022-07-19 21:27:06,013 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 784.8) internal successors, (3924), 5 states have internal predecessors, (3924), 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-07-19 21:27:06,021 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 851.0) internal successors, (5106), 6 states have internal predecessors, (5106), 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-07-19 21:27:06,022 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 851.0) internal successors, (5106), 6 states have internal predecessors, (5106), 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-07-19 21:27:06,022 INFO L186 Difference]: Start difference. First operand has 761 places, 805 transitions, 1776 flow. Second operand 5 states and 3924 transitions. [2022-07-19 21:27:06,022 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 765 places, 817 transitions, 1902 flow [2022-07-19 21:27:06,029 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 763 places, 817 transitions, 1886 flow, removed 2 selfloop flow, removed 2 redundant places. [2022-07-19 21:27:06,037 INFO L242 Difference]: Finished difference. Result has 764 places, 808 transitions, 1808 flow [2022-07-19 21:27:06,039 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=851, PETRI_DIFFERENCE_MINUEND_FLOW=1760, PETRI_DIFFERENCE_MINUEND_PLACES=759, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=805, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=793, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1808, PETRI_PLACES=764, PETRI_TRANSITIONS=808} [2022-07-19 21:27:06,041 INFO L279 CegarLoopForPetriNet]: 756 programPoint places, 8 predicate places. [2022-07-19 21:27:06,042 INFO L495 AbstractCegarLoop]: Abstraction has has 764 places, 808 transitions, 1808 flow [2022-07-19 21:27:06,043 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 779.4) internal successors, (3897), 5 states have internal predecessors, (3897), 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-07-19 21:27:06,043 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:27:06,043 INFO L200 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-19 21:27:06,044 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-19 21:27:06,044 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-07-19 21:27:06,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:27:06,044 INFO L85 PathProgramCache]: Analyzing trace with hash 1116757720, now seen corresponding path program 1 times [2022-07-19 21:27:06,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:27:06,045 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1422142413] [2022-07-19 21:27:06,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:27:06,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:27:06,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:27:06,150 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-19 21:27:06,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:27:06,150 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1422142413] [2022-07-19 21:27:06,151 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1422142413] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 21:27:06,151 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [242854207] [2022-07-19 21:27:06,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:27:06,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:27:06,152 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:27:06,153 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-07-19 21:27:06,155 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-07-19 21:27:06,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:27:06,330 INFO L263 TraceCheckSpWp]: Trace formula consists of 565 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-19 21:27:06,351 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:27:06,504 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-19 21:27:06,505 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 21:27:06,587 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-19 21:27:06,587 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [242854207] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 21:27:06,587 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-19 21:27:06,588 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2022-07-19 21:27:06,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866272510] [2022-07-19 21:27:06,588 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-19 21:27:06,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-07-19 21:27:06,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:27:06,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-07-19 21:27:06,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2022-07-19 21:27:06,597 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 771 out of 851 [2022-07-19 21:27:06,606 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 764 places, 808 transitions, 1808 flow. Second operand has 15 states, 15 states have (on average 775.0666666666667) internal successors, (11626), 15 states have internal predecessors, (11626), 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-07-19 21:27:06,606 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:27:06,606 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 771 of 851 [2022-07-19 21:27:06,606 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:27:07,124 INFO L129 PetriNetUnfolder]: 54/1060 cut-off events. [2022-07-19 21:27:07,125 INFO L130 PetriNetUnfolder]: For 127/164 co-relation queries the response was YES. [2022-07-19 21:27:07,153 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1271 conditions, 1060 events. 54/1060 cut-off events. For 127/164 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 5282 event pairs, 0 based on Foata normal form. 6/987 useless extension candidates. Maximal degree in co-relation 1260. Up to 46 conditions per place. [2022-07-19 21:27:07,160 INFO L132 encePairwiseOnDemand]: 827/851 looper letters, 42 selfloop transitions, 33 changer transitions 0/838 dead transitions. [2022-07-19 21:27:07,161 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 774 places, 838 transitions, 2024 flow [2022-07-19 21:27:07,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-19 21:27:07,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-07-19 21:27:07,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 8562 transitions. [2022-07-19 21:27:07,180 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9146458711676103 [2022-07-19 21:27:07,180 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 8562 transitions. [2022-07-19 21:27:07,180 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 8562 transitions. [2022-07-19 21:27:07,186 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:27:07,186 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 8562 transitions. [2022-07-19 21:27:07,202 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 778.3636363636364) internal successors, (8562), 11 states have internal predecessors, (8562), 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-07-19 21:27:07,219 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 851.0) internal successors, (10212), 12 states have internal predecessors, (10212), 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-07-19 21:27:07,221 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 851.0) internal successors, (10212), 12 states have internal predecessors, (10212), 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-07-19 21:27:07,222 INFO L186 Difference]: Start difference. First operand has 764 places, 808 transitions, 1808 flow. Second operand 11 states and 8562 transitions. [2022-07-19 21:27:07,222 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 774 places, 838 transitions, 2024 flow [2022-07-19 21:27:07,228 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 771 places, 838 transitions, 2006 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-07-19 21:27:07,238 INFO L242 Difference]: Finished difference. Result has 774 places, 826 transitions, 1957 flow [2022-07-19 21:27:07,239 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=851, PETRI_DIFFERENCE_MINUEND_FLOW=1790, PETRI_DIFFERENCE_MINUEND_PLACES=761, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=808, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=784, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1957, PETRI_PLACES=774, PETRI_TRANSITIONS=826} [2022-07-19 21:27:07,240 INFO L279 CegarLoopForPetriNet]: 756 programPoint places, 18 predicate places. [2022-07-19 21:27:07,240 INFO L495 AbstractCegarLoop]: Abstraction has has 774 places, 826 transitions, 1957 flow [2022-07-19 21:27:07,244 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 775.0666666666667) internal successors, (11626), 15 states have internal predecessors, (11626), 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-07-19 21:27:07,245 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:27:07,247 INFO L200 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-19 21:27:07,276 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-07-19 21:27:07,473 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:27:07,473 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-07-19 21:27:07,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:27:07,474 INFO L85 PathProgramCache]: Analyzing trace with hash -1111309818, now seen corresponding path program 2 times [2022-07-19 21:27:07,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:27:07,474 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204773391] [2022-07-19 21:27:07,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:27:07,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:27:07,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:27:07,629 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-07-19 21:27:07,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:27:07,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204773391] [2022-07-19 21:27:07,631 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204773391] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 21:27:07,632 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [85650423] [2022-07-19 21:27:07,633 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-19 21:27:07,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:27:07,633 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:27:07,634 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-07-19 21:27:07,636 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-07-19 21:27:07,815 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-19 21:27:07,816 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-19 21:27:07,819 INFO L263 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-19 21:27:07,828 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:27:07,923 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-07-19 21:27:07,923 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 21:27:07,924 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [85650423] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:27:07,924 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-19 21:27:07,924 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [11] total 14 [2022-07-19 21:27:07,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784360393] [2022-07-19 21:27:07,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:27:07,925 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-19 21:27:07,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:27:07,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-19 21:27:07,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2022-07-19 21:27:07,929 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 755 out of 851 [2022-07-19 21:27:07,932 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 774 places, 826 transitions, 1957 flow. Second operand has 5 states, 5 states have (on average 758.6) internal successors, (3793), 5 states have internal predecessors, (3793), 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-07-19 21:27:07,932 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:27:07,932 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 755 of 851 [2022-07-19 21:27:07,932 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:27:09,824 INFO L129 PetriNetUnfolder]: 1215/6548 cut-off events. [2022-07-19 21:27:09,825 INFO L130 PetriNetUnfolder]: For 2731/3114 co-relation queries the response was YES. [2022-07-19 21:27:09,947 INFO L84 FinitePrefix]: Finished finitePrefix Result has 9567 conditions, 6548 events. 1215/6548 cut-off events. For 2731/3114 co-relation queries the response was YES. Maximal size of possible extension queue 316. Compared 69122 event pairs, 494 based on Foata normal form. 1/5846 useless extension candidates. Maximal degree in co-relation 9553. Up to 1088 conditions per place. [2022-07-19 21:27:10,000 INFO L132 encePairwiseOnDemand]: 838/851 looper letters, 107 selfloop transitions, 23 changer transitions 6/896 dead transitions. [2022-07-19 21:27:10,000 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 780 places, 896 transitions, 2413 flow [2022-07-19 21:27:10,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-19 21:27:10,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-07-19 21:27:10,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 5414 transitions. [2022-07-19 21:27:10,105 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9088467349336915 [2022-07-19 21:27:10,105 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 5414 transitions. [2022-07-19 21:27:10,105 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 5414 transitions. [2022-07-19 21:27:10,108 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:27:10,108 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 5414 transitions. [2022-07-19 21:27:10,117 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 773.4285714285714) internal successors, (5414), 7 states have internal predecessors, (5414), 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-07-19 21:27:10,132 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 851.0) internal successors, (6808), 8 states have internal predecessors, (6808), 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-07-19 21:27:10,134 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 851.0) internal successors, (6808), 8 states have internal predecessors, (6808), 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-07-19 21:27:10,134 INFO L186 Difference]: Start difference. First operand has 774 places, 826 transitions, 1957 flow. Second operand 7 states and 5414 transitions. [2022-07-19 21:27:10,134 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 780 places, 896 transitions, 2413 flow [2022-07-19 21:27:10,143 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 777 places, 896 transitions, 2388 flow, removed 6 selfloop flow, removed 3 redundant places. [2022-07-19 21:27:10,152 INFO L242 Difference]: Finished difference. Result has 780 places, 838 transitions, 2035 flow [2022-07-19 21:27:10,154 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=851, PETRI_DIFFERENCE_MINUEND_FLOW=1932, PETRI_DIFFERENCE_MINUEND_PLACES=771, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=826, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=812, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2035, PETRI_PLACES=780, PETRI_TRANSITIONS=838} [2022-07-19 21:27:10,154 INFO L279 CegarLoopForPetriNet]: 756 programPoint places, 24 predicate places. [2022-07-19 21:27:10,155 INFO L495 AbstractCegarLoop]: Abstraction has has 780 places, 838 transitions, 2035 flow [2022-07-19 21:27:10,156 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 758.6) internal successors, (3793), 5 states have internal predecessors, (3793), 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-07-19 21:27:10,156 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:27:10,156 INFO L200 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-19 21:27:10,183 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-07-19 21:27:10,383 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,SelfDestructingSolverStorable9 [2022-07-19 21:27:10,384 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-07-19 21:27:10,384 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:27:10,384 INFO L85 PathProgramCache]: Analyzing trace with hash -431051682, now seen corresponding path program 3 times [2022-07-19 21:27:10,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:27:10,385 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1560434242] [2022-07-19 21:27:10,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:27:10,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:27:10,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:27:10,527 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-07-19 21:27:10,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:27:10,527 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1560434242] [2022-07-19 21:27:10,528 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1560434242] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 21:27:10,528 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1863788165] [2022-07-19 21:27:10,528 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-19 21:27:10,528 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:27:10,528 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:27:10,532 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-07-19 21:27:10,534 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-07-19 21:27:10,695 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2022-07-19 21:27:10,695 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-19 21:27:10,698 INFO L263 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-19 21:27:10,702 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:27:10,824 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-07-19 21:27:10,824 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 21:27:10,824 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1863788165] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:27:10,824 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-19 21:27:10,824 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [11] total 14 [2022-07-19 21:27:10,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740425406] [2022-07-19 21:27:10,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:27:10,825 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-19 21:27:10,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:27:10,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-19 21:27:10,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2022-07-19 21:27:10,829 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 755 out of 851 [2022-07-19 21:27:10,831 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 780 places, 838 transitions, 2035 flow. Second operand has 5 states, 5 states have (on average 758.6) internal successors, (3793), 5 states have internal predecessors, (3793), 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-07-19 21:27:10,831 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:27:10,832 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 755 of 851 [2022-07-19 21:27:10,832 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:27:12,943 INFO L129 PetriNetUnfolder]: 1299/7091 cut-off events. [2022-07-19 21:27:12,943 INFO L130 PetriNetUnfolder]: For 3820/4242 co-relation queries the response was YES. [2022-07-19 21:27:13,053 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10346 conditions, 7091 events. 1299/7091 cut-off events. For 3820/4242 co-relation queries the response was YES. Maximal size of possible extension queue 354. Compared 76494 event pairs, 324 based on Foata normal form. 50/6514 useless extension candidates. Maximal degree in co-relation 10329. Up to 815 conditions per place. [2022-07-19 21:27:13,102 INFO L132 encePairwiseOnDemand]: 824/851 looper letters, 130 selfloop transitions, 43 changer transitions 3/936 dead transitions. [2022-07-19 21:27:13,103 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 788 places, 936 transitions, 2758 flow [2022-07-19 21:27:13,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-19 21:27:13,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-07-19 21:27:13,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 6948 transitions. [2022-07-19 21:27:13,112 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9071680376028202 [2022-07-19 21:27:13,113 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 6948 transitions. [2022-07-19 21:27:13,113 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 6948 transitions. [2022-07-19 21:27:13,114 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:27:13,114 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 6948 transitions. [2022-07-19 21:27:13,124 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 772.0) internal successors, (6948), 9 states have internal predecessors, (6948), 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-07-19 21:27:13,135 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 851.0) internal successors, (8510), 10 states have internal predecessors, (8510), 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-07-19 21:27:13,137 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 851.0) internal successors, (8510), 10 states have internal predecessors, (8510), 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-07-19 21:27:13,137 INFO L186 Difference]: Start difference. First operand has 780 places, 838 transitions, 2035 flow. Second operand 9 states and 6948 transitions. [2022-07-19 21:27:13,137 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 788 places, 936 transitions, 2758 flow [2022-07-19 21:27:13,148 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 788 places, 936 transitions, 2758 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-07-19 21:27:13,158 INFO L242 Difference]: Finished difference. Result has 792 places, 864 transitions, 2357 flow [2022-07-19 21:27:13,159 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=851, PETRI_DIFFERENCE_MINUEND_FLOW=2035, PETRI_DIFFERENCE_MINUEND_PLACES=780, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=838, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=805, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2357, PETRI_PLACES=792, PETRI_TRANSITIONS=864} [2022-07-19 21:27:13,160 INFO L279 CegarLoopForPetriNet]: 756 programPoint places, 36 predicate places. [2022-07-19 21:27:13,160 INFO L495 AbstractCegarLoop]: Abstraction has has 792 places, 864 transitions, 2357 flow [2022-07-19 21:27:13,161 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 758.6) internal successors, (3793), 5 states have internal predecessors, (3793), 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-07-19 21:27:13,161 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:27:13,162 INFO L200 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-19 21:27:13,191 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-07-19 21:27:13,377 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:27:13,377 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-07-19 21:27:13,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:27:13,378 INFO L85 PathProgramCache]: Analyzing trace with hash -963379392, now seen corresponding path program 4 times [2022-07-19 21:27:13,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:27:13,379 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1412965202] [2022-07-19 21:27:13,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:27:13,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:27:13,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:27:13,523 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-07-19 21:27:13,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:27:13,523 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1412965202] [2022-07-19 21:27:13,523 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1412965202] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 21:27:13,524 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [334912952] [2022-07-19 21:27:13,524 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-07-19 21:27:13,524 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:27:13,524 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:27:13,526 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-07-19 21:27:13,527 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-07-19 21:27:13,692 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-07-19 21:27:13,692 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-19 21:27:13,695 INFO L263 TraceCheckSpWp]: Trace formula consists of 561 conjuncts, 10 conjunts are in the unsatisfiable core [2022-07-19 21:27:13,700 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:27:13,860 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-07-19 21:27:13,861 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 21:27:13,971 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-07-19 21:27:13,971 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [334912952] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 21:27:13,972 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-19 21:27:13,972 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 22 [2022-07-19 21:27:13,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736701113] [2022-07-19 21:27:13,972 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-19 21:27:13,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-07-19 21:27:13,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:27:13,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-07-19 21:27:13,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=348, Unknown=0, NotChecked=0, Total=462 [2022-07-19 21:27:13,986 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 771 out of 851 [2022-07-19 21:27:13,998 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 792 places, 864 transitions, 2357 flow. Second operand has 22 states, 22 states have (on average 774.6818181818181) internal successors, (17043), 22 states have internal predecessors, (17043), 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-07-19 21:27:13,998 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:27:13,998 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 771 of 851 [2022-07-19 21:27:13,998 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:27:14,895 INFO L129 PetriNetUnfolder]: 141/1937 cut-off events. [2022-07-19 21:27:14,895 INFO L130 PetriNetUnfolder]: For 1145/1261 co-relation queries the response was YES. [2022-07-19 21:27:14,945 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2815 conditions, 1937 events. 141/1937 cut-off events. For 1145/1261 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 13984 event pairs, 7 based on Foata normal form. 6/1826 useless extension candidates. Maximal degree in co-relation 2793. Up to 80 conditions per place. [2022-07-19 21:27:14,962 INFO L132 encePairwiseOnDemand]: 827/851 looper letters, 54 selfloop transitions, 51 changer transitions 0/906 dead transitions. [2022-07-19 21:27:14,963 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 808 places, 906 transitions, 2735 flow [2022-07-19 21:27:14,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-07-19 21:27:14,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2022-07-19 21:27:14,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 13218 transitions. [2022-07-19 21:27:14,985 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9136655837423101 [2022-07-19 21:27:14,986 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 13218 transitions. [2022-07-19 21:27:14,986 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 13218 transitions. [2022-07-19 21:27:14,990 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:27:14,991 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 13218 transitions. [2022-07-19 21:27:15,111 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 777.5294117647059) internal successors, (13218), 17 states have internal predecessors, (13218), 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-07-19 21:27:15,129 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 851.0) internal successors, (15318), 18 states have internal predecessors, (15318), 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-07-19 21:27:15,131 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 851.0) internal successors, (15318), 18 states have internal predecessors, (15318), 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-07-19 21:27:15,131 INFO L186 Difference]: Start difference. First operand has 792 places, 864 transitions, 2357 flow. Second operand 17 states and 13218 transitions. [2022-07-19 21:27:15,131 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 808 places, 906 transitions, 2735 flow [2022-07-19 21:27:15,140 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 808 places, 906 transitions, 2729 flow, removed 3 selfloop flow, removed 0 redundant places. [2022-07-19 21:27:15,150 INFO L242 Difference]: Finished difference. Result has 811 places, 885 transitions, 2614 flow [2022-07-19 21:27:15,152 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=851, PETRI_DIFFERENCE_MINUEND_FLOW=2351, PETRI_DIFFERENCE_MINUEND_PLACES=792, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=864, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=825, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=2614, PETRI_PLACES=811, PETRI_TRANSITIONS=885} [2022-07-19 21:27:15,152 INFO L279 CegarLoopForPetriNet]: 756 programPoint places, 55 predicate places. [2022-07-19 21:27:15,152 INFO L495 AbstractCegarLoop]: Abstraction has has 811 places, 885 transitions, 2614 flow [2022-07-19 21:27:15,155 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 774.6818181818181) internal successors, (17043), 22 states have internal predecessors, (17043), 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-07-19 21:27:15,155 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:27:15,156 INFO L200 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-19 21:27:15,179 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-07-19 21:27:15,372 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:27:15,372 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-07-19 21:27:15,373 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:27:15,373 INFO L85 PathProgramCache]: Analyzing trace with hash -1828856430, now seen corresponding path program 5 times [2022-07-19 21:27:15,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:27:15,373 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [462494846] [2022-07-19 21:27:15,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:27:15,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:27:15,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:27:15,475 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2022-07-19 21:27:15,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:27:15,476 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [462494846] [2022-07-19 21:27:15,476 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [462494846] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:27:15,476 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:27:15,476 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-19 21:27:15,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891114424] [2022-07-19 21:27:15,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:27:15,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 21:27:15,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:27:15,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 21:27:15,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-19 21:27:15,481 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 790 out of 851 [2022-07-19 21:27:15,482 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 811 places, 885 transitions, 2614 flow. Second operand has 3 states, 3 states have (on average 793.6666666666666) internal successors, (2381), 3 states have internal predecessors, (2381), 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-07-19 21:27:15,483 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:27:15,483 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 790 of 851 [2022-07-19 21:27:15,483 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:27:16,689 INFO L129 PetriNetUnfolder]: 565/4809 cut-off events. [2022-07-19 21:27:16,689 INFO L130 PetriNetUnfolder]: For 1623/1770 co-relation queries the response was YES. [2022-07-19 21:27:16,754 INFO L84 FinitePrefix]: Finished finitePrefix Result has 6813 conditions, 4809 events. 565/4809 cut-off events. For 1623/1770 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 44074 event pairs, 150 based on Foata normal form. 1/4410 useless extension candidates. Maximal degree in co-relation 6787. Up to 444 conditions per place. [2022-07-19 21:27:16,786 INFO L132 encePairwiseOnDemand]: 846/851 looper letters, 27 selfloop transitions, 4 changer transitions 0/893 dead transitions. [2022-07-19 21:27:16,786 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 813 places, 893 transitions, 2695 flow [2022-07-19 21:27:16,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 21:27:16,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-19 21:27:16,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2402 transitions. [2022-07-19 21:27:16,792 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9408538973756365 [2022-07-19 21:27:16,792 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2402 transitions. [2022-07-19 21:27:16,792 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2402 transitions. [2022-07-19 21:27:16,793 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:27:16,793 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2402 transitions. [2022-07-19 21:27:16,796 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 800.6666666666666) internal successors, (2402), 3 states have internal predecessors, (2402), 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-07-19 21:27:16,799 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 851.0) internal successors, (3404), 4 states have internal predecessors, (3404), 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-07-19 21:27:16,800 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 851.0) internal successors, (3404), 4 states have internal predecessors, (3404), 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-07-19 21:27:16,800 INFO L186 Difference]: Start difference. First operand has 811 places, 885 transitions, 2614 flow. Second operand 3 states and 2402 transitions. [2022-07-19 21:27:16,800 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 813 places, 893 transitions, 2695 flow [2022-07-19 21:27:16,813 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 805 places, 893 transitions, 2628 flow, removed 12 selfloop flow, removed 8 redundant places. [2022-07-19 21:27:16,824 INFO L242 Difference]: Finished difference. Result has 806 places, 886 transitions, 2565 flow [2022-07-19 21:27:16,826 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=851, PETRI_DIFFERENCE_MINUEND_FLOW=2547, PETRI_DIFFERENCE_MINUEND_PLACES=803, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=885, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=881, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=2565, PETRI_PLACES=806, PETRI_TRANSITIONS=886} [2022-07-19 21:27:16,827 INFO L279 CegarLoopForPetriNet]: 756 programPoint places, 50 predicate places. [2022-07-19 21:27:16,827 INFO L495 AbstractCegarLoop]: Abstraction has has 806 places, 886 transitions, 2565 flow [2022-07-19 21:27:16,827 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 793.6666666666666) internal successors, (2381), 3 states have internal predecessors, (2381), 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-07-19 21:27:16,828 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:27:16,828 INFO L200 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-19 21:27:16,828 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-07-19 21:27:16,828 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-07-19 21:27:16,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:27:16,829 INFO L85 PathProgramCache]: Analyzing trace with hash 580304936, now seen corresponding path program 1 times [2022-07-19 21:27:16,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:27:16,829 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608514320] [2022-07-19 21:27:16,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:27:16,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:27:16,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:27:16,941 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2022-07-19 21:27:16,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:27:16,941 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608514320] [2022-07-19 21:27:16,941 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608514320] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:27:16,942 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:27:16,942 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-19 21:27:16,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28406222] [2022-07-19 21:27:16,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:27:16,943 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 21:27:16,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:27:16,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 21:27:16,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-19 21:27:16,947 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 790 out of 851 [2022-07-19 21:27:16,956 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 806 places, 886 transitions, 2565 flow. Second operand has 3 states, 3 states have (on average 793.6666666666666) internal successors, (2381), 3 states have internal predecessors, (2381), 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-07-19 21:27:16,957 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:27:16,957 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 790 of 851 [2022-07-19 21:27:16,957 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:27:19,646 INFO L129 PetriNetUnfolder]: 648/8909 cut-off events. [2022-07-19 21:27:19,647 INFO L130 PetriNetUnfolder]: For 2575/2890 co-relation queries the response was YES. [2022-07-19 21:27:19,827 INFO L84 FinitePrefix]: Finished finitePrefix Result has 11348 conditions, 8909 events. 648/8909 cut-off events. For 2575/2890 co-relation queries the response was YES. Maximal size of possible extension queue 146. Compared 91436 event pairs, 33 based on Foata normal form. 0/8218 useless extension candidates. Maximal degree in co-relation 11321. Up to 191 conditions per place. [2022-07-19 21:27:19,860 INFO L132 encePairwiseOnDemand]: 846/851 looper letters, 29 selfloop transitions, 4 changer transitions 0/896 dead transitions. [2022-07-19 21:27:19,860 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 808 places, 896 transitions, 2656 flow [2022-07-19 21:27:19,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 21:27:19,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-19 21:27:19,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2404 transitions. [2022-07-19 21:27:19,864 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9416372894633764 [2022-07-19 21:27:19,864 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2404 transitions. [2022-07-19 21:27:19,864 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2404 transitions. [2022-07-19 21:27:19,864 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:27:19,865 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2404 transitions. [2022-07-19 21:27:19,867 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 801.3333333333334) internal successors, (2404), 3 states have internal predecessors, (2404), 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-07-19 21:27:19,869 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 851.0) internal successors, (3404), 4 states have internal predecessors, (3404), 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-07-19 21:27:19,869 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 851.0) internal successors, (3404), 4 states have internal predecessors, (3404), 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-07-19 21:27:19,870 INFO L186 Difference]: Start difference. First operand has 806 places, 886 transitions, 2565 flow. Second operand 3 states and 2404 transitions. [2022-07-19 21:27:19,870 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 808 places, 896 transitions, 2656 flow [2022-07-19 21:27:19,900 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 807 places, 896 transitions, 2652 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-19 21:27:19,909 INFO L242 Difference]: Finished difference. Result has 808 places, 887 transitions, 2579 flow [2022-07-19 21:27:19,911 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=851, PETRI_DIFFERENCE_MINUEND_FLOW=2561, PETRI_DIFFERENCE_MINUEND_PLACES=805, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=886, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=882, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=2579, PETRI_PLACES=808, PETRI_TRANSITIONS=887} [2022-07-19 21:27:19,912 INFO L279 CegarLoopForPetriNet]: 756 programPoint places, 52 predicate places. [2022-07-19 21:27:19,912 INFO L495 AbstractCegarLoop]: Abstraction has has 808 places, 887 transitions, 2579 flow [2022-07-19 21:27:19,912 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 793.6666666666666) internal successors, (2381), 3 states have internal predecessors, (2381), 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-07-19 21:27:19,912 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:27:19,913 INFO L200 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-19 21:27:19,913 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-07-19 21:27:19,913 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-07-19 21:27:19,913 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:27:19,914 INFO L85 PathProgramCache]: Analyzing trace with hash 1020819837, now seen corresponding path program 1 times [2022-07-19 21:27:19,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:27:19,914 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664332439] [2022-07-19 21:27:19,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:27:19,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:27:19,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:27:20,177 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2022-07-19 21:27:20,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:27:20,178 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664332439] [2022-07-19 21:27:20,178 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664332439] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:27:20,178 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:27:20,178 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-19 21:27:20,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833864341] [2022-07-19 21:27:20,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:27:20,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-19 21:27:20,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:27:20,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-19 21:27:20,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-19 21:27:20,183 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 790 out of 851 [2022-07-19 21:27:20,185 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 808 places, 887 transitions, 2579 flow. Second operand has 3 states, 3 states have (on average 793.6666666666666) internal successors, (2381), 3 states have internal predecessors, (2381), 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-07-19 21:27:20,185 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:27:20,185 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 790 of 851 [2022-07-19 21:27:20,185 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:27:24,695 INFO L129 PetriNetUnfolder]: 1546/15080 cut-off events. [2022-07-19 21:27:24,695 INFO L130 PetriNetUnfolder]: For 8851/9301 co-relation queries the response was YES. [2022-07-19 21:27:24,944 INFO L84 FinitePrefix]: Finished finitePrefix Result has 22486 conditions, 15080 events. 1546/15080 cut-off events. For 8851/9301 co-relation queries the response was YES. Maximal size of possible extension queue 276. Compared 179433 event pairs, 219 based on Foata normal form. 5/14016 useless extension candidates. Maximal degree in co-relation 22458. Up to 578 conditions per place. [2022-07-19 21:27:25,005 INFO L132 encePairwiseOnDemand]: 846/851 looper letters, 28 selfloop transitions, 4 changer transitions 0/896 dead transitions. [2022-07-19 21:27:25,006 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 810 places, 896 transitions, 2665 flow [2022-07-19 21:27:25,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-19 21:27:25,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-19 21:27:25,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2403 transitions. [2022-07-19 21:27:25,009 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9412455934195064 [2022-07-19 21:27:25,010 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2403 transitions. [2022-07-19 21:27:25,010 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2403 transitions. [2022-07-19 21:27:25,010 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:27:25,010 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2403 transitions. [2022-07-19 21:27:25,012 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 801.0) internal successors, (2403), 3 states have internal predecessors, (2403), 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-07-19 21:27:25,015 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 851.0) internal successors, (3404), 4 states have internal predecessors, (3404), 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-07-19 21:27:25,015 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 851.0) internal successors, (3404), 4 states have internal predecessors, (3404), 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-07-19 21:27:25,015 INFO L186 Difference]: Start difference. First operand has 808 places, 887 transitions, 2579 flow. Second operand 3 states and 2403 transitions. [2022-07-19 21:27:25,015 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 810 places, 896 transitions, 2665 flow [2022-07-19 21:27:25,053 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 809 places, 896 transitions, 2661 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-19 21:27:25,063 INFO L242 Difference]: Finished difference. Result has 810 places, 888 transitions, 2593 flow [2022-07-19 21:27:25,064 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=851, PETRI_DIFFERENCE_MINUEND_FLOW=2575, PETRI_DIFFERENCE_MINUEND_PLACES=807, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=887, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=883, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=2593, PETRI_PLACES=810, PETRI_TRANSITIONS=888} [2022-07-19 21:27:25,065 INFO L279 CegarLoopForPetriNet]: 756 programPoint places, 54 predicate places. [2022-07-19 21:27:25,065 INFO L495 AbstractCegarLoop]: Abstraction has has 810 places, 888 transitions, 2593 flow [2022-07-19 21:27:25,066 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 793.6666666666666) internal successors, (2381), 3 states have internal predecessors, (2381), 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-07-19 21:27:25,066 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:27:25,066 INFO L200 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-19 21:27:25,066 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-07-19 21:27:25,067 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-07-19 21:27:25,067 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:27:25,067 INFO L85 PathProgramCache]: Analyzing trace with hash -1764552010, now seen corresponding path program 1 times [2022-07-19 21:27:25,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:27:25,068 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656228570] [2022-07-19 21:27:25,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:27:25,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:27:25,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:27:25,261 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2022-07-19 21:27:25,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:27:25,262 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656228570] [2022-07-19 21:27:25,262 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656228570] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:27:25,262 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:27:25,262 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 21:27:25,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546962059] [2022-07-19 21:27:25,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:27:25,263 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 21:27:25,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:27:25,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 21:27:25,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-19 21:27:25,268 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 736 out of 851 [2022-07-19 21:27:25,271 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 810 places, 888 transitions, 2593 flow. Second operand has 7 states, 7 states have (on average 742.4285714285714) internal successors, (5197), 7 states have internal predecessors, (5197), 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-07-19 21:27:25,271 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:27:25,271 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 736 of 851 [2022-07-19 21:27:25,271 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand