./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/valid-memsafety.prp --file ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_77-tricky_address4_racing.i --full-output --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations TOGETHER --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version b8dbc81d 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/AutomizerMemDerefMemtrack.xml -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_77-tricky_address4_racing.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash dce9d71ca8bbe247a74e6b2653e5cdb882c6b8b5d902edf534df70d90ee806fe --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations TOGETHER --- Real Ultimate output --- This is Ultimate 0.2.3-?-b8dbc81 [2023-08-30 04:17:24,313 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-08-30 04:17:24,324 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-08-30 04:17:24,359 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-08-30 04:17:24,361 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-08-30 04:17:24,364 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-08-30 04:17:24,366 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-08-30 04:17:24,369 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-08-30 04:17:24,371 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-08-30 04:17:24,375 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-08-30 04:17:24,376 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-08-30 04:17:24,379 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-08-30 04:17:24,379 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-08-30 04:17:24,381 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-08-30 04:17:24,383 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-08-30 04:17:24,388 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-08-30 04:17:24,389 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-08-30 04:17:24,390 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-08-30 04:17:24,392 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-08-30 04:17:24,394 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-08-30 04:17:24,396 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-08-30 04:17:24,397 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-08-30 04:17:24,398 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-08-30 04:17:24,398 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-08-30 04:17:24,406 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-08-30 04:17:24,406 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-08-30 04:17:24,407 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-08-30 04:17:24,408 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-08-30 04:17:24,409 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-08-30 04:17:24,410 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-08-30 04:17:24,410 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-08-30 04:17:24,415 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-08-30 04:17:24,417 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-08-30 04:17:24,418 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-08-30 04:17:24,419 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-08-30 04:17:24,419 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-08-30 04:17:24,420 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-08-30 04:17:24,420 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-08-30 04:17:24,420 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-08-30 04:17:24,426 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-08-30 04:17:24,427 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-08-30 04:17:24,428 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-08-30 04:17:24,458 INFO L113 SettingsManager]: Loading preferences was successful [2023-08-30 04:17:24,459 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-30 04:17:24,460 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-30 04:17:24,460 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-30 04:17:24,461 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-30 04:17:24,461 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-30 04:17:24,462 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-30 04:17:24,462 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-08-30 04:17:24,462 INFO L138 SettingsManager]: * Use SBE=true [2023-08-30 04:17:24,462 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-30 04:17:24,463 INFO L138 SettingsManager]: * sizeof long=4 [2023-08-30 04:17:24,463 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2023-08-30 04:17:24,463 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-30 04:17:24,464 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-08-30 04:17:24,464 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-08-30 04:17:24,464 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-08-30 04:17:24,464 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2023-08-30 04:17:24,464 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-08-30 04:17:24,464 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-30 04:17:24,465 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-08-30 04:17:24,465 INFO L138 SettingsManager]: * sizeof long double=12 [2023-08-30 04:17:24,465 INFO L138 SettingsManager]: * Use constant arrays=true [2023-08-30 04:17:24,465 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-30 04:17:24,465 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-30 04:17:24,466 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-30 04:17:24,466 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-30 04:17:24,466 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-30 04:17:24,466 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-30 04:17:24,466 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-30 04:17:24,467 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-30 04:17:24,467 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-30 04:17:24,467 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-30 04:17:24,467 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-30 04:17:24,467 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-30 04:17:24,468 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 -> dce9d71ca8bbe247a74e6b2653e5cdb882c6b8b5d902edf534df70d90ee806fe Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: When to check the insufficient erros location relative to the other error locations -> TOGETHER [2023-08-30 04:17:24,758 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-30 04:17:24,782 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-30 04:17:24,785 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-30 04:17:24,786 INFO L271 PluginConnector]: Initializing CDTParser... [2023-08-30 04:17:24,786 INFO L275 PluginConnector]: CDTParser initialized [2023-08-30 04:17:24,787 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_77-tricky_address4_racing.i [2023-08-30 04:17:25,996 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-08-30 04:17:26,284 INFO L351 CDTParser]: Found 1 translation units. [2023-08-30 04:17:26,285 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_77-tricky_address4_racing.i [2023-08-30 04:17:26,311 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fbaefcd85/853d9f0f7d844d1eb5018b1b0a342868/FLAG382b16eec [2023-08-30 04:17:26,327 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fbaefcd85/853d9f0f7d844d1eb5018b1b0a342868 [2023-08-30 04:17:26,329 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-30 04:17:26,330 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-08-30 04:17:26,334 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-30 04:17:26,334 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-30 04:17:26,337 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-30 04:17:26,337 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.08 04:17:26" (1/1) ... [2023-08-30 04:17:26,340 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@79d42963 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:17:26, skipping insertion in model container [2023-08-30 04:17:26,340 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.08 04:17:26" (1/1) ... [2023-08-30 04:17:26,345 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-08-30 04:17:26,393 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-08-30 04:17:26,715 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_77-tricky_address4_racing.i[41323,41336] [2023-08-30 04:17:26,754 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-30 04:17:26,777 INFO L203 MainTranslator]: Completed pre-run [2023-08-30 04:17:26,812 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_77-tricky_address4_racing.i[41323,41336] [2023-08-30 04:17:26,838 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-30 04:17:26,933 INFO L208 MainTranslator]: Completed translation [2023-08-30 04:17:26,933 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:17:26 WrapperNode [2023-08-30 04:17:26,933 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-30 04:17:26,934 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-30 04:17:26,935 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-30 04:17:26,935 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-30 04:17:26,939 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:17:26" (1/1) ... [2023-08-30 04:17:26,968 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:17:26" (1/1) ... [2023-08-30 04:17:26,989 INFO L138 Inliner]: procedures = 270, calls = 41, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 193 [2023-08-30 04:17:26,989 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-30 04:17:26,990 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-30 04:17:26,990 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-30 04:17:26,990 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-08-30 04:17:26,997 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:17:26" (1/1) ... [2023-08-30 04:17:26,997 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:17:26" (1/1) ... [2023-08-30 04:17:27,000 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:17:26" (1/1) ... [2023-08-30 04:17:27,000 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:17:26" (1/1) ... [2023-08-30 04:17:27,005 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:17:26" (1/1) ... [2023-08-30 04:17:27,018 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:17:26" (1/1) ... [2023-08-30 04:17:27,020 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:17:26" (1/1) ... [2023-08-30 04:17:27,020 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:17:26" (1/1) ... [2023-08-30 04:17:27,023 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-30 04:17:27,023 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-30 04:17:27,024 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-08-30 04:17:27,024 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-08-30 04:17:27,024 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:17:26" (1/1) ... [2023-08-30 04:17:27,036 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-30 04:17:27,047 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 04:17:27,057 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) [2023-08-30 04:17:27,063 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 [2023-08-30 04:17:27,084 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-30 04:17:27,084 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-30 04:17:27,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-30 04:17:27,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-30 04:17:27,084 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-30 04:17:27,084 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-30 04:17:27,084 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-08-30 04:17:27,085 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-08-30 04:17:27,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-30 04:17:27,085 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-30 04:17:27,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-30 04:17:27,086 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-30 04:17:27,173 INFO L236 CfgBuilder]: Building ICFG [2023-08-30 04:17:27,175 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-30 04:17:27,443 INFO L277 CfgBuilder]: Performing block encoding [2023-08-30 04:17:27,449 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-30 04:17:27,449 INFO L302 CfgBuilder]: Removed 23 assume(true) statements. [2023-08-30 04:17:27,450 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 04:17:27 BoogieIcfgContainer [2023-08-30 04:17:27,450 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-30 04:17:27,452 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-30 04:17:27,452 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-08-30 04:17:27,454 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-08-30 04:17:27,454 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.08 04:17:26" (1/3) ... [2023-08-30 04:17:27,454 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44649c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.08 04:17:27, skipping insertion in model container [2023-08-30 04:17:27,454 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:17:26" (2/3) ... [2023-08-30 04:17:27,455 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44649c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.08 04:17:27, skipping insertion in model container [2023-08-30 04:17:27,455 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 04:17:27" (3/3) ... [2023-08-30 04:17:27,455 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_77-tricky_address4_racing.i [2023-08-30 04:17:27,466 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-30 04:17:27,466 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 27 error locations. [2023-08-30 04:17:27,466 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-30 04:17:27,525 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-08-30 04:17:27,554 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 193 places, 221 transitions, 450 flow [2023-08-30 04:17:27,632 INFO L130 PetriNetUnfolder]: 45/308 cut-off events. [2023-08-30 04:17:27,634 INFO L131 PetriNetUnfolder]: For 1/2 co-relation queries the response was YES. [2023-08-30 04:17:27,647 INFO L83 FinitePrefix]: Finished finitePrefix Result has 314 conditions, 308 events. 45/308 cut-off events. For 1/2 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1153 event pairs, 0 based on Foata normal form. 0/217 useless extension candidates. Maximal degree in co-relation 173. Up to 8 conditions per place. [2023-08-30 04:17:27,649 INFO L82 GeneralOperation]: Start removeDead. Operand has 193 places, 221 transitions, 450 flow [2023-08-30 04:17:27,657 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 193 places, 221 transitions, 450 flow [2023-08-30 04:17:27,659 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 04:17:27,667 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 193 places, 221 transitions, 450 flow [2023-08-30 04:17:27,673 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 193 places, 221 transitions, 450 flow [2023-08-30 04:17:27,673 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 193 places, 221 transitions, 450 flow [2023-08-30 04:17:27,731 INFO L130 PetriNetUnfolder]: 45/308 cut-off events. [2023-08-30 04:17:27,731 INFO L131 PetriNetUnfolder]: For 1/2 co-relation queries the response was YES. [2023-08-30 04:17:27,733 INFO L83 FinitePrefix]: Finished finitePrefix Result has 314 conditions, 308 events. 45/308 cut-off events. For 1/2 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1153 event pairs, 0 based on Foata normal form. 0/217 useless extension candidates. Maximal degree in co-relation 173. Up to 8 conditions per place. [2023-08-30 04:17:27,739 INFO L119 LiptonReduction]: Number of co-enabled transitions 15066 [2023-08-30 04:17:31,479 INFO L134 LiptonReduction]: Checked pairs total: 31006 [2023-08-30 04:17:31,479 INFO L136 LiptonReduction]: Total number of compositions: 218 [2023-08-30 04:17:31,489 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-30 04:17:31,493 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6fe07b95, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 04:17:31,493 INFO L358 AbstractCegarLoop]: Starting to check reachability of 39 error locations. [2023-08-30 04:17:31,495 INFO L130 PetriNetUnfolder]: 1/5 cut-off events. [2023-08-30 04:17:31,495 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 04:17:31,495 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:17:31,496 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-30 04:17:31,496 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2023-08-30 04:17:31,499 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:17:31,499 INFO L85 PathProgramCache]: Analyzing trace with hash 886390, now seen corresponding path program 1 times [2023-08-30 04:17:31,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:17:31,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327100171] [2023-08-30 04:17:31,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:31,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:17:31,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:31,629 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 04:17:31,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:17:31,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327100171] [2023-08-30 04:17:31,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327100171] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 04:17:31,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 04:17:31,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 04:17:31,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2098896117] [2023-08-30 04:17:31,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 04:17:31,638 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 04:17:31,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:17:31,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 04:17:31,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 04:17:31,673 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 439 [2023-08-30 04:17:31,675 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 93 transitions, 194 flow. Second operand has 3 states, 3 states have (on average 187.0) internal successors, (561), 3 states have internal predecessors, (561), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:31,675 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:17:31,675 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 439 [2023-08-30 04:17:31,676 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:17:31,859 INFO L130 PetriNetUnfolder]: 612/1375 cut-off events. [2023-08-30 04:17:31,859 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-08-30 04:17:31,861 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2585 conditions, 1375 events. 612/1375 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 108. Compared 9082 event pairs, 560 based on Foata normal form. 102/974 useless extension candidates. Maximal degree in co-relation 2502. Up to 1202 conditions per place. [2023-08-30 04:17:31,868 INFO L137 encePairwiseOnDemand]: 409/439 looper letters, 53 selfloop transitions, 2 changer transitions 0/67 dead transitions. [2023-08-30 04:17:31,868 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 67 transitions, 252 flow [2023-08-30 04:17:31,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 04:17:31,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 04:17:31,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 641 transitions. [2023-08-30 04:17:31,900 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.486712224753227 [2023-08-30 04:17:31,901 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 641 transitions. [2023-08-30 04:17:31,901 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 641 transitions. [2023-08-30 04:17:31,903 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:17:31,905 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 641 transitions. [2023-08-30 04:17:31,909 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 213.66666666666666) internal successors, (641), 3 states have internal predecessors, (641), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:31,913 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 439.0) internal successors, (1756), 4 states have internal predecessors, (1756), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:31,914 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 439.0) internal successors, (1756), 4 states have internal predecessors, (1756), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:31,916 INFO L175 Difference]: Start difference. First operand has 71 places, 93 transitions, 194 flow. Second operand 3 states and 641 transitions. [2023-08-30 04:17:31,916 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 67 transitions, 252 flow [2023-08-30 04:17:31,919 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 67 transitions, 252 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-30 04:17:31,921 INFO L231 Difference]: Finished difference. Result has 68 places, 67 transitions, 152 flow [2023-08-30 04:17:31,923 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=439, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=152, PETRI_PLACES=68, PETRI_TRANSITIONS=67} [2023-08-30 04:17:31,925 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, -3 predicate places. [2023-08-30 04:17:31,925 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 67 transitions, 152 flow [2023-08-30 04:17:31,926 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 187.0) internal successors, (561), 3 states have internal predecessors, (561), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:31,926 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:17:31,926 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-30 04:17:31,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-30 04:17:31,927 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2023-08-30 04:17:31,927 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:17:31,927 INFO L85 PathProgramCache]: Analyzing trace with hash 27468609, now seen corresponding path program 1 times [2023-08-30 04:17:31,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:17:31,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [773414268] [2023-08-30 04:17:31,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:31,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:17:31,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:32,028 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 04:17:32,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:17:32,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [773414268] [2023-08-30 04:17:32,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [773414268] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 04:17:32,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [128914626] [2023-08-30 04:17:32,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:32,031 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 04:17:32,031 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 04:17:32,059 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 04:17:32,109 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-30 04:17:32,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:32,149 INFO L263 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-30 04:17:32,152 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 04:17:32,183 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 04:17:32,183 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 04:17:32,195 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 04:17:32,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [128914626] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 04:17:32,195 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 04:17:32,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-30 04:17:32,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7819865] [2023-08-30 04:17:32,196 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 04:17:32,197 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-30 04:17:32,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:17:32,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-30 04:17:32,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-30 04:17:32,214 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 185 out of 439 [2023-08-30 04:17:32,215 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 67 transitions, 152 flow. Second operand has 7 states, 7 states have (on average 186.28571428571428) internal successors, (1304), 7 states have internal predecessors, (1304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:32,216 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:17:32,216 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 185 of 439 [2023-08-30 04:17:32,216 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:17:32,401 INFO L130 PetriNetUnfolder]: 612/1378 cut-off events. [2023-08-30 04:17:32,401 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-08-30 04:17:32,402 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2601 conditions, 1378 events. 612/1378 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 108. Compared 9058 event pairs, 560 based on Foata normal form. 0/875 useless extension candidates. Maximal degree in co-relation 2589. Up to 1202 conditions per place. [2023-08-30 04:17:32,406 INFO L137 encePairwiseOnDemand]: 436/439 looper letters, 53 selfloop transitions, 5 changer transitions 0/70 dead transitions. [2023-08-30 04:17:32,406 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 70 transitions, 280 flow [2023-08-30 04:17:32,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-30 04:17:32,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-30 04:17:32,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1171 transitions. [2023-08-30 04:17:32,409 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4445709946848899 [2023-08-30 04:17:32,409 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1171 transitions. [2023-08-30 04:17:32,409 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1171 transitions. [2023-08-30 04:17:32,410 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:17:32,410 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1171 transitions. [2023-08-30 04:17:32,412 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 195.16666666666666) internal successors, (1171), 6 states have internal predecessors, (1171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:32,416 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 439.0) internal successors, (3073), 7 states have internal predecessors, (3073), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:32,417 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 439.0) internal successors, (3073), 7 states have internal predecessors, (3073), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:32,417 INFO L175 Difference]: Start difference. First operand has 68 places, 67 transitions, 152 flow. Second operand 6 states and 1171 transitions. [2023-08-30 04:17:32,417 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 70 transitions, 280 flow [2023-08-30 04:17:32,418 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 70 transitions, 276 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-30 04:17:32,419 INFO L231 Difference]: Finished difference. Result has 75 places, 70 transitions, 184 flow [2023-08-30 04:17:32,419 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=439, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=184, PETRI_PLACES=75, PETRI_TRANSITIONS=70} [2023-08-30 04:17:32,420 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 4 predicate places. [2023-08-30 04:17:32,420 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 70 transitions, 184 flow [2023-08-30 04:17:32,421 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 186.28571428571428) internal successors, (1304), 7 states have internal predecessors, (1304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:32,421 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:17:32,421 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1] [2023-08-30 04:17:32,445 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-30 04:17:32,626 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 04:17:32,627 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2023-08-30 04:17:32,627 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:17:32,627 INFO L85 PathProgramCache]: Analyzing trace with hash -2030775884, now seen corresponding path program 2 times [2023-08-30 04:17:32,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:17:32,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318285036] [2023-08-30 04:17:32,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:32,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:17:32,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:32,742 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 04:17:32,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:17:32,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318285036] [2023-08-30 04:17:32,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1318285036] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 04:17:32,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [626056396] [2023-08-30 04:17:32,744 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-30 04:17:32,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 04:17:32,745 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 04:17:32,746 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 04:17:32,748 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-30 04:17:32,808 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-30 04:17:32,808 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 04:17:32,809 INFO L263 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-30 04:17:32,810 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 04:17:32,845 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-30 04:17:32,858 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-30 04:17:32,858 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-30 04:17:32,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [626056396] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 04:17:32,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-30 04:17:32,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 8 [2023-08-30 04:17:32,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [563674162] [2023-08-30 04:17:32,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 04:17:32,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 04:17:32,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:17:32,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 04:17:32,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-08-30 04:17:32,919 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 185 out of 439 [2023-08-30 04:17:32,920 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 70 transitions, 184 flow. Second operand has 3 states, 3 states have (on average 186.33333333333334) internal successors, (559), 3 states have internal predecessors, (559), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:32,920 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:17:32,920 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 185 of 439 [2023-08-30 04:17:32,920 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:17:33,078 INFO L130 PetriNetUnfolder]: 583/1317 cut-off events. [2023-08-30 04:17:33,079 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2023-08-30 04:17:33,079 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2552 conditions, 1317 events. 583/1317 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 9310 event pairs, 0 based on Foata normal form. 0/852 useless extension candidates. Maximal degree in co-relation 2518. Up to 1162 conditions per place. [2023-08-30 04:17:33,082 INFO L137 encePairwiseOnDemand]: 435/439 looper letters, 78 selfloop transitions, 2 changer transitions 0/92 dead transitions. [2023-08-30 04:17:33,083 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 92 transitions, 388 flow [2023-08-30 04:17:33,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 04:17:33,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 04:17:33,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 633 transitions. [2023-08-30 04:17:33,084 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4806378132118451 [2023-08-30 04:17:33,084 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 633 transitions. [2023-08-30 04:17:33,084 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 633 transitions. [2023-08-30 04:17:33,085 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:17:33,085 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 633 transitions. [2023-08-30 04:17:33,086 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 211.0) internal successors, (633), 3 states have internal predecessors, (633), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:33,088 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 439.0) internal successors, (1756), 4 states have internal predecessors, (1756), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:33,089 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 439.0) internal successors, (1756), 4 states have internal predecessors, (1756), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:33,089 INFO L175 Difference]: Start difference. First operand has 75 places, 70 transitions, 184 flow. Second operand 3 states and 633 transitions. [2023-08-30 04:17:33,089 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 92 transitions, 388 flow [2023-08-30 04:17:33,092 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 92 transitions, 374 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-08-30 04:17:33,093 INFO L231 Difference]: Finished difference. Result has 77 places, 70 transitions, 180 flow [2023-08-30 04:17:33,093 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=439, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=180, PETRI_PLACES=77, PETRI_TRANSITIONS=70} [2023-08-30 04:17:33,094 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 6 predicate places. [2023-08-30 04:17:33,095 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 70 transitions, 180 flow [2023-08-30 04:17:33,095 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 186.33333333333334) internal successors, (559), 3 states have internal predecessors, (559), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:33,095 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:17:33,095 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1] [2023-08-30 04:17:33,105 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-30 04:17:33,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-08-30 04:17:33,305 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2023-08-30 04:17:33,306 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:17:33,306 INFO L85 PathProgramCache]: Analyzing trace with hash -2030775882, now seen corresponding path program 1 times [2023-08-30 04:17:33,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:17:33,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370135275] [2023-08-30 04:17:33,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:33,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:17:33,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:33,367 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-30 04:17:33,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:17:33,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370135275] [2023-08-30 04:17:33,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370135275] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 04:17:33,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 04:17:33,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 04:17:33,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514048251] [2023-08-30 04:17:33,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 04:17:33,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 04:17:33,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:17:33,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 04:17:33,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 04:17:33,416 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 439 [2023-08-30 04:17:33,416 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 70 transitions, 180 flow. Second operand has 3 states, 3 states have (on average 183.33333333333334) internal successors, (550), 3 states have internal predecessors, (550), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:33,417 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:17:33,417 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 439 [2023-08-30 04:17:33,417 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:17:33,564 INFO L130 PetriNetUnfolder]: 565/1243 cut-off events. [2023-08-30 04:17:33,564 INFO L131 PetriNetUnfolder]: For 56/56 co-relation queries the response was YES. [2023-08-30 04:17:33,566 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2455 conditions, 1243 events. 565/1243 cut-off events. For 56/56 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 8164 event pairs, 480 based on Foata normal form. 0/830 useless extension candidates. Maximal degree in co-relation 2426. Up to 1011 conditions per place. [2023-08-30 04:17:33,569 INFO L137 encePairwiseOnDemand]: 434/439 looper letters, 73 selfloop transitions, 3 changer transitions 0/88 dead transitions. [2023-08-30 04:17:33,569 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 88 transitions, 368 flow [2023-08-30 04:17:33,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 04:17:33,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 04:17:33,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 620 transitions. [2023-08-30 04:17:33,571 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47076689445709946 [2023-08-30 04:17:33,571 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 620 transitions. [2023-08-30 04:17:33,571 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 620 transitions. [2023-08-30 04:17:33,571 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:17:33,571 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 620 transitions. [2023-08-30 04:17:33,573 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 206.66666666666666) internal successors, (620), 3 states have internal predecessors, (620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:33,575 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 439.0) internal successors, (1756), 4 states have internal predecessors, (1756), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:33,575 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 439.0) internal successors, (1756), 4 states have internal predecessors, (1756), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:33,576 INFO L175 Difference]: Start difference. First operand has 77 places, 70 transitions, 180 flow. Second operand 3 states and 620 transitions. [2023-08-30 04:17:33,576 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 88 transitions, 368 flow [2023-08-30 04:17:33,578 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 88 transitions, 364 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 04:17:33,581 INFO L231 Difference]: Finished difference. Result has 75 places, 68 transitions, 178 flow [2023-08-30 04:17:33,581 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=439, PETRI_DIFFERENCE_MINUEND_FLOW=172, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=178, PETRI_PLACES=75, PETRI_TRANSITIONS=68} [2023-08-30 04:17:33,582 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 4 predicate places. [2023-08-30 04:17:33,582 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 68 transitions, 178 flow [2023-08-30 04:17:33,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 183.33333333333334) internal successors, (550), 3 states have internal predecessors, (550), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:33,583 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:17:33,583 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1] [2023-08-30 04:17:33,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-30 04:17:33,584 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2023-08-30 04:17:33,584 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:17:33,584 INFO L85 PathProgramCache]: Analyzing trace with hash 65649342, now seen corresponding path program 1 times [2023-08-30 04:17:33,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:17:33,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015616744] [2023-08-30 04:17:33,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:33,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:17:33,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:33,649 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-30 04:17:33,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:17:33,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015616744] [2023-08-30 04:17:33,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015616744] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 04:17:33,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [165246855] [2023-08-30 04:17:33,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:33,650 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 04:17:33,650 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 04:17:33,651 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 04:17:33,653 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-30 04:17:33,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:33,709 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-30 04:17:33,710 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 04:17:33,722 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-30 04:17:33,722 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 04:17:33,761 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-30 04:17:33,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [165246855] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 04:17:33,761 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 04:17:33,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-30 04:17:33,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2126956460] [2023-08-30 04:17:33,762 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 04:17:33,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-30 04:17:33,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:17:33,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-30 04:17:33,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-30 04:17:33,784 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 185 out of 439 [2023-08-30 04:17:33,786 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 68 transitions, 178 flow. Second operand has 13 states, 13 states have (on average 186.3846153846154) internal successors, (2423), 13 states have internal predecessors, (2423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:33,786 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:17:33,786 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 185 of 439 [2023-08-30 04:17:33,786 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:17:33,961 INFO L130 PetriNetUnfolder]: 567/1251 cut-off events. [2023-08-30 04:17:33,961 INFO L131 PetriNetUnfolder]: For 101/101 co-relation queries the response was YES. [2023-08-30 04:17:33,963 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2504 conditions, 1251 events. 567/1251 cut-off events. For 101/101 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 8176 event pairs, 520 based on Foata normal form. 6/865 useless extension candidates. Maximal degree in co-relation 2451. Up to 1098 conditions per place. [2023-08-30 04:17:33,967 INFO L137 encePairwiseOnDemand]: 436/439 looper letters, 51 selfloop transitions, 11 changer transitions 0/74 dead transitions. [2023-08-30 04:17:33,967 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 74 transitions, 338 flow [2023-08-30 04:17:33,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-30 04:17:33,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-30 04:17:33,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2288 transitions. [2023-08-30 04:17:33,972 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43432042520880787 [2023-08-30 04:17:33,972 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2288 transitions. [2023-08-30 04:17:33,972 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2288 transitions. [2023-08-30 04:17:33,973 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:17:33,973 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2288 transitions. [2023-08-30 04:17:33,977 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 190.66666666666666) internal successors, (2288), 12 states have internal predecessors, (2288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:33,982 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 439.0) internal successors, (5707), 13 states have internal predecessors, (5707), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:33,983 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 439.0) internal successors, (5707), 13 states have internal predecessors, (5707), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:33,983 INFO L175 Difference]: Start difference. First operand has 75 places, 68 transitions, 178 flow. Second operand 12 states and 2288 transitions. [2023-08-30 04:17:33,983 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 74 transitions, 338 flow [2023-08-30 04:17:33,984 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 74 transitions, 332 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 04:17:33,985 INFO L231 Difference]: Finished difference. Result has 90 places, 74 transitions, 256 flow [2023-08-30 04:17:33,985 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=439, PETRI_DIFFERENCE_MINUEND_FLOW=172, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=256, PETRI_PLACES=90, PETRI_TRANSITIONS=74} [2023-08-30 04:17:33,986 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 19 predicate places. [2023-08-30 04:17:33,986 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 74 transitions, 256 flow [2023-08-30 04:17:33,986 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 186.3846153846154) internal successors, (2423), 13 states have internal predecessors, (2423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:33,987 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:17:33,987 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1] [2023-08-30 04:17:34,007 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-30 04:17:34,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 04:17:34,192 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2023-08-30 04:17:34,192 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:17:34,192 INFO L85 PathProgramCache]: Analyzing trace with hash 1440573918, now seen corresponding path program 2 times [2023-08-30 04:17:34,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:17:34,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238459715] [2023-08-30 04:17:34,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:34,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:17:34,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:34,300 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-30 04:17:34,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:17:34,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238459715] [2023-08-30 04:17:34,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238459715] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 04:17:34,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [938559258] [2023-08-30 04:17:34,303 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-30 04:17:34,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 04:17:34,303 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 04:17:34,318 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 04:17:34,319 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-30 04:17:34,387 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-30 04:17:34,387 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 04:17:34,388 INFO L263 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 8 conjunts are in the unsatisfiable core [2023-08-30 04:17:34,390 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 04:17:34,415 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-30 04:17:34,448 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-30 04:17:34,448 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-30 04:17:34,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [938559258] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 04:17:34,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-30 04:17:34,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-30 04:17:34,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741024584] [2023-08-30 04:17:34,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 04:17:34,449 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-30 04:17:34,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:17:34,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-30 04:17:34,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-30 04:17:34,540 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 184 out of 439 [2023-08-30 04:17:34,540 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 74 transitions, 256 flow. Second operand has 4 states, 4 states have (on average 185.75) internal successors, (743), 4 states have internal predecessors, (743), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:34,540 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:17:34,541 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 184 of 439 [2023-08-30 04:17:34,541 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:17:34,737 INFO L130 PetriNetUnfolder]: 523/1198 cut-off events. [2023-08-30 04:17:34,738 INFO L131 PetriNetUnfolder]: For 40/40 co-relation queries the response was YES. [2023-08-30 04:17:34,739 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2393 conditions, 1198 events. 523/1198 cut-off events. For 40/40 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 8271 event pairs, 0 based on Foata normal form. 0/842 useless extension candidates. Maximal degree in co-relation 2316. Up to 947 conditions per place. [2023-08-30 04:17:34,742 INFO L137 encePairwiseOnDemand]: 434/439 looper letters, 98 selfloop transitions, 4 changer transitions 0/114 dead transitions. [2023-08-30 04:17:34,742 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 114 transitions, 538 flow [2023-08-30 04:17:34,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-30 04:17:34,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-30 04:17:34,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 829 transitions. [2023-08-30 04:17:34,744 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47209567198177677 [2023-08-30 04:17:34,744 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 829 transitions. [2023-08-30 04:17:34,744 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 829 transitions. [2023-08-30 04:17:34,745 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:17:34,745 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 829 transitions. [2023-08-30 04:17:34,746 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 207.25) internal successors, (829), 4 states have internal predecessors, (829), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:34,748 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 439.0) internal successors, (2195), 5 states have internal predecessors, (2195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:34,748 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 439.0) internal successors, (2195), 5 states have internal predecessors, (2195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:34,749 INFO L175 Difference]: Start difference. First operand has 90 places, 74 transitions, 256 flow. Second operand 4 states and 829 transitions. [2023-08-30 04:17:34,749 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 114 transitions, 538 flow [2023-08-30 04:17:34,750 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 114 transitions, 490 flow, removed 19 selfloop flow, removed 5 redundant places. [2023-08-30 04:17:34,751 INFO L231 Difference]: Finished difference. Result has 87 places, 73 transitions, 212 flow [2023-08-30 04:17:34,751 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=439, PETRI_DIFFERENCE_MINUEND_FLOW=204, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=212, PETRI_PLACES=87, PETRI_TRANSITIONS=73} [2023-08-30 04:17:34,752 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 16 predicate places. [2023-08-30 04:17:34,752 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 73 transitions, 212 flow [2023-08-30 04:17:34,752 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 185.75) internal successors, (743), 4 states have internal predecessors, (743), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:34,752 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:17:34,753 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 04:17:34,770 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-30 04:17:34,957 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 04:17:34,957 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2023-08-30 04:17:34,958 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:17:34,958 INFO L85 PathProgramCache]: Analyzing trace with hash 1708153163, now seen corresponding path program 1 times [2023-08-30 04:17:34,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:17:34,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397138251] [2023-08-30 04:17:34,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:34,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:17:34,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:35,190 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-30 04:17:35,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:17:35,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397138251] [2023-08-30 04:17:35,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [397138251] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 04:17:35,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 04:17:35,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-30 04:17:35,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688343667] [2023-08-30 04:17:35,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 04:17:35,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-30 04:17:35,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:17:35,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-30 04:17:35,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-08-30 04:17:35,389 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 439 [2023-08-30 04:17:35,390 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 73 transitions, 212 flow. Second operand has 6 states, 6 states have (on average 167.33333333333334) internal successors, (1004), 6 states have internal predecessors, (1004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:35,390 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:17:35,390 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 439 [2023-08-30 04:17:35,390 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:17:35,596 INFO L130 PetriNetUnfolder]: 309/739 cut-off events. [2023-08-30 04:17:35,597 INFO L131 PetriNetUnfolder]: For 107/107 co-relation queries the response was YES. [2023-08-30 04:17:35,597 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1483 conditions, 739 events. 309/739 cut-off events. For 107/107 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 4369 event pairs, 0 based on Foata normal form. 69/700 useless extension candidates. Maximal degree in co-relation 1430. Up to 537 conditions per place. [2023-08-30 04:17:35,599 INFO L137 encePairwiseOnDemand]: 423/439 looper letters, 78 selfloop transitions, 8 changer transitions 0/97 dead transitions. [2023-08-30 04:17:35,599 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 97 transitions, 441 flow [2023-08-30 04:17:35,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-30 04:17:35,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-30 04:17:35,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1094 transitions. [2023-08-30 04:17:35,601 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4153378891419894 [2023-08-30 04:17:35,602 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1094 transitions. [2023-08-30 04:17:35,602 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1094 transitions. [2023-08-30 04:17:35,602 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:17:35,602 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1094 transitions. [2023-08-30 04:17:35,604 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 182.33333333333334) internal successors, (1094), 6 states have internal predecessors, (1094), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:35,606 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 439.0) internal successors, (3073), 7 states have internal predecessors, (3073), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:35,607 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 439.0) internal successors, (3073), 7 states have internal predecessors, (3073), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:35,607 INFO L175 Difference]: Start difference. First operand has 87 places, 73 transitions, 212 flow. Second operand 6 states and 1094 transitions. [2023-08-30 04:17:35,607 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 97 transitions, 441 flow [2023-08-30 04:17:35,608 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 97 transitions, 427 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-30 04:17:35,609 INFO L231 Difference]: Finished difference. Result has 78 places, 65 transitions, 204 flow [2023-08-30 04:17:35,609 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=439, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=204, PETRI_PLACES=78, PETRI_TRANSITIONS=65} [2023-08-30 04:17:35,610 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 7 predicate places. [2023-08-30 04:17:35,610 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 65 transitions, 204 flow [2023-08-30 04:17:35,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 167.33333333333334) internal successors, (1004), 6 states have internal predecessors, (1004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:35,610 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:17:35,610 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1] [2023-08-30 04:17:35,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-30 04:17:35,611 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2023-08-30 04:17:35,611 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:17:35,611 INFO L85 PathProgramCache]: Analyzing trace with hash 1708119175, now seen corresponding path program 1 times [2023-08-30 04:17:35,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:17:35,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1660512110] [2023-08-30 04:17:35,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:35,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:17:35,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-30 04:17:35,624 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-30 04:17:35,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-30 04:17:35,658 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-30 04:17:35,659 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-30 04:17:35,659 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (38 of 39 remaining) [2023-08-30 04:17:35,661 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 39 remaining) [2023-08-30 04:17:35,661 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 39 remaining) [2023-08-30 04:17:35,661 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 39 remaining) [2023-08-30 04:17:35,661 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 39 remaining) [2023-08-30 04:17:35,661 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (33 of 39 remaining) [2023-08-30 04:17:35,661 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 39 remaining) [2023-08-30 04:17:35,661 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONMEMORY_LEAK (31 of 39 remaining) [2023-08-30 04:17:35,662 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 39 remaining) [2023-08-30 04:17:35,662 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 39 remaining) [2023-08-30 04:17:35,662 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 39 remaining) [2023-08-30 04:17:35,662 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 39 remaining) [2023-08-30 04:17:35,662 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 39 remaining) [2023-08-30 04:17:35,662 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 39 remaining) [2023-08-30 04:17:35,662 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 39 remaining) [2023-08-30 04:17:35,662 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 39 remaining) [2023-08-30 04:17:35,662 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK (22 of 39 remaining) [2023-08-30 04:17:35,663 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 39 remaining) [2023-08-30 04:17:35,663 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 39 remaining) [2023-08-30 04:17:35,663 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 39 remaining) [2023-08-30 04:17:35,663 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 39 remaining) [2023-08-30 04:17:35,663 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 39 remaining) [2023-08-30 04:17:35,663 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 39 remaining) [2023-08-30 04:17:35,663 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 39 remaining) [2023-08-30 04:17:35,663 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 39 remaining) [2023-08-30 04:17:35,664 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 39 remaining) [2023-08-30 04:17:35,664 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 39 remaining) [2023-08-30 04:17:35,664 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (11 of 39 remaining) [2023-08-30 04:17:35,664 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 39 remaining) [2023-08-30 04:17:35,664 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 39 remaining) [2023-08-30 04:17:35,664 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 39 remaining) [2023-08-30 04:17:35,664 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 39 remaining) [2023-08-30 04:17:35,664 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 39 remaining) [2023-08-30 04:17:35,664 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 39 remaining) [2023-08-30 04:17:35,665 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 39 remaining) [2023-08-30 04:17:35,665 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 39 remaining) [2023-08-30 04:17:35,665 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 39 remaining) [2023-08-30 04:17:35,665 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 39 remaining) [2023-08-30 04:17:35,665 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (0 of 39 remaining) [2023-08-30 04:17:35,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-30 04:17:35,665 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1] [2023-08-30 04:17:35,667 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-30 04:17:35,667 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-30 04:17:35,705 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-30 04:17:35,707 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 264 places, 304 transitions, 626 flow [2023-08-30 04:17:35,739 INFO L130 PetriNetUnfolder]: 75/507 cut-off events. [2023-08-30 04:17:35,740 INFO L131 PetriNetUnfolder]: For 6/8 co-relation queries the response was YES. [2023-08-30 04:17:35,741 INFO L83 FinitePrefix]: Finished finitePrefix Result has 521 conditions, 507 events. 75/507 cut-off events. For 6/8 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 2298 event pairs, 0 based on Foata normal form. 0/355 useless extension candidates. Maximal degree in co-relation 310. Up to 12 conditions per place. [2023-08-30 04:17:35,741 INFO L82 GeneralOperation]: Start removeDead. Operand has 264 places, 304 transitions, 626 flow [2023-08-30 04:17:35,745 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 264 places, 304 transitions, 626 flow [2023-08-30 04:17:35,745 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 04:17:35,745 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 264 places, 304 transitions, 626 flow [2023-08-30 04:17:35,746 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 264 places, 304 transitions, 626 flow [2023-08-30 04:17:35,746 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 264 places, 304 transitions, 626 flow [2023-08-30 04:17:35,777 INFO L130 PetriNetUnfolder]: 75/507 cut-off events. [2023-08-30 04:17:35,777 INFO L131 PetriNetUnfolder]: For 6/8 co-relation queries the response was YES. [2023-08-30 04:17:35,779 INFO L83 FinitePrefix]: Finished finitePrefix Result has 521 conditions, 507 events. 75/507 cut-off events. For 6/8 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 2298 event pairs, 0 based on Foata normal form. 0/355 useless extension candidates. Maximal degree in co-relation 310. Up to 12 conditions per place. [2023-08-30 04:17:35,794 INFO L119 LiptonReduction]: Number of co-enabled transitions 45036 [2023-08-30 04:17:39,712 INFO L134 LiptonReduction]: Checked pairs total: 91958 [2023-08-30 04:17:39,712 INFO L136 LiptonReduction]: Total number of compositions: 264 [2023-08-30 04:17:39,713 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-30 04:17:39,713 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6fe07b95, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 04:17:39,713 INFO L358 AbstractCegarLoop]: Starting to check reachability of 50 error locations. [2023-08-30 04:17:39,714 INFO L130 PetriNetUnfolder]: 1/3 cut-off events. [2023-08-30 04:17:39,714 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 04:17:39,714 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:17:39,715 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-30 04:17:39,715 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2023-08-30 04:17:39,715 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:17:39,715 INFO L85 PathProgramCache]: Analyzing trace with hash 1531956, now seen corresponding path program 1 times [2023-08-30 04:17:39,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:17:39,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2041767231] [2023-08-30 04:17:39,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:39,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:17:39,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:39,739 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 04:17:39,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:17:39,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2041767231] [2023-08-30 04:17:39,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2041767231] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 04:17:39,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 04:17:39,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 04:17:39,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837091603] [2023-08-30 04:17:39,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 04:17:39,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 04:17:39,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:17:39,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 04:17:39,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 04:17:39,746 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 568 [2023-08-30 04:17:39,747 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 135 transitions, 288 flow. Second operand has 3 states, 3 states have (on average 255.0) internal successors, (765), 3 states have internal predecessors, (765), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:39,747 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:17:39,747 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 568 [2023-08-30 04:17:39,747 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:17:42,324 INFO L130 PetriNetUnfolder]: 23621/39524 cut-off events. [2023-08-30 04:17:42,325 INFO L131 PetriNetUnfolder]: For 132/132 co-relation queries the response was YES. [2023-08-30 04:17:42,355 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74386 conditions, 39524 events. 23621/39524 cut-off events. For 132/132 co-relation queries the response was YES. Maximal size of possible extension queue 1597. Compared 336106 event pairs, 22344 based on Foata normal form. 3236/30111 useless extension candidates. Maximal degree in co-relation 31656. Up to 34738 conditions per place. [2023-08-30 04:17:42,470 INFO L137 encePairwiseOnDemand]: 526/568 looper letters, 73 selfloop transitions, 2 changer transitions 0/97 dead transitions. [2023-08-30 04:17:42,471 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 97 transitions, 362 flow [2023-08-30 04:17:42,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 04:17:42,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 04:17:42,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 877 transitions. [2023-08-30 04:17:42,473 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5146713615023474 [2023-08-30 04:17:42,473 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 877 transitions. [2023-08-30 04:17:42,473 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 877 transitions. [2023-08-30 04:17:42,474 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:17:42,474 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 877 transitions. [2023-08-30 04:17:42,475 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 292.3333333333333) internal successors, (877), 3 states have internal predecessors, (877), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:42,477 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 568.0) internal successors, (2272), 4 states have internal predecessors, (2272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:42,478 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 568.0) internal successors, (2272), 4 states have internal predecessors, (2272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:42,478 INFO L175 Difference]: Start difference. First operand has 103 places, 135 transitions, 288 flow. Second operand 3 states and 877 transitions. [2023-08-30 04:17:42,478 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 97 transitions, 362 flow [2023-08-30 04:17:42,479 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 97 transitions, 362 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-30 04:17:42,480 INFO L231 Difference]: Finished difference. Result has 98 places, 97 transitions, 222 flow [2023-08-30 04:17:42,480 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=568, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=222, PETRI_PLACES=98, PETRI_TRANSITIONS=97} [2023-08-30 04:17:42,481 INFO L281 CegarLoopForPetriNet]: 103 programPoint places, -5 predicate places. [2023-08-30 04:17:42,482 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 97 transitions, 222 flow [2023-08-30 04:17:42,482 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 255.0) internal successors, (765), 3 states have internal predecessors, (765), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:42,482 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:17:42,482 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-30 04:17:42,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-30 04:17:42,482 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2023-08-30 04:17:42,483 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:17:42,483 INFO L85 PathProgramCache]: Analyzing trace with hash 47464875, now seen corresponding path program 1 times [2023-08-30 04:17:42,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:17:42,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990383923] [2023-08-30 04:17:42,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:42,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:17:42,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:42,503 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 04:17:42,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:17:42,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990383923] [2023-08-30 04:17:42,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990383923] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 04:17:42,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1365530657] [2023-08-30 04:17:42,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:42,504 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 04:17:42,504 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 04:17:42,505 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 04:17:42,506 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-30 04:17:42,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:42,557 INFO L263 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-30 04:17:42,558 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 04:17:42,563 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 04:17:42,563 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 04:17:42,573 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 04:17:42,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1365530657] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 04:17:42,573 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 04:17:42,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-30 04:17:42,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [886549259] [2023-08-30 04:17:42,573 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 04:17:42,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-30 04:17:42,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:17:42,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-30 04:17:42,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-30 04:17:42,586 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 253 out of 568 [2023-08-30 04:17:42,588 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 97 transitions, 222 flow. Second operand has 7 states, 7 states have (on average 254.28571428571428) internal successors, (1780), 7 states have internal predecessors, (1780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:42,588 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:17:42,588 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 253 of 568 [2023-08-30 04:17:42,588 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:17:45,091 INFO L130 PetriNetUnfolder]: 23621/39527 cut-off events. [2023-08-30 04:17:45,091 INFO L131 PetriNetUnfolder]: For 132/132 co-relation queries the response was YES. [2023-08-30 04:17:45,145 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74402 conditions, 39527 events. 23621/39527 cut-off events. For 132/132 co-relation queries the response was YES. Maximal size of possible extension queue 1597. Compared 335910 event pairs, 22344 based on Foata normal form. 0/26878 useless extension candidates. Maximal degree in co-relation 74389. Up to 34738 conditions per place. [2023-08-30 04:17:45,300 INFO L137 encePairwiseOnDemand]: 565/568 looper letters, 73 selfloop transitions, 5 changer transitions 0/100 dead transitions. [2023-08-30 04:17:45,301 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 100 transitions, 390 flow [2023-08-30 04:17:45,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-30 04:17:45,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-30 04:17:45,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1599 transitions. [2023-08-30 04:17:45,306 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46919014084507044 [2023-08-30 04:17:45,306 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1599 transitions. [2023-08-30 04:17:45,306 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1599 transitions. [2023-08-30 04:17:45,307 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:17:45,308 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1599 transitions. [2023-08-30 04:17:45,312 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 266.5) internal successors, (1599), 6 states have internal predecessors, (1599), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:45,317 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 568.0) internal successors, (3976), 7 states have internal predecessors, (3976), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:45,318 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 568.0) internal successors, (3976), 7 states have internal predecessors, (3976), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:45,318 INFO L175 Difference]: Start difference. First operand has 98 places, 97 transitions, 222 flow. Second operand 6 states and 1599 transitions. [2023-08-30 04:17:45,318 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 100 transitions, 390 flow [2023-08-30 04:17:45,319 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 100 transitions, 386 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-30 04:17:45,321 INFO L231 Difference]: Finished difference. Result has 105 places, 100 transitions, 254 flow [2023-08-30 04:17:45,321 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=568, PETRI_DIFFERENCE_MINUEND_FLOW=218, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=254, PETRI_PLACES=105, PETRI_TRANSITIONS=100} [2023-08-30 04:17:45,322 INFO L281 CegarLoopForPetriNet]: 103 programPoint places, 2 predicate places. [2023-08-30 04:17:45,322 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 100 transitions, 254 flow [2023-08-30 04:17:45,323 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 254.28571428571428) internal successors, (1780), 7 states have internal predecessors, (1780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:45,323 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:17:45,323 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1] [2023-08-30 04:17:45,329 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-30 04:17:45,529 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-08-30 04:17:45,530 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2023-08-30 04:17:45,530 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:17:45,530 INFO L85 PathProgramCache]: Analyzing trace with hash 956208502, now seen corresponding path program 2 times [2023-08-30 04:17:45,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:17:45,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540272295] [2023-08-30 04:17:45,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:45,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:17:45,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:45,609 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 04:17:45,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:17:45,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540272295] [2023-08-30 04:17:45,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540272295] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 04:17:45,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1430452625] [2023-08-30 04:17:45,610 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-30 04:17:45,610 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 04:17:45,610 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 04:17:45,612 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 04:17:45,614 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-30 04:17:45,679 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-30 04:17:45,679 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 04:17:45,680 INFO L263 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-30 04:17:45,681 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 04:17:45,706 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-30 04:17:45,714 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-30 04:17:45,714 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-30 04:17:45,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1430452625] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 04:17:45,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-30 04:17:45,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 8 [2023-08-30 04:17:45,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [307934700] [2023-08-30 04:17:45,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 04:17:45,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 04:17:45,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:17:45,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 04:17:45,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-08-30 04:17:45,777 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 253 out of 568 [2023-08-30 04:17:45,779 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 100 transitions, 254 flow. Second operand has 3 states, 3 states have (on average 254.33333333333334) internal successors, (763), 3 states have internal predecessors, (763), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:45,779 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:17:45,779 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 253 of 568 [2023-08-30 04:17:45,779 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:17:47,989 INFO L130 PetriNetUnfolder]: 23307/38690 cut-off events. [2023-08-30 04:17:47,989 INFO L131 PetriNetUnfolder]: For 104/104 co-relation queries the response was YES. [2023-08-30 04:17:48,048 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73582 conditions, 38690 events. 23307/38690 cut-off events. For 104/104 co-relation queries the response was YES. Maximal size of possible extension queue 1649. Compared 327527 event pairs, 10773 based on Foata normal form. 0/26448 useless extension candidates. Maximal degree in co-relation 73547. Up to 34699 conditions per place. [2023-08-30 04:17:48,178 INFO L137 encePairwiseOnDemand]: 564/568 looper letters, 98 selfloop transitions, 2 changer transitions 0/122 dead transitions. [2023-08-30 04:17:48,179 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 122 transitions, 498 flow [2023-08-30 04:17:48,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 04:17:48,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 04:17:48,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 857 transitions. [2023-08-30 04:17:48,181 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5029342723004695 [2023-08-30 04:17:48,181 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 857 transitions. [2023-08-30 04:17:48,181 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 857 transitions. [2023-08-30 04:17:48,182 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:17:48,182 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 857 transitions. [2023-08-30 04:17:48,183 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 285.6666666666667) internal successors, (857), 3 states have internal predecessors, (857), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:48,186 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 568.0) internal successors, (2272), 4 states have internal predecessors, (2272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:48,196 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 568.0) internal successors, (2272), 4 states have internal predecessors, (2272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:48,197 INFO L175 Difference]: Start difference. First operand has 105 places, 100 transitions, 254 flow. Second operand 3 states and 857 transitions. [2023-08-30 04:17:48,197 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 122 transitions, 498 flow [2023-08-30 04:17:48,198 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 122 transitions, 484 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-08-30 04:17:48,199 INFO L231 Difference]: Finished difference. Result has 107 places, 101 transitions, 254 flow [2023-08-30 04:17:48,200 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=568, PETRI_DIFFERENCE_MINUEND_FLOW=240, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=254, PETRI_PLACES=107, PETRI_TRANSITIONS=101} [2023-08-30 04:17:48,200 INFO L281 CegarLoopForPetriNet]: 103 programPoint places, 4 predicate places. [2023-08-30 04:17:48,201 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 101 transitions, 254 flow [2023-08-30 04:17:48,201 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 254.33333333333334) internal successors, (763), 3 states have internal predecessors, (763), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:48,201 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:17:48,202 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1] [2023-08-30 04:17:48,217 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-30 04:17:48,408 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 04:17:48,408 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2023-08-30 04:17:48,408 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:17:48,409 INFO L85 PathProgramCache]: Analyzing trace with hash 956208500, now seen corresponding path program 1 times [2023-08-30 04:17:48,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:17:48,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108665642] [2023-08-30 04:17:48,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:48,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:17:48,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:48,444 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-30 04:17:48,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:17:48,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108665642] [2023-08-30 04:17:48,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108665642] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 04:17:48,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 04:17:48,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 04:17:48,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280018640] [2023-08-30 04:17:48,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 04:17:48,446 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 04:17:48,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:17:48,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 04:17:48,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 04:17:48,500 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 250 out of 568 [2023-08-30 04:17:48,501 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 101 transitions, 254 flow. Second operand has 3 states, 3 states have (on average 251.33333333333334) internal successors, (754), 3 states have internal predecessors, (754), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:48,501 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:17:48,501 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 250 of 568 [2023-08-30 04:17:48,501 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:17:50,608 INFO L130 PetriNetUnfolder]: 22037/36098 cut-off events. [2023-08-30 04:17:50,609 INFO L131 PetriNetUnfolder]: For 973/973 co-relation queries the response was YES. [2023-08-30 04:17:50,690 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69803 conditions, 36098 events. 22037/36098 cut-off events. For 973/973 co-relation queries the response was YES. Maximal size of possible extension queue 1527. Compared 297962 event pairs, 19171 based on Foata normal form. 0/25337 useless extension candidates. Maximal degree in co-relation 69773. Up to 29798 conditions per place. [2023-08-30 04:17:50,808 INFO L137 encePairwiseOnDemand]: 563/568 looper letters, 112 selfloop transitions, 3 changer transitions 0/137 dead transitions. [2023-08-30 04:17:50,808 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 137 transitions, 556 flow [2023-08-30 04:17:50,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 04:17:50,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 04:17:50,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 862 transitions. [2023-08-30 04:17:50,810 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.505868544600939 [2023-08-30 04:17:50,810 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 862 transitions. [2023-08-30 04:17:50,810 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 862 transitions. [2023-08-30 04:17:50,811 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:17:50,811 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 862 transitions. [2023-08-30 04:17:50,812 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 287.3333333333333) internal successors, (862), 3 states have internal predecessors, (862), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:50,813 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 568.0) internal successors, (2272), 4 states have internal predecessors, (2272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:50,814 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 568.0) internal successors, (2272), 4 states have internal predecessors, (2272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:50,814 INFO L175 Difference]: Start difference. First operand has 107 places, 101 transitions, 254 flow. Second operand 3 states and 862 transitions. [2023-08-30 04:17:50,814 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 137 transitions, 556 flow [2023-08-30 04:17:50,815 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 137 transitions, 554 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 04:17:50,817 INFO L231 Difference]: Finished difference. Result has 106 places, 99 transitions, 254 flow [2023-08-30 04:17:50,817 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=568, PETRI_DIFFERENCE_MINUEND_FLOW=248, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=254, PETRI_PLACES=106, PETRI_TRANSITIONS=99} [2023-08-30 04:17:50,817 INFO L281 CegarLoopForPetriNet]: 103 programPoint places, 3 predicate places. [2023-08-30 04:17:50,817 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 99 transitions, 254 flow [2023-08-30 04:17:50,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 251.33333333333334) internal successors, (754), 3 states have internal predecessors, (754), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:50,818 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:17:50,818 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 04:17:50,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-30 04:17:50,818 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2023-08-30 04:17:50,818 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:17:50,819 INFO L85 PathProgramCache]: Analyzing trace with hash -966001707, now seen corresponding path program 1 times [2023-08-30 04:17:50,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:17:50,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165375452] [2023-08-30 04:17:50,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:50,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:17:50,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:50,863 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 04:17:50,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:17:50,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165375452] [2023-08-30 04:17:50,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [165375452] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 04:17:50,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1216937684] [2023-08-30 04:17:50,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:50,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 04:17:50,864 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 04:17:50,869 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 04:17:50,871 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-30 04:17:50,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:50,940 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-30 04:17:50,941 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 04:17:50,950 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 04:17:50,950 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 04:17:50,993 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 04:17:50,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1216937684] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 04:17:50,993 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 04:17:50,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-30 04:17:50,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567153352] [2023-08-30 04:17:50,994 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 04:17:50,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-30 04:17:50,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:17:50,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-30 04:17:50,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-30 04:17:51,021 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 253 out of 568 [2023-08-30 04:17:51,023 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 99 transitions, 254 flow. Second operand has 13 states, 13 states have (on average 254.46153846153845) internal successors, (3308), 13 states have internal predecessors, (3308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:51,023 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:17:51,023 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 253 of 568 [2023-08-30 04:17:51,023 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:17:53,438 INFO L130 PetriNetUnfolder]: 22109/36256 cut-off events. [2023-08-30 04:17:53,439 INFO L131 PetriNetUnfolder]: For 1244/1244 co-relation queries the response was YES. [2023-08-30 04:17:53,500 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70842 conditions, 36256 events. 22109/36256 cut-off events. For 1244/1244 co-relation queries the response was YES. Maximal size of possible extension queue 1518. Compared 298668 event pairs, 20767 based on Foata normal form. 6/25942 useless extension candidates. Maximal degree in co-relation 70788. Up to 32279 conditions per place. [2023-08-30 04:17:53,633 INFO L137 encePairwiseOnDemand]: 565/568 looper letters, 72 selfloop transitions, 11 changer transitions 0/105 dead transitions. [2023-08-30 04:17:53,633 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 105 transitions, 456 flow [2023-08-30 04:17:53,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-30 04:17:53,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-30 04:17:53,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 3124 transitions. [2023-08-30 04:17:53,639 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4583333333333333 [2023-08-30 04:17:53,639 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 3124 transitions. [2023-08-30 04:17:53,639 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 3124 transitions. [2023-08-30 04:17:53,640 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:17:53,641 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 3124 transitions. [2023-08-30 04:17:53,645 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 260.3333333333333) internal successors, (3124), 12 states have internal predecessors, (3124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:53,654 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 568.0) internal successors, (7384), 13 states have internal predecessors, (7384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:53,657 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 568.0) internal successors, (7384), 13 states have internal predecessors, (7384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:53,658 INFO L175 Difference]: Start difference. First operand has 106 places, 99 transitions, 254 flow. Second operand 12 states and 3124 transitions. [2023-08-30 04:17:53,672 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 105 transitions, 456 flow [2023-08-30 04:17:53,711 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 105 transitions, 450 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 04:17:53,713 INFO L231 Difference]: Finished difference. Result has 121 places, 105 transitions, 332 flow [2023-08-30 04:17:53,713 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=568, PETRI_DIFFERENCE_MINUEND_FLOW=248, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=332, PETRI_PLACES=121, PETRI_TRANSITIONS=105} [2023-08-30 04:17:53,714 INFO L281 CegarLoopForPetriNet]: 103 programPoint places, 18 predicate places. [2023-08-30 04:17:53,714 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 105 transitions, 332 flow [2023-08-30 04:17:53,715 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 254.46153846153845) internal successors, (3308), 13 states have internal predecessors, (3308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:53,715 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:17:53,715 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 04:17:53,720 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-30 04:17:53,920 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 04:17:53,920 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2023-08-30 04:17:53,921 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:17:53,921 INFO L85 PathProgramCache]: Analyzing trace with hash -820695115, now seen corresponding path program 2 times [2023-08-30 04:17:53,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:17:53,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697110515] [2023-08-30 04:17:53,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:53,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:17:53,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:54,131 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-30 04:17:54,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:17:54,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697110515] [2023-08-30 04:17:54,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [697110515] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 04:17:54,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 04:17:54,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-30 04:17:54,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265474917] [2023-08-30 04:17:54,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 04:17:54,132 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-30 04:17:54,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:17:54,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-30 04:17:54,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-30 04:17:54,339 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 568 [2023-08-30 04:17:54,340 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 105 transitions, 332 flow. Second operand has 5 states, 5 states have (on average 234.6) internal successors, (1173), 5 states have internal predecessors, (1173), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:54,340 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:17:54,340 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 568 [2023-08-30 04:17:54,340 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:17:56,484 INFO L130 PetriNetUnfolder]: 14811/24010 cut-off events. [2023-08-30 04:17:56,485 INFO L131 PetriNetUnfolder]: For 791/791 co-relation queries the response was YES. [2023-08-30 04:17:56,522 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47703 conditions, 24010 events. 14811/24010 cut-off events. For 791/791 co-relation queries the response was YES. Maximal size of possible extension queue 959. Compared 193044 event pairs, 428 based on Foata normal form. 441/19144 useless extension candidates. Maximal degree in co-relation 47625. Up to 19053 conditions per place. [2023-08-30 04:17:56,578 INFO L137 encePairwiseOnDemand]: 548/568 looper letters, 179 selfloop transitions, 7 changer transitions 0/200 dead transitions. [2023-08-30 04:17:56,578 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 200 transitions, 910 flow [2023-08-30 04:17:56,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-30 04:17:56,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-30 04:17:56,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1599 transitions. [2023-08-30 04:17:56,582 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46919014084507044 [2023-08-30 04:17:56,582 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1599 transitions. [2023-08-30 04:17:56,582 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1599 transitions. [2023-08-30 04:17:56,582 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:17:56,583 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1599 transitions. [2023-08-30 04:17:56,584 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 266.5) internal successors, (1599), 6 states have internal predecessors, (1599), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:56,587 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 568.0) internal successors, (3976), 7 states have internal predecessors, (3976), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:56,588 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 568.0) internal successors, (3976), 7 states have internal predecessors, (3976), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:56,588 INFO L175 Difference]: Start difference. First operand has 121 places, 105 transitions, 332 flow. Second operand 6 states and 1599 transitions. [2023-08-30 04:17:56,588 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 200 transitions, 910 flow [2023-08-30 04:17:56,590 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 200 transitions, 862 flow, removed 19 selfloop flow, removed 5 redundant places. [2023-08-30 04:17:56,591 INFO L231 Difference]: Finished difference. Result has 117 places, 102 transitions, 329 flow [2023-08-30 04:17:56,591 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=568, PETRI_DIFFERENCE_MINUEND_FLOW=272, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=329, PETRI_PLACES=117, PETRI_TRANSITIONS=102} [2023-08-30 04:17:56,591 INFO L281 CegarLoopForPetriNet]: 103 programPoint places, 14 predicate places. [2023-08-30 04:17:56,592 INFO L495 AbstractCegarLoop]: Abstraction has has 117 places, 102 transitions, 329 flow [2023-08-30 04:17:56,592 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 234.6) internal successors, (1173), 5 states have internal predecessors, (1173), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:56,592 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:17:56,592 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 04:17:56,592 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-30 04:17:56,592 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2023-08-30 04:17:56,593 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:17:56,593 INFO L85 PathProgramCache]: Analyzing trace with hash -821158834, now seen corresponding path program 1 times [2023-08-30 04:17:56,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:17:56,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758398569] [2023-08-30 04:17:56,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:56,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:17:56,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:56,656 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-30 04:17:56,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:17:56,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758398569] [2023-08-30 04:17:56,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [758398569] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 04:17:56,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2131448397] [2023-08-30 04:17:56,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:56,657 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 04:17:56,657 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 04:17:56,658 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 04:17:56,659 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-30 04:17:56,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:56,727 INFO L263 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-30 04:17:56,728 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 04:17:56,736 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-30 04:17:56,759 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-30 04:17:56,759 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 04:17:56,791 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-30 04:17:56,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2131448397] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 04:17:56,791 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 04:17:56,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-30 04:17:56,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951795708] [2023-08-30 04:17:56,792 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 04:17:56,792 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-30 04:17:56,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:17:56,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-30 04:17:56,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-08-30 04:17:56,951 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 250 out of 568 [2023-08-30 04:17:56,953 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 102 transitions, 329 flow. Second operand has 7 states, 7 states have (on average 252.0) internal successors, (1764), 7 states have internal predecessors, (1764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:56,953 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:17:56,953 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 250 of 568 [2023-08-30 04:17:56,953 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:17:58,374 INFO L130 PetriNetUnfolder]: 13558/22854 cut-off events. [2023-08-30 04:17:58,375 INFO L131 PetriNetUnfolder]: For 2195/2195 co-relation queries the response was YES. [2023-08-30 04:17:58,412 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47671 conditions, 22854 events. 13558/22854 cut-off events. For 2195/2195 co-relation queries the response was YES. Maximal size of possible extension queue 892. Compared 182099 event pairs, 51 based on Foata normal form. 16/18877 useless extension candidates. Maximal degree in co-relation 47614. Up to 17817 conditions per place. [2023-08-30 04:17:58,468 INFO L137 encePairwiseOnDemand]: 562/568 looper letters, 154 selfloop transitions, 7 changer transitions 0/183 dead transitions. [2023-08-30 04:17:58,468 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 183 transitions, 819 flow [2023-08-30 04:17:58,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-30 04:17:58,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-30 04:17:58,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1402 transitions. [2023-08-30 04:17:58,471 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4936619718309859 [2023-08-30 04:17:58,471 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1402 transitions. [2023-08-30 04:17:58,471 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1402 transitions. [2023-08-30 04:17:58,472 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:17:58,472 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1402 transitions. [2023-08-30 04:17:58,473 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 280.4) internal successors, (1402), 5 states have internal predecessors, (1402), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:58,475 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 568.0) internal successors, (3408), 6 states have internal predecessors, (3408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:58,476 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 568.0) internal successors, (3408), 6 states have internal predecessors, (3408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:58,476 INFO L175 Difference]: Start difference. First operand has 117 places, 102 transitions, 329 flow. Second operand 5 states and 1402 transitions. [2023-08-30 04:17:58,476 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 183 transitions, 819 flow [2023-08-30 04:17:58,483 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 183 transitions, 818 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 04:17:58,484 INFO L231 Difference]: Finished difference. Result has 120 places, 101 transitions, 342 flow [2023-08-30 04:17:58,484 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=568, PETRI_DIFFERENCE_MINUEND_FLOW=324, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=342, PETRI_PLACES=120, PETRI_TRANSITIONS=101} [2023-08-30 04:17:58,485 INFO L281 CegarLoopForPetriNet]: 103 programPoint places, 17 predicate places. [2023-08-30 04:17:58,485 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 101 transitions, 342 flow [2023-08-30 04:17:58,485 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 252.0) internal successors, (1764), 7 states have internal predecessors, (1764), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:58,485 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:17:58,485 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 04:17:58,503 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-08-30 04:17:58,690 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-08-30 04:17:58,690 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t_funErr10ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2023-08-30 04:17:58,691 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:17:58,691 INFO L85 PathProgramCache]: Analyzing trace with hash 328253726, now seen corresponding path program 1 times [2023-08-30 04:17:58,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:17:58,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341177843] [2023-08-30 04:17:58,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:58,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:17:58,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:58,850 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-30 04:17:58,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:17:58,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341177843] [2023-08-30 04:17:58,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341177843] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 04:17:58,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 04:17:58,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-30 04:17:58,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982834526] [2023-08-30 04:17:58,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 04:17:58,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-30 04:17:58,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:17:58,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-30 04:17:58,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-08-30 04:17:59,054 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 226 out of 568 [2023-08-30 04:17:59,055 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 101 transitions, 342 flow. Second operand has 6 states, 6 states have (on average 227.5) internal successors, (1365), 6 states have internal predecessors, (1365), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:17:59,055 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:17:59,055 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 226 of 568 [2023-08-30 04:17:59,055 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:18:01,263 INFO L130 PetriNetUnfolder]: 16650/27144 cut-off events. [2023-08-30 04:18:01,264 INFO L131 PetriNetUnfolder]: For 5029/5029 co-relation queries the response was YES. [2023-08-30 04:18:01,317 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59556 conditions, 27144 events. 16650/27144 cut-off events. For 5029/5029 co-relation queries the response was YES. Maximal size of possible extension queue 1058. Compared 210366 event pairs, 5530 based on Foata normal form. 138/22758 useless extension candidates. Maximal degree in co-relation 59498. Up to 17704 conditions per place. [2023-08-30 04:18:01,398 INFO L137 encePairwiseOnDemand]: 548/568 looper letters, 185 selfloop transitions, 17 changer transitions 0/216 dead transitions. [2023-08-30 04:18:01,399 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 216 transitions, 1072 flow [2023-08-30 04:18:01,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-30 04:18:01,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-30 04:18:01,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1326 transitions. [2023-08-30 04:18:01,401 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4669014084507042 [2023-08-30 04:18:01,402 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1326 transitions. [2023-08-30 04:18:01,402 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1326 transitions. [2023-08-30 04:18:01,402 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:18:01,402 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1326 transitions. [2023-08-30 04:18:01,404 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 265.2) internal successors, (1326), 5 states have internal predecessors, (1326), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:18:01,406 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 568.0) internal successors, (3408), 6 states have internal predecessors, (3408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:18:01,406 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 568.0) internal successors, (3408), 6 states have internal predecessors, (3408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:18:01,406 INFO L175 Difference]: Start difference. First operand has 120 places, 101 transitions, 342 flow. Second operand 5 states and 1326 transitions. [2023-08-30 04:18:01,406 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 216 transitions, 1072 flow [2023-08-30 04:18:01,424 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 216 transitions, 1039 flow, removed 3 selfloop flow, removed 3 redundant places. [2023-08-30 04:18:01,426 INFO L231 Difference]: Finished difference. Result has 125 places, 116 transitions, 482 flow [2023-08-30 04:18:01,426 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=568, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=482, PETRI_PLACES=125, PETRI_TRANSITIONS=116} [2023-08-30 04:18:01,426 INFO L281 CegarLoopForPetriNet]: 103 programPoint places, 22 predicate places. [2023-08-30 04:18:01,427 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 116 transitions, 482 flow [2023-08-30 04:18:01,427 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 227.5) internal successors, (1365), 6 states have internal predecessors, (1365), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:18:01,427 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:18:01,427 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 04:18:01,427 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-30 04:18:01,427 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2023-08-30 04:18:01,428 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:18:01,428 INFO L85 PathProgramCache]: Analyzing trace with hash 690800947, now seen corresponding path program 1 times [2023-08-30 04:18:01,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:18:01,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276880799] [2023-08-30 04:18:01,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:18:01,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:18:01,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:18:01,551 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2023-08-30 04:18:01,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:18:01,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276880799] [2023-08-30 04:18:01,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [276880799] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 04:18:01,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 04:18:01,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-30 04:18:01,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [188777053] [2023-08-30 04:18:01,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 04:18:01,554 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-30 04:18:01,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:18:01,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-30 04:18:01,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-30 04:18:01,758 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 568 [2023-08-30 04:18:01,759 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 116 transitions, 482 flow. Second operand has 5 states, 5 states have (on average 235.0) internal successors, (1175), 5 states have internal predecessors, (1175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:18:01,759 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:18:01,759 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 568 [2023-08-30 04:18:01,759 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:18:03,293 INFO L130 PetriNetUnfolder]: 13977/23055 cut-off events. [2023-08-30 04:18:03,294 INFO L131 PetriNetUnfolder]: For 9377/9377 co-relation queries the response was YES. [2023-08-30 04:18:03,342 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55444 conditions, 23055 events. 13977/23055 cut-off events. For 9377/9377 co-relation queries the response was YES. Maximal size of possible extension queue 882. Compared 179624 event pairs, 1632 based on Foata normal form. 469/21156 useless extension candidates. Maximal degree in co-relation 55381. Up to 17455 conditions per place. [2023-08-30 04:18:03,403 INFO L137 encePairwiseOnDemand]: 561/568 looper letters, 183 selfloop transitions, 19 changer transitions 0/216 dead transitions. [2023-08-30 04:18:03,403 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 216 transitions, 1241 flow [2023-08-30 04:18:03,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-30 04:18:03,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-30 04:18:03,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1563 transitions. [2023-08-30 04:18:03,421 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4586267605633803 [2023-08-30 04:18:03,421 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1563 transitions. [2023-08-30 04:18:03,421 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1563 transitions. [2023-08-30 04:18:03,422 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:18:03,422 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1563 transitions. [2023-08-30 04:18:03,424 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 260.5) internal successors, (1563), 6 states have internal predecessors, (1563), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:18:03,435 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 568.0) internal successors, (3976), 7 states have internal predecessors, (3976), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:18:03,436 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 568.0) internal successors, (3976), 7 states have internal predecessors, (3976), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:18:03,436 INFO L175 Difference]: Start difference. First operand has 125 places, 116 transitions, 482 flow. Second operand 6 states and 1563 transitions. [2023-08-30 04:18:03,436 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 216 transitions, 1241 flow [2023-08-30 04:18:03,467 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 216 transitions, 1241 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-30 04:18:03,472 INFO L231 Difference]: Finished difference. Result has 127 places, 122 transitions, 580 flow [2023-08-30 04:18:03,472 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=568, PETRI_DIFFERENCE_MINUEND_FLOW=476, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=580, PETRI_PLACES=127, PETRI_TRANSITIONS=122} [2023-08-30 04:18:03,472 INFO L281 CegarLoopForPetriNet]: 103 programPoint places, 24 predicate places. [2023-08-30 04:18:03,472 INFO L495 AbstractCegarLoop]: Abstraction has has 127 places, 122 transitions, 580 flow [2023-08-30 04:18:03,497 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 235.0) internal successors, (1175), 5 states have internal predecessors, (1175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:18:03,497 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:18:03,497 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 3, 2, 2, 1, 1, 1, 1, 1] [2023-08-30 04:18:03,497 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-30 04:18:03,497 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2023-08-30 04:18:03,498 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:18:03,498 INFO L85 PathProgramCache]: Analyzing trace with hash -74366531, now seen corresponding path program 1 times [2023-08-30 04:18:03,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:18:03,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812839368] [2023-08-30 04:18:03,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:18:03,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:18:03,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-30 04:18:03,528 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-30 04:18:03,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-30 04:18:03,556 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-30 04:18:03,557 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-30 04:18:03,557 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (49 of 50 remaining) [2023-08-30 04:18:03,557 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (48 of 50 remaining) [2023-08-30 04:18:03,557 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (47 of 50 remaining) [2023-08-30 04:18:03,557 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (46 of 50 remaining) [2023-08-30 04:18:03,558 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (45 of 50 remaining) [2023-08-30 04:18:03,558 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (44 of 50 remaining) [2023-08-30 04:18:03,558 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 50 remaining) [2023-08-30 04:18:03,558 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONMEMORY_LEAK (42 of 50 remaining) [2023-08-30 04:18:03,558 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 50 remaining) [2023-08-30 04:18:03,558 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 50 remaining) [2023-08-30 04:18:03,558 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 50 remaining) [2023-08-30 04:18:03,558 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 50 remaining) [2023-08-30 04:18:03,558 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 50 remaining) [2023-08-30 04:18:03,559 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 50 remaining) [2023-08-30 04:18:03,559 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 50 remaining) [2023-08-30 04:18:03,559 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 50 remaining) [2023-08-30 04:18:03,559 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK (33 of 50 remaining) [2023-08-30 04:18:03,559 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 50 remaining) [2023-08-30 04:18:03,559 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 50 remaining) [2023-08-30 04:18:03,559 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 50 remaining) [2023-08-30 04:18:03,559 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 50 remaining) [2023-08-30 04:18:03,561 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 50 remaining) [2023-08-30 04:18:03,561 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 50 remaining) [2023-08-30 04:18:03,561 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 50 remaining) [2023-08-30 04:18:03,561 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 50 remaining) [2023-08-30 04:18:03,561 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 50 remaining) [2023-08-30 04:18:03,561 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 50 remaining) [2023-08-30 04:18:03,562 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (22 of 50 remaining) [2023-08-30 04:18:03,562 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 50 remaining) [2023-08-30 04:18:03,562 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 50 remaining) [2023-08-30 04:18:03,562 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 50 remaining) [2023-08-30 04:18:03,562 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 50 remaining) [2023-08-30 04:18:03,562 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 50 remaining) [2023-08-30 04:18:03,562 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 50 remaining) [2023-08-30 04:18:03,563 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 50 remaining) [2023-08-30 04:18:03,563 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 50 remaining) [2023-08-30 04:18:03,563 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 50 remaining) [2023-08-30 04:18:03,563 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 50 remaining) [2023-08-30 04:18:03,563 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (11 of 50 remaining) [2023-08-30 04:18:03,563 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 50 remaining) [2023-08-30 04:18:03,563 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 50 remaining) [2023-08-30 04:18:03,563 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 50 remaining) [2023-08-30 04:18:03,563 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 50 remaining) [2023-08-30 04:18:03,564 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 50 remaining) [2023-08-30 04:18:03,564 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 50 remaining) [2023-08-30 04:18:03,564 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 50 remaining) [2023-08-30 04:18:03,564 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 50 remaining) [2023-08-30 04:18:03,564 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 50 remaining) [2023-08-30 04:18:03,564 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 50 remaining) [2023-08-30 04:18:03,564 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (0 of 50 remaining) [2023-08-30 04:18:03,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-30 04:18:03,565 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1] [2023-08-30 04:18:03,565 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-30 04:18:03,565 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-08-30 04:18:03,600 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-30 04:18:03,603 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 335 places, 387 transitions, 804 flow [2023-08-30 04:18:03,674 INFO L130 PetriNetUnfolder]: 110/747 cut-off events. [2023-08-30 04:18:03,675 INFO L131 PetriNetUnfolder]: For 19/22 co-relation queries the response was YES. [2023-08-30 04:18:03,682 INFO L83 FinitePrefix]: Finished finitePrefix Result has 775 conditions, 747 events. 110/747 cut-off events. For 19/22 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 3732 event pairs, 1 based on Foata normal form. 0/524 useless extension candidates. Maximal degree in co-relation 515. Up to 16 conditions per place. [2023-08-30 04:18:03,682 INFO L82 GeneralOperation]: Start removeDead. Operand has 335 places, 387 transitions, 804 flow [2023-08-30 04:18:03,707 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 335 places, 387 transitions, 804 flow [2023-08-30 04:18:03,708 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 04:18:03,708 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 335 places, 387 transitions, 804 flow [2023-08-30 04:18:03,708 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 335 places, 387 transitions, 804 flow [2023-08-30 04:18:03,708 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 335 places, 387 transitions, 804 flow [2023-08-30 04:18:03,770 INFO L130 PetriNetUnfolder]: 110/747 cut-off events. [2023-08-30 04:18:03,770 INFO L131 PetriNetUnfolder]: For 19/22 co-relation queries the response was YES. [2023-08-30 04:18:03,777 INFO L83 FinitePrefix]: Finished finitePrefix Result has 775 conditions, 747 events. 110/747 cut-off events. For 19/22 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 3732 event pairs, 1 based on Foata normal form. 0/524 useless extension candidates. Maximal degree in co-relation 515. Up to 16 conditions per place. [2023-08-30 04:18:03,800 INFO L119 LiptonReduction]: Number of co-enabled transitions 87966 [2023-08-30 04:18:07,954 INFO L134 LiptonReduction]: Checked pairs total: 184624 [2023-08-30 04:18:07,955 INFO L136 LiptonReduction]: Total number of compositions: 349 [2023-08-30 04:18:07,956 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-30 04:18:07,957 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6fe07b95, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 04:18:07,957 INFO L358 AbstractCegarLoop]: Starting to check reachability of 61 error locations. [2023-08-30 04:18:07,958 INFO L130 PetriNetUnfolder]: 1/5 cut-off events. [2023-08-30 04:18:07,958 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 04:18:07,958 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:18:07,958 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-30 04:18:07,958 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2023-08-30 04:18:07,958 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:18:07,958 INFO L85 PathProgramCache]: Analyzing trace with hash 2346035, now seen corresponding path program 1 times [2023-08-30 04:18:07,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:18:07,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406104952] [2023-08-30 04:18:07,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:18:07,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:18:07,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:18:07,975 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 04:18:07,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:18:07,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406104952] [2023-08-30 04:18:07,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [406104952] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 04:18:07,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 04:18:07,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 04:18:07,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937107178] [2023-08-30 04:18:07,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 04:18:07,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 04:18:07,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:18:07,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 04:18:07,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 04:18:07,984 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 736 [2023-08-30 04:18:07,985 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 175 transitions, 380 flow. Second operand has 3 states, 3 states have (on average 323.0) internal successors, (969), 3 states have internal predecessors, (969), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:18:07,985 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:18:07,985 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 736 [2023-08-30 04:18:07,985 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:19:23,314 INFO L130 PetriNetUnfolder]: 786509/1121323 cut-off events. [2023-08-30 04:19:23,315 INFO L131 PetriNetUnfolder]: For 5919/5919 co-relation queries the response was YES. [2023-08-30 04:19:25,217 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2158476 conditions, 1121323 events. 786509/1121323 cut-off events. For 5919/5919 co-relation queries the response was YES. Maximal size of possible extension queue 35526. Compared 10670459 event pairs, 757686 based on Foata normal form. 96530/814141 useless extension candidates. Maximal degree in co-relation 252116. Up to 1033503 conditions per place. [2023-08-30 04:19:30,686 INFO L137 encePairwiseOnDemand]: 682/736 looper letters, 96 selfloop transitions, 2 changer transitions 0/125 dead transitions. [2023-08-30 04:19:30,686 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 125 transitions, 476 flow [2023-08-30 04:19:30,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 04:19:30,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 04:19:30,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1116 transitions. [2023-08-30 04:19:30,698 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5054347826086957 [2023-08-30 04:19:30,698 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1116 transitions. [2023-08-30 04:19:30,698 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1116 transitions. [2023-08-30 04:19:30,699 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:19:30,699 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1116 transitions. [2023-08-30 04:19:30,709 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 372.0) internal successors, (1116), 3 states have internal predecessors, (1116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:19:30,710 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 736.0) internal successors, (2944), 4 states have internal predecessors, (2944), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:19:30,711 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 736.0) internal successors, (2944), 4 states have internal predecessors, (2944), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:19:30,711 INFO L175 Difference]: Start difference. First operand has 133 places, 175 transitions, 380 flow. Second operand 3 states and 1116 transitions. [2023-08-30 04:19:30,711 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 125 transitions, 476 flow [2023-08-30 04:19:30,714 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 125 transitions, 476 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-30 04:19:30,716 INFO L231 Difference]: Finished difference. Result has 126 places, 125 transitions, 290 flow [2023-08-30 04:19:30,716 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=736, PETRI_DIFFERENCE_MINUEND_FLOW=278, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=290, PETRI_PLACES=126, PETRI_TRANSITIONS=125} [2023-08-30 04:19:30,716 INFO L281 CegarLoopForPetriNet]: 133 programPoint places, -7 predicate places. [2023-08-30 04:19:30,717 INFO L495 AbstractCegarLoop]: Abstraction has has 126 places, 125 transitions, 290 flow [2023-08-30 04:19:30,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 323.0) internal successors, (969), 3 states have internal predecessors, (969), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:19:30,717 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:19:30,717 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-30 04:19:30,717 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-08-30 04:19:30,717 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2023-08-30 04:19:30,718 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:19:30,718 INFO L85 PathProgramCache]: Analyzing trace with hash 72680664, now seen corresponding path program 1 times [2023-08-30 04:19:30,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:19:30,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770806998] [2023-08-30 04:19:30,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:19:30,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:19:30,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:19:30,742 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 04:19:30,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:19:30,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770806998] [2023-08-30 04:19:30,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1770806998] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 04:19:30,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1200807412] [2023-08-30 04:19:30,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:19:30,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 04:19:30,743 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 04:19:30,813 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 04:19:30,865 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-30 04:19:30,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:19:30,958 INFO L263 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-30 04:19:30,958 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 04:19:30,964 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 04:19:30,964 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 04:19:30,973 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 04:19:30,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1200807412] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 04:19:30,973 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 04:19:30,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-30 04:19:30,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320414648] [2023-08-30 04:19:30,973 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 04:19:30,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-30 04:19:30,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:19:30,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-30 04:19:30,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-30 04:19:31,002 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 321 out of 736 [2023-08-30 04:19:31,003 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 125 transitions, 290 flow. Second operand has 7 states, 7 states have (on average 322.2857142857143) internal successors, (2256), 7 states have internal predecessors, (2256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 04:19:31,003 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:19:31,003 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 321 of 736 [2023-08-30 04:19:31,003 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand