./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/valid-memsafety.prp --file ../../../trunk/examples/svcomp/pthread-ext/04_incdec_cas.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/pthread-ext/04_incdec_cas.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 a025fe4ca65874bde9a09e6a2d9fa9eceda581ed1bc5b23e0ff5285795ed115b --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 02:28:44,750 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-08-30 02:28:44,752 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-08-30 02:28:44,785 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-08-30 02:28:44,786 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-08-30 02:28:44,788 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-08-30 02:28:44,790 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-08-30 02:28:44,792 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-08-30 02:28:44,793 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-08-30 02:28:44,796 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-08-30 02:28:44,796 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-08-30 02:28:44,798 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-08-30 02:28:44,798 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-08-30 02:28:44,800 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-08-30 02:28:44,801 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-08-30 02:28:44,805 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-08-30 02:28:44,806 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-08-30 02:28:44,807 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-08-30 02:28:44,808 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-08-30 02:28:44,812 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-08-30 02:28:44,820 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-08-30 02:28:44,821 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-08-30 02:28:44,821 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-08-30 02:28:44,822 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-08-30 02:28:44,827 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-08-30 02:28:44,827 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-08-30 02:28:44,827 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-08-30 02:28:44,828 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-08-30 02:28:44,829 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-08-30 02:28:44,829 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-08-30 02:28:44,829 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-08-30 02:28:44,833 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-08-30 02:28:44,834 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-08-30 02:28:44,834 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-08-30 02:28:44,835 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-08-30 02:28:44,835 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-08-30 02:28:44,836 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-08-30 02:28:44,836 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-08-30 02:28:44,836 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-08-30 02:28:44,837 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-08-30 02:28:44,837 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-08-30 02:28:44,839 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-08-30 02:28:44,864 INFO L113 SettingsManager]: Loading preferences was successful [2023-08-30 02:28:44,865 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-30 02:28:44,865 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-30 02:28:44,865 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-30 02:28:44,866 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-30 02:28:44,866 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-30 02:28:44,867 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-30 02:28:44,867 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-08-30 02:28:44,867 INFO L138 SettingsManager]: * Use SBE=true [2023-08-30 02:28:44,867 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-30 02:28:44,868 INFO L138 SettingsManager]: * sizeof long=4 [2023-08-30 02:28:44,868 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2023-08-30 02:28:44,868 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-30 02:28:44,868 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-08-30 02:28:44,868 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-08-30 02:28:44,868 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-08-30 02:28:44,869 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2023-08-30 02:28:44,869 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-08-30 02:28:44,869 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-30 02:28:44,869 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-08-30 02:28:44,869 INFO L138 SettingsManager]: * sizeof long double=12 [2023-08-30 02:28:44,869 INFO L138 SettingsManager]: * Use constant arrays=true [2023-08-30 02:28:44,869 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-30 02:28:44,870 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-30 02:28:44,870 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-30 02:28:44,870 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-30 02:28:44,870 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-30 02:28:44,870 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-30 02:28:44,870 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-30 02:28:44,871 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-30 02:28:44,871 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-30 02:28:44,871 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-30 02:28:44,871 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-30 02:28:44,871 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-30 02:28:44,871 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 -> a025fe4ca65874bde9a09e6a2d9fa9eceda581ed1bc5b23e0ff5285795ed115b 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 02:28:45,102 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-30 02:28:45,114 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-30 02:28:45,116 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-30 02:28:45,117 INFO L271 PluginConnector]: Initializing CDTParser... [2023-08-30 02:28:45,117 INFO L275 PluginConnector]: CDTParser initialized [2023-08-30 02:28:45,118 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/04_incdec_cas.i [2023-08-30 02:28:46,094 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-08-30 02:28:46,384 INFO L351 CDTParser]: Found 1 translation units. [2023-08-30 02:28:46,384 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/04_incdec_cas.i [2023-08-30 02:28:46,401 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d0f5c9622/dbd79f3a7c854e569bc7d372381426fe/FLAGf15a1862e [2023-08-30 02:28:46,416 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d0f5c9622/dbd79f3a7c854e569bc7d372381426fe [2023-08-30 02:28:46,418 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-30 02:28:46,419 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-08-30 02:28:46,421 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-30 02:28:46,421 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-30 02:28:46,423 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-30 02:28:46,424 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.08 02:28:46" (1/1) ... [2023-08-30 02:28:46,424 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f60100e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 02:28:46, skipping insertion in model container [2023-08-30 02:28:46,425 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.08 02:28:46" (1/1) ... [2023-08-30 02:28:46,429 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-08-30 02:28:46,467 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-08-30 02:28:46,714 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/04_incdec_cas.i[30285,30298] [2023-08-30 02:28:46,722 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/04_incdec_cas.i[30729,30742] [2023-08-30 02:28:46,729 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-30 02:28:46,737 INFO L203 MainTranslator]: Completed pre-run [2023-08-30 02:28:46,777 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/04_incdec_cas.i[30285,30298] [2023-08-30 02:28:46,782 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/04_incdec_cas.i[30729,30742] [2023-08-30 02:28:46,797 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-30 02:28:46,831 INFO L208 MainTranslator]: Completed translation [2023-08-30 02:28:46,832 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 02:28:46 WrapperNode [2023-08-30 02:28:46,832 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-30 02:28:46,833 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-30 02:28:46,833 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-30 02:28:46,833 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-30 02:28:46,837 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 02:28:46" (1/1) ... [2023-08-30 02:28:46,856 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 02:28:46" (1/1) ... [2023-08-30 02:28:46,873 INFO L138 Inliner]: procedures = 172, calls = 43, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 159 [2023-08-30 02:28:46,873 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-30 02:28:46,873 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-30 02:28:46,874 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-30 02:28:46,874 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-08-30 02:28:46,879 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 02:28:46" (1/1) ... [2023-08-30 02:28:46,879 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 02:28:46" (1/1) ... [2023-08-30 02:28:46,881 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 02:28:46" (1/1) ... [2023-08-30 02:28:46,881 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 02:28:46" (1/1) ... [2023-08-30 02:28:46,885 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 02:28:46" (1/1) ... [2023-08-30 02:28:46,887 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 02:28:46" (1/1) ... [2023-08-30 02:28:46,889 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 02:28:46" (1/1) ... [2023-08-30 02:28:46,889 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 02:28:46" (1/1) ... [2023-08-30 02:28:46,891 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-30 02:28:46,892 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-30 02:28:46,892 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-08-30 02:28:46,892 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-08-30 02:28:46,892 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 02:28:46" (1/1) ... [2023-08-30 02:28:46,896 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-30 02:28:46,904 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 02:28:46,913 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 02:28:46,920 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 02:28:46,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-30 02:28:46,941 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2023-08-30 02:28:46,942 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2023-08-30 02:28:46,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-30 02:28:46,942 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-30 02:28:46,942 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-30 02:28:46,942 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-30 02:28:46,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-30 02:28:46,942 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-30 02:28:46,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-30 02:28:46,943 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 02:28:47,057 INFO L236 CfgBuilder]: Building ICFG [2023-08-30 02:28:47,065 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-30 02:28:47,325 INFO L277 CfgBuilder]: Performing block encoding [2023-08-30 02:28:47,587 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-30 02:28:47,588 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-30 02:28:47,589 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 02:28:47 BoogieIcfgContainer [2023-08-30 02:28:47,589 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-30 02:28:47,591 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-30 02:28:47,591 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-08-30 02:28:47,593 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-08-30 02:28:47,593 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.08 02:28:46" (1/3) ... [2023-08-30 02:28:47,593 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@541e1130 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.08 02:28:47, skipping insertion in model container [2023-08-30 02:28:47,594 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 02:28:46" (2/3) ... [2023-08-30 02:28:47,594 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@541e1130 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.08 02:28:47, skipping insertion in model container [2023-08-30 02:28:47,594 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 02:28:47" (3/3) ... [2023-08-30 02:28:47,595 INFO L112 eAbstractionObserver]: Analyzing ICFG 04_incdec_cas.i [2023-08-30 02:28:47,606 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-30 02:28:47,607 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 41 error locations. [2023-08-30 02:28:47,607 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-30 02:28:47,717 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-30 02:28:47,750 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 135 places, 140 transitions, 285 flow [2023-08-30 02:28:47,823 INFO L130 PetriNetUnfolder]: 9/155 cut-off events. [2023-08-30 02:28:47,824 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 02:28:47,829 INFO L83 FinitePrefix]: Finished finitePrefix Result has 160 conditions, 155 events. 9/155 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 540 event pairs, 0 based on Foata normal form. 0/100 useless extension candidates. Maximal degree in co-relation 118. Up to 4 conditions per place. [2023-08-30 02:28:47,830 INFO L82 GeneralOperation]: Start removeDead. Operand has 135 places, 140 transitions, 285 flow [2023-08-30 02:28:47,838 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 135 places, 140 transitions, 285 flow [2023-08-30 02:28:47,840 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 02:28:47,852 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 135 places, 140 transitions, 285 flow [2023-08-30 02:28:47,856 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 135 places, 140 transitions, 285 flow [2023-08-30 02:28:47,856 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 135 places, 140 transitions, 285 flow [2023-08-30 02:28:47,887 INFO L130 PetriNetUnfolder]: 9/155 cut-off events. [2023-08-30 02:28:47,887 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 02:28:47,889 INFO L83 FinitePrefix]: Finished finitePrefix Result has 160 conditions, 155 events. 9/155 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 540 event pairs, 0 based on Foata normal form. 0/100 useless extension candidates. Maximal degree in co-relation 118. Up to 4 conditions per place. [2023-08-30 02:28:47,890 INFO L119 LiptonReduction]: Number of co-enabled transitions 3636 [2023-08-30 02:28:56,608 INFO L134 LiptonReduction]: Checked pairs total: 8180 [2023-08-30 02:28:56,608 INFO L136 LiptonReduction]: Total number of compositions: 124 [2023-08-30 02:28:56,617 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-30 02:28:56,621 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;@15956113, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 02:28:56,621 INFO L358 AbstractCegarLoop]: Starting to check reachability of 80 error locations. [2023-08-30 02:28:56,622 INFO L130 PetriNetUnfolder]: 0/2 cut-off events. [2023-08-30 02:28:56,622 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 02:28:56,622 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:28:56,623 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-30 02:28:56,623 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 77 more)] === [2023-08-30 02:28:56,626 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:28:56,626 INFO L85 PathProgramCache]: Analyzing trace with hash 25748, now seen corresponding path program 1 times [2023-08-30 02:28:56,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:28:56,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146799833] [2023-08-30 02:28:56,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:28:56,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:28:56,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:28:56,851 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 02:28:56,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:28:56,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146799833] [2023-08-30 02:28:56,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146799833] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 02:28:56,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 02:28:56,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-30 02:28:56,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792080662] [2023-08-30 02:28:56,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 02:28:56,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 02:28:56,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:28:56,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 02:28:56,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 02:28:56,916 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 264 [2023-08-30 02:28:56,919 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 67 transitions, 139 flow. Second operand has 3 states, 3 states have (on average 97.66666666666667) internal successors, (293), 3 states have internal predecessors, (293), 0 states have call successors, (0), 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 02:28:56,919 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:28:56,920 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 264 [2023-08-30 02:28:56,920 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:28:57,036 INFO L130 PetriNetUnfolder]: 125/297 cut-off events. [2023-08-30 02:28:57,036 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 02:28:57,038 INFO L83 FinitePrefix]: Finished finitePrefix Result has 575 conditions, 297 events. 125/297 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 1569 event pairs, 105 based on Foata normal form. 0/136 useless extension candidates. Maximal degree in co-relation 560. Up to 272 conditions per place. [2023-08-30 02:28:57,041 INFO L137 encePairwiseOnDemand]: 251/264 looper letters, 44 selfloop transitions, 1 changer transitions 0/52 dead transitions. [2023-08-30 02:28:57,041 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 52 transitions, 199 flow [2023-08-30 02:28:57,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 02:28:57,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 02:28:57,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 348 transitions. [2023-08-30 02:28:57,055 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4393939393939394 [2023-08-30 02:28:57,055 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 348 transitions. [2023-08-30 02:28:57,055 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 348 transitions. [2023-08-30 02:28:57,057 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:28:57,059 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 348 transitions. [2023-08-30 02:28:57,065 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 116.0) internal successors, (348), 3 states have internal predecessors, (348), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 02:28:57,068 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 264.0) internal successors, (1056), 4 states have internal predecessors, (1056), 0 states have call successors, (0), 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 02:28:57,068 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 264.0) internal successors, (1056), 4 states have internal predecessors, (1056), 0 states have call successors, (0), 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 02:28:57,069 INFO L175 Difference]: Start difference. First operand has 63 places, 67 transitions, 139 flow. Second operand 3 states and 348 transitions. [2023-08-30 02:28:57,070 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 52 transitions, 199 flow [2023-08-30 02:28:57,071 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 52 transitions, 199 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-30 02:28:57,072 INFO L231 Difference]: Finished difference. Result has 52 places, 52 transitions, 111 flow [2023-08-30 02:28:57,074 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=264, PETRI_DIFFERENCE_MINUEND_FLOW=109, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=111, PETRI_PLACES=52, PETRI_TRANSITIONS=52} [2023-08-30 02:28:57,076 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, -11 predicate places. [2023-08-30 02:28:57,076 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 52 transitions, 111 flow [2023-08-30 02:28:57,076 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 97.66666666666667) internal successors, (293), 3 states have internal predecessors, (293), 0 states have call successors, (0), 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 02:28:57,076 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:28:57,077 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-30 02:28:57,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-30 02:28:57,077 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 77 more)] === [2023-08-30 02:28:57,077 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:28:57,077 INFO L85 PathProgramCache]: Analyzing trace with hash 25747, now seen corresponding path program 1 times [2023-08-30 02:28:57,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:28:57,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1630384310] [2023-08-30 02:28:57,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:28:57,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:28:57,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:28:57,130 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 02:28:57,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:28:57,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1630384310] [2023-08-30 02:28:57,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1630384310] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 02:28:57,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 02:28:57,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-30 02:28:57,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838174060] [2023-08-30 02:28:57,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 02:28:57,132 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 02:28:57,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:28:57,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 02:28:57,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 02:28:57,183 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 264 [2023-08-30 02:28:57,184 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 52 transitions, 111 flow. Second operand has 3 states, 3 states have (on average 91.66666666666667) internal successors, (275), 3 states have internal predecessors, (275), 0 states have call successors, (0), 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 02:28:57,184 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:28:57,184 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 264 [2023-08-30 02:28:57,184 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:28:57,261 INFO L130 PetriNetUnfolder]: 84/216 cut-off events. [2023-08-30 02:28:57,262 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 02:28:57,262 INFO L83 FinitePrefix]: Finished finitePrefix Result has 421 conditions, 216 events. 84/216 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 1093 event pairs, 68 based on Foata normal form. 0/122 useless extension candidates. Maximal degree in co-relation 414. Up to 182 conditions per place. [2023-08-30 02:28:57,263 INFO L137 encePairwiseOnDemand]: 257/264 looper letters, 41 selfloop transitions, 6 changer transitions 0/54 dead transitions. [2023-08-30 02:28:57,263 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 54 transitions, 209 flow [2023-08-30 02:28:57,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 02:28:57,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 02:28:57,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 321 transitions. [2023-08-30 02:28:57,265 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4053030303030303 [2023-08-30 02:28:57,265 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 321 transitions. [2023-08-30 02:28:57,265 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 321 transitions. [2023-08-30 02:28:57,266 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:28:57,266 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 321 transitions. [2023-08-30 02:28:57,267 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 107.0) internal successors, (321), 3 states have internal predecessors, (321), 0 states have call successors, (0), 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 02:28:57,271 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 264.0) internal successors, (1056), 4 states have internal predecessors, (1056), 0 states have call successors, (0), 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 02:28:57,271 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 264.0) internal successors, (1056), 4 states have internal predecessors, (1056), 0 states have call successors, (0), 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 02:28:57,271 INFO L175 Difference]: Start difference. First operand has 52 places, 52 transitions, 111 flow. Second operand 3 states and 321 transitions. [2023-08-30 02:28:57,272 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 54 transitions, 209 flow [2023-08-30 02:28:57,272 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 54 transitions, 208 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 02:28:57,273 INFO L231 Difference]: Finished difference. Result has 55 places, 53 transitions, 140 flow [2023-08-30 02:28:57,273 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=264, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=140, PETRI_PLACES=55, PETRI_TRANSITIONS=53} [2023-08-30 02:28:57,274 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, -8 predicate places. [2023-08-30 02:28:57,274 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 53 transitions, 140 flow [2023-08-30 02:28:57,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 91.66666666666667) internal successors, (275), 3 states have internal predecessors, (275), 0 states have call successors, (0), 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 02:28:57,274 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:28:57,274 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-30 02:28:57,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-30 02:28:57,275 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err19REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 77 more)] === [2023-08-30 02:28:57,275 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:28:57,275 INFO L85 PathProgramCache]: Analyzing trace with hash 767649201, now seen corresponding path program 1 times [2023-08-30 02:28:57,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:28:57,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390626387] [2023-08-30 02:28:57,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:28:57,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:28:57,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:28:57,378 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 02:28:57,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:28:57,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390626387] [2023-08-30 02:28:57,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390626387] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 02:28:57,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 02:28:57,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-30 02:28:57,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283077780] [2023-08-30 02:28:57,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 02:28:57,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-30 02:28:57,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:28:57,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-30 02:28:57,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-30 02:28:57,479 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 264 [2023-08-30 02:28:57,480 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 53 transitions, 140 flow. Second operand has 5 states, 5 states have (on average 88.0) internal successors, (440), 5 states have internal predecessors, (440), 0 states have call successors, (0), 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 02:28:57,480 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:28:57,480 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 264 [2023-08-30 02:28:57,480 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:28:57,575 INFO L130 PetriNetUnfolder]: 76/190 cut-off events. [2023-08-30 02:28:57,575 INFO L131 PetriNetUnfolder]: For 42/42 co-relation queries the response was YES. [2023-08-30 02:28:57,576 INFO L83 FinitePrefix]: Finished finitePrefix Result has 437 conditions, 190 events. 76/190 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 914 event pairs, 60 based on Foata normal form. 0/121 useless extension candidates. Maximal degree in co-relation 427. Up to 161 conditions per place. [2023-08-30 02:28:57,576 INFO L137 encePairwiseOnDemand]: 253/264 looper letters, 38 selfloop transitions, 5 changer transitions 0/48 dead transitions. [2023-08-30 02:28:57,577 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 48 transitions, 216 flow [2023-08-30 02:28:57,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 02:28:57,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 02:28:57,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 310 transitions. [2023-08-30 02:28:57,578 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39141414141414144 [2023-08-30 02:28:57,578 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 310 transitions. [2023-08-30 02:28:57,578 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 310 transitions. [2023-08-30 02:28:57,578 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:28:57,579 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 310 transitions. [2023-08-30 02:28:57,579 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 103.33333333333333) internal successors, (310), 3 states have internal predecessors, (310), 0 states have call successors, (0), 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 02:28:57,580 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 264.0) internal successors, (1056), 4 states have internal predecessors, (1056), 0 states have call successors, (0), 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 02:28:57,581 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 264.0) internal successors, (1056), 4 states have internal predecessors, (1056), 0 states have call successors, (0), 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 02:28:57,581 INFO L175 Difference]: Start difference. First operand has 55 places, 53 transitions, 140 flow. Second operand 3 states and 310 transitions. [2023-08-30 02:28:57,581 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 48 transitions, 216 flow [2023-08-30 02:28:57,582 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 48 transitions, 204 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 02:28:57,583 INFO L231 Difference]: Finished difference. Result has 49 places, 47 transitions, 126 flow [2023-08-30 02:28:57,583 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=264, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=126, PETRI_PLACES=49, PETRI_TRANSITIONS=47} [2023-08-30 02:28:57,584 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, -14 predicate places. [2023-08-30 02:28:57,584 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 47 transitions, 126 flow [2023-08-30 02:28:57,584 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 88.0) internal successors, (440), 5 states have internal predecessors, (440), 0 states have call successors, (0), 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 02:28:57,584 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:28:57,585 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-30 02:28:57,585 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-30 02:28:57,585 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err20REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 77 more)] === [2023-08-30 02:28:57,585 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:28:57,585 INFO L85 PathProgramCache]: Analyzing trace with hash 767649202, now seen corresponding path program 1 times [2023-08-30 02:28:57,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:28:57,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877167148] [2023-08-30 02:28:57,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:28:57,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:28:57,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:28:57,737 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 02:28:57,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:28:57,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877167148] [2023-08-30 02:28:57,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [877167148] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 02:28:57,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 02:28:57,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-30 02:28:57,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228863920] [2023-08-30 02:28:57,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 02:28:57,738 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-30 02:28:57,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:28:57,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-30 02:28:57,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-30 02:28:57,810 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 264 [2023-08-30 02:28:57,811 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 47 transitions, 126 flow. Second operand has 5 states, 5 states have (on average 96.0) internal successors, (480), 5 states have internal predecessors, (480), 0 states have call successors, (0), 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 02:28:57,811 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:28:57,811 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 264 [2023-08-30 02:28:57,811 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:28:57,885 INFO L130 PetriNetUnfolder]: 72/174 cut-off events. [2023-08-30 02:28:57,885 INFO L131 PetriNetUnfolder]: For 40/40 co-relation queries the response was YES. [2023-08-30 02:28:57,886 INFO L83 FinitePrefix]: Finished finitePrefix Result has 408 conditions, 174 events. 72/174 cut-off events. For 40/40 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 786 event pairs, 57 based on Foata normal form. 0/110 useless extension candidates. Maximal degree in co-relation 398. Up to 166 conditions per place. [2023-08-30 02:28:57,886 INFO L137 encePairwiseOnDemand]: 259/264 looper letters, 39 selfloop transitions, 1 changer transitions 0/43 dead transitions. [2023-08-30 02:28:57,886 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 43 transitions, 198 flow [2023-08-30 02:28:57,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 02:28:57,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 02:28:57,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 328 transitions. [2023-08-30 02:28:57,888 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41414141414141414 [2023-08-30 02:28:57,888 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 328 transitions. [2023-08-30 02:28:57,888 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 328 transitions. [2023-08-30 02:28:57,888 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:28:57,889 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 328 transitions. [2023-08-30 02:28:57,889 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 109.33333333333333) internal successors, (328), 3 states have internal predecessors, (328), 0 states have call successors, (0), 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 02:28:57,891 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 264.0) internal successors, (1056), 4 states have internal predecessors, (1056), 0 states have call successors, (0), 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 02:28:57,891 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 264.0) internal successors, (1056), 4 states have internal predecessors, (1056), 0 states have call successors, (0), 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 02:28:57,891 INFO L175 Difference]: Start difference. First operand has 49 places, 47 transitions, 126 flow. Second operand 3 states and 328 transitions. [2023-08-30 02:28:57,891 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 43 transitions, 198 flow [2023-08-30 02:28:57,892 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 43 transitions, 188 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 02:28:57,893 INFO L231 Difference]: Finished difference. Result has 45 places, 43 transitions, 110 flow [2023-08-30 02:28:57,893 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=264, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=110, PETRI_PLACES=45, PETRI_TRANSITIONS=43} [2023-08-30 02:28:57,894 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, -18 predicate places. [2023-08-30 02:28:57,894 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 43 transitions, 110 flow [2023-08-30 02:28:57,894 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 96.0) internal successors, (480), 5 states have internal predecessors, (480), 0 states have call successors, (0), 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 02:28:57,895 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:28:57,895 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-30 02:28:57,895 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-30 02:28:57,895 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 77 more)] === [2023-08-30 02:28:57,895 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:28:57,895 INFO L85 PathProgramCache]: Analyzing trace with hash -1972763362, now seen corresponding path program 1 times [2023-08-30 02:28:57,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:28:57,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165827071] [2023-08-30 02:28:57,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:28:57,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:28:57,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-30 02:28:57,903 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-30 02:28:57,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-30 02:28:57,919 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-30 02:28:57,919 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-30 02:28:57,920 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (79 of 80 remaining) [2023-08-30 02:28:57,921 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (78 of 80 remaining) [2023-08-30 02:28:57,922 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (77 of 80 remaining) [2023-08-30 02:28:57,922 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (76 of 80 remaining) [2023-08-30 02:28:57,922 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (75 of 80 remaining) [2023-08-30 02:28:57,922 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (74 of 80 remaining) [2023-08-30 02:28:57,922 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (73 of 80 remaining) [2023-08-30 02:28:57,922 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (72 of 80 remaining) [2023-08-30 02:28:57,923 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (71 of 80 remaining) [2023-08-30 02:28:57,923 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err18ASSERT_VIOLATIONMEMORY_LEAK (70 of 80 remaining) [2023-08-30 02:28:57,923 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err33REQUIRES_VIOLATIONMEMORY_DEREFERENCE (69 of 80 remaining) [2023-08-30 02:28:57,923 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err34REQUIRES_VIOLATIONMEMORY_DEREFERENCE (68 of 80 remaining) [2023-08-30 02:28:57,923 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err35REQUIRES_VIOLATIONMEMORY_DEREFERENCE (67 of 80 remaining) [2023-08-30 02:28:57,923 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err36REQUIRES_VIOLATIONMEMORY_DEREFERENCE (66 of 80 remaining) [2023-08-30 02:28:57,924 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err37ASSERT_VIOLATIONMEMORY_LEAK (65 of 80 remaining) [2023-08-30 02:28:57,924 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (64 of 80 remaining) [2023-08-30 02:28:57,924 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (63 of 80 remaining) [2023-08-30 02:28:57,924 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (62 of 80 remaining) [2023-08-30 02:28:57,924 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (61 of 80 remaining) [2023-08-30 02:28:57,925 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (60 of 80 remaining) [2023-08-30 02:28:57,925 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (59 of 80 remaining) [2023-08-30 02:28:57,925 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (58 of 80 remaining) [2023-08-30 02:28:57,925 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (57 of 80 remaining) [2023-08-30 02:28:57,925 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (56 of 80 remaining) [2023-08-30 02:28:57,925 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (55 of 80 remaining) [2023-08-30 02:28:57,925 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (54 of 80 remaining) [2023-08-30 02:28:57,926 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (53 of 80 remaining) [2023-08-30 02:28:57,926 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (52 of 80 remaining) [2023-08-30 02:28:57,926 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err30REQUIRES_VIOLATIONMEMORY_DEREFERENCE (51 of 80 remaining) [2023-08-30 02:28:57,926 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (50 of 80 remaining) [2023-08-30 02:28:57,926 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (49 of 80 remaining) [2023-08-30 02:28:57,926 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (48 of 80 remaining) [2023-08-30 02:28:57,927 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (47 of 80 remaining) [2023-08-30 02:28:57,927 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (46 of 80 remaining) [2023-08-30 02:28:57,927 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (45 of 80 remaining) [2023-08-30 02:28:57,927 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (44 of 80 remaining) [2023-08-30 02:28:57,927 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 80 remaining) [2023-08-30 02:28:57,927 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err31REQUIRES_VIOLATIONMEMORY_DEREFERENCE (42 of 80 remaining) [2023-08-30 02:28:57,927 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err32REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 80 remaining) [2023-08-30 02:28:57,928 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 80 remaining) [2023-08-30 02:28:57,928 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 80 remaining) [2023-08-30 02:28:57,928 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (38 of 80 remaining) [2023-08-30 02:28:57,928 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 80 remaining) [2023-08-30 02:28:57,928 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 80 remaining) [2023-08-30 02:28:57,928 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 80 remaining) [2023-08-30 02:28:57,929 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 80 remaining) [2023-08-30 02:28:57,929 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (33 of 80 remaining) [2023-08-30 02:28:57,929 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 80 remaining) [2023-08-30 02:28:57,929 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 80 remaining) [2023-08-30 02:28:57,929 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 80 remaining) [2023-08-30 02:28:57,929 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err18ASSERT_VIOLATIONMEMORY_LEAK (29 of 80 remaining) [2023-08-30 02:28:57,930 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err33REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 80 remaining) [2023-08-30 02:28:57,930 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err34REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 80 remaining) [2023-08-30 02:28:57,930 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err35REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 80 remaining) [2023-08-30 02:28:57,930 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err36REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 80 remaining) [2023-08-30 02:28:57,930 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err37ASSERT_VIOLATIONMEMORY_LEAK (24 of 80 remaining) [2023-08-30 02:28:57,930 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 80 remaining) [2023-08-30 02:28:57,930 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (22 of 80 remaining) [2023-08-30 02:28:57,931 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 80 remaining) [2023-08-30 02:28:57,931 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 80 remaining) [2023-08-30 02:28:57,931 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 80 remaining) [2023-08-30 02:28:57,931 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 80 remaining) [2023-08-30 02:28:57,931 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 80 remaining) [2023-08-30 02:28:57,931 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 80 remaining) [2023-08-30 02:28:57,932 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 80 remaining) [2023-08-30 02:28:57,932 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 80 remaining) [2023-08-30 02:28:57,932 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 80 remaining) [2023-08-30 02:28:57,932 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 80 remaining) [2023-08-30 02:28:57,932 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 80 remaining) [2023-08-30 02:28:57,932 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err30REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 80 remaining) [2023-08-30 02:28:57,932 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 80 remaining) [2023-08-30 02:28:57,933 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 80 remaining) [2023-08-30 02:28:57,933 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 80 remaining) [2023-08-30 02:28:57,933 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 80 remaining) [2023-08-30 02:28:57,933 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 80 remaining) [2023-08-30 02:28:57,933 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 80 remaining) [2023-08-30 02:28:57,933 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 80 remaining) [2023-08-30 02:28:57,933 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 80 remaining) [2023-08-30 02:28:57,934 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err31REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 80 remaining) [2023-08-30 02:28:57,934 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err32REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 80 remaining) [2023-08-30 02:28:57,934 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-30 02:28:57,934 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-08-30 02:28:57,936 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-30 02:28:57,936 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-30 02:28:58,010 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-30 02:28:58,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 232 places, 242 transitions, 496 flow [2023-08-30 02:28:58,060 INFO L130 PetriNetUnfolder]: 17/274 cut-off events. [2023-08-30 02:28:58,060 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-30 02:28:58,061 INFO L83 FinitePrefix]: Finished finitePrefix Result has 284 conditions, 274 events. 17/274 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1281 event pairs, 0 based on Foata normal form. 0/169 useless extension candidates. Maximal degree in co-relation 219. Up to 6 conditions per place. [2023-08-30 02:28:58,062 INFO L82 GeneralOperation]: Start removeDead. Operand has 232 places, 242 transitions, 496 flow [2023-08-30 02:28:58,064 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 232 places, 242 transitions, 496 flow [2023-08-30 02:28:58,064 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 02:28:58,065 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 232 places, 242 transitions, 496 flow [2023-08-30 02:28:58,067 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 232 places, 242 transitions, 496 flow [2023-08-30 02:28:58,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 232 places, 242 transitions, 496 flow [2023-08-30 02:28:58,091 INFO L130 PetriNetUnfolder]: 17/274 cut-off events. [2023-08-30 02:28:58,091 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-30 02:28:58,093 INFO L83 FinitePrefix]: Finished finitePrefix Result has 284 conditions, 274 events. 17/274 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1281 event pairs, 0 based on Foata normal form. 0/169 useless extension candidates. Maximal degree in co-relation 219. Up to 6 conditions per place. [2023-08-30 02:28:58,101 INFO L119 LiptonReduction]: Number of co-enabled transitions 27876 [2023-08-30 02:29:09,267 INFO L134 LiptonReduction]: Checked pairs total: 70964 [2023-08-30 02:29:09,267 INFO L136 LiptonReduction]: Total number of compositions: 185 [2023-08-30 02:29:09,289 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-30 02:29:09,289 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;@15956113, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 02:29:09,289 INFO L358 AbstractCegarLoop]: Starting to check reachability of 118 error locations. [2023-08-30 02:29:09,290 INFO L130 PetriNetUnfolder]: 0/3 cut-off events. [2023-08-30 02:29:09,290 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 02:29:09,290 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:29:09,291 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-30 02:29:09,294 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 115 more)] === [2023-08-30 02:29:09,294 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:29:09,294 INFO L85 PathProgramCache]: Analyzing trace with hash 42629, now seen corresponding path program 1 times [2023-08-30 02:29:09,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:29:09,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273267984] [2023-08-30 02:29:09,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:29:09,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:29:09,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:29:09,318 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 02:29:09,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:29:09,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273267984] [2023-08-30 02:29:09,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273267984] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 02:29:09,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 02:29:09,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-30 02:29:09,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978290349] [2023-08-30 02:29:09,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 02:29:09,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 02:29:09,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:29:09,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 02:29:09,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 02:29:09,365 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 152 out of 427 [2023-08-30 02:29:09,366 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 128 transitions, 268 flow. Second operand has 3 states, 3 states have (on average 152.66666666666666) internal successors, (458), 3 states have internal predecessors, (458), 0 states have call successors, (0), 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 02:29:09,366 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:29:09,366 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 152 of 427 [2023-08-30 02:29:09,366 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:29:10,930 INFO L130 PetriNetUnfolder]: 9063/15060 cut-off events. [2023-08-30 02:29:10,931 INFO L131 PetriNetUnfolder]: For 185/185 co-relation queries the response was YES. [2023-08-30 02:29:10,944 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29421 conditions, 15060 events. 9063/15060 cut-off events. For 185/185 co-relation queries the response was YES. Maximal size of possible extension queue 2368. Compared 134306 event pairs, 7445 based on Foata normal form. 0/5236 useless extension candidates. Maximal degree in co-relation 5594. Up to 12641 conditions per place. [2023-08-30 02:29:11,014 INFO L137 encePairwiseOnDemand]: 403/427 looper letters, 173 selfloop transitions, 10 changer transitions 0/202 dead transitions. [2023-08-30 02:29:11,015 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 202 transitions, 787 flow [2023-08-30 02:29:11,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 02:29:11,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 02:29:11,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 666 transitions. [2023-08-30 02:29:11,017 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5199063231850117 [2023-08-30 02:29:11,017 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 666 transitions. [2023-08-30 02:29:11,017 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 666 transitions. [2023-08-30 02:29:11,017 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:29:11,017 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 666 transitions. [2023-08-30 02:29:11,018 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 222.0) internal successors, (666), 3 states have internal predecessors, (666), 0 states have call successors, (0), 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 02:29:11,020 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 427.0) internal successors, (1708), 4 states have internal predecessors, (1708), 0 states have call successors, (0), 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 02:29:11,021 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 427.0) internal successors, (1708), 4 states have internal predecessors, (1708), 0 states have call successors, (0), 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 02:29:11,021 INFO L175 Difference]: Start difference. First operand has 119 places, 128 transitions, 268 flow. Second operand 3 states and 666 transitions. [2023-08-30 02:29:11,021 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 202 transitions, 787 flow [2023-08-30 02:29:11,024 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 202 transitions, 785 flow, removed 1 selfloop flow, removed 0 redundant places. [2023-08-30 02:29:11,027 INFO L231 Difference]: Finished difference. Result has 111 places, 121 transitions, 312 flow [2023-08-30 02:29:11,027 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=427, PETRI_DIFFERENCE_MINUEND_FLOW=234, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=312, PETRI_PLACES=111, PETRI_TRANSITIONS=121} [2023-08-30 02:29:11,030 INFO L281 CegarLoopForPetriNet]: 119 programPoint places, -8 predicate places. [2023-08-30 02:29:11,031 INFO L495 AbstractCegarLoop]: Abstraction has has 111 places, 121 transitions, 312 flow [2023-08-30 02:29:11,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 152.66666666666666) internal successors, (458), 3 states have internal predecessors, (458), 0 states have call successors, (0), 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 02:29:11,031 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:29:11,031 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-30 02:29:11,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-30 02:29:11,031 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 115 more)] === [2023-08-30 02:29:11,032 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:29:11,032 INFO L85 PathProgramCache]: Analyzing trace with hash 42630, now seen corresponding path program 1 times [2023-08-30 02:29:11,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:29:11,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208794851] [2023-08-30 02:29:11,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:29:11,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:29:11,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:29:11,060 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 02:29:11,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:29:11,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1208794851] [2023-08-30 02:29:11,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1208794851] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 02:29:11,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 02:29:11,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-30 02:29:11,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960784944] [2023-08-30 02:29:11,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 02:29:11,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 02:29:11,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:29:11,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 02:29:11,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 02:29:11,098 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 162 out of 427 [2023-08-30 02:29:11,099 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 121 transitions, 312 flow. Second operand has 3 states, 3 states have (on average 162.66666666666666) internal successors, (488), 3 states have internal predecessors, (488), 0 states have call successors, (0), 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 02:29:11,099 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:29:11,099 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 162 of 427 [2023-08-30 02:29:11,099 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:29:12,042 INFO L130 PetriNetUnfolder]: 5540/9644 cut-off events. [2023-08-30 02:29:12,043 INFO L131 PetriNetUnfolder]: For 3043/3043 co-relation queries the response was YES. [2023-08-30 02:29:12,051 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21874 conditions, 9644 events. 5540/9644 cut-off events. For 3043/3043 co-relation queries the response was YES. Maximal size of possible extension queue 1377. Compared 83400 event pairs, 4709 based on Foata normal form. 1577/5833 useless extension candidates. Maximal degree in co-relation 17735. Up to 8938 conditions per place. [2023-08-30 02:29:12,079 INFO L137 encePairwiseOnDemand]: 425/427 looper letters, 100 selfloop transitions, 1 changer transitions 0/120 dead transitions. [2023-08-30 02:29:12,080 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 120 transitions, 512 flow [2023-08-30 02:29:12,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 02:29:12,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 02:29:12,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 579 transitions. [2023-08-30 02:29:12,082 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4519906323185012 [2023-08-30 02:29:12,082 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 579 transitions. [2023-08-30 02:29:12,082 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 579 transitions. [2023-08-30 02:29:12,082 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:29:12,082 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 579 transitions. [2023-08-30 02:29:12,083 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 193.0) internal successors, (579), 3 states have internal predecessors, (579), 0 states have call successors, (0), 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 02:29:12,085 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 427.0) internal successors, (1708), 4 states have internal predecessors, (1708), 0 states have call successors, (0), 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 02:29:12,086 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 427.0) internal successors, (1708), 4 states have internal predecessors, (1708), 0 states have call successors, (0), 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 02:29:12,086 INFO L175 Difference]: Start difference. First operand has 111 places, 121 transitions, 312 flow. Second operand 3 states and 579 transitions. [2023-08-30 02:29:12,086 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 120 transitions, 512 flow [2023-08-30 02:29:12,094 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 120 transitions, 492 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 02:29:12,095 INFO L231 Difference]: Finished difference. Result has 110 places, 120 transitions, 292 flow [2023-08-30 02:29:12,096 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=427, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=292, PETRI_PLACES=110, PETRI_TRANSITIONS=120} [2023-08-30 02:29:12,096 INFO L281 CegarLoopForPetriNet]: 119 programPoint places, -9 predicate places. [2023-08-30 02:29:12,096 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 120 transitions, 292 flow [2023-08-30 02:29:12,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 162.66666666666666) internal successors, (488), 3 states have internal predecessors, (488), 0 states have call successors, (0), 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 02:29:12,100 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:29:12,101 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-30 02:29:12,101 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-30 02:29:12,101 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 115 more)] === [2023-08-30 02:29:12,101 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:29:12,101 INFO L85 PathProgramCache]: Analyzing trace with hash 1271046481, now seen corresponding path program 1 times [2023-08-30 02:29:12,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:29:12,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918032659] [2023-08-30 02:29:12,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:29:12,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:29:12,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:29:12,177 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 02:29:12,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:29:12,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918032659] [2023-08-30 02:29:12,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918032659] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 02:29:12,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 02:29:12,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-30 02:29:12,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462914581] [2023-08-30 02:29:12,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 02:29:12,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-30 02:29:12,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:29:12,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-30 02:29:12,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-30 02:29:12,263 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 427 [2023-08-30 02:29:12,264 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 120 transitions, 292 flow. Second operand has 5 states, 5 states have (on average 145.0) internal successors, (725), 5 states have internal predecessors, (725), 0 states have call successors, (0), 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 02:29:12,264 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:29:12,264 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 427 [2023-08-30 02:29:12,264 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:29:13,256 INFO L130 PetriNetUnfolder]: 4751/8432 cut-off events. [2023-08-30 02:29:13,257 INFO L131 PetriNetUnfolder]: For 1708/1712 co-relation queries the response was YES. [2023-08-30 02:29:13,263 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18679 conditions, 8432 events. 4751/8432 cut-off events. For 1708/1712 co-relation queries the response was YES. Maximal size of possible extension queue 1236. Compared 73451 event pairs, 3526 based on Foata normal form. 2/3863 useless extension candidates. Maximal degree in co-relation 18669. Up to 6233 conditions per place. [2023-08-30 02:29:13,301 INFO L137 encePairwiseOnDemand]: 367/427 looper letters, 208 selfloop transitions, 64 changer transitions 0/287 dead transitions. [2023-08-30 02:29:13,302 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 287 transitions, 1231 flow [2023-08-30 02:29:13,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-30 02:29:13,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-30 02:29:13,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 854 transitions. [2023-08-30 02:29:13,304 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5 [2023-08-30 02:29:13,304 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 854 transitions. [2023-08-30 02:29:13,304 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 854 transitions. [2023-08-30 02:29:13,305 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:29:13,305 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 854 transitions. [2023-08-30 02:29:13,306 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 213.5) internal successors, (854), 4 states have internal predecessors, (854), 0 states have call successors, (0), 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 02:29:13,308 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 427.0) internal successors, (2135), 5 states have internal predecessors, (2135), 0 states have call successors, (0), 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 02:29:13,309 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 427.0) internal successors, (2135), 5 states have internal predecessors, (2135), 0 states have call successors, (0), 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 02:29:13,309 INFO L175 Difference]: Start difference. First operand has 110 places, 120 transitions, 292 flow. Second operand 4 states and 854 transitions. [2023-08-30 02:29:13,309 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 287 transitions, 1231 flow [2023-08-30 02:29:13,312 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 287 transitions, 1230 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 02:29:13,314 INFO L231 Difference]: Finished difference. Result has 115 places, 183 transitions, 879 flow [2023-08-30 02:29:13,314 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=427, PETRI_DIFFERENCE_MINUEND_FLOW=291, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=879, PETRI_PLACES=115, PETRI_TRANSITIONS=183} [2023-08-30 02:29:13,315 INFO L281 CegarLoopForPetriNet]: 119 programPoint places, -4 predicate places. [2023-08-30 02:29:13,315 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 183 transitions, 879 flow [2023-08-30 02:29:13,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 145.0) internal successors, (725), 5 states have internal predecessors, (725), 0 states have call successors, (0), 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 02:29:13,315 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:29:13,315 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-30 02:29:13,315 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-30 02:29:13,316 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 115 more)] === [2023-08-30 02:29:13,316 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:29:13,316 INFO L85 PathProgramCache]: Analyzing trace with hash 1271046482, now seen corresponding path program 1 times [2023-08-30 02:29:13,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:29:13,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911184138] [2023-08-30 02:29:13,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:29:13,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:29:13,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:29:13,392 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 02:29:13,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:29:13,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911184138] [2023-08-30 02:29:13,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911184138] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 02:29:13,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 02:29:13,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-30 02:29:13,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849506312] [2023-08-30 02:29:13,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 02:29:13,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-30 02:29:13,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:29:13,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-30 02:29:13,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-30 02:29:13,489 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 427 [2023-08-30 02:29:13,489 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 183 transitions, 879 flow. Second operand has 5 states, 5 states have (on average 159.0) internal successors, (795), 5 states have internal predecessors, (795), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 02:29:13,490 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:29:13,490 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 427 [2023-08-30 02:29:13,490 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:29:14,347 INFO L130 PetriNetUnfolder]: 3837/6740 cut-off events. [2023-08-30 02:29:14,347 INFO L131 PetriNetUnfolder]: For 3014/3018 co-relation queries the response was YES. [2023-08-30 02:29:14,354 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19156 conditions, 6740 events. 3837/6740 cut-off events. For 3014/3018 co-relation queries the response was YES. Maximal size of possible extension queue 963. Compared 56026 event pairs, 2951 based on Foata normal form. 566/4093 useless extension candidates. Maximal degree in co-relation 19142. Up to 6313 conditions per place. [2023-08-30 02:29:14,374 INFO L137 encePairwiseOnDemand]: 414/427 looper letters, 155 selfloop transitions, 1 changer transitions 0/171 dead transitions. [2023-08-30 02:29:14,374 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 171 transitions, 1167 flow [2023-08-30 02:29:14,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 02:29:14,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 02:29:14,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 570 transitions. [2023-08-30 02:29:14,376 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4449648711943794 [2023-08-30 02:29:14,376 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 570 transitions. [2023-08-30 02:29:14,376 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 570 transitions. [2023-08-30 02:29:14,377 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:29:14,377 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 570 transitions. [2023-08-30 02:29:14,377 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 190.0) internal successors, (570), 3 states have internal predecessors, (570), 0 states have call successors, (0), 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 02:29:14,379 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 427.0) internal successors, (1708), 4 states have internal predecessors, (1708), 0 states have call successors, (0), 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 02:29:14,379 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 427.0) internal successors, (1708), 4 states have internal predecessors, (1708), 0 states have call successors, (0), 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 02:29:14,379 INFO L175 Difference]: Start difference. First operand has 115 places, 183 transitions, 879 flow. Second operand 3 states and 570 transitions. [2023-08-30 02:29:14,379 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 171 transitions, 1167 flow [2023-08-30 02:29:14,389 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 171 transitions, 1167 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-30 02:29:14,390 INFO L231 Difference]: Finished difference. Result has 105 places, 171 transitions, 857 flow [2023-08-30 02:29:14,391 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=427, PETRI_DIFFERENCE_MINUEND_FLOW=855, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=171, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=170, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=857, PETRI_PLACES=105, PETRI_TRANSITIONS=171} [2023-08-30 02:29:14,392 INFO L281 CegarLoopForPetriNet]: 119 programPoint places, -14 predicate places. [2023-08-30 02:29:14,392 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 171 transitions, 857 flow [2023-08-30 02:29:14,392 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 159.0) internal successors, (795), 5 states have internal predecessors, (795), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 02:29:14,392 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:29:14,393 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-30 02:29:14,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-30 02:29:14,393 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thr1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 115 more)] === [2023-08-30 02:29:14,393 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:29:14,393 INFO L85 PathProgramCache]: Analyzing trace with hash 747743855, now seen corresponding path program 1 times [2023-08-30 02:29:14,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:29:14,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1026495922] [2023-08-30 02:29:14,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:29:14,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:29:14,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:29:14,512 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 02:29:14,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:29:14,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1026495922] [2023-08-30 02:29:14,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1026495922] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 02:29:14,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 02:29:14,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 02:29:14,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028414547] [2023-08-30 02:29:14,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 02:29:14,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-30 02:29:14,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:29:14,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-30 02:29:14,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-30 02:29:14,608 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 427 [2023-08-30 02:29:14,609 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 171 transitions, 857 flow. Second operand has 4 states, 4 states have (on average 154.5) internal successors, (618), 4 states have internal predecessors, (618), 0 states have call successors, (0), 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 02:29:14,609 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:29:14,609 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 427 [2023-08-30 02:29:14,609 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:29:15,323 INFO L130 PetriNetUnfolder]: 3443/6079 cut-off events. [2023-08-30 02:29:15,323 INFO L131 PetriNetUnfolder]: For 2782/2794 co-relation queries the response was YES. [2023-08-30 02:29:15,329 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17354 conditions, 6079 events. 3443/6079 cut-off events. For 2782/2794 co-relation queries the response was YES. Maximal size of possible extension queue 864. Compared 50071 event pairs, 2518 based on Foata normal form. 2/3278 useless extension candidates. Maximal degree in co-relation 17338. Up to 4295 conditions per place. [2023-08-30 02:29:15,341 INFO L137 encePairwiseOnDemand]: 414/427 looper letters, 208 selfloop transitions, 9 changer transitions 0/232 dead transitions. [2023-08-30 02:29:15,341 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 232 transitions, 1494 flow [2023-08-30 02:29:15,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 02:29:15,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 02:29:15,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 616 transitions. [2023-08-30 02:29:15,343 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4808743169398907 [2023-08-30 02:29:15,343 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 616 transitions. [2023-08-30 02:29:15,343 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 616 transitions. [2023-08-30 02:29:15,344 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:29:15,344 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 616 transitions. [2023-08-30 02:29:15,345 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 205.33333333333334) internal successors, (616), 3 states have internal predecessors, (616), 0 states have call successors, (0), 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 02:29:15,346 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 427.0) internal successors, (1708), 4 states have internal predecessors, (1708), 0 states have call successors, (0), 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 02:29:15,347 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 427.0) internal successors, (1708), 4 states have internal predecessors, (1708), 0 states have call successors, (0), 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 02:29:15,347 INFO L175 Difference]: Start difference. First operand has 105 places, 171 transitions, 857 flow. Second operand 3 states and 616 transitions. [2023-08-30 02:29:15,347 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 232 transitions, 1494 flow [2023-08-30 02:29:15,356 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 232 transitions, 1493 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 02:29:15,358 INFO L231 Difference]: Finished difference. Result has 107 places, 171 transitions, 891 flow [2023-08-30 02:29:15,358 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=427, PETRI_DIFFERENCE_MINUEND_FLOW=856, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=171, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=891, PETRI_PLACES=107, PETRI_TRANSITIONS=171} [2023-08-30 02:29:15,359 INFO L281 CegarLoopForPetriNet]: 119 programPoint places, -12 predicate places. [2023-08-30 02:29:15,359 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 171 transitions, 891 flow [2023-08-30 02:29:15,359 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 154.5) internal successors, (618), 4 states have internal predecessors, (618), 0 states have call successors, (0), 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 02:29:15,359 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:29:15,359 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-30 02:29:15,360 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-30 02:29:15,360 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thr1Err11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 115 more)] === [2023-08-30 02:29:15,360 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:29:15,360 INFO L85 PathProgramCache]: Analyzing trace with hash 747743862, now seen corresponding path program 1 times [2023-08-30 02:29:15,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:29:15,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304563183] [2023-08-30 02:29:15,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:29:15,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:29:15,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:29:15,405 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 02:29:15,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:29:15,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304563183] [2023-08-30 02:29:15,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304563183] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 02:29:15,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 02:29:15,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 02:29:15,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [373838339] [2023-08-30 02:29:15,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 02:29:15,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 02:29:15,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:29:15,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 02:29:15,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 02:29:15,450 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 427 [2023-08-30 02:29:15,451 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 171 transitions, 891 flow. Second operand has 3 states, 3 states have (on average 163.0) internal successors, (489), 3 states have internal predecessors, (489), 0 states have call successors, (0), 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 02:29:15,451 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:29:15,451 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 427 [2023-08-30 02:29:15,451 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:29:16,042 INFO L130 PetriNetUnfolder]: 3243/5654 cut-off events. [2023-08-30 02:29:16,042 INFO L131 PetriNetUnfolder]: For 3962/3964 co-relation queries the response was YES. [2023-08-30 02:29:16,049 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17180 conditions, 5654 events. 3243/5654 cut-off events. For 3962/3964 co-relation queries the response was YES. Maximal size of possible extension queue 805. Compared 47316 event pairs, 1409 based on Foata normal form. 0/3161 useless extension candidates. Maximal degree in co-relation 17162. Up to 3264 conditions per place. [2023-08-30 02:29:16,064 INFO L137 encePairwiseOnDemand]: 421/427 looper letters, 178 selfloop transitions, 11 changer transitions 0/203 dead transitions. [2023-08-30 02:29:16,065 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 203 transitions, 1404 flow [2023-08-30 02:29:16,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 02:29:16,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 02:29:16,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 604 transitions. [2023-08-30 02:29:16,066 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4715066354410617 [2023-08-30 02:29:16,067 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 604 transitions. [2023-08-30 02:29:16,067 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 604 transitions. [2023-08-30 02:29:16,067 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:29:16,067 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 604 transitions. [2023-08-30 02:29:16,068 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 201.33333333333334) internal successors, (604), 3 states have internal predecessors, (604), 0 states have call successors, (0), 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 02:29:16,070 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 427.0) internal successors, (1708), 4 states have internal predecessors, (1708), 0 states have call successors, (0), 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 02:29:16,070 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 427.0) internal successors, (1708), 4 states have internal predecessors, (1708), 0 states have call successors, (0), 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 02:29:16,070 INFO L175 Difference]: Start difference. First operand has 107 places, 171 transitions, 891 flow. Second operand 3 states and 604 transitions. [2023-08-30 02:29:16,070 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 203 transitions, 1404 flow [2023-08-30 02:29:16,080 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 203 transitions, 1378 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 02:29:16,082 INFO L231 Difference]: Finished difference. Result has 104 places, 166 transitions, 873 flow [2023-08-30 02:29:16,082 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=427, PETRI_DIFFERENCE_MINUEND_FLOW=851, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=873, PETRI_PLACES=104, PETRI_TRANSITIONS=166} [2023-08-30 02:29:16,082 INFO L281 CegarLoopForPetriNet]: 119 programPoint places, -15 predicate places. [2023-08-30 02:29:16,082 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 166 transitions, 873 flow [2023-08-30 02:29:16,083 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 163.0) internal successors, (489), 3 states have internal predecessors, (489), 0 states have call successors, (0), 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 02:29:16,083 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:29:16,083 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-30 02:29:16,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-30 02:29:16,083 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thr1Err10REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 115 more)] === [2023-08-30 02:29:16,083 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:29:16,084 INFO L85 PathProgramCache]: Analyzing trace with hash 747743861, now seen corresponding path program 1 times [2023-08-30 02:29:16,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:29:16,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [849344812] [2023-08-30 02:29:16,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:29:16,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:29:16,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:29:16,110 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 02:29:16,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:29:16,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [849344812] [2023-08-30 02:29:16,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [849344812] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 02:29:16,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 02:29:16,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 02:29:16,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976120549] [2023-08-30 02:29:16,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 02:29:16,112 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 02:29:16,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:29:16,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 02:29:16,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 02:29:16,170 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 427 [2023-08-30 02:29:16,170 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 166 transitions, 873 flow. Second operand has 3 states, 3 states have (on average 153.0) internal successors, (459), 3 states have internal predecessors, (459), 0 states have call successors, (0), 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 02:29:16,170 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:29:16,171 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 427 [2023-08-30 02:29:16,171 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:29:16,783 INFO L130 PetriNetUnfolder]: 3083/5357 cut-off events. [2023-08-30 02:29:16,783 INFO L131 PetriNetUnfolder]: For 2983/2987 co-relation queries the response was YES. [2023-08-30 02:29:16,789 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16175 conditions, 5357 events. 3083/5357 cut-off events. For 2983/2987 co-relation queries the response was YES. Maximal size of possible extension queue 779. Compared 44301 event pairs, 1387 based on Foata normal form. 0/3090 useless extension candidates. Maximal degree in co-relation 16158. Up to 3460 conditions per place. [2023-08-30 02:29:16,802 INFO L137 encePairwiseOnDemand]: 414/427 looper letters, 189 selfloop transitions, 17 changer transitions 0/219 dead transitions. [2023-08-30 02:29:16,802 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 219 transitions, 1518 flow [2023-08-30 02:29:16,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 02:29:16,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 02:29:16,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 589 transitions. [2023-08-30 02:29:16,804 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4597970335675254 [2023-08-30 02:29:16,804 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 589 transitions. [2023-08-30 02:29:16,804 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 589 transitions. [2023-08-30 02:29:16,804 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:29:16,804 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 589 transitions. [2023-08-30 02:29:16,805 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 196.33333333333334) internal successors, (589), 3 states have internal predecessors, (589), 0 states have call successors, (0), 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 02:29:16,807 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 427.0) internal successors, (1708), 4 states have internal predecessors, (1708), 0 states have call successors, (0), 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 02:29:16,807 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 427.0) internal successors, (1708), 4 states have internal predecessors, (1708), 0 states have call successors, (0), 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 02:29:16,807 INFO L175 Difference]: Start difference. First operand has 104 places, 166 transitions, 873 flow. Second operand 3 states and 589 transitions. [2023-08-30 02:29:16,807 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 219 transitions, 1518 flow [2023-08-30 02:29:16,815 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 219 transitions, 1488 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 02:29:16,817 INFO L231 Difference]: Finished difference. Result has 106 places, 177 transitions, 1019 flow [2023-08-30 02:29:16,817 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=427, PETRI_DIFFERENCE_MINUEND_FLOW=851, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1019, PETRI_PLACES=106, PETRI_TRANSITIONS=177} [2023-08-30 02:29:16,818 INFO L281 CegarLoopForPetriNet]: 119 programPoint places, -13 predicate places. [2023-08-30 02:29:16,818 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 177 transitions, 1019 flow [2023-08-30 02:29:16,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 153.0) internal successors, (459), 3 states have internal predecessors, (459), 0 states have call successors, (0), 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 02:29:16,818 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:29:16,818 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-30 02:29:16,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-30 02:29:16,819 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thr1Err24REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 115 more)] === [2023-08-30 02:29:16,819 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:29:16,819 INFO L85 PathProgramCache]: Analyzing trace with hash 747740651, now seen corresponding path program 1 times [2023-08-30 02:29:16,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:29:16,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101419786] [2023-08-30 02:29:16,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:29:16,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:29:16,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:29:16,869 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 02:29:16,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:29:16,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101419786] [2023-08-30 02:29:16,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1101419786] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 02:29:16,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 02:29:16,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-30 02:29:16,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519372404] [2023-08-30 02:29:16,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 02:29:16,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-30 02:29:16,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:29:16,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-30 02:29:16,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-30 02:29:16,921 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 160 out of 427 [2023-08-30 02:29:16,921 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 177 transitions, 1019 flow. Second operand has 4 states, 4 states have (on average 161.5) internal successors, (646), 4 states have internal predecessors, (646), 0 states have call successors, (0), 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 02:29:16,921 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:29:16,921 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 160 of 427 [2023-08-30 02:29:16,922 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:29:17,540 INFO L130 PetriNetUnfolder]: 2796/5061 cut-off events. [2023-08-30 02:29:17,541 INFO L131 PetriNetUnfolder]: For 4535/4551 co-relation queries the response was YES. [2023-08-30 02:29:17,547 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16142 conditions, 5061 events. 2796/5061 cut-off events. For 4535/4551 co-relation queries the response was YES. Maximal size of possible extension queue 716. Compared 41999 event pairs, 926 based on Foata normal form. 0/3142 useless extension candidates. Maximal degree in co-relation 16124. Up to 3920 conditions per place. [2023-08-30 02:29:17,558 INFO L137 encePairwiseOnDemand]: 414/427 looper letters, 224 selfloop transitions, 12 changer transitions 0/250 dead transitions. [2023-08-30 02:29:17,558 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 250 transitions, 1899 flow [2023-08-30 02:29:17,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 02:29:17,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 02:29:17,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 608 transitions. [2023-08-30 02:29:17,560 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4746291959406714 [2023-08-30 02:29:17,560 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 608 transitions. [2023-08-30 02:29:17,560 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 608 transitions. [2023-08-30 02:29:17,560 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:29:17,560 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 608 transitions. [2023-08-30 02:29:17,561 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 202.66666666666666) internal successors, (608), 3 states have internal predecessors, (608), 0 states have call successors, (0), 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 02:29:17,562 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 427.0) internal successors, (1708), 4 states have internal predecessors, (1708), 0 states have call successors, (0), 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 02:29:17,563 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 427.0) internal successors, (1708), 4 states have internal predecessors, (1708), 0 states have call successors, (0), 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 02:29:17,563 INFO L175 Difference]: Start difference. First operand has 106 places, 177 transitions, 1019 flow. Second operand 3 states and 608 transitions. [2023-08-30 02:29:17,563 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 250 transitions, 1899 flow [2023-08-30 02:29:17,573 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 250 transitions, 1855 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 02:29:17,576 INFO L231 Difference]: Finished difference. Result has 107 places, 188 transitions, 1133 flow [2023-08-30 02:29:17,576 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=427, PETRI_DIFFERENCE_MINUEND_FLOW=985, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=165, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1133, PETRI_PLACES=107, PETRI_TRANSITIONS=188} [2023-08-30 02:29:17,577 INFO L281 CegarLoopForPetriNet]: 119 programPoint places, -12 predicate places. [2023-08-30 02:29:17,577 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 188 transitions, 1133 flow [2023-08-30 02:29:17,577 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 161.5) internal successors, (646), 4 states have internal predecessors, (646), 0 states have call successors, (0), 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 02:29:17,577 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:29:17,577 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-30 02:29:17,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-30 02:29:17,578 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thr1Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 115 more)] === [2023-08-30 02:29:17,578 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:29:17,578 INFO L85 PathProgramCache]: Analyzing trace with hash 747743856, now seen corresponding path program 1 times [2023-08-30 02:29:17,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:29:17,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [702204574] [2023-08-30 02:29:17,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:29:17,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:29:17,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:29:17,675 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 02:29:17,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:29:17,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [702204574] [2023-08-30 02:29:17,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [702204574] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 02:29:17,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 02:29:17,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 02:29:17,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44607964] [2023-08-30 02:29:17,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 02:29:17,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-30 02:29:17,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:29:17,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-30 02:29:17,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-30 02:29:17,755 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 427 [2023-08-30 02:29:17,756 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 188 transitions, 1133 flow. Second operand has 4 states, 4 states have (on average 164.5) internal successors, (658), 4 states have internal predecessors, (658), 0 states have call successors, (0), 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 02:29:17,756 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:29:17,757 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 427 [2023-08-30 02:29:17,757 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:29:18,230 INFO L130 PetriNetUnfolder]: 2417/4437 cut-off events. [2023-08-30 02:29:18,231 INFO L131 PetriNetUnfolder]: For 3849/3871 co-relation queries the response was YES. [2023-08-30 02:29:18,237 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14614 conditions, 4437 events. 2417/4437 cut-off events. For 3849/3871 co-relation queries the response was YES. Maximal size of possible extension queue 642. Compared 35908 event pairs, 1579 based on Foata normal form. 98/3147 useless extension candidates. Maximal degree in co-relation 14594. Up to 4131 conditions per place. [2023-08-30 02:29:18,248 INFO L137 encePairwiseOnDemand]: 422/427 looper letters, 167 selfloop transitions, 1 changer transitions 0/182 dead transitions. [2023-08-30 02:29:18,249 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 182 transitions, 1445 flow [2023-08-30 02:29:18,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 02:29:18,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 02:29:18,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 571 transitions. [2023-08-30 02:29:18,250 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4457455113192818 [2023-08-30 02:29:18,250 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 571 transitions. [2023-08-30 02:29:18,250 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 571 transitions. [2023-08-30 02:29:18,251 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:29:18,251 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 571 transitions. [2023-08-30 02:29:18,252 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 190.33333333333334) internal successors, (571), 3 states have internal predecessors, (571), 0 states have call successors, (0), 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 02:29:18,253 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 427.0) internal successors, (1708), 4 states have internal predecessors, (1708), 0 states have call successors, (0), 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 02:29:18,253 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 427.0) internal successors, (1708), 4 states have internal predecessors, (1708), 0 states have call successors, (0), 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 02:29:18,253 INFO L175 Difference]: Start difference. First operand has 107 places, 188 transitions, 1133 flow. Second operand 3 states and 571 transitions. [2023-08-30 02:29:18,253 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 182 transitions, 1445 flow [2023-08-30 02:29:18,264 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 182 transitions, 1433 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 02:29:18,266 INFO L231 Difference]: Finished difference. Result has 104 places, 182 transitions, 1099 flow [2023-08-30 02:29:18,266 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=427, PETRI_DIFFERENCE_MINUEND_FLOW=1097, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=182, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=181, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1099, PETRI_PLACES=104, PETRI_TRANSITIONS=182} [2023-08-30 02:29:18,266 INFO L281 CegarLoopForPetriNet]: 119 programPoint places, -15 predicate places. [2023-08-30 02:29:18,266 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 182 transitions, 1099 flow [2023-08-30 02:29:18,267 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 164.5) internal successors, (658), 4 states have internal predecessors, (658), 0 states have call successors, (0), 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 02:29:18,267 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:29:18,267 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 02:29:18,267 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-30 02:29:18,267 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thr1Err14REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 115 more)] === [2023-08-30 02:29:18,267 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:29:18,268 INFO L85 PathProgramCache]: Analyzing trace with hash 1322353857, now seen corresponding path program 1 times [2023-08-30 02:29:18,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:29:18,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [268346039] [2023-08-30 02:29:18,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:29:18,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:29:18,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:29:18,359 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 02:29:18,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:29:18,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [268346039] [2023-08-30 02:29:18,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [268346039] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 02:29:18,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 02:29:18,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-30 02:29:18,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634263215] [2023-08-30 02:29:18,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 02:29:18,360 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-30 02:29:18,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:29:18,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-30 02:29:18,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-30 02:29:18,502 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 146 out of 427 [2023-08-30 02:29:18,503 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 182 transitions, 1099 flow. Second operand has 6 states, 6 states have (on average 147.33333333333334) internal successors, (884), 6 states have internal predecessors, (884), 0 states have call successors, (0), 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 02:29:18,503 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:29:18,503 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 146 of 427 [2023-08-30 02:29:18,503 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:29:19,169 INFO L130 PetriNetUnfolder]: 2191/4064 cut-off events. [2023-08-30 02:29:19,169 INFO L131 PetriNetUnfolder]: For 3603/3631 co-relation queries the response was YES. [2023-08-30 02:29:19,176 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13418 conditions, 4064 events. 2191/4064 cut-off events. For 3603/3631 co-relation queries the response was YES. Maximal size of possible extension queue 583. Compared 32713 event pairs, 1276 based on Foata normal form. 2/2882 useless extension candidates. Maximal degree in co-relation 13397. Up to 2190 conditions per place. [2023-08-30 02:29:19,187 INFO L137 encePairwiseOnDemand]: 404/427 looper letters, 189 selfloop transitions, 39 changer transitions 0/242 dead transitions. [2023-08-30 02:29:19,187 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 242 transitions, 1812 flow [2023-08-30 02:29:19,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-30 02:29:19,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-30 02:29:19,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 727 transitions. [2023-08-30 02:29:19,189 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42564402810304447 [2023-08-30 02:29:19,189 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 727 transitions. [2023-08-30 02:29:19,190 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 727 transitions. [2023-08-30 02:29:19,190 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:29:19,190 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 727 transitions. [2023-08-30 02:29:19,191 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 181.75) internal successors, (727), 4 states have internal predecessors, (727), 0 states have call successors, (0), 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 02:29:19,193 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 427.0) internal successors, (2135), 5 states have internal predecessors, (2135), 0 states have call successors, (0), 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 02:29:19,193 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 427.0) internal successors, (2135), 5 states have internal predecessors, (2135), 0 states have call successors, (0), 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 02:29:19,193 INFO L175 Difference]: Start difference. First operand has 104 places, 182 transitions, 1099 flow. Second operand 4 states and 727 transitions. [2023-08-30 02:29:19,193 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 242 transitions, 1812 flow [2023-08-30 02:29:19,203 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 242 transitions, 1811 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 02:29:19,205 INFO L231 Difference]: Finished difference. Result has 109 places, 194 transitions, 1346 flow [2023-08-30 02:29:19,205 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=427, PETRI_DIFFERENCE_MINUEND_FLOW=1098, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=182, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1346, PETRI_PLACES=109, PETRI_TRANSITIONS=194} [2023-08-30 02:29:19,205 INFO L281 CegarLoopForPetriNet]: 119 programPoint places, -10 predicate places. [2023-08-30 02:29:19,206 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 194 transitions, 1346 flow [2023-08-30 02:29:19,206 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 147.33333333333334) internal successors, (884), 6 states have internal predecessors, (884), 0 states have call successors, (0), 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 02:29:19,206 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:29:19,206 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 02:29:19,206 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-30 02:29:19,206 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thr1Err15REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 115 more)] === [2023-08-30 02:29:19,207 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:29:19,207 INFO L85 PathProgramCache]: Analyzing trace with hash 1322353858, now seen corresponding path program 1 times [2023-08-30 02:29:19,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:29:19,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063568929] [2023-08-30 02:29:19,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:29:19,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:29:19,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:29:19,316 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 02:29:19,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:29:19,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063568929] [2023-08-30 02:29:19,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063568929] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 02:29:19,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 02:29:19,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-30 02:29:19,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058583575] [2023-08-30 02:29:19,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 02:29:19,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-30 02:29:19,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:29:19,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-30 02:29:19,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-30 02:29:19,417 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 162 out of 427 [2023-08-30 02:29:19,418 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 194 transitions, 1346 flow. Second operand has 5 states, 5 states have (on average 163.6) internal successors, (818), 5 states have internal predecessors, (818), 0 states have call successors, (0), 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 02:29:19,418 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:29:19,419 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 162 of 427 [2023-08-30 02:29:19,419 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:29:19,952 INFO L130 PetriNetUnfolder]: 1955/3644 cut-off events. [2023-08-30 02:29:19,952 INFO L131 PetriNetUnfolder]: For 5847/5869 co-relation queries the response was YES. [2023-08-30 02:29:19,959 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13252 conditions, 3644 events. 1955/3644 cut-off events. For 5847/5869 co-relation queries the response was YES. Maximal size of possible extension queue 510. Compared 28847 event pairs, 1187 based on Foata normal form. 124/2871 useless extension candidates. Maximal degree in co-relation 13227. Up to 3367 conditions per place. [2023-08-30 02:29:19,969 INFO L137 encePairwiseOnDemand]: 422/427 looper letters, 173 selfloop transitions, 1 changer transitions 0/188 dead transitions. [2023-08-30 02:29:19,969 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 188 transitions, 1666 flow [2023-08-30 02:29:19,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 02:29:19,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 02:29:19,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 564 transitions. [2023-08-30 02:29:19,971 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44028103044496486 [2023-08-30 02:29:19,971 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 564 transitions. [2023-08-30 02:29:19,971 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 564 transitions. [2023-08-30 02:29:19,971 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:29:19,971 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 564 transitions. [2023-08-30 02:29:19,972 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 188.0) internal successors, (564), 3 states have internal predecessors, (564), 0 states have call successors, (0), 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 02:29:19,973 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 427.0) internal successors, (1708), 4 states have internal predecessors, (1708), 0 states have call successors, (0), 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 02:29:19,974 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 427.0) internal successors, (1708), 4 states have internal predecessors, (1708), 0 states have call successors, (0), 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 02:29:19,974 INFO L175 Difference]: Start difference. First operand has 109 places, 194 transitions, 1346 flow. Second operand 3 states and 564 transitions. [2023-08-30 02:29:19,974 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 188 transitions, 1666 flow [2023-08-30 02:29:19,985 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 188 transitions, 1653 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 02:29:19,987 INFO L231 Difference]: Finished difference. Result has 106 places, 188 transitions, 1307 flow [2023-08-30 02:29:19,987 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=427, PETRI_DIFFERENCE_MINUEND_FLOW=1305, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=188, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=187, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1307, PETRI_PLACES=106, PETRI_TRANSITIONS=188} [2023-08-30 02:29:19,987 INFO L281 CegarLoopForPetriNet]: 119 programPoint places, -13 predicate places. [2023-08-30 02:29:19,988 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 188 transitions, 1307 flow [2023-08-30 02:29:19,988 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 163.6) internal successors, (818), 5 states have internal predecessors, (818), 0 states have call successors, (0), 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 02:29:19,988 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:29:19,988 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 02:29:19,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-30 02:29:19,988 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thr1Err18ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 115 more)] === [2023-08-30 02:29:19,989 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:29:19,989 INFO L85 PathProgramCache]: Analyzing trace with hash 1322353861, now seen corresponding path program 1 times [2023-08-30 02:29:19,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:29:19,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119792236] [2023-08-30 02:29:19,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:29:19,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:29:20,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:29:20,327 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 02:29:20,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:29:20,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119792236] [2023-08-30 02:29:20,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119792236] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 02:29:20,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 02:29:20,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-08-30 02:29:20,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931324735] [2023-08-30 02:29:20,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 02:29:20,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-30 02:29:20,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:29:20,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-30 02:29:20,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-08-30 02:29:20,659 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 427 [2023-08-30 02:29:20,660 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 188 transitions, 1307 flow. Second operand has 8 states, 8 states have (on average 133.0) internal successors, (1064), 8 states have internal predecessors, (1064), 0 states have call successors, (0), 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 02:29:20,660 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:29:20,660 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 427 [2023-08-30 02:29:20,660 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:29:21,789 INFO L130 PetriNetUnfolder]: 3199/5708 cut-off events. [2023-08-30 02:29:21,789 INFO L131 PetriNetUnfolder]: For 7376/7380 co-relation queries the response was YES. [2023-08-30 02:29:21,798 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21209 conditions, 5708 events. 3199/5708 cut-off events. For 7376/7380 co-relation queries the response was YES. Maximal size of possible extension queue 697. Compared 46404 event pairs, 561 based on Foata normal form. 58/4417 useless extension candidates. Maximal degree in co-relation 21183. Up to 3416 conditions per place. [2023-08-30 02:29:21,813 INFO L137 encePairwiseOnDemand]: 405/427 looper letters, 366 selfloop transitions, 93 changer transitions 0/468 dead transitions. [2023-08-30 02:29:21,813 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 468 transitions, 3871 flow [2023-08-30 02:29:21,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-30 02:29:21,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-30 02:29:21,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1897 transitions. [2023-08-30 02:29:21,816 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3702185792349727 [2023-08-30 02:29:21,816 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1897 transitions. [2023-08-30 02:29:21,816 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1897 transitions. [2023-08-30 02:29:21,817 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:29:21,817 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1897 transitions. [2023-08-30 02:29:21,820 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 158.08333333333334) internal successors, (1897), 12 states have internal predecessors, (1897), 0 states have call successors, (0), 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 02:29:21,823 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 427.0) internal successors, (5551), 13 states have internal predecessors, (5551), 0 states have call successors, (0), 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 02:29:21,824 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 427.0) internal successors, (5551), 13 states have internal predecessors, (5551), 0 states have call successors, (0), 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 02:29:21,824 INFO L175 Difference]: Start difference. First operand has 106 places, 188 transitions, 1307 flow. Second operand 12 states and 1897 transitions. [2023-08-30 02:29:21,824 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 468 transitions, 3871 flow [2023-08-30 02:29:21,840 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 468 transitions, 3870 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 02:29:21,844 INFO L231 Difference]: Finished difference. Result has 125 places, 280 transitions, 2454 flow [2023-08-30 02:29:21,844 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=427, PETRI_DIFFERENCE_MINUEND_FLOW=1306, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=188, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=137, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=2454, PETRI_PLACES=125, PETRI_TRANSITIONS=280} [2023-08-30 02:29:21,845 INFO L281 CegarLoopForPetriNet]: 119 programPoint places, 6 predicate places. [2023-08-30 02:29:21,845 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 280 transitions, 2454 flow [2023-08-30 02:29:21,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 133.0) internal successors, (1064), 8 states have internal predecessors, (1064), 0 states have call successors, (0), 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 02:29:21,845 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:29:21,845 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 02:29:21,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-30 02:29:21,846 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 115 more)] === [2023-08-30 02:29:21,846 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:29:21,846 INFO L85 PathProgramCache]: Analyzing trace with hash -2047681352, now seen corresponding path program 1 times [2023-08-30 02:29:21,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:29:21,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201069707] [2023-08-30 02:29:21,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:29:21,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:29:21,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:29:21,878 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 02:29:21,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:29:21,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201069707] [2023-08-30 02:29:21,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201069707] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 02:29:21,879 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 02:29:21,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-30 02:29:21,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1659473869] [2023-08-30 02:29:21,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 02:29:21,880 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-30 02:29:21,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:29:21,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-30 02:29:21,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-30 02:29:21,942 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 147 out of 427 [2023-08-30 02:29:21,943 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 280 transitions, 2454 flow. Second operand has 4 states, 4 states have (on average 148.75) internal successors, (595), 4 states have internal predecessors, (595), 0 states have call successors, (0), 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 02:29:21,943 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:29:21,943 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 147 of 427 [2023-08-30 02:29:21,943 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:29:22,836 INFO L130 PetriNetUnfolder]: 3190/5733 cut-off events. [2023-08-30 02:29:22,837 INFO L131 PetriNetUnfolder]: For 15967/16013 co-relation queries the response was YES. [2023-08-30 02:29:22,849 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25621 conditions, 5733 events. 3190/5733 cut-off events. For 15967/16013 co-relation queries the response was YES. Maximal size of possible extension queue 662. Compared 46248 event pairs, 1153 based on Foata normal form. 57/4925 useless extension candidates. Maximal degree in co-relation 25585. Up to 3095 conditions per place. [2023-08-30 02:29:22,867 INFO L137 encePairwiseOnDemand]: 412/427 looper letters, 360 selfloop transitions, 74 changer transitions 0/447 dead transitions. [2023-08-30 02:29:22,867 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 447 transitions, 4419 flow [2023-08-30 02:29:22,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-30 02:29:22,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-30 02:29:22,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 779 transitions. [2023-08-30 02:29:22,869 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4560889929742389 [2023-08-30 02:29:22,869 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 779 transitions. [2023-08-30 02:29:22,869 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 779 transitions. [2023-08-30 02:29:22,869 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:29:22,869 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 779 transitions. [2023-08-30 02:29:22,870 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 194.75) internal successors, (779), 4 states have internal predecessors, (779), 0 states have call successors, (0), 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 02:29:22,872 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 427.0) internal successors, (2135), 5 states have internal predecessors, (2135), 0 states have call successors, (0), 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 02:29:22,872 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 427.0) internal successors, (2135), 5 states have internal predecessors, (2135), 0 states have call successors, (0), 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 02:29:22,872 INFO L175 Difference]: Start difference. First operand has 125 places, 280 transitions, 2454 flow. Second operand 4 states and 779 transitions. [2023-08-30 02:29:22,872 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 447 transitions, 4419 flow [2023-08-30 02:29:22,912 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 447 transitions, 4407 flow, removed 6 selfloop flow, removed 0 redundant places. [2023-08-30 02:29:22,917 INFO L231 Difference]: Finished difference. Result has 130 places, 302 transitions, 2945 flow [2023-08-30 02:29:22,917 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=427, PETRI_DIFFERENCE_MINUEND_FLOW=2446, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=280, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=52, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=212, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=2945, PETRI_PLACES=130, PETRI_TRANSITIONS=302} [2023-08-30 02:29:22,918 INFO L281 CegarLoopForPetriNet]: 119 programPoint places, 11 predicate places. [2023-08-30 02:29:22,918 INFO L495 AbstractCegarLoop]: Abstraction has has 130 places, 302 transitions, 2945 flow [2023-08-30 02:29:22,918 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 148.75) internal successors, (595), 4 states have internal predecessors, (595), 0 states have call successors, (0), 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 02:29:22,918 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:29:22,918 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 02:29:22,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-30 02:29:22,919 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thr1Err10REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 115 more)] === [2023-08-30 02:29:22,919 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:29:22,919 INFO L85 PathProgramCache]: Analyzing trace with hash -467943355, now seen corresponding path program 1 times [2023-08-30 02:29:22,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:29:22,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1720538557] [2023-08-30 02:29:22,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:29:22,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:29:22,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:29:22,945 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-30 02:29:22,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:29:22,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1720538557] [2023-08-30 02:29:22,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1720538557] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 02:29:22,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 02:29:22,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 02:29:22,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951771438] [2023-08-30 02:29:22,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 02:29:22,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 02:29:22,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:29:22,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 02:29:22,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 02:29:22,998 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 427 [2023-08-30 02:29:23,003 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 302 transitions, 2945 flow. Second operand has 3 states, 3 states have (on average 153.33333333333334) internal successors, (460), 3 states have internal predecessors, (460), 0 states have call successors, (0), 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 02:29:23,003 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:29:23,003 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 427 [2023-08-30 02:29:23,003 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:29:23,718 INFO L130 PetriNetUnfolder]: 2985/5451 cut-off events. [2023-08-30 02:29:23,718 INFO L131 PetriNetUnfolder]: For 22360/22407 co-relation queries the response was YES. [2023-08-30 02:29:23,732 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26224 conditions, 5451 events. 2985/5451 cut-off events. For 22360/22407 co-relation queries the response was YES. Maximal size of possible extension queue 640. Compared 44320 event pairs, 1012 based on Foata normal form. 0/4826 useless extension candidates. Maximal degree in co-relation 26184. Up to 3266 conditions per place. [2023-08-30 02:29:23,748 INFO L137 encePairwiseOnDemand]: 414/427 looper letters, 312 selfloop transitions, 31 changer transitions 0/357 dead transitions. [2023-08-30 02:29:23,748 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 357 transitions, 4084 flow [2023-08-30 02:29:23,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 02:29:23,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 02:29:23,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 571 transitions. [2023-08-30 02:29:23,750 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4457455113192818 [2023-08-30 02:29:23,750 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 571 transitions. [2023-08-30 02:29:23,750 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 571 transitions. [2023-08-30 02:29:23,750 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:29:23,750 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 571 transitions. [2023-08-30 02:29:23,751 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 190.33333333333334) internal successors, (571), 3 states have internal predecessors, (571), 0 states have call successors, (0), 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 02:29:23,752 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 427.0) internal successors, (1708), 4 states have internal predecessors, (1708), 0 states have call successors, (0), 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 02:29:23,752 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 427.0) internal successors, (1708), 4 states have internal predecessors, (1708), 0 states have call successors, (0), 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 02:29:23,753 INFO L175 Difference]: Start difference. First operand has 130 places, 302 transitions, 2945 flow. Second operand 3 states and 571 transitions. [2023-08-30 02:29:23,753 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 357 transitions, 4084 flow [2023-08-30 02:29:23,803 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 357 transitions, 4080 flow, removed 2 selfloop flow, removed 0 redundant places. [2023-08-30 02:29:23,807 INFO L231 Difference]: Finished difference. Result has 134 places, 312 transitions, 3253 flow [2023-08-30 02:29:23,807 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=427, PETRI_DIFFERENCE_MINUEND_FLOW=2885, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=296, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=265, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=3253, PETRI_PLACES=134, PETRI_TRANSITIONS=312} [2023-08-30 02:29:23,807 INFO L281 CegarLoopForPetriNet]: 119 programPoint places, 15 predicate places. [2023-08-30 02:29:23,807 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 312 transitions, 3253 flow [2023-08-30 02:29:23,807 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 153.33333333333334) internal successors, (460), 3 states have internal predecessors, (460), 0 states have call successors, (0), 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 02:29:23,807 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:29:23,808 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 02:29:23,808 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-08-30 02:29:23,808 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thr1Err11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 115 more)] === [2023-08-30 02:29:23,808 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:29:23,808 INFO L85 PathProgramCache]: Analyzing trace with hash -467943361, now seen corresponding path program 1 times [2023-08-30 02:29:23,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:29:23,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005660698] [2023-08-30 02:29:23,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:29:23,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:29:23,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:29:23,874 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-30 02:29:23,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:29:23,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005660698] [2023-08-30 02:29:23,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1005660698] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 02:29:23,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 02:29:23,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 02:29:23,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906105927] [2023-08-30 02:29:23,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 02:29:23,875 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 02:29:23,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:29:23,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 02:29:23,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 02:29:23,918 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 427 [2023-08-30 02:29:23,919 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 312 transitions, 3253 flow. Second operand has 3 states, 3 states have (on average 163.33333333333334) internal successors, (490), 3 states have internal predecessors, (490), 0 states have call successors, (0), 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 02:29:23,919 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:29:23,919 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 427 [2023-08-30 02:29:23,919 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:29:24,632 INFO L130 PetriNetUnfolder]: 2681/4923 cut-off events. [2023-08-30 02:29:24,632 INFO L131 PetriNetUnfolder]: For 25346/25402 co-relation queries the response was YES. [2023-08-30 02:29:24,644 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24793 conditions, 4923 events. 2681/4923 cut-off events. For 25346/25402 co-relation queries the response was YES. Maximal size of possible extension queue 596. Compared 39590 event pairs, 1001 based on Foata normal form. 242/4775 useless extension candidates. Maximal degree in co-relation 24751. Up to 2840 conditions per place. [2023-08-30 02:29:24,661 INFO L137 encePairwiseOnDemand]: 421/427 looper letters, 289 selfloop transitions, 28 changer transitions 0/331 dead transitions. [2023-08-30 02:29:24,661 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 331 transitions, 3993 flow [2023-08-30 02:29:24,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 02:29:24,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 02:29:24,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 584 transitions. [2023-08-30 02:29:24,662 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4558938329430133 [2023-08-30 02:29:24,662 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 584 transitions. [2023-08-30 02:29:24,662 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 584 transitions. [2023-08-30 02:29:24,662 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:29:24,663 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 584 transitions. [2023-08-30 02:29:24,663 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 0 states have call successors, (0), 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 02:29:24,664 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 427.0) internal successors, (1708), 4 states have internal predecessors, (1708), 0 states have call successors, (0), 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 02:29:24,665 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 427.0) internal successors, (1708), 4 states have internal predecessors, (1708), 0 states have call successors, (0), 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 02:29:24,665 INFO L175 Difference]: Start difference. First operand has 134 places, 312 transitions, 3253 flow. Second operand 3 states and 584 transitions. [2023-08-30 02:29:24,665 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 331 transitions, 3993 flow [2023-08-30 02:29:24,718 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 331 transitions, 3931 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 02:29:24,722 INFO L231 Difference]: Finished difference. Result has 131 places, 297 transitions, 3125 flow [2023-08-30 02:29:24,722 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=427, PETRI_DIFFERENCE_MINUEND_FLOW=3069, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=297, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=269, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=3125, PETRI_PLACES=131, PETRI_TRANSITIONS=297} [2023-08-30 02:29:24,722 INFO L281 CegarLoopForPetriNet]: 119 programPoint places, 12 predicate places. [2023-08-30 02:29:24,722 INFO L495 AbstractCegarLoop]: Abstraction has has 131 places, 297 transitions, 3125 flow [2023-08-30 02:29:24,722 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 163.33333333333334) internal successors, (490), 3 states have internal predecessors, (490), 0 states have call successors, (0), 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 02:29:24,722 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:29:24,722 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 02:29:24,722 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-08-30 02:29:24,723 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thr1Err29REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 115 more)] === [2023-08-30 02:29:24,723 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:29:24,723 INFO L85 PathProgramCache]: Analyzing trace with hash -467940457, now seen corresponding path program 1 times [2023-08-30 02:29:24,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:29:24,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027424758] [2023-08-30 02:29:24,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:29:24,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:29:24,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:29:24,748 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-30 02:29:24,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:29:24,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027424758] [2023-08-30 02:29:24,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1027424758] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 02:29:24,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 02:29:24,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 02:29:24,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517961602] [2023-08-30 02:29:24,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 02:29:24,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 02:29:24,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:29:24,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 02:29:24,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 02:29:24,800 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 427 [2023-08-30 02:29:24,801 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 297 transitions, 3125 flow. Second operand has 3 states, 3 states have (on average 153.33333333333334) internal successors, (460), 3 states have internal predecessors, (460), 0 states have call successors, (0), 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 02:29:24,801 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:29:24,801 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 427 [2023-08-30 02:29:24,801 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:29:25,458 INFO L130 PetriNetUnfolder]: 2620/4845 cut-off events. [2023-08-30 02:29:25,459 INFO L131 PetriNetUnfolder]: For 24099/24162 co-relation queries the response was YES. [2023-08-30 02:29:25,470 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24345 conditions, 4845 events. 2620/4845 cut-off events. For 24099/24162 co-relation queries the response was YES. Maximal size of possible extension queue 605. Compared 39311 event pairs, 876 based on Foata normal form. 2/4547 useless extension candidates. Maximal degree in co-relation 24303. Up to 3419 conditions per place. [2023-08-30 02:29:25,483 INFO L137 encePairwiseOnDemand]: 415/427 looper letters, 297 selfloop transitions, 31 changer transitions 0/341 dead transitions. [2023-08-30 02:29:25,483 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 341 transitions, 4178 flow [2023-08-30 02:29:25,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 02:29:25,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 02:29:25,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 557 transitions. [2023-08-30 02:29:25,484 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4348165495706479 [2023-08-30 02:29:25,485 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 557 transitions. [2023-08-30 02:29:25,485 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 557 transitions. [2023-08-30 02:29:25,485 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:29:25,485 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 557 transitions. [2023-08-30 02:29:25,486 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 185.66666666666666) internal successors, (557), 3 states have internal predecessors, (557), 0 states have call successors, (0), 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 02:29:25,487 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 427.0) internal successors, (1708), 4 states have internal predecessors, (1708), 0 states have call successors, (0), 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 02:29:25,487 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 427.0) internal successors, (1708), 4 states have internal predecessors, (1708), 0 states have call successors, (0), 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 02:29:25,487 INFO L175 Difference]: Start difference. First operand has 131 places, 297 transitions, 3125 flow. Second operand 3 states and 557 transitions. [2023-08-30 02:29:25,487 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 341 transitions, 4178 flow [2023-08-30 02:29:25,525 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 341 transitions, 4122 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 02:29:25,528 INFO L231 Difference]: Finished difference. Result has 133 places, 310 transitions, 3399 flow [2023-08-30 02:29:25,529 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=427, PETRI_DIFFERENCE_MINUEND_FLOW=3047, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=295, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=264, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=3399, PETRI_PLACES=133, PETRI_TRANSITIONS=310} [2023-08-30 02:29:25,529 INFO L281 CegarLoopForPetriNet]: 119 programPoint places, 14 predicate places. [2023-08-30 02:29:25,529 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 310 transitions, 3399 flow [2023-08-30 02:29:25,530 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 153.33333333333334) internal successors, (460), 3 states have internal predecessors, (460), 0 states have call successors, (0), 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 02:29:25,530 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:29:25,530 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 02:29:25,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-08-30 02:29:25,530 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting thr1Err30REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 115 more)] === [2023-08-30 02:29:25,531 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:29:25,531 INFO L85 PathProgramCache]: Analyzing trace with hash -467940456, now seen corresponding path program 1 times [2023-08-30 02:29:25,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:29:25,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [862456269] [2023-08-30 02:29:25,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:29:25,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:29:25,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:29:25,571 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-30 02:29:25,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:29:25,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [862456269] [2023-08-30 02:29:25,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [862456269] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 02:29:25,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 02:29:25,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 02:29:25,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080669797] [2023-08-30 02:29:25,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 02:29:25,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 02:29:25,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:29:25,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 02:29:25,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 02:29:25,607 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 427 [2023-08-30 02:29:25,608 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 310 transitions, 3399 flow. Second operand has 3 states, 3 states have (on average 163.33333333333334) internal successors, (490), 3 states have internal predecessors, (490), 0 states have call successors, (0), 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 02:29:25,608 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:29:25,608 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 427 [2023-08-30 02:29:25,608 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:29:26,271 INFO L130 PetriNetUnfolder]: 2453/4524 cut-off events. [2023-08-30 02:29:26,271 INFO L131 PetriNetUnfolder]: For 25197/25264 co-relation queries the response was YES. [2023-08-30 02:29:26,284 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23358 conditions, 4524 events. 2453/4524 cut-off events. For 25197/25264 co-relation queries the response was YES. Maximal size of possible extension queue 563. Compared 36103 event pairs, 900 based on Foata normal form. 174/4442 useless extension candidates. Maximal degree in co-relation 23315. Up to 3106 conditions per place. [2023-08-30 02:29:26,299 INFO L137 encePairwiseOnDemand]: 421/427 looper letters, 281 selfloop transitions, 29 changer transitions 0/323 dead transitions. [2023-08-30 02:29:26,299 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 323 transitions, 4099 flow [2023-08-30 02:29:26,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 02:29:26,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 02:29:26,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 571 transitions. [2023-08-30 02:29:26,300 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4457455113192818 [2023-08-30 02:29:26,300 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 571 transitions. [2023-08-30 02:29:26,301 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 571 transitions. [2023-08-30 02:29:26,301 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:29:26,301 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 571 transitions. [2023-08-30 02:29:26,301 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 190.33333333333334) internal successors, (571), 3 states have internal predecessors, (571), 0 states have call successors, (0), 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 02:29:26,303 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 427.0) internal successors, (1708), 4 states have internal predecessors, (1708), 0 states have call successors, (0), 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 02:29:26,303 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 427.0) internal successors, (1708), 4 states have internal predecessors, (1708), 0 states have call successors, (0), 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 02:29:26,303 INFO L175 Difference]: Start difference. First operand has 133 places, 310 transitions, 3399 flow. Second operand 3 states and 571 transitions. [2023-08-30 02:29:26,303 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 323 transitions, 4099 flow [2023-08-30 02:29:26,348 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 323 transitions, 4027 flow, removed 5 selfloop flow, removed 2 redundant places. [2023-08-30 02:29:26,352 INFO L231 Difference]: Finished difference. Result has 130 places, 301 transitions, 3297 flow [2023-08-30 02:29:26,352 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=427, PETRI_DIFFERENCE_MINUEND_FLOW=3239, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=301, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=272, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=3297, PETRI_PLACES=130, PETRI_TRANSITIONS=301} [2023-08-30 02:29:26,352 INFO L281 CegarLoopForPetriNet]: 119 programPoint places, 11 predicate places. [2023-08-30 02:29:26,353 INFO L495 AbstractCegarLoop]: Abstraction has has 130 places, 301 transitions, 3297 flow [2023-08-30 02:29:26,353 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 163.33333333333334) internal successors, (490), 3 states have internal predecessors, (490), 0 states have call successors, (0), 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 02:29:26,353 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:29:26,353 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-30 02:29:26,353 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-08-30 02:29:26,353 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 115 more)] === [2023-08-30 02:29:26,353 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:29:26,353 INFO L85 PathProgramCache]: Analyzing trace with hash -1635738950, now seen corresponding path program 1 times [2023-08-30 02:29:26,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:29:26,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570915173] [2023-08-30 02:29:26,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:29:26,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:29:26,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-30 02:29:26,361 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-30 02:29:26,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-30 02:29:26,367 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-30 02:29:26,367 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-30 02:29:26,367 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (117 of 118 remaining) [2023-08-30 02:29:26,367 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (116 of 118 remaining) [2023-08-30 02:29:26,367 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (115 of 118 remaining) [2023-08-30 02:29:26,368 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (114 of 118 remaining) [2023-08-30 02:29:26,368 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (113 of 118 remaining) [2023-08-30 02:29:26,368 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (112 of 118 remaining) [2023-08-30 02:29:26,368 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (111 of 118 remaining) [2023-08-30 02:29:26,368 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (110 of 118 remaining) [2023-08-30 02:29:26,368 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (109 of 118 remaining) [2023-08-30 02:29:26,368 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err18ASSERT_VIOLATIONMEMORY_LEAK (108 of 118 remaining) [2023-08-30 02:29:26,369 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err33REQUIRES_VIOLATIONMEMORY_DEREFERENCE (107 of 118 remaining) [2023-08-30 02:29:26,369 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err34REQUIRES_VIOLATIONMEMORY_DEREFERENCE (106 of 118 remaining) [2023-08-30 02:29:26,369 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err35REQUIRES_VIOLATIONMEMORY_DEREFERENCE (105 of 118 remaining) [2023-08-30 02:29:26,369 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err36REQUIRES_VIOLATIONMEMORY_DEREFERENCE (104 of 118 remaining) [2023-08-30 02:29:26,369 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err37ASSERT_VIOLATIONMEMORY_LEAK (103 of 118 remaining) [2023-08-30 02:29:26,369 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (102 of 118 remaining) [2023-08-30 02:29:26,369 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (101 of 118 remaining) [2023-08-30 02:29:26,369 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (100 of 118 remaining) [2023-08-30 02:29:26,370 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (99 of 118 remaining) [2023-08-30 02:29:26,370 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (98 of 118 remaining) [2023-08-30 02:29:26,370 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (97 of 118 remaining) [2023-08-30 02:29:26,370 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (96 of 118 remaining) [2023-08-30 02:29:26,370 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (95 of 118 remaining) [2023-08-30 02:29:26,370 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (94 of 118 remaining) [2023-08-30 02:29:26,370 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (93 of 118 remaining) [2023-08-30 02:29:26,370 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (92 of 118 remaining) [2023-08-30 02:29:26,371 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (91 of 118 remaining) [2023-08-30 02:29:26,371 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (90 of 118 remaining) [2023-08-30 02:29:26,371 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err30REQUIRES_VIOLATIONMEMORY_DEREFERENCE (89 of 118 remaining) [2023-08-30 02:29:26,371 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (88 of 118 remaining) [2023-08-30 02:29:26,371 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (87 of 118 remaining) [2023-08-30 02:29:26,371 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (86 of 118 remaining) [2023-08-30 02:29:26,371 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (85 of 118 remaining) [2023-08-30 02:29:26,371 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (84 of 118 remaining) [2023-08-30 02:29:26,371 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (83 of 118 remaining) [2023-08-30 02:29:26,372 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (82 of 118 remaining) [2023-08-30 02:29:26,372 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (81 of 118 remaining) [2023-08-30 02:29:26,372 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err31REQUIRES_VIOLATIONMEMORY_DEREFERENCE (80 of 118 remaining) [2023-08-30 02:29:26,372 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err32REQUIRES_VIOLATIONMEMORY_DEREFERENCE (79 of 118 remaining) [2023-08-30 02:29:26,372 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (78 of 118 remaining) [2023-08-30 02:29:26,372 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (77 of 118 remaining) [2023-08-30 02:29:26,372 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (76 of 118 remaining) [2023-08-30 02:29:26,372 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (75 of 118 remaining) [2023-08-30 02:29:26,373 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (74 of 118 remaining) [2023-08-30 02:29:26,373 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (73 of 118 remaining) [2023-08-30 02:29:26,373 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (72 of 118 remaining) [2023-08-30 02:29:26,373 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (71 of 118 remaining) [2023-08-30 02:29:26,373 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (70 of 118 remaining) [2023-08-30 02:29:26,373 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (69 of 118 remaining) [2023-08-30 02:29:26,373 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (68 of 118 remaining) [2023-08-30 02:29:26,373 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err18ASSERT_VIOLATIONMEMORY_LEAK (67 of 118 remaining) [2023-08-30 02:29:26,374 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err33REQUIRES_VIOLATIONMEMORY_DEREFERENCE (66 of 118 remaining) [2023-08-30 02:29:26,374 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err34REQUIRES_VIOLATIONMEMORY_DEREFERENCE (65 of 118 remaining) [2023-08-30 02:29:26,374 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err35REQUIRES_VIOLATIONMEMORY_DEREFERENCE (64 of 118 remaining) [2023-08-30 02:29:26,374 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err36REQUIRES_VIOLATIONMEMORY_DEREFERENCE (63 of 118 remaining) [2023-08-30 02:29:26,374 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err37ASSERT_VIOLATIONMEMORY_LEAK (62 of 118 remaining) [2023-08-30 02:29:26,374 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (61 of 118 remaining) [2023-08-30 02:29:26,374 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (60 of 118 remaining) [2023-08-30 02:29:26,374 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (59 of 118 remaining) [2023-08-30 02:29:26,375 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (58 of 118 remaining) [2023-08-30 02:29:26,375 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (57 of 118 remaining) [2023-08-30 02:29:26,375 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (56 of 118 remaining) [2023-08-30 02:29:26,375 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (55 of 118 remaining) [2023-08-30 02:29:26,375 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (54 of 118 remaining) [2023-08-30 02:29:26,375 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (53 of 118 remaining) [2023-08-30 02:29:26,375 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (52 of 118 remaining) [2023-08-30 02:29:26,375 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (51 of 118 remaining) [2023-08-30 02:29:26,376 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (50 of 118 remaining) [2023-08-30 02:29:26,376 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (49 of 118 remaining) [2023-08-30 02:29:26,376 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err30REQUIRES_VIOLATIONMEMORY_DEREFERENCE (48 of 118 remaining) [2023-08-30 02:29:26,376 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (47 of 118 remaining) [2023-08-30 02:29:26,376 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (46 of 118 remaining) [2023-08-30 02:29:26,376 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (45 of 118 remaining) [2023-08-30 02:29:26,376 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (44 of 118 remaining) [2023-08-30 02:29:26,376 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 118 remaining) [2023-08-30 02:29:26,377 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (42 of 118 remaining) [2023-08-30 02:29:26,377 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 118 remaining) [2023-08-30 02:29:26,377 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 118 remaining) [2023-08-30 02:29:26,377 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err31REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 118 remaining) [2023-08-30 02:29:26,377 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err32REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 118 remaining) [2023-08-30 02:29:26,377 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 118 remaining) [2023-08-30 02:29:26,377 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 118 remaining) [2023-08-30 02:29:26,377 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 118 remaining) [2023-08-30 02:29:26,378 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 118 remaining) [2023-08-30 02:29:26,378 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (33 of 118 remaining) [2023-08-30 02:29:26,378 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 118 remaining) [2023-08-30 02:29:26,378 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 118 remaining) [2023-08-30 02:29:26,378 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 118 remaining) [2023-08-30 02:29:26,378 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err18ASSERT_VIOLATIONMEMORY_LEAK (29 of 118 remaining) [2023-08-30 02:29:26,378 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err33REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 118 remaining) [2023-08-30 02:29:26,378 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err34REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 118 remaining) [2023-08-30 02:29:26,379 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err35REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 118 remaining) [2023-08-30 02:29:26,379 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err36REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 118 remaining) [2023-08-30 02:29:26,379 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err37ASSERT_VIOLATIONMEMORY_LEAK (24 of 118 remaining) [2023-08-30 02:29:26,379 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 118 remaining) [2023-08-30 02:29:26,379 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (22 of 118 remaining) [2023-08-30 02:29:26,379 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 118 remaining) [2023-08-30 02:29:26,379 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 118 remaining) [2023-08-30 02:29:26,379 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 118 remaining) [2023-08-30 02:29:26,380 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 118 remaining) [2023-08-30 02:29:26,380 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 118 remaining) [2023-08-30 02:29:26,380 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 118 remaining) [2023-08-30 02:29:26,380 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 118 remaining) [2023-08-30 02:29:26,380 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 118 remaining) [2023-08-30 02:29:26,380 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 118 remaining) [2023-08-30 02:29:26,380 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 118 remaining) [2023-08-30 02:29:26,380 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err29REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 118 remaining) [2023-08-30 02:29:26,381 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err30REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 118 remaining) [2023-08-30 02:29:26,381 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 118 remaining) [2023-08-30 02:29:26,381 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 118 remaining) [2023-08-30 02:29:26,381 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 118 remaining) [2023-08-30 02:29:26,381 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 118 remaining) [2023-08-30 02:29:26,381 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 118 remaining) [2023-08-30 02:29:26,381 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err28REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 118 remaining) [2023-08-30 02:29:26,381 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 118 remaining) [2023-08-30 02:29:26,382 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 118 remaining) [2023-08-30 02:29:26,382 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err31REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 118 remaining) [2023-08-30 02:29:26,382 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err32REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 118 remaining) [2023-08-30 02:29:26,382 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-08-30 02:29:26,382 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 02:29:26,383 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-30 02:29:26,383 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-08-30 02:29:26,463 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-30 02:29:26,465 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 329 places, 344 transitions, 709 flow [2023-08-30 02:29:26,509 INFO L130 PetriNetUnfolder]: 25/393 cut-off events. [2023-08-30 02:29:26,509 INFO L131 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2023-08-30 02:29:26,514 INFO L83 FinitePrefix]: Finished finitePrefix Result has 409 conditions, 393 events. 25/393 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 2076 event pairs, 0 based on Foata normal form. 0/238 useless extension candidates. Maximal degree in co-relation 320. Up to 8 conditions per place. [2023-08-30 02:29:26,514 INFO L82 GeneralOperation]: Start removeDead. Operand has 329 places, 344 transitions, 709 flow [2023-08-30 02:29:26,517 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 329 places, 344 transitions, 709 flow [2023-08-30 02:29:26,517 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 02:29:26,518 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 329 places, 344 transitions, 709 flow [2023-08-30 02:29:26,518 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 329 places, 344 transitions, 709 flow [2023-08-30 02:29:26,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 329 places, 344 transitions, 709 flow [2023-08-30 02:29:26,563 INFO L130 PetriNetUnfolder]: 25/393 cut-off events. [2023-08-30 02:29:26,563 INFO L131 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2023-08-30 02:29:26,568 INFO L83 FinitePrefix]: Finished finitePrefix Result has 409 conditions, 393 events. 25/393 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 2076 event pairs, 0 based on Foata normal form. 0/238 useless extension candidates. Maximal degree in co-relation 320. Up to 8 conditions per place. [2023-08-30 02:29:26,583 INFO L119 LiptonReduction]: Number of co-enabled transitions 72720 [2023-08-30 02:29:40,656 INFO L134 LiptonReduction]: Checked pairs total: 214398 [2023-08-30 02:29:40,656 INFO L136 LiptonReduction]: Total number of compositions: 254 [2023-08-30 02:29:40,657 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-30 02:29:40,657 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;@15956113, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 02:29:40,658 INFO L358 AbstractCegarLoop]: Starting to check reachability of 156 error locations. [2023-08-30 02:29:40,658 INFO L130 PetriNetUnfolder]: 0/2 cut-off events. [2023-08-30 02:29:40,659 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 02:29:40,659 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:29:40,659 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-30 02:29:40,659 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 153 more)] === [2023-08-30 02:29:40,659 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:29:40,659 INFO L85 PathProgramCache]: Analyzing trace with hash 65043, now seen corresponding path program 1 times [2023-08-30 02:29:40,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:29:40,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882047495] [2023-08-30 02:29:40,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:29:40,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:29:40,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:29:40,680 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 02:29:40,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:29:40,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882047495] [2023-08-30 02:29:40,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1882047495] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 02:29:40,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 02:29:40,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-30 02:29:40,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709745460] [2023-08-30 02:29:40,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 02:29:40,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 02:29:40,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:29:40,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 02:29:40,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 02:29:40,745 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 213 out of 598 [2023-08-30 02:29:40,746 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 188 transitions, 397 flow. Second operand has 3 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 02:29:40,746 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:29:40,746 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 213 of 598 [2023-08-30 02:29:40,746 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 02:30:54,654 INFO L130 PetriNetUnfolder]: 610548/861487 cut-off events. [2023-08-30 02:30:54,654 INFO L131 PetriNetUnfolder]: For 17915/17915 co-relation queries the response was YES. [2023-08-30 02:30:55,635 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1699486 conditions, 861487 events. 610548/861487 cut-off events. For 17915/17915 co-relation queries the response was YES. Maximal size of possible extension queue 84234. Compared 8473627 event pairs, 491163 based on Foata normal form. 0/290457 useless extension candidates. Maximal degree in co-relation 30203. Up to 713643 conditions per place. [2023-08-30 02:30:58,985 INFO L137 encePairwiseOnDemand]: 564/598 looper letters, 261 selfloop transitions, 14 changer transitions 0/302 dead transitions. [2023-08-30 02:30:58,986 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 302 transitions, 1187 flow [2023-08-30 02:30:58,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 02:30:58,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 02:30:58,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 953 transitions. [2023-08-30 02:30:58,988 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5312151616499443 [2023-08-30 02:30:58,988 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 953 transitions. [2023-08-30 02:30:58,988 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 953 transitions. [2023-08-30 02:30:58,988 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 02:30:58,988 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 953 transitions. [2023-08-30 02:30:58,989 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 317.6666666666667) internal successors, (953), 3 states have internal predecessors, (953), 0 states have call successors, (0), 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 02:30:58,991 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 598.0) internal successors, (2392), 4 states have internal predecessors, (2392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 02:30:58,991 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 598.0) internal successors, (2392), 4 states have internal predecessors, (2392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 02:30:58,991 INFO L175 Difference]: Start difference. First operand has 174 places, 188 transitions, 397 flow. Second operand 3 states and 953 transitions. [2023-08-30 02:30:58,991 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 302 transitions, 1187 flow [2023-08-30 02:30:59,002 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 302 transitions, 1179 flow, removed 4 selfloop flow, removed 0 redundant places. [2023-08-30 02:30:59,004 INFO L231 Difference]: Finished difference. Result has 162 places, 179 transitions, 457 flow [2023-08-30 02:30:59,004 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=598, PETRI_DIFFERENCE_MINUEND_FLOW=347, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=152, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=457, PETRI_PLACES=162, PETRI_TRANSITIONS=179} [2023-08-30 02:30:59,004 INFO L281 CegarLoopForPetriNet]: 174 programPoint places, -12 predicate places. [2023-08-30 02:30:59,005 INFO L495 AbstractCegarLoop]: Abstraction has has 162 places, 179 transitions, 457 flow [2023-08-30 02:30:59,005 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 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 02:30:59,005 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 02:30:59,005 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-30 02:30:59,005 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2023-08-30 02:30:59,005 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 153 more)] === [2023-08-30 02:30:59,006 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 02:30:59,006 INFO L85 PathProgramCache]: Analyzing trace with hash 65044, now seen corresponding path program 1 times [2023-08-30 02:30:59,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 02:30:59,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377773818] [2023-08-30 02:30:59,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 02:30:59,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 02:30:59,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 02:30:59,030 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 02:30:59,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 02:30:59,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377773818] [2023-08-30 02:30:59,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377773818] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 02:30:59,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 02:30:59,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-30 02:30:59,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493164109] [2023-08-30 02:30:59,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 02:30:59,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 02:30:59,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 02:30:59,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 02:30:59,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 02:30:59,081 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 227 out of 598 [2023-08-30 02:30:59,081 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 179 transitions, 457 flow. Second operand has 3 states, 3 states have (on average 227.66666666666666) internal successors, (683), 3 states have internal predecessors, (683), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 02:30:59,081 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 02:30:59,081 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 227 of 598 [2023-08-30 02:30:59,081 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand