./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/pthread-wmm/safe035_power.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 35987657 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/pthread-wmm/safe035_power.i -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 6415bffc70cf05f8f6460106962f2f9c59b321fd2fc94a45894cc3c1f3d85b66 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 08:45:02,258 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 08:45:02,260 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 08:45:02,295 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 08:45:02,296 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 08:45:02,296 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 08:45:02,299 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 08:45:02,301 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 08:45:02,303 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 08:45:02,306 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 08:45:02,307 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 08:45:02,309 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 08:45:02,309 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 08:45:02,310 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 08:45:02,311 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 08:45:02,315 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 08:45:02,315 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 08:45:02,316 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 08:45:02,318 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 08:45:02,322 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 08:45:02,323 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 08:45:02,324 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 08:45:02,325 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 08:45:02,326 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 08:45:02,327 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 08:45:02,332 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 08:45:02,333 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 08:45:02,333 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 08:45:02,333 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 08:45:02,334 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 08:45:02,334 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 08:45:02,335 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 08:45:02,336 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 08:45:02,336 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 08:45:02,337 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 08:45:02,338 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 08:45:02,338 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 08:45:02,339 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 08:45:02,339 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 08:45:02,339 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 08:45:02,339 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 08:45:02,340 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 08:45:02,348 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-21 08:45:02,373 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 08:45:02,374 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 08:45:02,374 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 08:45:02,374 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 08:45:02,374 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 08:45:02,375 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 08:45:02,375 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 08:45:02,375 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 08:45:02,375 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 08:45:02,376 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 08:45:02,376 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-21 08:45:02,376 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 08:45:02,377 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-21 08:45:02,377 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 08:45:02,377 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 08:45:02,377 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 08:45:02,377 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 08:45:02,377 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-21 08:45:02,378 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 08:45:02,378 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 08:45:02,378 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 08:45:02,378 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 08:45:02,378 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 08:45:02,378 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 08:45:02,378 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 08:45:02,379 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 08:45:02,379 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 08:45:02,379 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 08:45:02,379 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 08:45:02,379 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 08:45:02,379 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 08:45:02,379 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 08:45:02,380 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 08:45:02,380 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 -> 6415bffc70cf05f8f6460106962f2f9c59b321fd2fc94a45894cc3c1f3d85b66 [2022-07-21 08:45:02,650 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 08:45:02,665 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 08:45:02,667 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 08:45:02,668 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 08:45:02,669 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 08:45:02,670 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread-wmm/safe035_power.i [2022-07-21 08:45:02,723 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f813a3677/70374ed8402f4953b21ddaad4c2185c0/FLAG42fa39512 [2022-07-21 08:45:03,231 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 08:45:03,231 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-wmm/safe035_power.i [2022-07-21 08:45:03,243 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f813a3677/70374ed8402f4953b21ddaad4c2185c0/FLAG42fa39512 [2022-07-21 08:45:03,715 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f813a3677/70374ed8402f4953b21ddaad4c2185c0 [2022-07-21 08:45:03,717 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 08:45:03,718 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 08:45:03,719 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 08:45:03,719 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 08:45:03,722 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 08:45:03,722 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 08:45:03" (1/1) ... [2022-07-21 08:45:03,723 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@69425e06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:45:03, skipping insertion in model container [2022-07-21 08:45:03,723 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 08:45:03" (1/1) ... [2022-07-21 08:45:03,728 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 08:45:03,753 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 08:45:03,870 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/pthread-wmm/safe035_power.i[947,960] [2022-07-21 08:45:04,050 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 08:45:04,056 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 08:45:04,063 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/pthread-wmm/safe035_power.i[947,960] [2022-07-21 08:45:04,100 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 08:45:04,147 INFO L208 MainTranslator]: Completed translation [2022-07-21 08:45:04,148 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:45:04 WrapperNode [2022-07-21 08:45:04,148 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 08:45:04,149 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 08:45:04,149 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 08:45:04,149 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 08:45:04,153 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:45:04" (1/1) ... [2022-07-21 08:45:04,203 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:45:04" (1/1) ... [2022-07-21 08:45:04,260 INFO L137 Inliner]: procedures = 176, calls = 60, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 484 [2022-07-21 08:45:04,260 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 08:45:04,261 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 08:45:04,261 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 08:45:04,261 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 08:45:04,284 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:45:04" (1/1) ... [2022-07-21 08:45:04,284 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:45:04" (1/1) ... [2022-07-21 08:45:04,289 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:45:04" (1/1) ... [2022-07-21 08:45:04,289 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:45:04" (1/1) ... [2022-07-21 08:45:04,304 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:45:04" (1/1) ... [2022-07-21 08:45:04,308 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:45:04" (1/1) ... [2022-07-21 08:45:04,323 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:45:04" (1/1) ... [2022-07-21 08:45:04,329 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 08:45:04,334 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 08:45:04,334 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 08:45:04,335 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 08:45:04,335 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:45:04" (1/1) ... [2022-07-21 08:45:04,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 08:45:04,348 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 08:45:04,379 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-21 08:45:04,396 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-21 08:45:04,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-21 08:45:04,409 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-07-21 08:45:04,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 08:45:04,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-21 08:45:04,409 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-21 08:45:04,409 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2022-07-21 08:45:04,410 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2022-07-21 08:45:04,410 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2022-07-21 08:45:04,410 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2022-07-21 08:45:04,410 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2022-07-21 08:45:04,410 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2022-07-21 08:45:04,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-21 08:45:04,410 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-07-21 08:45:04,410 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 08:45:04,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 08:45:04,412 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-07-21 08:45:04,582 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 08:45:04,584 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 08:45:05,253 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 08:45:05,838 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 08:45:05,838 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-21 08:45:05,840 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 08:45:05 BoogieIcfgContainer [2022-07-21 08:45:05,841 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 08:45:05,842 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 08:45:05,842 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 08:45:05,844 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 08:45:05,844 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 08:45:03" (1/3) ... [2022-07-21 08:45:05,844 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49d09398 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 08:45:05, skipping insertion in model container [2022-07-21 08:45:05,844 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:45:04" (2/3) ... [2022-07-21 08:45:05,845 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49d09398 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 08:45:05, skipping insertion in model container [2022-07-21 08:45:05,845 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 08:45:05" (3/3) ... [2022-07-21 08:45:05,846 INFO L111 eAbstractionObserver]: Analyzing ICFG safe035_power.i [2022-07-21 08:45:05,850 WARN L143 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-07-21 08:45:05,855 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 08:45:05,856 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-21 08:45:05,856 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-07-21 08:45:05,919 INFO L135 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-07-21 08:45:05,959 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 127 places, 119 transitions, 253 flow [2022-07-21 08:45:06,017 INFO L129 PetriNetUnfolder]: 2/116 cut-off events. [2022-07-21 08:45:06,017 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-07-21 08:45:06,020 INFO L84 FinitePrefix]: Finished finitePrefix Result has 126 conditions, 116 events. 2/116 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 64 event pairs, 0 based on Foata normal form. 0/112 useless extension candidates. Maximal degree in co-relation 76. Up to 2 conditions per place. [2022-07-21 08:45:06,020 INFO L82 GeneralOperation]: Start removeDead. Operand has 127 places, 119 transitions, 253 flow [2022-07-21 08:45:06,025 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 124 places, 116 transitions, 241 flow [2022-07-21 08:45:06,036 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 08:45:06,042 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@1a31a5de, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@1c1a4c35 [2022-07-21 08:45:06,043 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2022-07-21 08:45:06,063 INFO L129 PetriNetUnfolder]: 0/77 cut-off events. [2022-07-21 08:45:06,063 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-07-21 08:45:06,064 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:45:06,064 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] [2022-07-21 08:45:06,065 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting P2Err0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-07-21 08:45:06,069 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:45:06,069 INFO L85 PathProgramCache]: Analyzing trace with hash 159138810, now seen corresponding path program 1 times [2022-07-21 08:45:06,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:45:06,076 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103993653] [2022-07-21 08:45:06,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:45:06,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:45:06,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:45:06,441 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-21 08:45:06,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:45:06,443 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103993653] [2022-07-21 08:45:06,443 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [103993653] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:45:06,443 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:45:06,444 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-21 08:45:06,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147472563] [2022-07-21 08:45:06,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:45:06,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 08:45:06,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:45:06,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 08:45:06,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 08:45:06,511 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 119 [2022-07-21 08:45:06,516 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 116 transitions, 241 flow. Second operand has 3 states, 3 states have (on average 101.66666666666667) internal successors, (305), 3 states have internal predecessors, (305), 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-21 08:45:06,516 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:45:06,516 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 119 [2022-07-21 08:45:06,517 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:45:07,033 INFO L129 PetriNetUnfolder]: 359/1823 cut-off events. [2022-07-21 08:45:07,034 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2022-07-21 08:45:07,041 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2415 conditions, 1823 events. 359/1823 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 15996 event pairs, 131 based on Foata normal form. 92/1812 useless extension candidates. Maximal degree in co-relation 2362. Up to 445 conditions per place. [2022-07-21 08:45:07,050 INFO L132 encePairwiseOnDemand]: 114/119 looper letters, 20 selfloop transitions, 2 changer transitions 0/119 dead transitions. [2022-07-21 08:45:07,050 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 119 transitions, 291 flow [2022-07-21 08:45:07,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 08:45:07,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-21 08:45:07,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 327 transitions. [2022-07-21 08:45:07,067 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9159663865546218 [2022-07-21 08:45:07,068 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 327 transitions. [2022-07-21 08:45:07,068 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 327 transitions. [2022-07-21 08:45:07,070 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:45:07,072 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 327 transitions. [2022-07-21 08:45:07,076 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 109.0) internal successors, (327), 3 states have internal predecessors, (327), 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-21 08:45:07,080 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 119.0) internal successors, (476), 4 states have internal predecessors, (476), 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-21 08:45:07,081 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 119.0) internal successors, (476), 4 states have internal predecessors, (476), 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-21 08:45:07,082 INFO L186 Difference]: Start difference. First operand has 124 places, 116 transitions, 241 flow. Second operand 3 states and 327 transitions. [2022-07-21 08:45:07,083 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 119 transitions, 291 flow [2022-07-21 08:45:07,085 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 119 transitions, 288 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-07-21 08:45:07,087 INFO L242 Difference]: Finished difference. Result has 121 places, 112 transitions, 234 flow [2022-07-21 08:45:07,089 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=234, PETRI_PLACES=121, PETRI_TRANSITIONS=112} [2022-07-21 08:45:07,091 INFO L279 CegarLoopForPetriNet]: 124 programPoint places, -3 predicate places. [2022-07-21 08:45:07,091 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 112 transitions, 234 flow [2022-07-21 08:45:07,092 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 101.66666666666667) internal successors, (305), 3 states have internal predecessors, (305), 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-21 08:45:07,092 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:45:07,092 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] [2022-07-21 08:45:07,092 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-21 08:45:07,093 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-07-21 08:45:07,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:45:07,093 INFO L85 PathProgramCache]: Analyzing trace with hash -1597697283, now seen corresponding path program 1 times [2022-07-21 08:45:07,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:45:07,096 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723647520] [2022-07-21 08:45:07,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:45:07,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:45:07,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:45:07,279 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-21 08:45:07,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:45:07,280 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [723647520] [2022-07-21 08:45:07,280 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [723647520] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:45:07,280 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:45:07,280 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 08:45:07,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1149830103] [2022-07-21 08:45:07,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:45:07,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 08:45:07,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:45:07,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 08:45:07,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 08:45:07,283 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 119 [2022-07-21 08:45:07,284 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 112 transitions, 234 flow. Second operand has 6 states, 6 states have (on average 95.83333333333333) internal successors, (575), 6 states have internal predecessors, (575), 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-21 08:45:07,284 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:45:07,284 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 119 [2022-07-21 08:45:07,284 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:45:07,938 INFO L129 PetriNetUnfolder]: 1143/2848 cut-off events. [2022-07-21 08:45:07,938 INFO L130 PetriNetUnfolder]: For 84/84 co-relation queries the response was YES. [2022-07-21 08:45:07,945 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4692 conditions, 2848 events. 1143/2848 cut-off events. For 84/84 co-relation queries the response was YES. Maximal size of possible extension queue 156. Compared 22055 event pairs, 206 based on Foata normal form. 0/2781 useless extension candidates. Maximal degree in co-relation 4639. Up to 561 conditions per place. [2022-07-21 08:45:07,950 INFO L132 encePairwiseOnDemand]: 113/119 looper letters, 24 selfloop transitions, 2 changer transitions 63/169 dead transitions. [2022-07-21 08:45:07,951 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 169 transitions, 510 flow [2022-07-21 08:45:07,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-21 08:45:07,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-07-21 08:45:07,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 926 transitions. [2022-07-21 08:45:07,954 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8646125116713352 [2022-07-21 08:45:07,954 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 926 transitions. [2022-07-21 08:45:07,954 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 926 transitions. [2022-07-21 08:45:07,955 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:45:07,955 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 926 transitions. [2022-07-21 08:45:07,957 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 102.88888888888889) internal successors, (926), 9 states have internal predecessors, (926), 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-21 08:45:07,960 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 119.0) internal successors, (1190), 10 states have internal predecessors, (1190), 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-21 08:45:07,961 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 119.0) internal successors, (1190), 10 states have internal predecessors, (1190), 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-21 08:45:07,961 INFO L186 Difference]: Start difference. First operand has 121 places, 112 transitions, 234 flow. Second operand 9 states and 926 transitions. [2022-07-21 08:45:07,962 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 169 transitions, 510 flow [2022-07-21 08:45:07,964 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 169 transitions, 500 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-07-21 08:45:07,966 INFO L242 Difference]: Finished difference. Result has 134 places, 100 transitions, 226 flow [2022-07-21 08:45:07,967 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=226, PETRI_PLACES=134, PETRI_TRANSITIONS=100} [2022-07-21 08:45:07,967 INFO L279 CegarLoopForPetriNet]: 124 programPoint places, 10 predicate places. [2022-07-21 08:45:07,968 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 100 transitions, 226 flow [2022-07-21 08:45:07,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 95.83333333333333) internal successors, (575), 6 states have internal predecessors, (575), 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-21 08:45:07,969 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:45:07,969 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] [2022-07-21 08:45:07,969 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-21 08:45:07,969 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-07-21 08:45:07,970 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:45:07,970 INFO L85 PathProgramCache]: Analyzing trace with hash 1540814522, now seen corresponding path program 1 times [2022-07-21 08:45:07,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:45:07,970 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616486178] [2022-07-21 08:45:07,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:45:07,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:45:08,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:45:08,322 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-21 08:45:08,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:45:08,323 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1616486178] [2022-07-21 08:45:08,323 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1616486178] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:45:08,323 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:45:08,323 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:45:08,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904047337] [2022-07-21 08:45:08,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:45:08,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:45:08,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:45:08,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:45:08,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:45:08,325 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 119 [2022-07-21 08:45:08,325 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 100 transitions, 226 flow. Second operand has 7 states, 7 states have (on average 92.42857142857143) internal successors, (647), 7 states have internal predecessors, (647), 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-21 08:45:08,325 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:45:08,325 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 119 [2022-07-21 08:45:08,325 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:45:09,013 INFO L129 PetriNetUnfolder]: 1189/2301 cut-off events. [2022-07-21 08:45:09,013 INFO L130 PetriNetUnfolder]: For 478/478 co-relation queries the response was YES. [2022-07-21 08:45:09,019 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4722 conditions, 2301 events. 1189/2301 cut-off events. For 478/478 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 14137 event pairs, 463 based on Foata normal form. 47/2261 useless extension candidates. Maximal degree in co-relation 4659. Up to 1134 conditions per place. [2022-07-21 08:45:09,026 INFO L132 encePairwiseOnDemand]: 105/119 looper letters, 26 selfloop transitions, 15 changer transitions 49/166 dead transitions. [2022-07-21 08:45:09,026 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 166 transitions, 559 flow [2022-07-21 08:45:09,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-21 08:45:09,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-07-21 08:45:09,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 992 transitions. [2022-07-21 08:45:09,029 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8336134453781513 [2022-07-21 08:45:09,029 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 992 transitions. [2022-07-21 08:45:09,030 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 992 transitions. [2022-07-21 08:45:09,030 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:45:09,030 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 992 transitions. [2022-07-21 08:45:09,032 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 99.2) internal successors, (992), 10 states have internal predecessors, (992), 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-21 08:45:09,033 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 119.0) internal successors, (1309), 11 states have internal predecessors, (1309), 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-21 08:45:09,034 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 119.0) internal successors, (1309), 11 states have internal predecessors, (1309), 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-21 08:45:09,034 INFO L186 Difference]: Start difference. First operand has 134 places, 100 transitions, 226 flow. Second operand 10 states and 992 transitions. [2022-07-21 08:45:09,034 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 166 transitions, 559 flow [2022-07-21 08:45:09,046 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 166 transitions, 525 flow, removed 14 selfloop flow, removed 8 redundant places. [2022-07-21 08:45:09,049 INFO L242 Difference]: Finished difference. Result has 125 places, 114 transitions, 328 flow [2022-07-21 08:45:09,049 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=328, PETRI_PLACES=125, PETRI_TRANSITIONS=114} [2022-07-21 08:45:09,051 INFO L279 CegarLoopForPetriNet]: 124 programPoint places, 1 predicate places. [2022-07-21 08:45:09,051 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 114 transitions, 328 flow [2022-07-21 08:45:09,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 92.42857142857143) internal successors, (647), 7 states have internal predecessors, (647), 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-21 08:45:09,052 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:45:09,052 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] [2022-07-21 08:45:09,052 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-21 08:45:09,053 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-07-21 08:45:09,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:45:09,053 INFO L85 PathProgramCache]: Analyzing trace with hash 2103791456, now seen corresponding path program 2 times [2022-07-21 08:45:09,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:45:09,054 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176293956] [2022-07-21 08:45:09,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:45:09,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:45:09,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:45:09,361 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-21 08:45:09,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:45:09,361 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176293956] [2022-07-21 08:45:09,362 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176293956] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:45:09,362 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:45:09,362 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-21 08:45:09,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863915358] [2022-07-21 08:45:09,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:45:09,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-21 08:45:09,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:45:09,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-21 08:45:09,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-07-21 08:45:09,365 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 119 [2022-07-21 08:45:09,366 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 114 transitions, 328 flow. Second operand has 9 states, 9 states have (on average 90.11111111111111) internal successors, (811), 9 states have internal predecessors, (811), 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-21 08:45:09,366 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:45:09,366 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 119 [2022-07-21 08:45:09,366 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:45:10,222 INFO L129 PetriNetUnfolder]: 1238/2387 cut-off events. [2022-07-21 08:45:10,223 INFO L130 PetriNetUnfolder]: For 3954/8090 co-relation queries the response was YES. [2022-07-21 08:45:10,230 INFO L84 FinitePrefix]: Finished finitePrefix Result has 7758 conditions, 2387 events. 1238/2387 cut-off events. For 3954/8090 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 14887 event pairs, 403 based on Foata normal form. 53/2353 useless extension candidates. Maximal degree in co-relation 7692. Up to 1129 conditions per place. [2022-07-21 08:45:10,256 INFO L132 encePairwiseOnDemand]: 105/119 looper letters, 29 selfloop transitions, 26 changer transitions 49/178 dead transitions. [2022-07-21 08:45:10,256 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 178 transitions, 887 flow [2022-07-21 08:45:10,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-21 08:45:10,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-07-21 08:45:10,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1062 transitions. [2022-07-21 08:45:10,262 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8113063407181055 [2022-07-21 08:45:10,262 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1062 transitions. [2022-07-21 08:45:10,262 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1062 transitions. [2022-07-21 08:45:10,263 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:45:10,263 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1062 transitions. [2022-07-21 08:45:10,265 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 96.54545454545455) internal successors, (1062), 11 states have internal predecessors, (1062), 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-21 08:45:10,281 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 119.0) internal successors, (1428), 12 states have internal predecessors, (1428), 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-21 08:45:10,281 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 119.0) internal successors, (1428), 12 states have internal predecessors, (1428), 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-21 08:45:10,281 INFO L186 Difference]: Start difference. First operand has 125 places, 114 transitions, 328 flow. Second operand 11 states and 1062 transitions. [2022-07-21 08:45:10,282 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 178 transitions, 887 flow [2022-07-21 08:45:10,286 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 178 transitions, 873 flow, removed 7 selfloop flow, removed 3 redundant places. [2022-07-21 08:45:10,288 INFO L242 Difference]: Finished difference. Result has 134 places, 126 transitions, 503 flow [2022-07-21 08:45:10,289 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=322, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=503, PETRI_PLACES=134, PETRI_TRANSITIONS=126} [2022-07-21 08:45:10,289 INFO L279 CegarLoopForPetriNet]: 124 programPoint places, 10 predicate places. [2022-07-21 08:45:10,289 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 126 transitions, 503 flow [2022-07-21 08:45:10,290 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 90.11111111111111) internal successors, (811), 9 states have internal predecessors, (811), 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-21 08:45:10,290 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:45:10,290 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] [2022-07-21 08:45:10,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-21 08:45:10,291 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-07-21 08:45:10,291 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:45:10,291 INFO L85 PathProgramCache]: Analyzing trace with hash -1885551681, now seen corresponding path program 1 times [2022-07-21 08:45:10,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:45:10,291 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052872498] [2022-07-21 08:45:10,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:45:10,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:45:10,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:45:11,084 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-21 08:45:11,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:45:11,085 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052872498] [2022-07-21 08:45:11,085 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2052872498] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:45:11,085 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:45:11,085 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-07-21 08:45:11,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304962252] [2022-07-21 08:45:11,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:45:11,086 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-07-21 08:45:11,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:45:11,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-07-21 08:45:11,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2022-07-21 08:45:11,088 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 119 [2022-07-21 08:45:11,090 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 126 transitions, 503 flow. Second operand has 15 states, 15 states have (on average 85.6) internal successors, (1284), 15 states have internal predecessors, (1284), 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-21 08:45:11,090 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:45:11,090 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 119 [2022-07-21 08:45:11,090 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:45:12,619 INFO L129 PetriNetUnfolder]: 1103/2171 cut-off events. [2022-07-21 08:45:12,620 INFO L130 PetriNetUnfolder]: For 9534/13715 co-relation queries the response was YES. [2022-07-21 08:45:12,628 INFO L84 FinitePrefix]: Finished finitePrefix Result has 9275 conditions, 2171 events. 1103/2171 cut-off events. For 9534/13715 co-relation queries the response was YES. Maximal size of possible extension queue 141. Compared 13221 event pairs, 379 based on Foata normal form. 35/2082 useless extension candidates. Maximal degree in co-relation 9198. Up to 1415 conditions per place. [2022-07-21 08:45:12,641 INFO L132 encePairwiseOnDemand]: 98/119 looper letters, 55 selfloop transitions, 69 changer transitions 45/239 dead transitions. [2022-07-21 08:45:12,642 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 239 transitions, 1751 flow [2022-07-21 08:45:12,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-07-21 08:45:12,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2022-07-21 08:45:12,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1715 transitions. [2022-07-21 08:45:12,645 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7585139318885449 [2022-07-21 08:45:12,646 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1715 transitions. [2022-07-21 08:45:12,646 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1715 transitions. [2022-07-21 08:45:12,647 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:45:12,647 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1715 transitions. [2022-07-21 08:45:12,649 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 90.26315789473684) internal successors, (1715), 19 states have internal predecessors, (1715), 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-21 08:45:12,652 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 119.0) internal successors, (2380), 20 states have internal predecessors, (2380), 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-21 08:45:12,653 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 119.0) internal successors, (2380), 20 states have internal predecessors, (2380), 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-21 08:45:12,653 INFO L186 Difference]: Start difference. First operand has 134 places, 126 transitions, 503 flow. Second operand 19 states and 1715 transitions. [2022-07-21 08:45:12,653 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 239 transitions, 1751 flow [2022-07-21 08:45:12,662 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 239 transitions, 1512 flow, removed 119 selfloop flow, removed 7 redundant places. [2022-07-21 08:45:12,665 INFO L242 Difference]: Finished difference. Result has 149 places, 190 transitions, 1178 flow [2022-07-21 08:45:12,665 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=456, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=1178, PETRI_PLACES=149, PETRI_TRANSITIONS=190} [2022-07-21 08:45:12,666 INFO L279 CegarLoopForPetriNet]: 124 programPoint places, 25 predicate places. [2022-07-21 08:45:12,666 INFO L495 AbstractCegarLoop]: Abstraction has has 149 places, 190 transitions, 1178 flow [2022-07-21 08:45:12,667 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 85.6) internal successors, (1284), 15 states have internal predecessors, (1284), 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-21 08:45:12,667 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:45:12,667 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] [2022-07-21 08:45:12,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-21 08:45:12,667 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-07-21 08:45:12,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:45:12,668 INFO L85 PathProgramCache]: Analyzing trace with hash -1613135911, now seen corresponding path program 2 times [2022-07-21 08:45:12,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:45:12,668 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [483144558] [2022-07-21 08:45:12,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:45:12,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:45:12,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:45:12,909 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-21 08:45:12,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:45:12,910 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [483144558] [2022-07-21 08:45:12,910 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [483144558] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:45:12,910 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:45:12,910 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-07-21 08:45:12,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305875798] [2022-07-21 08:45:12,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:45:12,911 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-21 08:45:12,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:45:12,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-21 08:45:12,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2022-07-21 08:45:12,912 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 119 [2022-07-21 08:45:12,913 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 190 transitions, 1178 flow. Second operand has 12 states, 12 states have (on average 87.83333333333333) internal successors, (1054), 12 states have internal predecessors, (1054), 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-21 08:45:12,913 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:45:12,913 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 119 [2022-07-21 08:45:12,914 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:45:13,989 INFO L129 PetriNetUnfolder]: 1766/3357 cut-off events. [2022-07-21 08:45:13,990 INFO L130 PetriNetUnfolder]: For 15511/65699 co-relation queries the response was YES. [2022-07-21 08:45:14,003 INFO L84 FinitePrefix]: Finished finitePrefix Result has 15927 conditions, 3357 events. 1766/3357 cut-off events. For 15511/65699 co-relation queries the response was YES. Maximal size of possible extension queue 231. Compared 22607 event pairs, 345 based on Foata normal form. 92/3336 useless extension candidates. Maximal degree in co-relation 15842. Up to 1642 conditions per place. [2022-07-21 08:45:14,017 INFO L132 encePairwiseOnDemand]: 104/119 looper letters, 103 selfloop transitions, 41 changer transitions 75/291 dead transitions. [2022-07-21 08:45:14,018 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 291 transitions, 2529 flow [2022-07-21 08:45:14,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-07-21 08:45:14,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-07-21 08:45:14,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1232 transitions. [2022-07-21 08:45:14,020 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7963800904977375 [2022-07-21 08:45:14,021 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1232 transitions. [2022-07-21 08:45:14,021 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1232 transitions. [2022-07-21 08:45:14,021 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:45:14,021 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1232 transitions. [2022-07-21 08:45:14,023 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 94.76923076923077) internal successors, (1232), 13 states have internal predecessors, (1232), 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-21 08:45:14,025 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 119.0) internal successors, (1666), 14 states have internal predecessors, (1666), 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-21 08:45:14,025 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 119.0) internal successors, (1666), 14 states have internal predecessors, (1666), 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-21 08:45:14,026 INFO L186 Difference]: Start difference. First operand has 149 places, 190 transitions, 1178 flow. Second operand 13 states and 1232 transitions. [2022-07-21 08:45:14,026 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 291 transitions, 2529 flow [2022-07-21 08:45:14,047 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 291 transitions, 2367 flow, removed 77 selfloop flow, removed 7 redundant places. [2022-07-21 08:45:14,050 INFO L242 Difference]: Finished difference. Result has 156 places, 185 transitions, 1138 flow [2022-07-21 08:45:14,050 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=1062, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=190, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=153, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1138, PETRI_PLACES=156, PETRI_TRANSITIONS=185} [2022-07-21 08:45:14,051 INFO L279 CegarLoopForPetriNet]: 124 programPoint places, 32 predicate places. [2022-07-21 08:45:14,051 INFO L495 AbstractCegarLoop]: Abstraction has has 156 places, 185 transitions, 1138 flow [2022-07-21 08:45:14,051 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 87.83333333333333) internal successors, (1054), 12 states have internal predecessors, (1054), 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-21 08:45:14,052 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:45:14,052 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] [2022-07-21 08:45:14,052 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-21 08:45:14,052 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-07-21 08:45:14,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:45:14,053 INFO L85 PathProgramCache]: Analyzing trace with hash 836580793, now seen corresponding path program 1 times [2022-07-21 08:45:14,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:45:14,053 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682732428] [2022-07-21 08:45:14,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:45:14,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:45:14,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:45:14,224 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-21 08:45:14,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:45:14,224 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682732428] [2022-07-21 08:45:14,225 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [682732428] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:45:14,225 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:45:14,225 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-07-21 08:45:14,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143496972] [2022-07-21 08:45:14,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:45:14,226 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-21 08:45:14,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:45:14,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-21 08:45:14,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2022-07-21 08:45:14,227 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 119 [2022-07-21 08:45:14,228 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 185 transitions, 1138 flow. Second operand has 12 states, 12 states have (on average 88.75) internal successors, (1065), 12 states have internal predecessors, (1065), 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-21 08:45:14,228 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:45:14,229 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 119 [2022-07-21 08:45:14,229 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:45:15,519 INFO L129 PetriNetUnfolder]: 1689/3293 cut-off events. [2022-07-21 08:45:15,519 INFO L130 PetriNetUnfolder]: For 17966/46458 co-relation queries the response was YES. [2022-07-21 08:45:15,531 INFO L84 FinitePrefix]: Finished finitePrefix Result has 16214 conditions, 3293 events. 1689/3293 cut-off events. For 17966/46458 co-relation queries the response was YES. Maximal size of possible extension queue 250. Compared 22525 event pairs, 205 based on Foata normal form. 119/3313 useless extension candidates. Maximal degree in co-relation 16126. Up to 1658 conditions per place. [2022-07-21 08:45:15,545 INFO L132 encePairwiseOnDemand]: 101/119 looper letters, 130 selfloop transitions, 44 changer transitions 68/315 dead transitions. [2022-07-21 08:45:15,545 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 315 transitions, 2749 flow [2022-07-21 08:45:15,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-07-21 08:45:15,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2022-07-21 08:45:15,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1799 transitions. [2022-07-21 08:45:15,549 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7956656346749226 [2022-07-21 08:45:15,549 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1799 transitions. [2022-07-21 08:45:15,549 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1799 transitions. [2022-07-21 08:45:15,550 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:45:15,550 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1799 transitions. [2022-07-21 08:45:15,552 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 94.6842105263158) internal successors, (1799), 19 states have internal predecessors, (1799), 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-21 08:45:15,555 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 119.0) internal successors, (2380), 20 states have internal predecessors, (2380), 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-21 08:45:15,556 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 119.0) internal successors, (2380), 20 states have internal predecessors, (2380), 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-21 08:45:15,556 INFO L186 Difference]: Start difference. First operand has 156 places, 185 transitions, 1138 flow. Second operand 19 states and 1799 transitions. [2022-07-21 08:45:15,556 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 315 transitions, 2749 flow [2022-07-21 08:45:15,590 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 315 transitions, 2581 flow, removed 51 selfloop flow, removed 10 redundant places. [2022-07-21 08:45:15,593 INFO L242 Difference]: Finished difference. Result has 167 places, 183 transitions, 1184 flow [2022-07-21 08:45:15,594 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=1055, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=1184, PETRI_PLACES=167, PETRI_TRANSITIONS=183} [2022-07-21 08:45:15,594 INFO L279 CegarLoopForPetriNet]: 124 programPoint places, 43 predicate places. [2022-07-21 08:45:15,595 INFO L495 AbstractCegarLoop]: Abstraction has has 167 places, 183 transitions, 1184 flow [2022-07-21 08:45:15,595 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 88.75) internal successors, (1065), 12 states have internal predecessors, (1065), 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-21 08:45:15,596 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:45:15,596 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] [2022-07-21 08:45:15,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-21 08:45:15,596 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-07-21 08:45:15,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:45:15,597 INFO L85 PathProgramCache]: Analyzing trace with hash -1676887911, now seen corresponding path program 2 times [2022-07-21 08:45:15,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:45:15,597 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686785935] [2022-07-21 08:45:15,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:45:15,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:45:15,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:45:15,690 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-21 08:45:15,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:45:15,690 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686785935] [2022-07-21 08:45:15,690 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686785935] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:45:15,691 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:45:15,691 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 08:45:15,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516402730] [2022-07-21 08:45:15,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:45:15,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 08:45:15,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:45:15,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 08:45:15,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 08:45:15,692 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 119 [2022-07-21 08:45:15,693 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 183 transitions, 1184 flow. Second operand has 6 states, 6 states have (on average 92.5) internal successors, (555), 6 states have internal predecessors, (555), 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-21 08:45:15,693 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:45:15,693 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 119 [2022-07-21 08:45:15,693 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:45:17,773 INFO L129 PetriNetUnfolder]: 6768/12405 cut-off events. [2022-07-21 08:45:17,774 INFO L130 PetriNetUnfolder]: For 115595/115955 co-relation queries the response was YES. [2022-07-21 08:45:17,930 INFO L84 FinitePrefix]: Finished finitePrefix Result has 57319 conditions, 12405 events. 6768/12405 cut-off events. For 115595/115955 co-relation queries the response was YES. Maximal size of possible extension queue 695. Compared 101493 event pairs, 351 based on Foata normal form. 208/12419 useless extension candidates. Maximal degree in co-relation 57233. Up to 3727 conditions per place. [2022-07-21 08:45:18,004 INFO L132 encePairwiseOnDemand]: 109/119 looper letters, 141 selfloop transitions, 7 changer transitions 184/420 dead transitions. [2022-07-21 08:45:18,005 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 420 transitions, 4256 flow [2022-07-21 08:45:18,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-21 08:45:18,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-07-21 08:45:18,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1022 transitions. [2022-07-21 08:45:18,007 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8588235294117647 [2022-07-21 08:45:18,008 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1022 transitions. [2022-07-21 08:45:18,008 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1022 transitions. [2022-07-21 08:45:18,008 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:45:18,008 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1022 transitions. [2022-07-21 08:45:18,011 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 102.2) internal successors, (1022), 10 states have internal predecessors, (1022), 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-21 08:45:18,013 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 119.0) internal successors, (1309), 11 states have internal predecessors, (1309), 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-21 08:45:18,013 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 119.0) internal successors, (1309), 11 states have internal predecessors, (1309), 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-21 08:45:18,013 INFO L186 Difference]: Start difference. First operand has 167 places, 183 transitions, 1184 flow. Second operand 10 states and 1022 transitions. [2022-07-21 08:45:18,013 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 420 transitions, 4256 flow [2022-07-21 08:45:18,154 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 420 transitions, 3922 flow, removed 98 selfloop flow, removed 11 redundant places. [2022-07-21 08:45:18,157 INFO L242 Difference]: Finished difference. Result has 163 places, 168 transitions, 988 flow [2022-07-21 08:45:18,157 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=942, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=988, PETRI_PLACES=163, PETRI_TRANSITIONS=168} [2022-07-21 08:45:18,159 INFO L279 CegarLoopForPetriNet]: 124 programPoint places, 39 predicate places. [2022-07-21 08:45:18,160 INFO L495 AbstractCegarLoop]: Abstraction has has 163 places, 168 transitions, 988 flow [2022-07-21 08:45:18,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 92.5) internal successors, (555), 6 states have internal predecessors, (555), 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-21 08:45:18,160 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:45:18,160 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] [2022-07-21 08:45:18,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-21 08:45:18,161 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-07-21 08:45:18,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:45:18,161 INFO L85 PathProgramCache]: Analyzing trace with hash 1139462990, now seen corresponding path program 1 times [2022-07-21 08:45:18,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:45:18,161 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577389588] [2022-07-21 08:45:18,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:45:18,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:45:18,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:45:18,288 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-21 08:45:18,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:45:18,289 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1577389588] [2022-07-21 08:45:18,289 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1577389588] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:45:18,289 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:45:18,289 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:45:18,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458904962] [2022-07-21 08:45:18,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:45:18,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:45:18,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:45:18,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:45:18,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:45:18,292 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 119 [2022-07-21 08:45:18,292 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 168 transitions, 988 flow. Second operand has 7 states, 7 states have (on average 92.42857142857143) internal successors, (647), 7 states have internal predecessors, (647), 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-21 08:45:18,292 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:45:18,292 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 119 [2022-07-21 08:45:18,292 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:45:19,400 INFO L129 PetriNetUnfolder]: 2880/6286 cut-off events. [2022-07-21 08:45:19,401 INFO L130 PetriNetUnfolder]: For 45688/45801 co-relation queries the response was YES. [2022-07-21 08:45:19,427 INFO L84 FinitePrefix]: Finished finitePrefix Result has 29500 conditions, 6286 events. 2880/6286 cut-off events. For 45688/45801 co-relation queries the response was YES. Maximal size of possible extension queue 379. Compared 54003 event pairs, 347 based on Foata normal form. 239/6512 useless extension candidates. Maximal degree in co-relation 29413. Up to 1724 conditions per place. [2022-07-21 08:45:19,439 INFO L132 encePairwiseOnDemand]: 109/119 looper letters, 135 selfloop transitions, 18 changer transitions 94/334 dead transitions. [2022-07-21 08:45:19,439 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 334 transitions, 3191 flow [2022-07-21 08:45:19,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-21 08:45:19,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-07-21 08:45:19,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1126 transitions. [2022-07-21 08:45:19,442 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8601986249045073 [2022-07-21 08:45:19,443 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1126 transitions. [2022-07-21 08:45:19,443 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1126 transitions. [2022-07-21 08:45:19,443 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:45:19,444 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1126 transitions. [2022-07-21 08:45:19,446 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 102.36363636363636) internal successors, (1126), 11 states have internal predecessors, (1126), 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-21 08:45:19,448 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 119.0) internal successors, (1428), 12 states have internal predecessors, (1428), 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-21 08:45:19,448 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 119.0) internal successors, (1428), 12 states have internal predecessors, (1428), 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-21 08:45:19,448 INFO L186 Difference]: Start difference. First operand has 163 places, 168 transitions, 988 flow. Second operand 11 states and 1126 transitions. [2022-07-21 08:45:19,448 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 334 transitions, 3191 flow [2022-07-21 08:45:19,492 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 334 transitions, 3175 flow, removed 4 selfloop flow, removed 4 redundant places. [2022-07-21 08:45:19,495 INFO L242 Difference]: Finished difference. Result has 171 places, 169 transitions, 1049 flow [2022-07-21 08:45:19,495 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=898, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1049, PETRI_PLACES=171, PETRI_TRANSITIONS=169} [2022-07-21 08:45:19,496 INFO L279 CegarLoopForPetriNet]: 124 programPoint places, 47 predicate places. [2022-07-21 08:45:19,496 INFO L495 AbstractCegarLoop]: Abstraction has has 171 places, 169 transitions, 1049 flow [2022-07-21 08:45:19,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 92.42857142857143) internal successors, (647), 7 states have internal predecessors, (647), 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-21 08:45:19,497 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:45:19,497 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] [2022-07-21 08:45:19,497 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-21 08:45:19,497 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-07-21 08:45:19,497 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:45:19,497 INFO L85 PathProgramCache]: Analyzing trace with hash 436664984, now seen corresponding path program 1 times [2022-07-21 08:45:19,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:45:19,498 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802112597] [2022-07-21 08:45:19,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:45:19,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:45:19,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:45:19,848 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-21 08:45:19,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:45:19,848 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [802112597] [2022-07-21 08:45:19,848 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [802112597] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:45:19,849 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:45:19,849 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-07-21 08:45:19,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67624401] [2022-07-21 08:45:19,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:45:19,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-07-21 08:45:19,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:45:19,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-07-21 08:45:19,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2022-07-21 08:45:19,850 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 119 [2022-07-21 08:45:19,851 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 169 transitions, 1049 flow. Second operand has 15 states, 15 states have (on average 87.66666666666667) internal successors, (1315), 15 states have internal predecessors, (1315), 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-21 08:45:19,851 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:45:19,851 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 119 [2022-07-21 08:45:19,851 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:45:20,706 INFO L129 PetriNetUnfolder]: 791/3601 cut-off events. [2022-07-21 08:45:20,706 INFO L130 PetriNetUnfolder]: For 14818/15864 co-relation queries the response was YES. [2022-07-21 08:45:20,727 INFO L84 FinitePrefix]: Finished finitePrefix Result has 14062 conditions, 3601 events. 791/3601 cut-off events. For 14818/15864 co-relation queries the response was YES. Maximal size of possible extension queue 384. Compared 40008 event pairs, 85 based on Foata normal form. 18/3426 useless extension candidates. Maximal degree in co-relation 13963. Up to 874 conditions per place. [2022-07-21 08:45:20,764 INFO L132 encePairwiseOnDemand]: 104/119 looper letters, 81 selfloop transitions, 20 changer transitions 33/225 dead transitions. [2022-07-21 08:45:20,764 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 225 transitions, 1985 flow [2022-07-21 08:45:20,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-21 08:45:20,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-07-21 08:45:20,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1111 transitions. [2022-07-21 08:45:20,767 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7780112044817927 [2022-07-21 08:45:20,767 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1111 transitions. [2022-07-21 08:45:20,767 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1111 transitions. [2022-07-21 08:45:20,768 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:45:20,768 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1111 transitions. [2022-07-21 08:45:20,774 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 92.58333333333333) internal successors, (1111), 12 states have internal predecessors, (1111), 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-21 08:45:20,777 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 119.0) internal successors, (1547), 13 states have internal predecessors, (1547), 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-21 08:45:20,778 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 119.0) internal successors, (1547), 13 states have internal predecessors, (1547), 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-21 08:45:20,778 INFO L186 Difference]: Start difference. First operand has 171 places, 169 transitions, 1049 flow. Second operand 12 states and 1111 transitions. [2022-07-21 08:45:20,779 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 225 transitions, 1985 flow [2022-07-21 08:45:20,866 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 225 transitions, 1871 flow, removed 24 selfloop flow, removed 6 redundant places. [2022-07-21 08:45:20,869 INFO L242 Difference]: Finished difference. Result has 183 places, 181 transitions, 1183 flow [2022-07-21 08:45:20,870 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=953, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=169, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=153, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1183, PETRI_PLACES=183, PETRI_TRANSITIONS=181} [2022-07-21 08:45:20,871 INFO L279 CegarLoopForPetriNet]: 124 programPoint places, 59 predicate places. [2022-07-21 08:45:20,871 INFO L495 AbstractCegarLoop]: Abstraction has has 183 places, 181 transitions, 1183 flow [2022-07-21 08:45:20,871 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 87.66666666666667) internal successors, (1315), 15 states have internal predecessors, (1315), 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-21 08:45:20,872 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:45:20,872 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] [2022-07-21 08:45:20,872 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-21 08:45:20,872 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-07-21 08:45:20,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:45:20,872 INFO L85 PathProgramCache]: Analyzing trace with hash 663213080, now seen corresponding path program 2 times [2022-07-21 08:45:20,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:45:20,875 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749483912] [2022-07-21 08:45:20,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:45:20,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:45:20,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:45:21,379 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-21 08:45:21,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:45:21,379 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749483912] [2022-07-21 08:45:21,379 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749483912] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:45:21,380 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:45:21,380 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2022-07-21 08:45:21,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384680236] [2022-07-21 08:45:21,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:45:21,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-07-21 08:45:21,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:45:21,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-07-21 08:45:21,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=215, Unknown=0, NotChecked=0, Total=272 [2022-07-21 08:45:21,381 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 119 [2022-07-21 08:45:21,382 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 181 transitions, 1183 flow. Second operand has 17 states, 17 states have (on average 85.58823529411765) internal successors, (1455), 17 states have internal predecessors, (1455), 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-21 08:45:21,382 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:45:21,382 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 119 [2022-07-21 08:45:21,382 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:45:22,552 INFO L129 PetriNetUnfolder]: 937/4507 cut-off events. [2022-07-21 08:45:22,553 INFO L130 PetriNetUnfolder]: For 16243/16527 co-relation queries the response was YES. [2022-07-21 08:45:22,580 INFO L84 FinitePrefix]: Finished finitePrefix Result has 15943 conditions, 4507 events. 937/4507 cut-off events. For 16243/16527 co-relation queries the response was YES. Maximal size of possible extension queue 471. Compared 53214 event pairs, 96 based on Foata normal form. 33/4325 useless extension candidates. Maximal degree in co-relation 15834. Up to 606 conditions per place. [2022-07-21 08:45:22,591 INFO L132 encePairwiseOnDemand]: 102/119 looper letters, 74 selfloop transitions, 42 changer transitions 35/240 dead transitions. [2022-07-21 08:45:22,591 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 195 places, 240 transitions, 2305 flow [2022-07-21 08:45:22,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-21 08:45:22,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-07-21 08:45:22,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1435 transitions. [2022-07-21 08:45:22,594 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7536764705882353 [2022-07-21 08:45:22,594 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1435 transitions. [2022-07-21 08:45:22,595 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1435 transitions. [2022-07-21 08:45:22,595 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:45:22,595 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1435 transitions. [2022-07-21 08:45:22,597 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 89.6875) internal successors, (1435), 16 states have internal predecessors, (1435), 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-21 08:45:22,599 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 119.0) internal successors, (2023), 17 states have internal predecessors, (2023), 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-21 08:45:22,599 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 119.0) internal successors, (2023), 17 states have internal predecessors, (2023), 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-21 08:45:22,600 INFO L186 Difference]: Start difference. First operand has 183 places, 181 transitions, 1183 flow. Second operand 16 states and 1435 transitions. [2022-07-21 08:45:22,600 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 195 places, 240 transitions, 2305 flow [2022-07-21 08:45:22,648 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 189 places, 240 transitions, 2236 flow, removed 32 selfloop flow, removed 6 redundant places. [2022-07-21 08:45:22,651 INFO L242 Difference]: Finished difference. Result has 198 places, 194 transitions, 1496 flow [2022-07-21 08:45:22,652 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=1122, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=181, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=1496, PETRI_PLACES=198, PETRI_TRANSITIONS=194} [2022-07-21 08:45:22,652 INFO L279 CegarLoopForPetriNet]: 124 programPoint places, 74 predicate places. [2022-07-21 08:45:22,653 INFO L495 AbstractCegarLoop]: Abstraction has has 198 places, 194 transitions, 1496 flow [2022-07-21 08:45:22,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 85.58823529411765) internal successors, (1455), 17 states have internal predecessors, (1455), 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-21 08:45:22,653 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:45:22,653 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] [2022-07-21 08:45:22,654 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-21 08:45:22,654 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-07-21 08:45:22,654 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:45:22,654 INFO L85 PathProgramCache]: Analyzing trace with hash 309575666, now seen corresponding path program 3 times [2022-07-21 08:45:22,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:45:22,655 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1341379947] [2022-07-21 08:45:22,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:45:22,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:45:22,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:45:23,119 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-21 08:45:23,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:45:23,120 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1341379947] [2022-07-21 08:45:23,120 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1341379947] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:45:23,120 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:45:23,120 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-07-21 08:45:23,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922207908] [2022-07-21 08:45:23,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:45:23,121 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-07-21 08:45:23,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:45:23,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-07-21 08:45:23,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=182, Unknown=0, NotChecked=0, Total=240 [2022-07-21 08:45:23,122 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 119 [2022-07-21 08:45:23,123 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 198 places, 194 transitions, 1496 flow. Second operand has 16 states, 16 states have (on average 84.75) internal successors, (1356), 16 states have internal predecessors, (1356), 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-21 08:45:23,123 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:45:23,124 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 119 [2022-07-21 08:45:23,124 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:45:24,124 INFO L129 PetriNetUnfolder]: 836/4049 cut-off events. [2022-07-21 08:45:24,124 INFO L130 PetriNetUnfolder]: For 18865/19108 co-relation queries the response was YES. [2022-07-21 08:45:24,156 INFO L84 FinitePrefix]: Finished finitePrefix Result has 15255 conditions, 4049 events. 836/4049 cut-off events. For 18865/19108 co-relation queries the response was YES. Maximal size of possible extension queue 425. Compared 46822 event pairs, 112 based on Foata normal form. 22/3872 useless extension candidates. Maximal degree in co-relation 15136. Up to 501 conditions per place. [2022-07-21 08:45:24,167 INFO L132 encePairwiseOnDemand]: 105/119 looper letters, 78 selfloop transitions, 32 changer transitions 30/228 dead transitions. [2022-07-21 08:45:24,167 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 201 places, 228 transitions, 2349 flow [2022-07-21 08:45:24,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-21 08:45:24,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-07-21 08:45:24,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 988 transitions. [2022-07-21 08:45:24,170 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7547746371275783 [2022-07-21 08:45:24,170 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 988 transitions. [2022-07-21 08:45:24,170 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 988 transitions. [2022-07-21 08:45:24,170 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:45:24,170 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 988 transitions. [2022-07-21 08:45:24,172 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 89.81818181818181) internal successors, (988), 11 states have internal predecessors, (988), 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-21 08:45:24,174 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 119.0) internal successors, (1428), 12 states have internal predecessors, (1428), 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-21 08:45:24,174 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 119.0) internal successors, (1428), 12 states have internal predecessors, (1428), 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-21 08:45:24,174 INFO L186 Difference]: Start difference. First operand has 198 places, 194 transitions, 1496 flow. Second operand 11 states and 988 transitions. [2022-07-21 08:45:24,174 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 201 places, 228 transitions, 2349 flow [2022-07-21 08:45:24,225 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 190 places, 228 transitions, 2230 flow, removed 56 selfloop flow, removed 11 redundant places. [2022-07-21 08:45:24,228 INFO L242 Difference]: Finished difference. Result has 194 places, 189 transitions, 1431 flow [2022-07-21 08:45:24,228 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=1423, PETRI_DIFFERENCE_MINUEND_PLACES=180, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=194, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1431, PETRI_PLACES=194, PETRI_TRANSITIONS=189} [2022-07-21 08:45:24,228 INFO L279 CegarLoopForPetriNet]: 124 programPoint places, 70 predicate places. [2022-07-21 08:45:24,229 INFO L495 AbstractCegarLoop]: Abstraction has has 194 places, 189 transitions, 1431 flow [2022-07-21 08:45:24,230 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 84.75) internal successors, (1356), 16 states have internal predecessors, (1356), 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-21 08:45:24,230 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:45:24,230 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] [2022-07-21 08:45:24,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-21 08:45:24,230 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-07-21 08:45:24,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:45:24,231 INFO L85 PathProgramCache]: Analyzing trace with hash 747727608, now seen corresponding path program 4 times [2022-07-21 08:45:24,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:45:24,231 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40364577] [2022-07-21 08:45:24,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:45:24,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:45:24,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:45:24,336 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-21 08:45:24,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:45:24,337 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [40364577] [2022-07-21 08:45:24,337 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [40364577] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:45:24,337 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:45:24,337 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-21 08:45:24,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800077420] [2022-07-21 08:45:24,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:45:24,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-21 08:45:24,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:45:24,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-21 08:45:24,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-07-21 08:45:24,339 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 119 [2022-07-21 08:45:24,340 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 189 transitions, 1431 flow. Second operand has 8 states, 8 states have (on average 92.5) internal successors, (740), 8 states have internal predecessors, (740), 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-21 08:45:24,340 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:45:24,340 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 119 [2022-07-21 08:45:24,340 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:45:25,599 INFO L129 PetriNetUnfolder]: 2792/6664 cut-off events. [2022-07-21 08:45:25,599 INFO L130 PetriNetUnfolder]: For 66023/66144 co-relation queries the response was YES. [2022-07-21 08:45:25,646 INFO L84 FinitePrefix]: Finished finitePrefix Result has 34128 conditions, 6664 events. 2792/6664 cut-off events. For 66023/66144 co-relation queries the response was YES. Maximal size of possible extension queue 445. Compared 63294 event pairs, 349 based on Foata normal form. 108/6758 useless extension candidates. Maximal degree in co-relation 34073. Up to 1455 conditions per place. [2022-07-21 08:45:25,658 INFO L132 encePairwiseOnDemand]: 109/119 looper letters, 150 selfloop transitions, 22 changer transitions 117/379 dead transitions. [2022-07-21 08:45:25,659 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 204 places, 379 transitions, 4516 flow [2022-07-21 08:45:25,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 08:45:25,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-07-21 08:45:25,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1375 transitions. [2022-07-21 08:45:25,661 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8253301320528211 [2022-07-21 08:45:25,661 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1375 transitions. [2022-07-21 08:45:25,662 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1375 transitions. [2022-07-21 08:45:25,662 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:45:25,662 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1375 transitions. [2022-07-21 08:45:25,664 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 98.21428571428571) internal successors, (1375), 14 states have internal predecessors, (1375), 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-21 08:45:25,665 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 119.0) internal successors, (1785), 15 states have internal predecessors, (1785), 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-21 08:45:25,665 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 119.0) internal successors, (1785), 15 states have internal predecessors, (1785), 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-21 08:45:25,666 INFO L186 Difference]: Start difference. First operand has 194 places, 189 transitions, 1431 flow. Second operand 14 states and 1375 transitions. [2022-07-21 08:45:25,666 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 204 places, 379 transitions, 4516 flow [2022-07-21 08:45:25,782 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 190 places, 379 transitions, 4020 flow, removed 149 selfloop flow, removed 14 redundant places. [2022-07-21 08:45:25,785 INFO L242 Difference]: Finished difference. Result has 197 places, 189 transitions, 1334 flow [2022-07-21 08:45:25,785 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=1246, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=188, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=166, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1334, PETRI_PLACES=197, PETRI_TRANSITIONS=189} [2022-07-21 08:45:25,786 INFO L279 CegarLoopForPetriNet]: 124 programPoint places, 73 predicate places. [2022-07-21 08:45:25,786 INFO L495 AbstractCegarLoop]: Abstraction has has 197 places, 189 transitions, 1334 flow [2022-07-21 08:45:25,786 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 92.5) internal successors, (740), 8 states have internal predecessors, (740), 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-21 08:45:25,786 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:45:25,787 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] [2022-07-21 08:45:25,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-07-21 08:45:25,787 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-07-21 08:45:25,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:45:25,787 INFO L85 PathProgramCache]: Analyzing trace with hash 1332442293, now seen corresponding path program 1 times [2022-07-21 08:45:25,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:45:25,788 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1000942400] [2022-07-21 08:45:25,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:45:25,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:45:25,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:45:26,118 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-21 08:45:26,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:45:26,119 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1000942400] [2022-07-21 08:45:26,119 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1000942400] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:45:26,119 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:45:26,119 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-07-21 08:45:26,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848231271] [2022-07-21 08:45:26,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:45:26,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-07-21 08:45:26,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:45:26,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-07-21 08:45:26,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2022-07-21 08:45:26,121 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 119 [2022-07-21 08:45:26,122 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 189 transitions, 1334 flow. Second operand has 15 states, 15 states have (on average 87.86666666666666) internal successors, (1318), 15 states have internal predecessors, (1318), 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-21 08:45:26,122 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:45:26,122 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 119 [2022-07-21 08:45:26,123 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:45:27,077 INFO L129 PetriNetUnfolder]: 862/4983 cut-off events. [2022-07-21 08:45:27,077 INFO L130 PetriNetUnfolder]: For 19218/19707 co-relation queries the response was YES. [2022-07-21 08:45:27,121 INFO L84 FinitePrefix]: Finished finitePrefix Result has 17936 conditions, 4983 events. 862/4983 cut-off events. For 19218/19707 co-relation queries the response was YES. Maximal size of possible extension queue 629. Compared 65297 event pairs, 49 based on Foata normal form. 5/4712 useless extension candidates. Maximal degree in co-relation 17824. Up to 670 conditions per place. [2022-07-21 08:45:27,132 INFO L132 encePairwiseOnDemand]: 102/119 looper letters, 75 selfloop transitions, 30 changer transitions 52/249 dead transitions. [2022-07-21 08:45:27,133 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 211 places, 249 transitions, 2353 flow [2022-07-21 08:45:27,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-07-21 08:45:27,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-07-21 08:45:27,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1629 transitions. [2022-07-21 08:45:27,135 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7605042016806722 [2022-07-21 08:45:27,135 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1629 transitions. [2022-07-21 08:45:27,135 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1629 transitions. [2022-07-21 08:45:27,136 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:45:27,136 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1629 transitions. [2022-07-21 08:45:27,138 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 90.5) internal successors, (1629), 18 states have internal predecessors, (1629), 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-21 08:45:27,139 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 119.0) internal successors, (2261), 19 states have internal predecessors, (2261), 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-21 08:45:27,140 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 119.0) internal successors, (2261), 19 states have internal predecessors, (2261), 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-21 08:45:27,140 INFO L186 Difference]: Start difference. First operand has 197 places, 189 transitions, 1334 flow. Second operand 18 states and 1629 transitions. [2022-07-21 08:45:27,140 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 211 places, 249 transitions, 2353 flow [2022-07-21 08:45:27,309 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 191 places, 249 transitions, 2010 flow, removed 138 selfloop flow, removed 20 redundant places. [2022-07-21 08:45:27,312 INFO L242 Difference]: Finished difference. Result has 200 places, 185 transitions, 1214 flow [2022-07-21 08:45:27,312 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=1158, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=189, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=160, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=1214, PETRI_PLACES=200, PETRI_TRANSITIONS=185} [2022-07-21 08:45:27,312 INFO L279 CegarLoopForPetriNet]: 124 programPoint places, 76 predicate places. [2022-07-21 08:45:27,313 INFO L495 AbstractCegarLoop]: Abstraction has has 200 places, 185 transitions, 1214 flow [2022-07-21 08:45:27,313 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 87.86666666666666) internal successors, (1318), 15 states have internal predecessors, (1318), 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-21 08:45:27,313 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:45:27,313 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] [2022-07-21 08:45:27,313 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-07-21 08:45:27,314 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-07-21 08:45:27,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:45:27,314 INFO L85 PathProgramCache]: Analyzing trace with hash -320443777, now seen corresponding path program 2 times [2022-07-21 08:45:27,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:45:27,314 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261465564] [2022-07-21 08:45:27,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:45:27,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:45:27,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:45:27,493 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-21 08:45:27,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:45:27,494 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261465564] [2022-07-21 08:45:27,494 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [261465564] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:45:27,494 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:45:27,494 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-21 08:45:27,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915326713] [2022-07-21 08:45:27,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:45:27,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-21 08:45:27,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:45:27,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-21 08:45:27,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-07-21 08:45:27,496 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 119 [2022-07-21 08:45:27,497 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 185 transitions, 1214 flow. Second operand has 10 states, 10 states have (on average 90.6) internal successors, (906), 10 states have internal predecessors, (906), 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-21 08:45:27,497 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:45:27,497 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 119 [2022-07-21 08:45:27,497 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:45:28,163 INFO L129 PetriNetUnfolder]: 618/3815 cut-off events. [2022-07-21 08:45:28,163 INFO L130 PetriNetUnfolder]: For 7408/7493 co-relation queries the response was YES. [2022-07-21 08:45:28,189 INFO L84 FinitePrefix]: Finished finitePrefix Result has 11419 conditions, 3815 events. 618/3815 cut-off events. For 7408/7493 co-relation queries the response was YES. Maximal size of possible extension queue 463. Compared 47898 event pairs, 32 based on Foata normal form. 2/3615 useless extension candidates. Maximal degree in co-relation 11374. Up to 392 conditions per place. [2022-07-21 08:45:28,197 INFO L132 encePairwiseOnDemand]: 106/119 looper letters, 77 selfloop transitions, 32 changer transitions 48/251 dead transitions. [2022-07-21 08:45:28,197 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 202 places, 251 transitions, 2165 flow [2022-07-21 08:45:28,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-21 08:45:28,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-07-21 08:45:28,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 939 transitions. [2022-07-21 08:45:28,199 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7890756302521008 [2022-07-21 08:45:28,199 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 939 transitions. [2022-07-21 08:45:28,199 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 939 transitions. [2022-07-21 08:45:28,199 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:45:28,200 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 939 transitions. [2022-07-21 08:45:28,201 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 93.9) internal successors, (939), 10 states have internal predecessors, (939), 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-21 08:45:28,202 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 119.0) internal successors, (1309), 11 states have internal predecessors, (1309), 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-21 08:45:28,202 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 119.0) internal successors, (1309), 11 states have internal predecessors, (1309), 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-21 08:45:28,202 INFO L186 Difference]: Start difference. First operand has 200 places, 185 transitions, 1214 flow. Second operand 10 states and 939 transitions. [2022-07-21 08:45:28,202 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 202 places, 251 transitions, 2165 flow [2022-07-21 08:45:28,258 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 251 transitions, 2031 flow, removed 47 selfloop flow, removed 17 redundant places. [2022-07-21 08:45:28,261 INFO L242 Difference]: Finished difference. Result has 192 places, 196 transitions, 1390 flow [2022-07-21 08:45:28,261 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=1141, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1390, PETRI_PLACES=192, PETRI_TRANSITIONS=196} [2022-07-21 08:45:28,261 INFO L279 CegarLoopForPetriNet]: 124 programPoint places, 68 predicate places. [2022-07-21 08:45:28,261 INFO L495 AbstractCegarLoop]: Abstraction has has 192 places, 196 transitions, 1390 flow [2022-07-21 08:45:28,262 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 90.6) internal successors, (906), 10 states have internal predecessors, (906), 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-21 08:45:28,262 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:45:28,262 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] [2022-07-21 08:45:28,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-07-21 08:45:28,262 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-07-21 08:45:28,263 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:45:28,263 INFO L85 PathProgramCache]: Analyzing trace with hash -679533185, now seen corresponding path program 3 times [2022-07-21 08:45:28,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:45:28,263 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175024686] [2022-07-21 08:45:28,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:45:28,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:45:28,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:45:28,552 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-21 08:45:28,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:45:28,553 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175024686] [2022-07-21 08:45:28,553 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [175024686] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:45:28,553 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:45:28,553 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-07-21 08:45:28,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856488854] [2022-07-21 08:45:28,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:45:28,554 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-07-21 08:45:28,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:45:28,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-07-21 08:45:28,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2022-07-21 08:45:28,555 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 119 [2022-07-21 08:45:28,556 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 192 places, 196 transitions, 1390 flow. Second operand has 13 states, 13 states have (on average 88.15384615384616) internal successors, (1146), 13 states have internal predecessors, (1146), 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-21 08:45:28,556 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:45:28,556 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 119 [2022-07-21 08:45:28,556 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:45:29,316 INFO L129 PetriNetUnfolder]: 594/3620 cut-off events. [2022-07-21 08:45:29,317 INFO L130 PetriNetUnfolder]: For 6886/6971 co-relation queries the response was YES. [2022-07-21 08:45:29,344 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10656 conditions, 3620 events. 594/3620 cut-off events. For 6886/6971 co-relation queries the response was YES. Maximal size of possible extension queue 431. Compared 44995 event pairs, 24 based on Foata normal form. 2/3422 useless extension candidates. Maximal degree in co-relation 10614. Up to 422 conditions per place. [2022-07-21 08:45:29,351 INFO L132 encePairwiseOnDemand]: 106/119 looper letters, 82 selfloop transitions, 31 changer transitions 34/239 dead transitions. [2022-07-21 08:45:29,352 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 198 places, 239 transitions, 2155 flow [2022-07-21 08:45:29,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-21 08:45:29,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-07-21 08:45:29,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1100 transitions. [2022-07-21 08:45:29,353 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7703081232492998 [2022-07-21 08:45:29,353 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1100 transitions. [2022-07-21 08:45:29,354 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1100 transitions. [2022-07-21 08:45:29,354 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:45:29,354 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1100 transitions. [2022-07-21 08:45:29,355 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 91.66666666666667) internal successors, (1100), 12 states have internal predecessors, (1100), 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-21 08:45:29,356 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 119.0) internal successors, (1547), 13 states have internal predecessors, (1547), 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-21 08:45:29,357 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 119.0) internal successors, (1547), 13 states have internal predecessors, (1547), 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-21 08:45:29,357 INFO L186 Difference]: Start difference. First operand has 192 places, 196 transitions, 1390 flow. Second operand 12 states and 1100 transitions. [2022-07-21 08:45:29,357 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 198 places, 239 transitions, 2155 flow [2022-07-21 08:45:29,412 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 193 places, 239 transitions, 2120 flow, removed 17 selfloop flow, removed 5 redundant places. [2022-07-21 08:45:29,416 INFO L242 Difference]: Finished difference. Result has 200 places, 195 transitions, 1487 flow [2022-07-21 08:45:29,416 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=1367, PETRI_DIFFERENCE_MINUEND_PLACES=182, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=196, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=167, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1487, PETRI_PLACES=200, PETRI_TRANSITIONS=195} [2022-07-21 08:45:29,416 INFO L279 CegarLoopForPetriNet]: 124 programPoint places, 76 predicate places. [2022-07-21 08:45:29,417 INFO L495 AbstractCegarLoop]: Abstraction has has 200 places, 195 transitions, 1487 flow [2022-07-21 08:45:29,417 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 88.15384615384616) internal successors, (1146), 13 states have internal predecessors, (1146), 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-21 08:45:29,417 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:45:29,417 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] [2022-07-21 08:45:29,417 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-07-21 08:45:29,418 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-07-21 08:45:29,418 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:45:29,418 INFO L85 PathProgramCache]: Analyzing trace with hash -1566745033, now seen corresponding path program 4 times [2022-07-21 08:45:29,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:45:29,418 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296703319] [2022-07-21 08:45:29,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:45:29,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:45:29,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:45:29,565 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-21 08:45:29,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:45:29,566 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296703319] [2022-07-21 08:45:29,566 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296703319] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:45:29,566 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:45:29,566 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:45:29,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334307504] [2022-07-21 08:45:29,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:45:29,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:45:29,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:45:29,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:45:29,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:45:29,568 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 119 [2022-07-21 08:45:29,568 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 195 transitions, 1487 flow. Second operand has 7 states, 7 states have (on average 94.28571428571429) internal successors, (660), 7 states have internal predecessors, (660), 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-21 08:45:29,568 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:45:29,569 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 119 [2022-07-21 08:45:29,569 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:45:30,094 INFO L129 PetriNetUnfolder]: 597/3441 cut-off events. [2022-07-21 08:45:30,094 INFO L130 PetriNetUnfolder]: For 9583/9675 co-relation queries the response was YES. [2022-07-21 08:45:30,114 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10909 conditions, 3441 events. 597/3441 cut-off events. For 9583/9675 co-relation queries the response was YES. Maximal size of possible extension queue 395. Compared 41202 event pairs, 33 based on Foata normal form. 4/3269 useless extension candidates. Maximal degree in co-relation 10864. Up to 342 conditions per place. [2022-07-21 08:45:30,118 INFO L132 encePairwiseOnDemand]: 113/119 looper letters, 46 selfloop transitions, 1 changer transitions 93/239 dead transitions. [2022-07-21 08:45:30,118 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 201 places, 239 transitions, 2260 flow [2022-07-21 08:45:30,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-21 08:45:30,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-07-21 08:45:30,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 683 transitions. [2022-07-21 08:45:30,120 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8199279711884754 [2022-07-21 08:45:30,120 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 683 transitions. [2022-07-21 08:45:30,120 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 683 transitions. [2022-07-21 08:45:30,120 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:45:30,120 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 683 transitions. [2022-07-21 08:45:30,121 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 97.57142857142857) internal successors, (683), 7 states have internal predecessors, (683), 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-21 08:45:30,162 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 119.0) internal successors, (952), 8 states have internal predecessors, (952), 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-21 08:45:30,163 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 119.0) internal successors, (952), 8 states have internal predecessors, (952), 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-21 08:45:30,163 INFO L186 Difference]: Start difference. First operand has 200 places, 195 transitions, 1487 flow. Second operand 7 states and 683 transitions. [2022-07-21 08:45:30,163 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 201 places, 239 transitions, 2260 flow [2022-07-21 08:45:30,207 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 189 places, 239 transitions, 2128 flow, removed 31 selfloop flow, removed 12 redundant places. [2022-07-21 08:45:30,212 INFO L242 Difference]: Finished difference. Result has 194 places, 141 transitions, 804 flow [2022-07-21 08:45:30,213 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=1403, PETRI_DIFFERENCE_MINUEND_PLACES=183, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=195, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=194, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=804, PETRI_PLACES=194, PETRI_TRANSITIONS=141} [2022-07-21 08:45:30,213 INFO L279 CegarLoopForPetriNet]: 124 programPoint places, 70 predicate places. [2022-07-21 08:45:30,213 INFO L495 AbstractCegarLoop]: Abstraction has has 194 places, 141 transitions, 804 flow [2022-07-21 08:45:30,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 94.28571428571429) internal successors, (660), 7 states have internal predecessors, (660), 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-21 08:45:30,214 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:45:30,214 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] [2022-07-21 08:45:30,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-07-21 08:45:30,214 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-07-21 08:45:30,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:45:30,215 INFO L85 PathProgramCache]: Analyzing trace with hash -509438613, now seen corresponding path program 5 times [2022-07-21 08:45:30,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:45:30,216 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770165540] [2022-07-21 08:45:30,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:45:30,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:45:30,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:45:30,614 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-21 08:45:30,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:45:30,614 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770165540] [2022-07-21 08:45:30,614 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1770165540] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:45:30,614 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:45:30,615 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-07-21 08:45:30,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379360432] [2022-07-21 08:45:30,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:45:30,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-07-21 08:45:30,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:45:30,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-07-21 08:45:30,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2022-07-21 08:45:30,616 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 119 [2022-07-21 08:45:30,617 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 141 transitions, 804 flow. Second operand has 14 states, 14 states have (on average 87.07142857142857) internal successors, (1219), 14 states have internal predecessors, (1219), 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-21 08:45:30,617 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:45:30,617 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 119 [2022-07-21 08:45:30,617 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:45:31,086 INFO L129 PetriNetUnfolder]: 142/1031 cut-off events. [2022-07-21 08:45:31,086 INFO L130 PetriNetUnfolder]: For 1931/1959 co-relation queries the response was YES. [2022-07-21 08:45:31,092 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2998 conditions, 1031 events. 142/1031 cut-off events. For 1931/1959 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 9189 event pairs, 11 based on Foata normal form. 5/982 useless extension candidates. Maximal degree in co-relation 2963. Up to 96 conditions per place. [2022-07-21 08:45:31,093 INFO L132 encePairwiseOnDemand]: 108/119 looper letters, 0 selfloop transitions, 0 changer transitions 145/145 dead transitions. [2022-07-21 08:45:31,093 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 197 places, 145 transitions, 962 flow [2022-07-21 08:45:31,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-21 08:45:31,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-07-21 08:45:31,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1063 transitions. [2022-07-21 08:45:31,094 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7443977591036415 [2022-07-21 08:45:31,094 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1063 transitions. [2022-07-21 08:45:31,094 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1063 transitions. [2022-07-21 08:45:31,095 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:45:31,095 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1063 transitions. [2022-07-21 08:45:31,096 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 88.58333333333333) internal successors, (1063), 12 states have internal predecessors, (1063), 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-21 08:45:31,097 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 119.0) internal successors, (1547), 13 states have internal predecessors, (1547), 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-21 08:45:31,097 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 119.0) internal successors, (1547), 13 states have internal predecessors, (1547), 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-21 08:45:31,097 INFO L186 Difference]: Start difference. First operand has 194 places, 141 transitions, 804 flow. Second operand 12 states and 1063 transitions. [2022-07-21 08:45:31,098 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 197 places, 145 transitions, 962 flow [2022-07-21 08:45:31,106 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 145 transitions, 849 flow, removed 20 selfloop flow, removed 23 redundant places. [2022-07-21 08:45:31,107 INFO L242 Difference]: Finished difference. Result has 174 places, 0 transitions, 0 flow [2022-07-21 08:45:31,108 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=119, PETRI_DIFFERENCE_MINUEND_FLOW=689, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=0, PETRI_PLACES=174, PETRI_TRANSITIONS=0} [2022-07-21 08:45:31,108 INFO L279 CegarLoopForPetriNet]: 124 programPoint places, 50 predicate places. [2022-07-21 08:45:31,108 INFO L495 AbstractCegarLoop]: Abstraction has has 174 places, 0 transitions, 0 flow [2022-07-21 08:45:31,108 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 87.07142857142857) internal successors, (1219), 14 states have internal predecessors, (1219), 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-21 08:45:31,110 INFO L805 garLoopResultBuilder]: Registering result SAFE for location P2Err0ASSERT_VIOLATIONERROR_FUNCTION (5 of 6 remaining) [2022-07-21 08:45:31,111 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 6 remaining) [2022-07-21 08:45:31,111 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 6 remaining) [2022-07-21 08:45:31,111 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 6 remaining) [2022-07-21 08:45:31,112 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 6 remaining) [2022-07-21 08:45:31,112 INFO L805 garLoopResultBuilder]: Registering result SAFE for location P2Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2022-07-21 08:45:31,112 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-07-21 08:45:31,112 INFO L356 BasicCegarLoop]: Path program histogram: [5, 4, 2, 2, 2, 1, 1, 1] [2022-07-21 08:45:31,129 INFO L226 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-07-21 08:45:31,130 INFO L176 ceAbstractionStarter]: Computing trace abstraction results [2022-07-21 08:45:31,133 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.07 08:45:31 BasicIcfg [2022-07-21 08:45:31,134 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-07-21 08:45:31,134 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-07-21 08:45:31,134 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-07-21 08:45:31,135 INFO L275 PluginConnector]: Witness Printer initialized [2022-07-21 08:45:31,135 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 08:45:05" (3/4) ... [2022-07-21 08:45:31,137 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-07-21 08:45:31,140 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure P0 [2022-07-21 08:45:31,140 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure P1 [2022-07-21 08:45:31,140 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure P2 [2022-07-21 08:45:31,155 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 179 nodes and edges [2022-07-21 08:45:31,155 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 42 nodes and edges [2022-07-21 08:45:31,156 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2022-07-21 08:45:31,156 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-07-21 08:45:31,205 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2022-07-21 08:45:31,205 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-07-21 08:45:31,206 INFO L158 Benchmark]: Toolchain (without parser) took 27487.81ms. Allocated memory was 58.7MB in the beginning and 1.8GB in the end (delta: 1.7GB). Free memory was 35.0MB in the beginning and 1.3GB in the end (delta: -1.3GB). Peak memory consumption was 420.8MB. Max. memory is 16.1GB. [2022-07-21 08:45:31,206 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 58.7MB. Free memory is still 40.5MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-21 08:45:31,206 INFO L158 Benchmark]: CACSL2BoogieTranslator took 429.15ms. Allocated memory was 58.7MB in the beginning and 71.3MB in the end (delta: 12.6MB). Free memory was 34.6MB in the beginning and 50.3MB in the end (delta: -15.6MB). Peak memory consumption was 15.4MB. Max. memory is 16.1GB. [2022-07-21 08:45:31,206 INFO L158 Benchmark]: Boogie Procedure Inliner took 111.77ms. Allocated memory is still 71.3MB. Free memory was 50.3MB in the beginning and 46.2MB in the end (delta: 4.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-07-21 08:45:31,207 INFO L158 Benchmark]: Boogie Preprocessor took 72.36ms. Allocated memory is still 71.3MB. Free memory was 46.2MB in the beginning and 42.9MB in the end (delta: 3.4MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-07-21 08:45:31,207 INFO L158 Benchmark]: RCFGBuilder took 1506.84ms. Allocated memory was 71.3MB in the beginning and 119.5MB in the end (delta: 48.2MB). Free memory was 42.6MB in the beginning and 76.0MB in the end (delta: -33.4MB). Peak memory consumption was 50.1MB. Max. memory is 16.1GB. [2022-07-21 08:45:31,207 INFO L158 Benchmark]: TraceAbstraction took 25292.38ms. Allocated memory was 119.5MB in the beginning and 1.8GB in the end (delta: 1.6GB). Free memory was 75.6MB in the beginning and 1.3GB in the end (delta: -1.3GB). Peak memory consumption was 395.1MB. Max. memory is 16.1GB. [2022-07-21 08:45:31,207 INFO L158 Benchmark]: Witness Printer took 70.83ms. Allocated memory is still 1.8GB. Free memory was 1.3GB in the beginning and 1.3GB in the end (delta: 7.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2022-07-21 08:45:31,209 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17ms. Allocated memory is still 58.7MB. Free memory is still 40.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 429.15ms. Allocated memory was 58.7MB in the beginning and 71.3MB in the end (delta: 12.6MB). Free memory was 34.6MB in the beginning and 50.3MB in the end (delta: -15.6MB). Peak memory consumption was 15.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 111.77ms. Allocated memory is still 71.3MB. Free memory was 50.3MB in the beginning and 46.2MB in the end (delta: 4.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 72.36ms. Allocated memory is still 71.3MB. Free memory was 46.2MB in the beginning and 42.9MB in the end (delta: 3.4MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 1506.84ms. Allocated memory was 71.3MB in the beginning and 119.5MB in the end (delta: 48.2MB). Free memory was 42.6MB in the beginning and 76.0MB in the end (delta: -33.4MB). Peak memory consumption was 50.1MB. Max. memory is 16.1GB. * TraceAbstraction took 25292.38ms. Allocated memory was 119.5MB in the beginning and 1.8GB in the end (delta: 1.6GB). Free memory was 75.6MB in the beginning and 1.3GB in the end (delta: -1.3GB). Peak memory consumption was 395.1MB. Max. memory is 16.1GB. * Witness Printer took 70.83ms. Allocated memory is still 1.8GB. Free memory was 1.3GB in the beginning and 1.3GB in the end (delta: 7.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 18]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 18]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 149 locations, 6 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 25.2s, OverallIterations: 18, TraceHistogramMax: 1, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 19.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1070 SdHoareTripleChecker+Valid, 5.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1070 mSDsluCounter, 1318 SdHoareTripleChecker+Invalid, 4.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2021 mSDsCounter, 710 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5360 IncrementalHoareTripleChecker+Invalid, 6070 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 710 mSolverCounterUnsat, 215 mSDtfsCounter, 5360 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 313 GetRequests, 39 SyntacticMatches, 5 SemanticMatches, 269 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 836 ImplicationChecksByTransitivity, 3.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1496occurred in iteration=11, InterpolantAutomatonStates: 217, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 3.9s InterpolantComputationTime, 1511 NumberOfCodeBlocks, 1511 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 1493 ConstructedInterpolants, 0 QuantifiedInterpolants, 9408 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 18 InterpolantComputations, 18 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 2 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2022-07-21 08:45:31,246 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE