./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/valid-memsafety.prp --file ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_76-tricky_address3_racefree.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_76-tricky_address3_racefree.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 53e3b4cf7a6885129025777f14c3b33a959debd694827832fbe127376cb0a5f9 --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:00,588 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-08-30 04:17:00,591 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-08-30 04:17:00,637 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-08-30 04:17:00,637 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-08-30 04:17:00,640 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-08-30 04:17:00,643 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-08-30 04:17:00,645 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-08-30 04:17:00,647 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-08-30 04:17:00,652 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-08-30 04:17:00,653 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-08-30 04:17:00,654 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-08-30 04:17:00,654 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-08-30 04:17:00,656 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-08-30 04:17:00,657 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-08-30 04:17:00,660 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-08-30 04:17:00,660 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-08-30 04:17:00,661 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-08-30 04:17:00,662 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-08-30 04:17:00,665 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-08-30 04:17:00,672 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-08-30 04:17:00,673 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-08-30 04:17:00,674 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-08-30 04:17:00,675 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-08-30 04:17:00,678 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-08-30 04:17:00,678 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-08-30 04:17:00,678 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-08-30 04:17:00,679 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-08-30 04:17:00,681 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-08-30 04:17:00,682 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-08-30 04:17:00,682 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-08-30 04:17:00,682 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-08-30 04:17:00,684 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-08-30 04:17:00,685 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-08-30 04:17:00,685 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-08-30 04:17:00,686 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-08-30 04:17:00,686 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-08-30 04:17:00,687 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-08-30 04:17:00,687 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-08-30 04:17:00,688 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-08-30 04:17:00,688 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-08-30 04:17:00,690 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:00,723 INFO L113 SettingsManager]: Loading preferences was successful [2023-08-30 04:17:00,724 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-30 04:17:00,725 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-30 04:17:00,725 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-30 04:17:00,726 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-30 04:17:00,726 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-30 04:17:00,727 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-30 04:17:00,727 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-08-30 04:17:00,727 INFO L138 SettingsManager]: * Use SBE=true [2023-08-30 04:17:00,727 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-30 04:17:00,728 INFO L138 SettingsManager]: * sizeof long=4 [2023-08-30 04:17:00,728 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2023-08-30 04:17:00,728 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-30 04:17:00,729 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-08-30 04:17:00,729 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-08-30 04:17:00,729 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-08-30 04:17:00,729 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2023-08-30 04:17:00,729 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-08-30 04:17:00,729 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-30 04:17:00,730 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-08-30 04:17:00,730 INFO L138 SettingsManager]: * sizeof long double=12 [2023-08-30 04:17:00,730 INFO L138 SettingsManager]: * Use constant arrays=true [2023-08-30 04:17:00,730 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-30 04:17:00,730 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-30 04:17:00,731 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-30 04:17:00,731 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-30 04:17:00,731 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-30 04:17:00,731 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-30 04:17:00,732 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-30 04:17:00,732 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-30 04:17:00,732 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-30 04:17:00,732 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-30 04:17:00,732 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-30 04:17:00,733 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-30 04:17:00,733 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 -> 53e3b4cf7a6885129025777f14c3b33a959debd694827832fbe127376cb0a5f9 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:01,041 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-30 04:17:01,059 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-30 04:17:01,062 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-30 04:17:01,063 INFO L271 PluginConnector]: Initializing CDTParser... [2023-08-30 04:17:01,063 INFO L275 PluginConnector]: CDTParser initialized [2023-08-30 04:17:01,064 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_76-tricky_address3_racefree.i [2023-08-30 04:17:02,333 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-08-30 04:17:02,582 INFO L351 CDTParser]: Found 1 translation units. [2023-08-30 04:17:02,582 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_76-tricky_address3_racefree.i [2023-08-30 04:17:02,594 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2ee624187/74463a1debf54da68a7c64eec091d0da/FLAG86e3a126a [2023-08-30 04:17:02,934 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2ee624187/74463a1debf54da68a7c64eec091d0da [2023-08-30 04:17:02,936 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-30 04:17:02,937 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-08-30 04:17:02,938 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-30 04:17:02,938 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-30 04:17:02,941 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-30 04:17:02,942 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.08 04:17:02" (1/1) ... [2023-08-30 04:17:02,942 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a13381e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:17:02, skipping insertion in model container [2023-08-30 04:17:02,943 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.08 04:17:02" (1/1) ... [2023-08-30 04:17:02,949 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-08-30 04:17:02,993 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-08-30 04:17:03,441 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_76-tricky_address3_racefree.i[41323,41336] [2023-08-30 04:17:03,479 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-30 04:17:03,501 INFO L203 MainTranslator]: Completed pre-run [2023-08-30 04:17:03,545 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_76-tricky_address3_racefree.i[41323,41336] [2023-08-30 04:17:03,563 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-30 04:17:03,620 INFO L208 MainTranslator]: Completed translation [2023-08-30 04:17:03,620 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:17:03 WrapperNode [2023-08-30 04:17:03,620 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-30 04:17:03,622 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-30 04:17:03,622 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-30 04:17:03,622 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-30 04:17:03,628 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:03" (1/1) ... [2023-08-30 04:17:03,650 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:03" (1/1) ... [2023-08-30 04:17:03,689 INFO L138 Inliner]: procedures = 270, calls = 41, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 193 [2023-08-30 04:17:03,689 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-30 04:17:03,690 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-30 04:17:03,690 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-30 04:17:03,690 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-08-30 04:17:03,697 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:03" (1/1) ... [2023-08-30 04:17:03,697 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:03" (1/1) ... [2023-08-30 04:17:03,701 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:03" (1/1) ... [2023-08-30 04:17:03,704 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:03" (1/1) ... [2023-08-30 04:17:03,716 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:03" (1/1) ... [2023-08-30 04:17:03,732 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:03" (1/1) ... [2023-08-30 04:17:03,734 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:03" (1/1) ... [2023-08-30 04:17:03,737 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:03" (1/1) ... [2023-08-30 04:17:03,743 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-30 04:17:03,747 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-30 04:17:03,747 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-08-30 04:17:03,747 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-08-30 04:17:03,748 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:17:03" (1/1) ... [2023-08-30 04:17:03,755 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-30 04:17:03,768 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 04:17:03,782 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:03,792 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:03,813 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-30 04:17:03,813 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-30 04:17:03,813 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-30 04:17:03,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-30 04:17:03,813 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-30 04:17:03,813 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-30 04:17:03,814 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-08-30 04:17:03,814 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-08-30 04:17:03,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-30 04:17:03,814 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-30 04:17:03,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-30 04:17:03,815 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:03,926 INFO L236 CfgBuilder]: Building ICFG [2023-08-30 04:17:03,928 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-30 04:17:04,327 INFO L277 CfgBuilder]: Performing block encoding [2023-08-30 04:17:04,335 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-30 04:17:04,335 INFO L302 CfgBuilder]: Removed 23 assume(true) statements. [2023-08-30 04:17:04,337 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 04:17:04 BoogieIcfgContainer [2023-08-30 04:17:04,337 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-30 04:17:04,339 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-30 04:17:04,339 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-08-30 04:17:04,342 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-08-30 04:17:04,342 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.08 04:17:02" (1/3) ... [2023-08-30 04:17:04,343 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b734fc1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.08 04:17:04, skipping insertion in model container [2023-08-30 04:17:04,343 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:17:03" (2/3) ... [2023-08-30 04:17:04,343 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b734fc1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.08 04:17:04, skipping insertion in model container [2023-08-30 04:17:04,344 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 04:17:04" (3/3) ... [2023-08-30 04:17:04,345 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_76-tricky_address3_racefree.i [2023-08-30 04:17:04,371 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-30 04:17:04,371 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 27 error locations. [2023-08-30 04:17:04,371 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-30 04:17:04,483 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-08-30 04:17:04,512 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 193 places, 221 transitions, 450 flow [2023-08-30 04:17:04,632 INFO L130 PetriNetUnfolder]: 45/308 cut-off events. [2023-08-30 04:17:04,632 INFO L131 PetriNetUnfolder]: For 1/2 co-relation queries the response was YES. [2023-08-30 04:17:04,640 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:04,640 INFO L82 GeneralOperation]: Start removeDead. Operand has 193 places, 221 transitions, 450 flow [2023-08-30 04:17:04,648 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 193 places, 221 transitions, 450 flow [2023-08-30 04:17:04,652 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 04:17:04,665 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 193 places, 221 transitions, 450 flow [2023-08-30 04:17:04,672 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 193 places, 221 transitions, 450 flow [2023-08-30 04:17:04,672 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 193 places, 221 transitions, 450 flow [2023-08-30 04:17:04,737 INFO L130 PetriNetUnfolder]: 45/308 cut-off events. [2023-08-30 04:17:04,737 INFO L131 PetriNetUnfolder]: For 1/2 co-relation queries the response was YES. [2023-08-30 04:17:04,742 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:04,750 INFO L119 LiptonReduction]: Number of co-enabled transitions 15066 [2023-08-30 04:17:08,614 INFO L134 LiptonReduction]: Checked pairs total: 31006 [2023-08-30 04:17:08,615 INFO L136 LiptonReduction]: Total number of compositions: 218 [2023-08-30 04:17:08,634 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-30 04:17:08,639 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;@77d8bbb9, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 04:17:08,640 INFO L358 AbstractCegarLoop]: Starting to check reachability of 39 error locations. [2023-08-30 04:17:08,651 INFO L130 PetriNetUnfolder]: 1/5 cut-off events. [2023-08-30 04:17:08,652 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 04:17:08,652 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:17:08,653 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-30 04:17:08,653 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:08,657 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:17:08,657 INFO L85 PathProgramCache]: Analyzing trace with hash 886390, now seen corresponding path program 1 times [2023-08-30 04:17:08,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:17:08,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1769627230] [2023-08-30 04:17:08,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:08,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:17:08,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:08,905 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:08,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:17:08,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1769627230] [2023-08-30 04:17:08,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1769627230] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 04:17:08,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 04:17:08,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 04:17:08,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735286801] [2023-08-30 04:17:08,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 04:17:08,916 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 04:17:08,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:17:08,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 04:17:08,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 04:17:08,955 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 439 [2023-08-30 04:17:08,959 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:08,959 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:17:08,959 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 439 [2023-08-30 04:17:08,960 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:17:09,186 INFO L130 PetriNetUnfolder]: 612/1375 cut-off events. [2023-08-30 04:17:09,186 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-08-30 04:17:09,187 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:09,194 INFO L137 encePairwiseOnDemand]: 409/439 looper letters, 53 selfloop transitions, 2 changer transitions 0/67 dead transitions. [2023-08-30 04:17:09,194 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 67 transitions, 252 flow [2023-08-30 04:17:09,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 04:17:09,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 04:17:09,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 641 transitions. [2023-08-30 04:17:09,211 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.486712224753227 [2023-08-30 04:17:09,211 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 641 transitions. [2023-08-30 04:17:09,212 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 641 transitions. [2023-08-30 04:17:09,214 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:17:09,216 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 641 transitions. [2023-08-30 04:17:09,220 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:09,225 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:09,226 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:09,227 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:09,228 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 67 transitions, 252 flow [2023-08-30 04:17:09,231 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:09,233 INFO L231 Difference]: Finished difference. Result has 68 places, 67 transitions, 152 flow [2023-08-30 04:17:09,235 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:09,238 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, -3 predicate places. [2023-08-30 04:17:09,238 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 67 transitions, 152 flow [2023-08-30 04:17:09,238 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:09,239 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:17:09,239 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-30 04:17:09,239 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-30 04:17:09,239 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:09,240 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:17:09,240 INFO L85 PathProgramCache]: Analyzing trace with hash 27468609, now seen corresponding path program 1 times [2023-08-30 04:17:09,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:17:09,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40961173] [2023-08-30 04:17:09,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:09,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:17:09,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:09,309 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:09,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:17:09,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [40961173] [2023-08-30 04:17:09,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [40961173] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 04:17:09,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2009621207] [2023-08-30 04:17:09,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:09,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 04:17:09,311 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 04:17:09,325 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:09,332 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:09,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:09,395 INFO L263 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-30 04:17:09,399 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 04:17:09,425 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:09,425 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 04:17:09,438 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:09,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2009621207] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 04:17:09,439 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 04:17:09,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-30 04:17:09,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68811791] [2023-08-30 04:17:09,440 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 04:17:09,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-30 04:17:09,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:17:09,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-30 04:17:09,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-30 04:17:09,473 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 185 out of 439 [2023-08-30 04:17:09,474 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:09,475 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:17:09,475 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 185 of 439 [2023-08-30 04:17:09,475 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:17:09,775 INFO L130 PetriNetUnfolder]: 612/1378 cut-off events. [2023-08-30 04:17:09,775 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-08-30 04:17:09,777 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:09,781 INFO L137 encePairwiseOnDemand]: 436/439 looper letters, 53 selfloop transitions, 5 changer transitions 0/70 dead transitions. [2023-08-30 04:17:09,782 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 70 transitions, 280 flow [2023-08-30 04:17:09,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-30 04:17:09,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-30 04:17:09,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1171 transitions. [2023-08-30 04:17:09,786 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4445709946848899 [2023-08-30 04:17:09,787 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1171 transitions. [2023-08-30 04:17:09,787 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1171 transitions. [2023-08-30 04:17:09,787 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:17:09,787 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1171 transitions. [2023-08-30 04:17:09,790 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:09,796 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:09,798 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:09,798 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:09,798 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 70 transitions, 280 flow [2023-08-30 04:17:09,800 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:09,802 INFO L231 Difference]: Finished difference. Result has 75 places, 70 transitions, 184 flow [2023-08-30 04:17:09,803 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:09,803 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 4 predicate places. [2023-08-30 04:17:09,804 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 70 transitions, 184 flow [2023-08-30 04:17:09,805 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:09,805 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:17:09,805 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1] [2023-08-30 04:17:09,815 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:10,011 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:10,012 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:10,012 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:17:10,012 INFO L85 PathProgramCache]: Analyzing trace with hash -2030775884, now seen corresponding path program 2 times [2023-08-30 04:17:10,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:17:10,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711532184] [2023-08-30 04:17:10,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:10,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:17:10,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:10,178 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:10,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:17:10,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711532184] [2023-08-30 04:17:10,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711532184] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 04:17:10,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1683358165] [2023-08-30 04:17:10,181 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-30 04:17:10,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 04:17:10,181 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 04:17:10,185 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:10,210 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:10,255 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-30 04:17:10,255 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 04:17:10,256 INFO L263 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-30 04:17:10,257 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 04:17:10,306 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:10,319 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:10,320 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-30 04:17:10,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1683358165] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 04:17:10,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-30 04:17:10,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 8 [2023-08-30 04:17:10,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331234748] [2023-08-30 04:17:10,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 04:17:10,321 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 04:17:10,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:17:10,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 04:17:10,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-08-30 04:17:10,382 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 185 out of 439 [2023-08-30 04:17:10,383 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:10,384 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:17:10,384 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 185 of 439 [2023-08-30 04:17:10,384 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:17:10,584 INFO L130 PetriNetUnfolder]: 583/1317 cut-off events. [2023-08-30 04:17:10,584 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2023-08-30 04:17:10,586 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:10,590 INFO L137 encePairwiseOnDemand]: 435/439 looper letters, 78 selfloop transitions, 2 changer transitions 0/92 dead transitions. [2023-08-30 04:17:10,590 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 92 transitions, 388 flow [2023-08-30 04:17:10,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 04:17:10,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 04:17:10,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 633 transitions. [2023-08-30 04:17:10,593 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4806378132118451 [2023-08-30 04:17:10,593 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 633 transitions. [2023-08-30 04:17:10,593 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 633 transitions. [2023-08-30 04:17:10,594 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:17:10,594 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 633 transitions. [2023-08-30 04:17:10,595 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:10,598 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:10,599 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:10,599 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:10,599 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 92 transitions, 388 flow [2023-08-30 04:17:10,601 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:10,602 INFO L231 Difference]: Finished difference. Result has 77 places, 70 transitions, 180 flow [2023-08-30 04:17:10,603 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:10,603 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 6 predicate places. [2023-08-30 04:17:10,603 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 70 transitions, 180 flow [2023-08-30 04:17:10,604 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:10,604 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:17:10,604 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1] [2023-08-30 04:17:10,610 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:10,810 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:10,810 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:10,811 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:17:10,811 INFO L85 PathProgramCache]: Analyzing trace with hash -2030775882, now seen corresponding path program 1 times [2023-08-30 04:17:10,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:17:10,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101929261] [2023-08-30 04:17:10,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:10,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:17:10,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:10,867 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:10,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:17:10,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101929261] [2023-08-30 04:17:10,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101929261] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 04:17:10,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 04:17:10,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 04:17:10,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477096725] [2023-08-30 04:17:10,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 04:17:10,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 04:17:10,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:17:10,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 04:17:10,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 04:17:10,915 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 439 [2023-08-30 04:17:10,916 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:10,917 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:17:10,917 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 439 [2023-08-30 04:17:10,917 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:17:11,099 INFO L130 PetriNetUnfolder]: 565/1243 cut-off events. [2023-08-30 04:17:11,099 INFO L131 PetriNetUnfolder]: For 56/56 co-relation queries the response was YES. [2023-08-30 04:17:11,101 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:11,106 INFO L137 encePairwiseOnDemand]: 434/439 looper letters, 73 selfloop transitions, 3 changer transitions 0/88 dead transitions. [2023-08-30 04:17:11,106 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 88 transitions, 368 flow [2023-08-30 04:17:11,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 04:17:11,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 04:17:11,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 620 transitions. [2023-08-30 04:17:11,109 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47076689445709946 [2023-08-30 04:17:11,109 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 620 transitions. [2023-08-30 04:17:11,109 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 620 transitions. [2023-08-30 04:17:11,110 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:17:11,110 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 620 transitions. [2023-08-30 04:17:11,112 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:11,114 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:11,115 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:11,116 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:11,116 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 88 transitions, 368 flow [2023-08-30 04:17:11,119 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:11,121 INFO L231 Difference]: Finished difference. Result has 75 places, 68 transitions, 178 flow [2023-08-30 04:17:11,121 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:11,123 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 4 predicate places. [2023-08-30 04:17:11,123 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 68 transitions, 178 flow [2023-08-30 04:17:11,123 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:11,124 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:17:11,124 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1] [2023-08-30 04:17:11,124 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-30 04:17:11,124 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:11,125 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:17:11,125 INFO L85 PathProgramCache]: Analyzing trace with hash 65649342, now seen corresponding path program 1 times [2023-08-30 04:17:11,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:17:11,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913292825] [2023-08-30 04:17:11,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:11,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:17:11,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:11,208 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:11,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:17:11,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913292825] [2023-08-30 04:17:11,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1913292825] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 04:17:11,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2060082809] [2023-08-30 04:17:11,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:11,210 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 04:17:11,210 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 04:17:11,211 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:11,213 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:11,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:11,297 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-30 04:17:11,298 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 04:17:11,318 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:11,318 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 04:17:11,365 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:11,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2060082809] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 04:17:11,366 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 04:17:11,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-30 04:17:11,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014189841] [2023-08-30 04:17:11,367 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 04:17:11,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-30 04:17:11,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:17:11,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-30 04:17:11,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-30 04:17:11,399 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 185 out of 439 [2023-08-30 04:17:11,402 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:11,402 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:17:11,403 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 185 of 439 [2023-08-30 04:17:11,403 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:17:11,618 INFO L130 PetriNetUnfolder]: 567/1251 cut-off events. [2023-08-30 04:17:11,619 INFO L131 PetriNetUnfolder]: For 101/101 co-relation queries the response was YES. [2023-08-30 04:17:11,621 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:11,637 INFO L137 encePairwiseOnDemand]: 436/439 looper letters, 51 selfloop transitions, 11 changer transitions 0/74 dead transitions. [2023-08-30 04:17:11,637 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 74 transitions, 338 flow [2023-08-30 04:17:11,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-30 04:17:11,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-30 04:17:11,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2288 transitions. [2023-08-30 04:17:11,643 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43432042520880787 [2023-08-30 04:17:11,644 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2288 transitions. [2023-08-30 04:17:11,644 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2288 transitions. [2023-08-30 04:17:11,645 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:17:11,645 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2288 transitions. [2023-08-30 04:17:11,650 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:11,658 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:11,659 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:11,659 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:11,659 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 74 transitions, 338 flow [2023-08-30 04:17:11,660 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:11,662 INFO L231 Difference]: Finished difference. Result has 90 places, 74 transitions, 256 flow [2023-08-30 04:17:11,662 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:11,662 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 19 predicate places. [2023-08-30 04:17:11,663 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 74 transitions, 256 flow [2023-08-30 04:17:11,664 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:11,664 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:17:11,664 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1] [2023-08-30 04:17:11,676 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:11,870 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:11,870 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:11,870 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:17:11,870 INFO L85 PathProgramCache]: Analyzing trace with hash 1440573918, now seen corresponding path program 2 times [2023-08-30 04:17:11,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:17:11,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823618807] [2023-08-30 04:17:11,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:11,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:17:11,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:12,026 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:12,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:17:12,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823618807] [2023-08-30 04:17:12,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [823618807] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 04:17:12,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1975937572] [2023-08-30 04:17:12,028 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-30 04:17:12,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 04:17:12,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 04:17:12,029 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:12,041 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:12,124 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-30 04:17:12,124 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 04:17:12,125 INFO L263 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 8 conjunts are in the unsatisfiable core [2023-08-30 04:17:12,128 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 04:17:12,154 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:12,194 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:12,195 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-30 04:17:12,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1975937572] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 04:17:12,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-30 04:17:12,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-30 04:17:12,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072001272] [2023-08-30 04:17:12,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 04:17:12,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-30 04:17:12,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:17:12,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-30 04:17:12,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-30 04:17:12,290 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 184 out of 439 [2023-08-30 04:17:12,290 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:12,291 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:17:12,291 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 184 of 439 [2023-08-30 04:17:12,291 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:17:12,492 INFO L130 PetriNetUnfolder]: 523/1198 cut-off events. [2023-08-30 04:17:12,493 INFO L131 PetriNetUnfolder]: For 40/40 co-relation queries the response was YES. [2023-08-30 04:17:12,495 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:12,500 INFO L137 encePairwiseOnDemand]: 434/439 looper letters, 98 selfloop transitions, 4 changer transitions 0/114 dead transitions. [2023-08-30 04:17:12,500 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 114 transitions, 538 flow [2023-08-30 04:17:12,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-30 04:17:12,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-30 04:17:12,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 829 transitions. [2023-08-30 04:17:12,503 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47209567198177677 [2023-08-30 04:17:12,503 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 829 transitions. [2023-08-30 04:17:12,503 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 829 transitions. [2023-08-30 04:17:12,504 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:17:12,504 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 829 transitions. [2023-08-30 04:17:12,506 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:12,508 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:12,510 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:12,510 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:12,510 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 114 transitions, 538 flow [2023-08-30 04:17:12,513 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:12,516 INFO L231 Difference]: Finished difference. Result has 87 places, 73 transitions, 212 flow [2023-08-30 04:17:12,516 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:12,517 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 16 predicate places. [2023-08-30 04:17:12,517 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 73 transitions, 212 flow [2023-08-30 04:17:12,518 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:12,518 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:17:12,518 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 04:17:12,525 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:12,724 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:12,724 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:12,724 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:17:12,724 INFO L85 PathProgramCache]: Analyzing trace with hash 1708153163, now seen corresponding path program 1 times [2023-08-30 04:17:12,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:17:12,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981632821] [2023-08-30 04:17:12,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:12,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:17:12,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:12,978 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:12,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:17:12,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981632821] [2023-08-30 04:17:12,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [981632821] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 04:17:12,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 04:17:12,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-30 04:17:12,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1598928398] [2023-08-30 04:17:12,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 04:17:12,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-30 04:17:12,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:17:12,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-30 04:17:12,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-08-30 04:17:13,154 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 439 [2023-08-30 04:17:13,155 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 73 transitions, 212 flow. Second operand has 6 states, 6 states have (on average 168.33333333333334) internal successors, (1010), 6 states have internal predecessors, (1010), 0 states have call successors, (0), 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:13,156 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:17:13,156 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 439 [2023-08-30 04:17:13,156 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:17:13,396 INFO L130 PetriNetUnfolder]: 397/940 cut-off events. [2023-08-30 04:17:13,396 INFO L131 PetriNetUnfolder]: For 119/119 co-relation queries the response was YES. [2023-08-30 04:17:13,398 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1884 conditions, 940 events. 397/940 cut-off events. For 119/119 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 5982 event pairs, 0 based on Foata normal form. 46/749 useless extension candidates. Maximal degree in co-relation 1831. Up to 701 conditions per place. [2023-08-30 04:17:13,402 INFO L137 encePairwiseOnDemand]: 428/439 looper letters, 86 selfloop transitions, 8 changer transitions 0/106 dead transitions. [2023-08-30 04:17:13,402 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 106 transitions, 475 flow [2023-08-30 04:17:13,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-30 04:17:13,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-30 04:17:13,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1098 transitions. [2023-08-30 04:17:13,406 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4168564920273349 [2023-08-30 04:17:13,406 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1098 transitions. [2023-08-30 04:17:13,406 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1098 transitions. [2023-08-30 04:17:13,407 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:17:13,407 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1098 transitions. [2023-08-30 04:17:13,409 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 183.0) internal successors, (1098), 6 states have internal predecessors, (1098), 0 states have call successors, (0), 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:13,412 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:13,413 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:13,413 INFO L175 Difference]: Start difference. First operand has 87 places, 73 transitions, 212 flow. Second operand 6 states and 1098 transitions. [2023-08-30 04:17:13,413 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 106 transitions, 475 flow [2023-08-30 04:17:13,415 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 106 transitions, 461 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-30 04:17:13,416 INFO L231 Difference]: Finished difference. Result has 83 places, 70 transitions, 214 flow [2023-08-30 04:17:13,416 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=439, PETRI_DIFFERENCE_MINUEND_FLOW=192, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=214, PETRI_PLACES=83, PETRI_TRANSITIONS=70} [2023-08-30 04:17:13,417 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 12 predicate places. [2023-08-30 04:17:13,417 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 70 transitions, 214 flow [2023-08-30 04:17:13,418 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 168.33333333333334) internal successors, (1010), 6 states have internal predecessors, (1010), 0 states have call successors, (0), 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:13,418 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:17:13,418 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1] [2023-08-30 04:17:13,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-30 04:17:13,418 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:13,419 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:17:13,419 INFO L85 PathProgramCache]: Analyzing trace with hash 1708119175, now seen corresponding path program 1 times [2023-08-30 04:17:13,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:17:13,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981226914] [2023-08-30 04:17:13,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:13,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:17:13,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-30 04:17:13,436 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-30 04:17:13,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-30 04:17:13,470 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-30 04:17:13,470 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-30 04:17:13,471 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (38 of 39 remaining) [2023-08-30 04:17:13,473 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 39 remaining) [2023-08-30 04:17:13,473 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 39 remaining) [2023-08-30 04:17:13,473 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 39 remaining) [2023-08-30 04:17:13,473 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 39 remaining) [2023-08-30 04:17:13,473 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (33 of 39 remaining) [2023-08-30 04:17:13,474 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 39 remaining) [2023-08-30 04:17:13,474 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONMEMORY_LEAK (31 of 39 remaining) [2023-08-30 04:17:13,474 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 39 remaining) [2023-08-30 04:17:13,474 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 39 remaining) [2023-08-30 04:17:13,474 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 39 remaining) [2023-08-30 04:17:13,474 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 39 remaining) [2023-08-30 04:17:13,475 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 39 remaining) [2023-08-30 04:17:13,475 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 39 remaining) [2023-08-30 04:17:13,475 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 39 remaining) [2023-08-30 04:17:13,475 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 39 remaining) [2023-08-30 04:17:13,475 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK (22 of 39 remaining) [2023-08-30 04:17:13,476 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 39 remaining) [2023-08-30 04:17:13,476 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 39 remaining) [2023-08-30 04:17:13,476 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 39 remaining) [2023-08-30 04:17:13,477 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 39 remaining) [2023-08-30 04:17:13,477 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 39 remaining) [2023-08-30 04:17:13,477 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 39 remaining) [2023-08-30 04:17:13,477 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 39 remaining) [2023-08-30 04:17:13,477 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 39 remaining) [2023-08-30 04:17:13,478 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 39 remaining) [2023-08-30 04:17:13,478 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 39 remaining) [2023-08-30 04:17:13,478 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (11 of 39 remaining) [2023-08-30 04:17:13,478 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 39 remaining) [2023-08-30 04:17:13,478 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 39 remaining) [2023-08-30 04:17:13,478 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 39 remaining) [2023-08-30 04:17:13,478 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 39 remaining) [2023-08-30 04:17:13,479 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 39 remaining) [2023-08-30 04:17:13,479 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 39 remaining) [2023-08-30 04:17:13,479 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 39 remaining) [2023-08-30 04:17:13,479 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 39 remaining) [2023-08-30 04:17:13,479 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 39 remaining) [2023-08-30 04:17:13,479 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 39 remaining) [2023-08-30 04:17:13,480 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (0 of 39 remaining) [2023-08-30 04:17:13,480 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-30 04:17:13,480 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1] [2023-08-30 04:17:13,483 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-30 04:17:13,483 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-30 04:17:13,515 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-30 04:17:13,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 264 places, 304 transitions, 626 flow [2023-08-30 04:17:13,566 INFO L130 PetriNetUnfolder]: 75/507 cut-off events. [2023-08-30 04:17:13,567 INFO L131 PetriNetUnfolder]: For 6/8 co-relation queries the response was YES. [2023-08-30 04:17:13,573 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:13,573 INFO L82 GeneralOperation]: Start removeDead. Operand has 264 places, 304 transitions, 626 flow [2023-08-30 04:17:13,579 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 264 places, 304 transitions, 626 flow [2023-08-30 04:17:13,579 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 04:17:13,579 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 264 places, 304 transitions, 626 flow [2023-08-30 04:17:13,580 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 264 places, 304 transitions, 626 flow [2023-08-30 04:17:13,580 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 264 places, 304 transitions, 626 flow [2023-08-30 04:17:13,644 INFO L130 PetriNetUnfolder]: 75/507 cut-off events. [2023-08-30 04:17:13,645 INFO L131 PetriNetUnfolder]: For 6/8 co-relation queries the response was YES. [2023-08-30 04:17:13,650 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:13,672 INFO L119 LiptonReduction]: Number of co-enabled transitions 45036 [2023-08-30 04:17:17,778 INFO L134 LiptonReduction]: Checked pairs total: 91958 [2023-08-30 04:17:17,778 INFO L136 LiptonReduction]: Total number of compositions: 264 [2023-08-30 04:17:17,780 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-30 04:17:17,780 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;@77d8bbb9, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 04:17:17,780 INFO L358 AbstractCegarLoop]: Starting to check reachability of 50 error locations. [2023-08-30 04:17:17,782 INFO L130 PetriNetUnfolder]: 1/3 cut-off events. [2023-08-30 04:17:17,782 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 04:17:17,782 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:17:17,782 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-30 04:17:17,782 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:17,782 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:17:17,782 INFO L85 PathProgramCache]: Analyzing trace with hash 1531956, now seen corresponding path program 1 times [2023-08-30 04:17:17,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:17:17,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879659384] [2023-08-30 04:17:17,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:17,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:17:17,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:17,797 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:17,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:17:17,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879659384] [2023-08-30 04:17:17,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1879659384] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 04:17:17,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 04:17:17,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 04:17:17,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875478418] [2023-08-30 04:17:17,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 04:17:17,798 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 04:17:17,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:17:17,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 04:17:17,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 04:17:17,806 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 568 [2023-08-30 04:17:17,807 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:17,807 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:17:17,807 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 568 [2023-08-30 04:17:17,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:17:21,029 INFO L130 PetriNetUnfolder]: 23621/39524 cut-off events. [2023-08-30 04:17:21,029 INFO L131 PetriNetUnfolder]: For 132/132 co-relation queries the response was YES. [2023-08-30 04:17:21,098 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:21,290 INFO L137 encePairwiseOnDemand]: 526/568 looper letters, 73 selfloop transitions, 2 changer transitions 0/97 dead transitions. [2023-08-30 04:17:21,290 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 97 transitions, 362 flow [2023-08-30 04:17:21,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 04:17:21,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 04:17:21,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 877 transitions. [2023-08-30 04:17:21,293 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5146713615023474 [2023-08-30 04:17:21,293 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 877 transitions. [2023-08-30 04:17:21,293 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 877 transitions. [2023-08-30 04:17:21,293 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:17:21,293 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 877 transitions. [2023-08-30 04:17:21,295 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:21,297 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:21,298 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:21,298 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:21,298 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 97 transitions, 362 flow [2023-08-30 04:17:21,299 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:21,301 INFO L231 Difference]: Finished difference. Result has 98 places, 97 transitions, 222 flow [2023-08-30 04:17:21,301 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:21,303 INFO L281 CegarLoopForPetriNet]: 103 programPoint places, -5 predicate places. [2023-08-30 04:17:21,303 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 97 transitions, 222 flow [2023-08-30 04:17:21,303 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:21,303 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:17:21,304 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-30 04:17:21,304 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-30 04:17:21,304 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:21,305 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:17:21,305 INFO L85 PathProgramCache]: Analyzing trace with hash 47464875, now seen corresponding path program 1 times [2023-08-30 04:17:21,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:17:21,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [994782464] [2023-08-30 04:17:21,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:21,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:17:21,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:21,334 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:21,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:17:21,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [994782464] [2023-08-30 04:17:21,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [994782464] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 04:17:21,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1878637606] [2023-08-30 04:17:21,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:21,335 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 04:17:21,335 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 04:17:21,336 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:21,364 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:21,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:21,411 INFO L263 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-30 04:17:21,412 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 04:17:21,420 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:21,420 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 04:17:21,432 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:21,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1878637606] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 04:17:21,433 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 04:17:21,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-30 04:17:21,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986247919] [2023-08-30 04:17:21,433 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 04:17:21,434 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-30 04:17:21,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:17:21,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-30 04:17:21,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-30 04:17:21,453 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 253 out of 568 [2023-08-30 04:17:21,454 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:21,455 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:17:21,455 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 253 of 568 [2023-08-30 04:17:21,455 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:17:24,048 INFO L130 PetriNetUnfolder]: 23621/39527 cut-off events. [2023-08-30 04:17:24,049 INFO L131 PetriNetUnfolder]: For 132/132 co-relation queries the response was YES. [2023-08-30 04:17:24,126 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:24,331 INFO L137 encePairwiseOnDemand]: 565/568 looper letters, 73 selfloop transitions, 5 changer transitions 0/100 dead transitions. [2023-08-30 04:17:24,331 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 100 transitions, 390 flow [2023-08-30 04:17:24,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-30 04:17:24,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-30 04:17:24,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1599 transitions. [2023-08-30 04:17:24,337 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46919014084507044 [2023-08-30 04:17:24,337 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1599 transitions. [2023-08-30 04:17:24,337 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1599 transitions. [2023-08-30 04:17:24,338 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:17:24,338 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1599 transitions. [2023-08-30 04:17:24,342 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:24,347 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:24,348 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:24,348 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:24,348 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 100 transitions, 390 flow [2023-08-30 04:17:24,349 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:24,351 INFO L231 Difference]: Finished difference. Result has 105 places, 100 transitions, 254 flow [2023-08-30 04:17:24,351 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:24,352 INFO L281 CegarLoopForPetriNet]: 103 programPoint places, 2 predicate places. [2023-08-30 04:17:24,352 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 100 transitions, 254 flow [2023-08-30 04:17:24,353 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:24,353 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:17:24,353 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1] [2023-08-30 04:17:24,361 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:24,559 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:24,559 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:24,559 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:17:24,559 INFO L85 PathProgramCache]: Analyzing trace with hash 956208502, now seen corresponding path program 2 times [2023-08-30 04:17:24,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:17:24,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1361734415] [2023-08-30 04:17:24,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:24,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:17:24,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:24,614 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:24,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:17:24,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1361734415] [2023-08-30 04:17:24,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1361734415] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 04:17:24,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1366447746] [2023-08-30 04:17:24,615 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-30 04:17:24,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 04:17:24,615 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 04:17:24,616 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:24,619 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:24,682 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-30 04:17:24,683 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 04:17:24,683 INFO L263 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-30 04:17:24,686 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 04:17:24,699 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:24,710 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:24,711 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-30 04:17:24,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1366447746] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 04:17:24,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-30 04:17:24,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 8 [2023-08-30 04:17:24,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663043752] [2023-08-30 04:17:24,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 04:17:24,713 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 04:17:24,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:17:24,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 04:17:24,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-08-30 04:17:24,785 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 253 out of 568 [2023-08-30 04:17:24,786 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:24,787 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:17:24,787 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 253 of 568 [2023-08-30 04:17:24,787 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:17:27,364 INFO L130 PetriNetUnfolder]: 23307/38690 cut-off events. [2023-08-30 04:17:27,364 INFO L131 PetriNetUnfolder]: For 104/104 co-relation queries the response was YES. [2023-08-30 04:17:27,450 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:27,603 INFO L137 encePairwiseOnDemand]: 564/568 looper letters, 98 selfloop transitions, 2 changer transitions 0/122 dead transitions. [2023-08-30 04:17:27,604 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 122 transitions, 498 flow [2023-08-30 04:17:27,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 04:17:27,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 04:17:27,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 857 transitions. [2023-08-30 04:17:27,607 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5029342723004695 [2023-08-30 04:17:27,607 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 857 transitions. [2023-08-30 04:17:27,607 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 857 transitions. [2023-08-30 04:17:27,607 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:17:27,608 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 857 transitions. [2023-08-30 04:17:27,609 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:27,612 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:27,624 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:27,625 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:27,625 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 122 transitions, 498 flow [2023-08-30 04:17:27,626 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:27,628 INFO L231 Difference]: Finished difference. Result has 107 places, 101 transitions, 254 flow [2023-08-30 04:17:27,629 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:27,629 INFO L281 CegarLoopForPetriNet]: 103 programPoint places, 4 predicate places. [2023-08-30 04:17:27,630 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 101 transitions, 254 flow [2023-08-30 04:17:27,630 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:27,631 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:17:27,631 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1] [2023-08-30 04:17:27,639 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:27,836 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:27,836 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:27,836 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:17:27,836 INFO L85 PathProgramCache]: Analyzing trace with hash 956208500, now seen corresponding path program 1 times [2023-08-30 04:17:27,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:17:27,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537870265] [2023-08-30 04:17:27,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:27,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:17:27,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:27,868 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:27,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:17:27,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537870265] [2023-08-30 04:17:27,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537870265] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 04:17:27,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 04:17:27,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 04:17:27,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725147554] [2023-08-30 04:17:27,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 04:17:27,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 04:17:27,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:17:27,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 04:17:27,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 04:17:27,937 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 250 out of 568 [2023-08-30 04:17:27,938 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:27,939 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:17:27,939 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 250 of 568 [2023-08-30 04:17:27,939 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:17:30,321 INFO L130 PetriNetUnfolder]: 22037/36098 cut-off events. [2023-08-30 04:17:30,321 INFO L131 PetriNetUnfolder]: For 973/973 co-relation queries the response was YES. [2023-08-30 04:17:30,403 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:30,528 INFO L137 encePairwiseOnDemand]: 563/568 looper letters, 112 selfloop transitions, 3 changer transitions 0/137 dead transitions. [2023-08-30 04:17:30,529 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 137 transitions, 556 flow [2023-08-30 04:17:30,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 04:17:30,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 04:17:30,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 862 transitions. [2023-08-30 04:17:30,531 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.505868544600939 [2023-08-30 04:17:30,532 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 862 transitions. [2023-08-30 04:17:30,532 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 862 transitions. [2023-08-30 04:17:30,532 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:17:30,532 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 862 transitions. [2023-08-30 04:17:30,534 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:30,536 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:30,537 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:30,537 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:30,537 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 137 transitions, 556 flow [2023-08-30 04:17:30,539 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:30,541 INFO L231 Difference]: Finished difference. Result has 106 places, 99 transitions, 254 flow [2023-08-30 04:17:30,541 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:30,542 INFO L281 CegarLoopForPetriNet]: 103 programPoint places, 3 predicate places. [2023-08-30 04:17:30,542 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 99 transitions, 254 flow [2023-08-30 04:17:30,542 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:30,542 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:17:30,543 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 04:17:30,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-30 04:17:30,543 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:30,543 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:17:30,543 INFO L85 PathProgramCache]: Analyzing trace with hash -966001707, now seen corresponding path program 1 times [2023-08-30 04:17:30,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:17:30,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [743812938] [2023-08-30 04:17:30,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:30,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:17:30,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:30,628 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:30,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:17:30,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [743812938] [2023-08-30 04:17:30,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [743812938] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 04:17:30,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [3892957] [2023-08-30 04:17:30,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:30,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 04:17:30,629 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 04:17:30,630 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:30,633 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:30,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:30,714 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-30 04:17:30,715 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 04:17:30,727 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:30,728 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 04:17:30,770 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:30,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [3892957] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 04:17:30,771 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 04:17:30,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-30 04:17:30,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [743322330] [2023-08-30 04:17:30,771 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 04:17:30,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-30 04:17:30,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:17:30,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-30 04:17:30,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-30 04:17:30,808 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 253 out of 568 [2023-08-30 04:17:30,810 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:30,811 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:17:30,811 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 253 of 568 [2023-08-30 04:17:30,811 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:17:33,228 INFO L130 PetriNetUnfolder]: 22109/36256 cut-off events. [2023-08-30 04:17:33,228 INFO L131 PetriNetUnfolder]: For 1244/1244 co-relation queries the response was YES. [2023-08-30 04:17:33,523 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:33,624 INFO L137 encePairwiseOnDemand]: 565/568 looper letters, 72 selfloop transitions, 11 changer transitions 0/105 dead transitions. [2023-08-30 04:17:33,624 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 105 transitions, 456 flow [2023-08-30 04:17:33,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-30 04:17:33,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-30 04:17:33,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 3124 transitions. [2023-08-30 04:17:33,631 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4583333333333333 [2023-08-30 04:17:33,631 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 3124 transitions. [2023-08-30 04:17:33,632 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 3124 transitions. [2023-08-30 04:17:33,633 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:17:33,633 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 3124 transitions. [2023-08-30 04:17:33,639 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:33,647 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:33,648 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:33,649 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:33,649 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 105 transitions, 456 flow [2023-08-30 04:17:33,691 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:33,693 INFO L231 Difference]: Finished difference. Result has 121 places, 105 transitions, 332 flow [2023-08-30 04:17:33,693 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:33,693 INFO L281 CegarLoopForPetriNet]: 103 programPoint places, 18 predicate places. [2023-08-30 04:17:33,694 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 105 transitions, 332 flow [2023-08-30 04:17:33,694 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:33,694 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:17:33,695 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 04:17:33,701 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:33,895 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:33,895 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:33,895 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:17:33,896 INFO L85 PathProgramCache]: Analyzing trace with hash -820695115, now seen corresponding path program 2 times [2023-08-30 04:17:33,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:17:33,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508292395] [2023-08-30 04:17:33,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:33,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:17:33,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:34,138 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:34,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:17:34,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508292395] [2023-08-30 04:17:34,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508292395] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 04:17:34,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 04:17:34,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-30 04:17:34,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109306330] [2023-08-30 04:17:34,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 04:17:34,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-30 04:17:34,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:17:34,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-30 04:17:34,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-08-30 04:17:34,403 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 235 out of 568 [2023-08-30 04:17:34,404 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 105 transitions, 332 flow. Second operand has 6 states, 6 states have (on average 236.33333333333334) internal successors, (1418), 6 states have internal predecessors, (1418), 0 states have call successors, (0), 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,404 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:17:34,404 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 235 of 568 [2023-08-30 04:17:34,404 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:17:36,393 INFO L130 PetriNetUnfolder]: 16811/28933 cut-off events. [2023-08-30 04:17:36,393 INFO L131 PetriNetUnfolder]: For 872/872 co-relation queries the response was YES. [2023-08-30 04:17:36,511 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55529 conditions, 28933 events. 16811/28933 cut-off events. For 872/872 co-relation queries the response was YES. Maximal size of possible extension queue 1232. Compared 255785 event pairs, 418 based on Foata normal form. 0/22150 useless extension candidates. Maximal degree in co-relation 55451. Up to 22337 conditions per place. [2023-08-30 04:17:36,593 INFO L137 encePairwiseOnDemand]: 557/568 looper letters, 171 selfloop transitions, 8 changer transitions 0/200 dead transitions. [2023-08-30 04:17:36,593 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 200 transitions, 896 flow [2023-08-30 04:17:36,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-30 04:17:36,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-30 04:17:36,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1589 transitions. [2023-08-30 04:17:36,597 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46625586854460094 [2023-08-30 04:17:36,597 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1589 transitions. [2023-08-30 04:17:36,597 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1589 transitions. [2023-08-30 04:17:36,598 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:17:36,598 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1589 transitions. [2023-08-30 04:17:36,601 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 264.8333333333333) internal successors, (1589), 6 states have internal predecessors, (1589), 0 states have call successors, (0), 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:36,604 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:36,605 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:36,605 INFO L175 Difference]: Start difference. First operand has 121 places, 105 transitions, 332 flow. Second operand 6 states and 1589 transitions. [2023-08-30 04:17:36,605 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 200 transitions, 896 flow [2023-08-30 04:17:36,608 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 200 transitions, 848 flow, removed 19 selfloop flow, removed 5 redundant places. [2023-08-30 04:17:36,610 INFO L231 Difference]: Finished difference. Result has 115 places, 102 transitions, 294 flow [2023-08-30 04:17:36,610 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=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=294, PETRI_PLACES=115, PETRI_TRANSITIONS=102} [2023-08-30 04:17:36,611 INFO L281 CegarLoopForPetriNet]: 103 programPoint places, 12 predicate places. [2023-08-30 04:17:36,611 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 102 transitions, 294 flow [2023-08-30 04:17:36,611 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 236.33333333333334) internal successors, (1418), 6 states have internal predecessors, (1418), 0 states have call successors, (0), 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:36,611 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:17:36,611 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 04:17:36,612 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-30 04:17:36,612 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:36,612 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:17:36,612 INFO L85 PathProgramCache]: Analyzing trace with hash -821158834, now seen corresponding path program 1 times [2023-08-30 04:17:36,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:17:36,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170182386] [2023-08-30 04:17:36,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:36,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:17:36,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:36,698 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:36,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:17:36,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170182386] [2023-08-30 04:17:36,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1170182386] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 04:17:36,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [272002487] [2023-08-30 04:17:36,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:36,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 04:17:36,700 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 04:17:36,701 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:36,728 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:36,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:36,800 INFO L263 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-30 04:17:36,801 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 04:17:36,814 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:36,845 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:36,845 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 04:17:37,002 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:37,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [272002487] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 04:17:37,002 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 04:17:37,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-30 04:17:37,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654861213] [2023-08-30 04:17:37,003 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 04:17:37,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-30 04:17:37,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:17:37,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-30 04:17:37,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-08-30 04:17:37,218 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 250 out of 568 [2023-08-30 04:17:37,219 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 102 transitions, 294 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:37,219 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:17:37,219 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 250 of 568 [2023-08-30 04:17:37,220 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:17:39,016 INFO L130 PetriNetUnfolder]: 15068/25044 cut-off events. [2023-08-30 04:17:39,016 INFO L131 PetriNetUnfolder]: For 1246/1246 co-relation queries the response was YES. [2023-08-30 04:17:39,123 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50603 conditions, 25044 events. 15068/25044 cut-off events. For 1246/1246 co-relation queries the response was YES. Maximal size of possible extension queue 1002. Compared 200613 event pairs, 1 based on Foata normal form. 17/19891 useless extension candidates. Maximal degree in co-relation 50548. Up to 19953 conditions per place. [2023-08-30 04:17:39,199 INFO L137 encePairwiseOnDemand]: 562/568 looper letters, 159 selfloop transitions, 7 changer transitions 0/188 dead transitions. [2023-08-30 04:17:39,199 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 188 transitions, 800 flow [2023-08-30 04:17:39,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-30 04:17:39,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-30 04:17:39,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1407 transitions. [2023-08-30 04:17:39,202 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4954225352112676 [2023-08-30 04:17:39,202 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1407 transitions. [2023-08-30 04:17:39,202 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1407 transitions. [2023-08-30 04:17:39,203 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:17:39,203 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1407 transitions. [2023-08-30 04:17:39,206 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 281.4) internal successors, (1407), 5 states have internal predecessors, (1407), 0 states have call successors, (0), 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,209 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:39,210 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:39,210 INFO L175 Difference]: Start difference. First operand has 115 places, 102 transitions, 294 flow. Second operand 5 states and 1407 transitions. [2023-08-30 04:17:39,210 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 188 transitions, 800 flow [2023-08-30 04:17:39,221 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 188 transitions, 799 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 04:17:39,223 INFO L231 Difference]: Finished difference. Result has 118 places, 101 transitions, 307 flow [2023-08-30 04:17:39,223 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=568, PETRI_DIFFERENCE_MINUEND_FLOW=289, PETRI_DIFFERENCE_MINUEND_PLACES=113, 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=307, PETRI_PLACES=118, PETRI_TRANSITIONS=101} [2023-08-30 04:17:39,224 INFO L281 CegarLoopForPetriNet]: 103 programPoint places, 15 predicate places. [2023-08-30 04:17:39,224 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 101 transitions, 307 flow [2023-08-30 04:17:39,224 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:39,225 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:17:39,225 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 04:17:39,237 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:39,433 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:39,433 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2023-08-30 04:17:39,433 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:17:39,433 INFO L85 PathProgramCache]: Analyzing trace with hash 328253362, now seen corresponding path program 1 times [2023-08-30 04:17:39,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:17:39,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563446264] [2023-08-30 04:17:39,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:39,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:17:39,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:39,569 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:39,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:17:39,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563446264] [2023-08-30 04:17:39,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563446264] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 04:17:39,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 04:17:39,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-30 04:17:39,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165413012] [2023-08-30 04:17:39,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 04:17:39,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-30 04:17:39,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:17:39,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-30 04:17:39,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-08-30 04:17:39,764 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 229 out of 568 [2023-08-30 04:17:39,765 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 101 transitions, 307 flow. Second operand has 6 states, 6 states have (on average 230.5) internal successors, (1383), 6 states have internal predecessors, (1383), 0 states have call successors, (0), 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,765 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:17:39,766 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 229 of 568 [2023-08-30 04:17:39,766 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:17:41,888 INFO L130 PetriNetUnfolder]: 16714/27260 cut-off events. [2023-08-30 04:17:41,888 INFO L131 PetriNetUnfolder]: For 3172/3172 co-relation queries the response was YES. [2023-08-30 04:17:41,942 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56093 conditions, 27260 events. 16714/27260 cut-off events. For 3172/3172 co-relation queries the response was YES. Maximal size of possible extension queue 1121. Compared 210649 event pairs, 11785 based on Foata normal form. 0/22047 useless extension candidates. Maximal degree in co-relation 56037. Up to 20833 conditions per place. [2023-08-30 04:17:42,010 INFO L137 encePairwiseOnDemand]: 553/568 looper letters, 178 selfloop transitions, 12 changer transitions 0/206 dead transitions. [2023-08-30 04:17:42,010 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 206 transitions, 919 flow [2023-08-30 04:17:42,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-30 04:17:42,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-30 04:17:42,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1331 transitions. [2023-08-30 04:17:42,013 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4686619718309859 [2023-08-30 04:17:42,013 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1331 transitions. [2023-08-30 04:17:42,013 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1331 transitions. [2023-08-30 04:17:42,013 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:17:42,013 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1331 transitions. [2023-08-30 04:17:42,015 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 266.2) internal successors, (1331), 5 states have internal predecessors, (1331), 0 states have call successors, (0), 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,017 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:42,018 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:42,018 INFO L175 Difference]: Start difference. First operand has 118 places, 101 transitions, 307 flow. Second operand 5 states and 1331 transitions. [2023-08-30 04:17:42,018 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 206 transitions, 919 flow [2023-08-30 04:17:42,033 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 206 transitions, 901 flow, removed 2 selfloop flow, removed 3 redundant places. [2023-08-30 04:17:42,036 INFO L231 Difference]: Finished difference. Result has 122 places, 107 transitions, 377 flow [2023-08-30 04:17:42,036 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=568, PETRI_DIFFERENCE_MINUEND_FLOW=293, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=377, PETRI_PLACES=122, PETRI_TRANSITIONS=107} [2023-08-30 04:17:42,036 INFO L281 CegarLoopForPetriNet]: 103 programPoint places, 19 predicate places. [2023-08-30 04:17:42,036 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 107 transitions, 377 flow [2023-08-30 04:17:42,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 230.5) internal successors, (1383), 6 states have internal predecessors, (1383), 0 states have call successors, (0), 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,037 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:17:42,037 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 04:17:42,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-30 04:17:42,038 INFO L420 AbstractCegarLoop]: === Iteration 9 === 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:42,038 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:17:42,038 INFO L85 PathProgramCache]: Analyzing trace with hash 328253726, now seen corresponding path program 1 times [2023-08-30 04:17:42,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:17:42,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301752159] [2023-08-30 04:17:42,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:42,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:17:42,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:42,166 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:42,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:17:42,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301752159] [2023-08-30 04:17:42,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301752159] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 04:17:42,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 04:17:42,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-30 04:17:42,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179128659] [2023-08-30 04:17:42,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 04:17:42,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-30 04:17:42,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:17:42,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-30 04:17:42,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-08-30 04:17:42,441 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 237 out of 568 [2023-08-30 04:17:42,442 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 107 transitions, 377 flow. Second operand has 6 states, 6 states have (on average 238.5) internal successors, (1431), 6 states have internal predecessors, (1431), 0 states have call successors, (0), 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,442 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:17:42,442 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 237 of 568 [2023-08-30 04:17:42,442 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:17:45,503 INFO L130 PetriNetUnfolder]: 22270/37282 cut-off events. [2023-08-30 04:17:45,503 INFO L131 PetriNetUnfolder]: For 10482/10720 co-relation queries the response was YES. [2023-08-30 04:17:45,662 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83475 conditions, 37282 events. 22270/37282 cut-off events. For 10482/10720 co-relation queries the response was YES. Maximal size of possible extension queue 1429. Compared 318686 event pairs, 4599 based on Foata normal form. 0/30132 useless extension candidates. Maximal degree in co-relation 83415. Up to 19006 conditions per place. [2023-08-30 04:17:45,761 INFO L137 encePairwiseOnDemand]: 554/568 looper letters, 236 selfloop transitions, 32 changer transitions 0/291 dead transitions. [2023-08-30 04:17:45,761 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 291 transitions, 1434 flow [2023-08-30 04:17:45,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-30 04:17:45,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-30 04:17:45,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1906 transitions. [2023-08-30 04:17:45,768 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47937625754527163 [2023-08-30 04:17:45,768 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1906 transitions. [2023-08-30 04:17:45,768 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1906 transitions. [2023-08-30 04:17:45,769 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:17:45,769 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1906 transitions. [2023-08-30 04:17:45,772 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 272.2857142857143) internal successors, (1906), 7 states have internal predecessors, (1906), 0 states have call successors, (0), 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,775 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 568.0) internal successors, (4544), 8 states have internal predecessors, (4544), 0 states have call successors, (0), 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,776 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 568.0) internal successors, (4544), 8 states have internal predecessors, (4544), 0 states have call successors, (0), 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,776 INFO L175 Difference]: Start difference. First operand has 122 places, 107 transitions, 377 flow. Second operand 7 states and 1906 transitions. [2023-08-30 04:17:45,776 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 291 transitions, 1434 flow [2023-08-30 04:17:45,861 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 291 transitions, 1417 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 04:17:45,864 INFO L231 Difference]: Finished difference. Result has 131 places, 137 transitions, 643 flow [2023-08-30 04:17:45,864 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=568, PETRI_DIFFERENCE_MINUEND_FLOW=370, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=643, PETRI_PLACES=131, PETRI_TRANSITIONS=137} [2023-08-30 04:17:45,864 INFO L281 CegarLoopForPetriNet]: 103 programPoint places, 28 predicate places. [2023-08-30 04:17:45,864 INFO L495 AbstractCegarLoop]: Abstraction has has 131 places, 137 transitions, 643 flow [2023-08-30 04:17:45,865 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 238.5) internal successors, (1431), 6 states have internal predecessors, (1431), 0 states have call successors, (0), 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,865 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:17:45,865 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 04:17:45,865 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-30 04:17:45,865 INFO L420 AbstractCegarLoop]: === Iteration 10 === 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:45,866 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:17:45,866 INFO L85 PathProgramCache]: Analyzing trace with hash 690800947, now seen corresponding path program 1 times [2023-08-30 04:17:45,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:17:45,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105163634] [2023-08-30 04:17:45,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:45,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:17:45,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:46,107 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-08-30 04:17:46,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:17:46,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105163634] [2023-08-30 04:17:46,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105163634] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 04:17:46,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1900283111] [2023-08-30 04:17:46,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:46,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 04:17:46,109 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 04:17:46,110 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:17:46,112 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:17:46,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:46,217 INFO L263 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 20 conjunts are in the unsatisfiable core [2023-08-30 04:17:46,219 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 04:17:46,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-30 04:17:46,307 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-08-30 04:17:46,396 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:17:46,397 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-30 04:17:46,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1900283111] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 04:17:46,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-30 04:17:46,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 7 [2023-08-30 04:17:46,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803055769] [2023-08-30 04:17:46,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 04:17:46,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-30 04:17:46,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:17:46,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-30 04:17:46,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-08-30 04:17:46,557 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 239 out of 568 [2023-08-30 04:17:46,558 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 137 transitions, 643 flow. Second operand has 5 states, 5 states have (on average 241.0) internal successors, (1205), 5 states have internal predecessors, (1205), 0 states have call successors, (0), 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:46,558 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:17:46,558 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 239 of 568 [2023-08-30 04:17:46,558 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:17:49,490 INFO L130 PetriNetUnfolder]: 19242/34560 cut-off events. [2023-08-30 04:17:49,491 INFO L131 PetriNetUnfolder]: For 21663/22131 co-relation queries the response was YES. [2023-08-30 04:17:49,681 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84655 conditions, 34560 events. 19242/34560 cut-off events. For 21663/22131 co-relation queries the response was YES. Maximal size of possible extension queue 1275. Compared 314585 event pairs, 1647 based on Foata normal form. 733/31102 useless extension candidates. Maximal degree in co-relation 84589. Up to 25356 conditions per place. [2023-08-30 04:17:49,776 INFO L137 encePairwiseOnDemand]: 554/568 looper letters, 205 selfloop transitions, 33 changer transitions 0/260 dead transitions. [2023-08-30 04:17:49,776 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 260 transitions, 1716 flow [2023-08-30 04:17:49,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-30 04:17:49,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-30 04:17:49,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1591 transitions. [2023-08-30 04:17:49,779 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4668427230046948 [2023-08-30 04:17:49,779 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1591 transitions. [2023-08-30 04:17:49,779 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1591 transitions. [2023-08-30 04:17:49,779 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:17:49,780 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1591 transitions. [2023-08-30 04:17:49,781 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 265.1666666666667) internal successors, (1591), 6 states have internal predecessors, (1591), 0 states have call successors, (0), 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:49,784 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:49,784 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:49,785 INFO L175 Difference]: Start difference. First operand has 131 places, 137 transitions, 643 flow. Second operand 6 states and 1591 transitions. [2023-08-30 04:17:49,785 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 260 transitions, 1716 flow [2023-08-30 04:17:49,845 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 260 transitions, 1716 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-30 04:17:49,848 INFO L231 Difference]: Finished difference. Result has 135 places, 155 transitions, 907 flow [2023-08-30 04:17:49,849 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=568, PETRI_DIFFERENCE_MINUEND_FLOW=637, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=907, PETRI_PLACES=135, PETRI_TRANSITIONS=155} [2023-08-30 04:17:49,849 INFO L281 CegarLoopForPetriNet]: 103 programPoint places, 32 predicate places. [2023-08-30 04:17:49,849 INFO L495 AbstractCegarLoop]: Abstraction has has 135 places, 155 transitions, 907 flow [2023-08-30 04:17:49,850 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 241.0) internal successors, (1205), 5 states have internal predecessors, (1205), 0 states have call successors, (0), 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:49,850 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:17:49,850 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 04:17:49,859 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-08-30 04:17:50,054 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-08-30 04:17:50,055 INFO L420 AbstractCegarLoop]: === Iteration 11 === 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:50,055 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:17:50,055 INFO L85 PathProgramCache]: Analyzing trace with hash 780819264, now seen corresponding path program 1 times [2023-08-30 04:17:50,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:17:50,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343414220] [2023-08-30 04:17:50,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:50,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:17:50,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:50,209 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:50,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:17:50,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343414220] [2023-08-30 04:17:50,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343414220] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 04:17:50,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1541398573] [2023-08-30 04:17:50,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:17:50,210 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 04:17:50,211 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 04:17:50,212 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 04:17:50,230 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-08-30 04:17:50,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:17:50,338 INFO L263 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 25 conjunts are in the unsatisfiable core [2023-08-30 04:17:50,341 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 04:17:50,348 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2023-08-30 04:17:50,401 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-30 04:17:50,402 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-08-30 04:17:50,419 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2023-08-30 04:17:50,474 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2023-08-30 04:17:50,483 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:50,484 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 04:17:54,514 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_527 (Array Int Int)) (|t_funThread1of2ForFork0_~p~0#1.offset| Int)) (= (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t_ids~0#1.base| v_ArrVal_527) |c_t_funThread1of2ForFork0_~p~0#1.base|) |t_funThread1of2ForFork0_~p~0#1.offset|) 0)) is different from false [2023-08-30 04:17:54,528 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_527 (Array Int Int)) (|t_funThread1of2ForFork0_~p~0#1.offset| Int)) (= (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t_ids~0#1.base| v_ArrVal_527) |c_~#a~0.base|) |t_funThread1of2ForFork0_~p~0#1.offset|) 0)) is different from false [2023-08-30 04:17:54,620 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 1 not checked. [2023-08-30 04:17:54,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1541398573] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 04:17:54,621 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 04:17:54,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2023-08-30 04:17:54,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041572378] [2023-08-30 04:17:54,621 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 04:17:54,622 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-30 04:17:54,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:17:54,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-30 04:17:54,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=81, Unknown=4, NotChecked=38, Total=156 [2023-08-30 04:17:54,625 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 568 [2023-08-30 04:17:54,626 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 155 transitions, 907 flow. Second operand has 13 states, 13 states have (on average 185.3846153846154) internal successors, (2410), 13 states have internal predecessors, (2410), 0 states have call successors, (0), 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,626 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:17:54,626 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 568 [2023-08-30 04:17:54,626 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:18:10,687 WARN L222 SmtUtils]: Spent 16.02s on a formula simplification. DAG size of input: 25 DAG size of output: 20 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-30 04:18:12,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-30 04:18:14,707 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-30 04:18:16,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-30 04:18:18,767 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-30 04:18:20,876 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-30 04:18:24,813 INFO L130 PetriNetUnfolder]: 25873/42464 cut-off events. [2023-08-30 04:18:24,813 INFO L131 PetriNetUnfolder]: For 37054/37068 co-relation queries the response was YES. [2023-08-30 04:18:25,066 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115961 conditions, 42464 events. 25873/42464 cut-off events. For 37054/37068 co-relation queries the response was YES. Maximal size of possible extension queue 1382. Compared 349508 event pairs, 5899 based on Foata normal form. 479/37893 useless extension candidates. Maximal degree in co-relation 115891. Up to 23481 conditions per place. [2023-08-30 04:18:25,184 INFO L137 encePairwiseOnDemand]: 524/568 looper letters, 253 selfloop transitions, 80 changer transitions 0/345 dead transitions. [2023-08-30 04:18:25,184 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 345 transitions, 2261 flow [2023-08-30 04:18:25,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-30 04:18:25,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-30 04:18:25,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1736 transitions. [2023-08-30 04:18:25,188 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38204225352112675 [2023-08-30 04:18:25,188 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1736 transitions. [2023-08-30 04:18:25,188 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1736 transitions. [2023-08-30 04:18:25,189 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:18:25,189 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1736 transitions. [2023-08-30 04:18:25,191 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 217.0) internal successors, (1736), 8 states have internal predecessors, (1736), 0 states have call successors, (0), 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:25,195 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 568.0) internal successors, (5112), 9 states have internal predecessors, (5112), 0 states have call successors, (0), 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:25,195 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 568.0) internal successors, (5112), 9 states have internal predecessors, (5112), 0 states have call successors, (0), 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:25,195 INFO L175 Difference]: Start difference. First operand has 135 places, 155 transitions, 907 flow. Second operand 8 states and 1736 transitions. [2023-08-30 04:18:25,195 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 345 transitions, 2261 flow [2023-08-30 04:18:25,398 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 345 transitions, 2260 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 04:18:25,402 INFO L231 Difference]: Finished difference. Result has 144 places, 196 transitions, 1431 flow [2023-08-30 04:18:25,402 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=568, PETRI_DIFFERENCE_MINUEND_FLOW=906, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1431, PETRI_PLACES=144, PETRI_TRANSITIONS=196} [2023-08-30 04:18:25,403 INFO L281 CegarLoopForPetriNet]: 103 programPoint places, 41 predicate places. [2023-08-30 04:18:25,403 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 196 transitions, 1431 flow [2023-08-30 04:18:25,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 185.3846153846154) internal successors, (2410), 13 states have internal predecessors, (2410), 0 states have call successors, (0), 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:25,403 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:18:25,403 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 3, 2, 2, 1, 1, 1, 1, 1] [2023-08-30 04:18:25,409 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-08-30 04:18:25,604 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 04:18:25,605 INFO L420 AbstractCegarLoop]: === Iteration 12 === 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:25,605 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:18:25,606 INFO L85 PathProgramCache]: Analyzing trace with hash -74366531, now seen corresponding path program 1 times [2023-08-30 04:18:25,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:18:25,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851500192] [2023-08-30 04:18:25,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:18:25,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:18:25,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-30 04:18:25,633 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-30 04:18:25,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-30 04:18:25,652 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-30 04:18:25,652 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-30 04:18:25,652 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (49 of 50 remaining) [2023-08-30 04:18:25,658 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (48 of 50 remaining) [2023-08-30 04:18:25,658 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (47 of 50 remaining) [2023-08-30 04:18:25,658 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (46 of 50 remaining) [2023-08-30 04:18:25,658 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (45 of 50 remaining) [2023-08-30 04:18:25,659 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (44 of 50 remaining) [2023-08-30 04:18:25,659 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 50 remaining) [2023-08-30 04:18:25,659 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONMEMORY_LEAK (42 of 50 remaining) [2023-08-30 04:18:25,659 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 50 remaining) [2023-08-30 04:18:25,659 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 50 remaining) [2023-08-30 04:18:25,659 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 50 remaining) [2023-08-30 04:18:25,659 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 50 remaining) [2023-08-30 04:18:25,660 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 50 remaining) [2023-08-30 04:18:25,660 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 50 remaining) [2023-08-30 04:18:25,660 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 50 remaining) [2023-08-30 04:18:25,660 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 50 remaining) [2023-08-30 04:18:25,660 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK (33 of 50 remaining) [2023-08-30 04:18:25,660 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 50 remaining) [2023-08-30 04:18:25,660 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 50 remaining) [2023-08-30 04:18:25,661 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 50 remaining) [2023-08-30 04:18:25,661 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 50 remaining) [2023-08-30 04:18:25,661 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 50 remaining) [2023-08-30 04:18:25,661 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 50 remaining) [2023-08-30 04:18:25,661 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 50 remaining) [2023-08-30 04:18:25,661 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 50 remaining) [2023-08-30 04:18:25,661 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 50 remaining) [2023-08-30 04:18:25,662 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 50 remaining) [2023-08-30 04:18:25,662 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (22 of 50 remaining) [2023-08-30 04:18:25,662 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 50 remaining) [2023-08-30 04:18:25,662 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 50 remaining) [2023-08-30 04:18:25,662 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 50 remaining) [2023-08-30 04:18:25,662 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 50 remaining) [2023-08-30 04:18:25,662 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 50 remaining) [2023-08-30 04:18:25,663 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 50 remaining) [2023-08-30 04:18:25,663 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 50 remaining) [2023-08-30 04:18:25,663 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 50 remaining) [2023-08-30 04:18:25,663 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 50 remaining) [2023-08-30 04:18:25,663 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 50 remaining) [2023-08-30 04:18:25,663 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (11 of 50 remaining) [2023-08-30 04:18:25,663 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 50 remaining) [2023-08-30 04:18:25,664 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 50 remaining) [2023-08-30 04:18:25,664 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 50 remaining) [2023-08-30 04:18:25,664 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 50 remaining) [2023-08-30 04:18:25,664 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 50 remaining) [2023-08-30 04:18:25,664 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 50 remaining) [2023-08-30 04:18:25,664 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 50 remaining) [2023-08-30 04:18:25,664 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 50 remaining) [2023-08-30 04:18:25,665 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 50 remaining) [2023-08-30 04:18:25,665 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 50 remaining) [2023-08-30 04:18:25,665 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (0 of 50 remaining) [2023-08-30 04:18:25,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-08-30 04:18:25,665 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 04:18:25,666 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-30 04:18:25,666 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-08-30 04:18:25,706 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-30 04:18:25,710 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 335 places, 387 transitions, 804 flow [2023-08-30 04:18:25,800 INFO L130 PetriNetUnfolder]: 110/747 cut-off events. [2023-08-30 04:18:25,801 INFO L131 PetriNetUnfolder]: For 19/22 co-relation queries the response was YES. [2023-08-30 04:18:25,814 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:25,814 INFO L82 GeneralOperation]: Start removeDead. Operand has 335 places, 387 transitions, 804 flow [2023-08-30 04:18:25,986 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 335 places, 387 transitions, 804 flow [2023-08-30 04:18:25,986 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 04:18:25,986 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 335 places, 387 transitions, 804 flow [2023-08-30 04:18:25,986 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 335 places, 387 transitions, 804 flow [2023-08-30 04:18:25,986 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 335 places, 387 transitions, 804 flow [2023-08-30 04:18:26,076 INFO L130 PetriNetUnfolder]: 110/747 cut-off events. [2023-08-30 04:18:26,076 INFO L131 PetriNetUnfolder]: For 19/22 co-relation queries the response was YES. [2023-08-30 04:18:26,089 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:26,120 INFO L119 LiptonReduction]: Number of co-enabled transitions 87966 [2023-08-30 04:18:31,097 INFO L134 LiptonReduction]: Checked pairs total: 184624 [2023-08-30 04:18:31,098 INFO L136 LiptonReduction]: Total number of compositions: 349 [2023-08-30 04:18:31,099 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-30 04:18:31,099 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;@77d8bbb9, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 04:18:31,100 INFO L358 AbstractCegarLoop]: Starting to check reachability of 61 error locations. [2023-08-30 04:18:31,101 INFO L130 PetriNetUnfolder]: 1/5 cut-off events. [2023-08-30 04:18:31,101 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 04:18:31,101 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:18:31,101 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-30 04:18:31,102 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:31,102 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:18:31,102 INFO L85 PathProgramCache]: Analyzing trace with hash 2346035, now seen corresponding path program 1 times [2023-08-30 04:18:31,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:18:31,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [975251517] [2023-08-30 04:18:31,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:18:31,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:18:31,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:18:31,126 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:31,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:18:31,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [975251517] [2023-08-30 04:18:31,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [975251517] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 04:18:31,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 04:18:31,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 04:18:31,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660407085] [2023-08-30 04:18:31,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 04:18:31,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 04:18:31,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:18:31,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 04:18:31,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 04:18:31,138 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 736 [2023-08-30 04:18:31,138 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:31,139 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:18:31,139 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 736 [2023-08-30 04:18:31,139 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand