./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/valid-memsafety.prp --file ../../../trunk/examples/svcomp/goblint-regression/09-regions_17-arrayloop_nr.i --full-output --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations BEFORE --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version b8dbc81d Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../../../trunk/examples/svcomp/goblint-regression/09-regions_17-arrayloop_nr.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 b29c7049a333b10d890b8afae901738020ed1f084c2a7d471b316f0abdba3430 --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations BEFORE --- Real Ultimate output --- This is Ultimate 0.2.3-?-b8dbc81 [2023-09-01 00:08:59,194 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-09-01 00:08:59,197 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-09-01 00:08:59,242 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-09-01 00:08:59,243 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-09-01 00:08:59,246 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-09-01 00:08:59,247 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-09-01 00:08:59,250 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-09-01 00:08:59,252 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-09-01 00:08:59,258 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-09-01 00:08:59,259 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-09-01 00:08:59,261 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-09-01 00:08:59,262 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-09-01 00:08:59,263 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-09-01 00:08:59,265 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-09-01 00:08:59,268 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-09-01 00:08:59,268 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-09-01 00:08:59,269 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-09-01 00:08:59,270 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-09-01 00:08:59,282 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-09-01 00:08:59,283 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-09-01 00:08:59,284 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-09-01 00:08:59,285 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-09-01 00:08:59,286 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-09-01 00:08:59,294 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-09-01 00:08:59,295 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-09-01 00:08:59,295 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-09-01 00:08:59,297 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-09-01 00:08:59,298 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-09-01 00:08:59,299 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-09-01 00:08:59,299 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-09-01 00:08:59,301 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-09-01 00:08:59,302 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-09-01 00:08:59,303 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-09-01 00:08:59,304 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-09-01 00:08:59,304 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-09-01 00:08:59,305 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-09-01 00:08:59,305 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-09-01 00:08:59,305 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-09-01 00:08:59,306 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-09-01 00:08:59,306 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-09-01 00:08:59,308 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-09-01 00:08:59,343 INFO L113 SettingsManager]: Loading preferences was successful [2023-09-01 00:08:59,344 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-09-01 00:08:59,345 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-09-01 00:08:59,345 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-09-01 00:08:59,346 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-09-01 00:08:59,346 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-09-01 00:08:59,347 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-09-01 00:08:59,347 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-09-01 00:08:59,348 INFO L138 SettingsManager]: * Use SBE=true [2023-09-01 00:08:59,348 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-09-01 00:08:59,349 INFO L138 SettingsManager]: * sizeof long=4 [2023-09-01 00:08:59,349 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2023-09-01 00:08:59,349 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-09-01 00:08:59,349 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-09-01 00:08:59,350 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-09-01 00:08:59,350 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-09-01 00:08:59,350 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2023-09-01 00:08:59,350 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-09-01 00:08:59,351 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-09-01 00:08:59,352 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-09-01 00:08:59,352 INFO L138 SettingsManager]: * sizeof long double=12 [2023-09-01 00:08:59,356 INFO L138 SettingsManager]: * Use constant arrays=true [2023-09-01 00:08:59,356 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-09-01 00:08:59,357 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-09-01 00:08:59,357 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-09-01 00:08:59,357 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-09-01 00:08:59,358 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-09-01 00:08:59,358 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-09-01 00:08:59,358 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-09-01 00:08:59,358 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-09-01 00:08:59,358 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-09-01 00:08:59,359 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-09-01 00:08:59,359 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-09-01 00:08:59,359 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-09-01 00:08:59,359 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 -> b29c7049a333b10d890b8afae901738020ed1f084c2a7d471b316f0abdba3430 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 -> BEFORE [2023-09-01 00:08:59,697 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-09-01 00:08:59,721 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-09-01 00:08:59,724 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-09-01 00:08:59,725 INFO L271 PluginConnector]: Initializing CDTParser... [2023-09-01 00:08:59,725 INFO L275 PluginConnector]: CDTParser initialized [2023-09-01 00:08:59,727 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/09-regions_17-arrayloop_nr.i [2023-09-01 00:09:01,091 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-09-01 00:09:01,384 INFO L351 CDTParser]: Found 1 translation units. [2023-09-01 00:09:01,384 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/09-regions_17-arrayloop_nr.i [2023-09-01 00:09:01,405 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/402498ece/c774136d18164cd1939a57570fc8594c/FLAGeb6dd2b8b [2023-09-01 00:09:01,426 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/402498ece/c774136d18164cd1939a57570fc8594c [2023-09-01 00:09:01,429 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-09-01 00:09:01,430 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-09-01 00:09:01,431 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-09-01 00:09:01,431 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-09-01 00:09:01,434 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-09-01 00:09:01,435 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.09 12:09:01" (1/1) ... [2023-09-01 00:09:01,436 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@70d2020a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 12:09:01, skipping insertion in model container [2023-09-01 00:09:01,436 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.09 12:09:01" (1/1) ... [2023-09-01 00:09:01,442 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-09-01 00:09:01,488 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-09-01 00:09:02,029 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-09-01 00:09:02,054 INFO L203 MainTranslator]: Completed pre-run [2023-09-01 00:09:02,121 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-09-01 00:09:02,212 INFO L208 MainTranslator]: Completed translation [2023-09-01 00:09:02,212 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 12:09:02 WrapperNode [2023-09-01 00:09:02,213 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-09-01 00:09:02,215 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-09-01 00:09:02,215 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-09-01 00:09:02,215 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-09-01 00:09:02,221 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 12:09:02" (1/1) ... [2023-09-01 00:09:02,256 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 12:09:02" (1/1) ... [2023-09-01 00:09:02,311 INFO L138 Inliner]: procedures = 368, calls = 28, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 120 [2023-09-01 00:09:02,312 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-09-01 00:09:02,313 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-09-01 00:09:02,313 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-09-01 00:09:02,313 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-09-01 00:09:02,321 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 12:09:02" (1/1) ... [2023-09-01 00:09:02,321 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 12:09:02" (1/1) ... [2023-09-01 00:09:02,337 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 12:09:02" (1/1) ... [2023-09-01 00:09:02,338 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 12:09:02" (1/1) ... [2023-09-01 00:09:02,350 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 12:09:02" (1/1) ... [2023-09-01 00:09:02,353 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 12:09:02" (1/1) ... [2023-09-01 00:09:02,355 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 12:09:02" (1/1) ... [2023-09-01 00:09:02,356 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 12:09:02" (1/1) ... [2023-09-01 00:09:02,359 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-09-01 00:09:02,360 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-09-01 00:09:02,360 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-09-01 00:09:02,361 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-09-01 00:09:02,361 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 12:09:02" (1/1) ... [2023-09-01 00:09:02,372 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-09-01 00:09:02,388 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-01 00:09:02,406 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-09-01 00:09:02,424 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-09-01 00:09:02,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-09-01 00:09:02,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-09-01 00:09:02,455 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-09-01 00:09:02,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-09-01 00:09:02,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-09-01 00:09:02,456 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-09-01 00:09:02,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-09-01 00:09:02,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-09-01 00:09:02,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-09-01 00:09:02,456 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-09-01 00:09:02,457 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-09-01 00:09:02,457 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-09-01 00:09:02,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-09-01 00:09:02,458 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-09-01 00:09:02,588 INFO L236 CfgBuilder]: Building ICFG [2023-09-01 00:09:02,590 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-09-01 00:09:03,004 INFO L277 CfgBuilder]: Performing block encoding [2023-09-01 00:09:03,016 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-09-01 00:09:03,020 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-09-01 00:09:03,023 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.09 12:09:03 BoogieIcfgContainer [2023-09-01 00:09:03,024 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-09-01 00:09:03,026 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-09-01 00:09:03,027 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-09-01 00:09:03,030 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-09-01 00:09:03,030 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.09 12:09:01" (1/3) ... [2023-09-01 00:09:03,032 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6edd7914 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.09 12:09:03, skipping insertion in model container [2023-09-01 00:09:03,032 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 12:09:02" (2/3) ... [2023-09-01 00:09:03,032 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6edd7914 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.09 12:09:03, skipping insertion in model container [2023-09-01 00:09:03,032 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.09 12:09:03" (3/3) ... [2023-09-01 00:09:03,034 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_17-arrayloop_nr.i [2023-09-01 00:09:03,051 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-09-01 00:09:03,052 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 39 error locations. [2023-09-01 00:09:03,052 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-09-01 00:09:03,156 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-09-01 00:09:03,202 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 165 places, 167 transitions, 339 flow [2023-09-01 00:09:03,282 INFO L130 PetriNetUnfolder]: 6/166 cut-off events. [2023-09-01 00:09:03,282 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-09-01 00:09:03,290 INFO L83 FinitePrefix]: Finished finitePrefix Result has 170 conditions, 166 events. 6/166 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 410 event pairs, 0 based on Foata normal form. 0/121 useless extension candidates. Maximal degree in co-relation 118. Up to 2 conditions per place. [2023-09-01 00:09:03,290 INFO L82 GeneralOperation]: Start removeDead. Operand has 165 places, 167 transitions, 339 flow [2023-09-01 00:09:03,308 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 164 places, 166 transitions, 335 flow [2023-09-01 00:09:03,312 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-09-01 00:09:03,337 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 164 places, 166 transitions, 335 flow [2023-09-01 00:09:03,340 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 164 places, 166 transitions, 335 flow [2023-09-01 00:09:03,340 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 164 places, 166 transitions, 335 flow [2023-09-01 00:09:03,378 INFO L130 PetriNetUnfolder]: 6/166 cut-off events. [2023-09-01 00:09:03,378 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-09-01 00:09:03,381 INFO L83 FinitePrefix]: Finished finitePrefix Result has 170 conditions, 166 events. 6/166 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 409 event pairs, 0 based on Foata normal form. 0/121 useless extension candidates. Maximal degree in co-relation 118. Up to 2 conditions per place. [2023-09-01 00:09:03,385 INFO L119 LiptonReduction]: Number of co-enabled transitions 6762 [2023-09-01 00:09:08,873 INFO L134 LiptonReduction]: Checked pairs total: 20365 [2023-09-01 00:09:08,874 INFO L136 LiptonReduction]: Total number of compositions: 128 [2023-09-01 00:09:08,886 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-09-01 00:09:08,892 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;@7452bbe9, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-09-01 00:09:08,892 INFO L358 AbstractCegarLoop]: Starting to check reachability of 52 error locations. [2023-09-01 00:09:08,895 INFO L130 PetriNetUnfolder]: 1/2 cut-off events. [2023-09-01 00:09:08,895 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-09-01 00:09:08,895 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 00:09:08,896 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-09-01 00:09:08,896 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-09-01 00:09:08,901 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 00:09:08,901 INFO L85 PathProgramCache]: Analyzing trace with hash 18341, now seen corresponding path program 1 times [2023-09-01 00:09:08,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 00:09:08,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719867305] [2023-09-01 00:09:08,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 00:09:08,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 00:09:09,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 00:09:09,136 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 00:09:09,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 00:09:09,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719867305] [2023-09-01 00:09:09,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719867305] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 00:09:09,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 00:09:09,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-09-01 00:09:09,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448482327] [2023-09-01 00:09:09,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 00:09:09,146 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-09-01 00:09:09,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 00:09:09,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-09-01 00:09:09,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-09-01 00:09:09,223 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 295 [2023-09-01 00:09:09,228 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 70 transitions, 143 flow. Second operand has 3 states, 3 states have (on average 155.66666666666666) internal successors, (467), 3 states have internal predecessors, (467), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:09:09,228 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 00:09:09,229 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 295 [2023-09-01 00:09:09,230 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 00:09:09,563 INFO L130 PetriNetUnfolder]: 563/1689 cut-off events. [2023-09-01 00:09:09,564 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-09-01 00:09:09,566 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2827 conditions, 1689 events. 563/1689 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 11656 event pairs, 288 based on Foata normal form. 0/969 useless extension candidates. Maximal degree in co-relation 2800. Up to 655 conditions per place. [2023-09-01 00:09:09,575 INFO L137 encePairwiseOnDemand]: 283/295 looper letters, 74 selfloop transitions, 4 changer transitions 0/100 dead transitions. [2023-09-01 00:09:09,576 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 100 transitions, 359 flow [2023-09-01 00:09:09,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-09-01 00:09:09,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-09-01 00:09:09,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 555 transitions. [2023-09-01 00:09:09,590 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6271186440677966 [2023-09-01 00:09:09,591 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 555 transitions. [2023-09-01 00:09:09,591 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 555 transitions. [2023-09-01 00:09:09,593 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 00:09:09,595 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 555 transitions. [2023-09-01 00:09:09,599 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 185.0) internal successors, (555), 3 states have internal predecessors, (555), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:09:09,615 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 295.0) internal successors, (1180), 4 states have internal predecessors, (1180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:09:09,616 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 295.0) internal successors, (1180), 4 states have internal predecessors, (1180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:09:09,617 INFO L175 Difference]: Start difference. First operand has 71 places, 70 transitions, 143 flow. Second operand 3 states and 555 transitions. [2023-09-01 00:09:09,618 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 100 transitions, 359 flow [2023-09-01 00:09:09,621 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 100 transitions, 358 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-09-01 00:09:09,623 INFO L231 Difference]: Finished difference. Result has 69 places, 68 transitions, 162 flow [2023-09-01 00:09:09,625 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=162, PETRI_PLACES=69, PETRI_TRANSITIONS=68} [2023-09-01 00:09:09,628 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, -2 predicate places. [2023-09-01 00:09:09,628 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 68 transitions, 162 flow [2023-09-01 00:09:09,629 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 155.66666666666666) internal successors, (467), 3 states have internal predecessors, (467), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:09:09,629 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 00:09:09,629 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-09-01 00:09:09,629 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-09-01 00:09:09,630 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-09-01 00:09:09,630 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 00:09:09,630 INFO L85 PathProgramCache]: Analyzing trace with hash 18367, now seen corresponding path program 1 times [2023-09-01 00:09:09,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 00:09:09,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1364387972] [2023-09-01 00:09:09,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 00:09:09,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 00:09:09,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 00:09:09,914 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 00:09:09,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 00:09:09,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1364387972] [2023-09-01 00:09:09,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1364387972] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 00:09:09,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 00:09:09,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-09-01 00:09:09,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941496795] [2023-09-01 00:09:09,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 00:09:09,917 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-09-01 00:09:09,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 00:09:09,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-09-01 00:09:09,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-09-01 00:09:10,050 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 149 out of 295 [2023-09-01 00:09:10,051 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 68 transitions, 162 flow. Second operand has 3 states, 3 states have (on average 149.66666666666666) internal successors, (449), 3 states have internal predecessors, (449), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:09:10,051 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 00:09:10,051 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 149 of 295 [2023-09-01 00:09:10,052 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 00:09:10,334 INFO L130 PetriNetUnfolder]: 631/1724 cut-off events. [2023-09-01 00:09:10,335 INFO L131 PetriNetUnfolder]: For 84/84 co-relation queries the response was YES. [2023-09-01 00:09:10,337 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3090 conditions, 1724 events. 631/1724 cut-off events. For 84/84 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 11367 event pairs, 576 based on Foata normal form. 0/1038 useless extension candidates. Maximal degree in co-relation 3057. Up to 1267 conditions per place. [2023-09-01 00:09:10,344 INFO L137 encePairwiseOnDemand]: 292/295 looper letters, 47 selfloop transitions, 2 changer transitions 0/69 dead transitions. [2023-09-01 00:09:10,344 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 69 transitions, 262 flow [2023-09-01 00:09:10,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-09-01 00:09:10,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-09-01 00:09:10,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 496 transitions. [2023-09-01 00:09:10,349 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.56045197740113 [2023-09-01 00:09:10,349 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 496 transitions. [2023-09-01 00:09:10,349 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 496 transitions. [2023-09-01 00:09:10,349 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 00:09:10,350 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 496 transitions. [2023-09-01 00:09:10,351 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 165.33333333333334) internal successors, (496), 3 states have internal predecessors, (496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:09:10,353 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 295.0) internal successors, (1180), 4 states have internal predecessors, (1180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:09:10,354 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 295.0) internal successors, (1180), 4 states have internal predecessors, (1180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:09:10,354 INFO L175 Difference]: Start difference. First operand has 69 places, 68 transitions, 162 flow. Second operand 3 states and 496 transitions. [2023-09-01 00:09:10,354 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 69 transitions, 262 flow [2023-09-01 00:09:10,357 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 69 transitions, 258 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-09-01 00:09:10,359 INFO L231 Difference]: Finished difference. Result has 71 places, 68 transitions, 166 flow [2023-09-01 00:09:10,359 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=166, PETRI_PLACES=71, PETRI_TRANSITIONS=68} [2023-09-01 00:09:10,360 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 0 predicate places. [2023-09-01 00:09:10,363 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 68 transitions, 166 flow [2023-09-01 00:09:10,364 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 149.66666666666666) internal successors, (449), 3 states have internal predecessors, (449), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:09:10,364 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 00:09:10,364 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-09-01 00:09:10,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-09-01 00:09:10,365 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-09-01 00:09:10,367 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 00:09:10,368 INFO L85 PathProgramCache]: Analyzing trace with hash 18365, now seen corresponding path program 1 times [2023-09-01 00:09:10,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 00:09:10,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1245928714] [2023-09-01 00:09:10,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 00:09:10,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 00:09:10,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 00:09:10,496 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 00:09:10,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 00:09:10,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1245928714] [2023-09-01 00:09:10,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1245928714] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 00:09:10,499 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 00:09:10,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-09-01 00:09:10,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896449318] [2023-09-01 00:09:10,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 00:09:10,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-09-01 00:09:10,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 00:09:10,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-09-01 00:09:10,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-09-01 00:09:10,592 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 295 [2023-09-01 00:09:10,593 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 68 transitions, 166 flow. Second operand has 3 states, 3 states have (on average 158.66666666666666) internal successors, (476), 3 states have internal predecessors, (476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:09:10,593 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 00:09:10,593 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 295 [2023-09-01 00:09:10,594 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 00:09:10,830 INFO L130 PetriNetUnfolder]: 566/1583 cut-off events. [2023-09-01 00:09:10,831 INFO L131 PetriNetUnfolder]: For 51/51 co-relation queries the response was YES. [2023-09-01 00:09:10,832 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2805 conditions, 1583 events. 566/1583 cut-off events. For 51/51 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 10363 event pairs, 451 based on Foata normal form. 36/1000 useless extension candidates. Maximal degree in co-relation 2791. Up to 994 conditions per place. [2023-09-01 00:09:10,838 INFO L137 encePairwiseOnDemand]: 289/295 looper letters, 61 selfloop transitions, 2 changer transitions 0/82 dead transitions. [2023-09-01 00:09:10,839 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 82 transitions, 320 flow [2023-09-01 00:09:10,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-09-01 00:09:10,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-09-01 00:09:10,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 539 transitions. [2023-09-01 00:09:10,842 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6090395480225989 [2023-09-01 00:09:10,842 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 539 transitions. [2023-09-01 00:09:10,842 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 539 transitions. [2023-09-01 00:09:10,842 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 00:09:10,842 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 539 transitions. [2023-09-01 00:09:10,844 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 179.66666666666666) internal successors, (539), 3 states have internal predecessors, (539), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:09:10,845 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 295.0) internal successors, (1180), 4 states have internal predecessors, (1180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:09:10,846 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 295.0) internal successors, (1180), 4 states have internal predecessors, (1180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:09:10,846 INFO L175 Difference]: Start difference. First operand has 71 places, 68 transitions, 166 flow. Second operand 3 states and 539 transitions. [2023-09-01 00:09:10,846 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 82 transitions, 320 flow [2023-09-01 00:09:10,849 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 82 transitions, 316 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-09-01 00:09:10,851 INFO L231 Difference]: Finished difference. Result has 70 places, 65 transitions, 164 flow [2023-09-01 00:09:10,851 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=164, PETRI_PLACES=70, PETRI_TRANSITIONS=65} [2023-09-01 00:09:10,852 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, -1 predicate places. [2023-09-01 00:09:10,852 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 65 transitions, 164 flow [2023-09-01 00:09:10,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 158.66666666666666) internal successors, (476), 3 states have internal predecessors, (476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:09:10,853 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 00:09:10,853 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-09-01 00:09:10,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-09-01 00:09:10,854 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-09-01 00:09:10,854 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 00:09:10,854 INFO L85 PathProgramCache]: Analyzing trace with hash 569888, now seen corresponding path program 1 times [2023-09-01 00:09:10,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 00:09:10,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176638670] [2023-09-01 00:09:10,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 00:09:10,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 00:09:10,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 00:09:11,089 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 00:09:11,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 00:09:11,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176638670] [2023-09-01 00:09:11,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176638670] provided 0 perfect and 1 imperfect interpolant sequences [2023-09-01 00:09:11,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [877154452] [2023-09-01 00:09:11,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 00:09:11,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 00:09:11,092 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-01 00:09:11,095 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-09-01 00:09:11,119 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-09-01 00:09:11,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 00:09:11,206 INFO L263 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 24 conjunts are in the unsatisfiable core [2023-09-01 00:09:11,211 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 00:09:11,349 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2023-09-01 00:09:11,350 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2023-09-01 00:09:11,360 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-09-01 00:09:11,410 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:09:11,411 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-09-01 00:09:11,445 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 00:09:11,445 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-09-01 00:09:11,587 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-09-01 00:09:11,588 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 46 treesize of output 64 [2023-09-01 00:09:13,672 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 00:09:13,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [877154452] provided 0 perfect and 2 imperfect interpolant sequences [2023-09-01 00:09:13,672 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-09-01 00:09:13,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 6 [2023-09-01 00:09:13,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1331008117] [2023-09-01 00:09:13,673 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-09-01 00:09:13,673 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-09-01 00:09:13,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 00:09:13,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-09-01 00:09:13,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-09-01 00:09:14,998 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 137 out of 295 [2023-09-01 00:09:14,999 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 65 transitions, 164 flow. Second operand has 8 states, 8 states have (on average 138.125) internal successors, (1105), 8 states have internal predecessors, (1105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:09:14,999 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 00:09:14,999 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 137 of 295 [2023-09-01 00:09:14,999 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 00:09:15,813 INFO L130 PetriNetUnfolder]: 704/1809 cut-off events. [2023-09-01 00:09:15,814 INFO L131 PetriNetUnfolder]: For 85/85 co-relation queries the response was YES. [2023-09-01 00:09:15,816 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3399 conditions, 1809 events. 704/1809 cut-off events. For 85/85 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 11686 event pairs, 3 based on Foata normal form. 3/1084 useless extension candidates. Maximal degree in co-relation 3382. Up to 763 conditions per place. [2023-09-01 00:09:15,824 INFO L137 encePairwiseOnDemand]: 285/295 looper letters, 119 selfloop transitions, 11 changer transitions 0/146 dead transitions. [2023-09-01 00:09:15,824 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 146 transitions, 612 flow [2023-09-01 00:09:15,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-09-01 00:09:15,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-09-01 00:09:15,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1231 transitions. [2023-09-01 00:09:15,828 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5216101694915254 [2023-09-01 00:09:15,828 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1231 transitions. [2023-09-01 00:09:15,828 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1231 transitions. [2023-09-01 00:09:15,829 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 00:09:15,829 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1231 transitions. [2023-09-01 00:09:15,832 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 153.875) internal successors, (1231), 8 states have internal predecessors, (1231), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:09:15,836 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 295.0) internal successors, (2655), 9 states have internal predecessors, (2655), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:09:15,838 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 295.0) internal successors, (2655), 9 states have internal predecessors, (2655), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:09:15,838 INFO L175 Difference]: Start difference. First operand has 70 places, 65 transitions, 164 flow. Second operand 8 states and 1231 transitions. [2023-09-01 00:09:15,838 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 146 transitions, 612 flow [2023-09-01 00:09:15,840 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 146 transitions, 608 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-09-01 00:09:15,842 INFO L231 Difference]: Finished difference. Result has 78 places, 70 transitions, 226 flow [2023-09-01 00:09:15,842 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=226, PETRI_PLACES=78, PETRI_TRANSITIONS=70} [2023-09-01 00:09:15,843 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 7 predicate places. [2023-09-01 00:09:15,843 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 70 transitions, 226 flow [2023-09-01 00:09:15,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 138.125) internal successors, (1105), 8 states have internal predecessors, (1105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:09:15,844 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 00:09:15,844 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1] [2023-09-01 00:09:15,855 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-09-01 00:09:16,050 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 00:09:16,051 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-09-01 00:09:16,051 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 00:09:16,051 INFO L85 PathProgramCache]: Analyzing trace with hash 17667013, now seen corresponding path program 1 times [2023-09-01 00:09:16,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 00:09:16,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117593141] [2023-09-01 00:09:16,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 00:09:16,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 00:09:16,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 00:09:16,111 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 00:09:16,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 00:09:16,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117593141] [2023-09-01 00:09:16,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117593141] provided 0 perfect and 1 imperfect interpolant sequences [2023-09-01 00:09:16,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1387211324] [2023-09-01 00:09:16,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 00:09:16,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 00:09:16,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-01 00:09:16,116 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-09-01 00:09:16,145 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-09-01 00:09:16,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 00:09:16,239 INFO L263 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 4 conjunts are in the unsatisfiable core [2023-09-01 00:09:16,240 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 00:09:16,248 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 00:09:16,248 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-09-01 00:09:16,275 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 00:09:16,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1387211324] provided 0 perfect and 2 imperfect interpolant sequences [2023-09-01 00:09:16,276 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-09-01 00:09:16,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-09-01 00:09:16,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1246366321] [2023-09-01 00:09:16,277 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-09-01 00:09:16,277 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-09-01 00:09:16,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 00:09:16,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-09-01 00:09:16,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2023-09-01 00:09:16,378 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 295 [2023-09-01 00:09:16,379 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 70 transitions, 226 flow. Second operand has 8 states, 8 states have (on average 154.0) internal successors, (1232), 8 states have internal predecessors, (1232), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:09:16,380 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 00:09:16,380 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 295 [2023-09-01 00:09:16,380 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 00:09:17,186 INFO L130 PetriNetUnfolder]: 1533/4514 cut-off events. [2023-09-01 00:09:17,187 INFO L131 PetriNetUnfolder]: For 387/387 co-relation queries the response was YES. [2023-09-01 00:09:17,194 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8115 conditions, 4514 events. 1533/4514 cut-off events. For 387/387 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 29929 event pairs, 80 based on Foata normal form. 89/2930 useless extension candidates. Maximal degree in co-relation 8079. Up to 496 conditions per place. [2023-09-01 00:09:17,212 INFO L137 encePairwiseOnDemand]: 285/295 looper letters, 208 selfloop transitions, 16 changer transitions 0/244 dead transitions. [2023-09-01 00:09:17,212 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 244 transitions, 1062 flow [2023-09-01 00:09:17,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-09-01 00:09:17,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-09-01 00:09:17,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1465 transitions. [2023-09-01 00:09:17,219 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6207627118644068 [2023-09-01 00:09:17,219 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1465 transitions. [2023-09-01 00:09:17,220 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1465 transitions. [2023-09-01 00:09:17,220 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 00:09:17,221 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1465 transitions. [2023-09-01 00:09:17,224 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 183.125) internal successors, (1465), 8 states have internal predecessors, (1465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:09:17,228 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 295.0) internal successors, (2655), 9 states have internal predecessors, (2655), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:09:17,229 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 295.0) internal successors, (2655), 9 states have internal predecessors, (2655), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:09:17,229 INFO L175 Difference]: Start difference. First operand has 78 places, 70 transitions, 226 flow. Second operand 8 states and 1465 transitions. [2023-09-01 00:09:17,229 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 244 transitions, 1062 flow [2023-09-01 00:09:17,266 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 244 transitions, 1033 flow, removed 7 selfloop flow, removed 2 redundant places. [2023-09-01 00:09:17,268 INFO L231 Difference]: Finished difference. Result has 89 places, 76 transitions, 336 flow [2023-09-01 00:09:17,268 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=192, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=336, PETRI_PLACES=89, PETRI_TRANSITIONS=76} [2023-09-01 00:09:17,269 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 18 predicate places. [2023-09-01 00:09:17,269 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 76 transitions, 336 flow [2023-09-01 00:09:17,269 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 154.0) internal successors, (1232), 8 states have internal predecessors, (1232), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:09:17,269 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 00:09:17,270 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1] [2023-09-01 00:09:17,278 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-09-01 00:09:17,470 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 00:09:17,470 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-09-01 00:09:17,471 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 00:09:17,471 INFO L85 PathProgramCache]: Analyzing trace with hash -201828353, now seen corresponding path program 2 times [2023-09-01 00:09:17,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 00:09:17,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1179476682] [2023-09-01 00:09:17,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 00:09:17,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 00:09:17,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 00:09:18,160 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 00:09:18,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 00:09:18,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1179476682] [2023-09-01 00:09:18,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1179476682] provided 0 perfect and 1 imperfect interpolant sequences [2023-09-01 00:09:18,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1823941200] [2023-09-01 00:09:18,161 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-09-01 00:09:18,161 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 00:09:18,161 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-01 00:09:18,165 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-09-01 00:09:18,169 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-09-01 00:09:18,325 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-09-01 00:09:18,326 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-09-01 00:09:18,329 INFO L263 TraceCheckSpWp]: Trace formula consists of 373 conjuncts, 45 conjunts are in the unsatisfiable core [2023-09-01 00:09:18,332 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 00:09:18,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:09:18,351 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-09-01 00:09:18,366 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2023-09-01 00:09:18,369 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2023-09-01 00:09:18,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:09:18,415 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-09-01 00:09:18,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:09:18,456 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-09-01 00:09:18,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:09:18,497 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-09-01 00:09:18,537 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:09:18,539 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-09-01 00:09:18,563 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 00:09:18,564 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-09-01 00:09:18,664 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-09-01 00:09:18,664 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 46 treesize of output 64 [2023-09-01 00:09:22,868 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-09-01 00:09:22,868 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 70 [2023-09-01 00:09:27,078 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-09-01 00:09:27,079 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 58 treesize of output 76 [2023-09-01 00:09:31,345 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-09-01 00:09:31,346 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 64 treesize of output 82 [2023-09-01 00:09:31,500 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 00:09:31,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1823941200] provided 0 perfect and 2 imperfect interpolant sequences [2023-09-01 00:09:31,500 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-09-01 00:09:31,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2023-09-01 00:09:31,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231028636] [2023-09-01 00:09:31,500 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-09-01 00:09:31,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-09-01 00:09:31,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 00:09:31,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-09-01 00:09:31,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=208, Unknown=0, NotChecked=0, Total=272 [2023-09-01 00:09:39,839 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 137 out of 295 [2023-09-01 00:09:39,851 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 76 transitions, 336 flow. Second operand has 17 states, 17 states have (on average 138.05882352941177) internal successors, (2347), 17 states have internal predecessors, (2347), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:09:39,851 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 00:09:39,851 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 137 of 295 [2023-09-01 00:09:39,851 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 00:09:42,341 INFO L130 PetriNetUnfolder]: 1913/4995 cut-off events. [2023-09-01 00:09:42,341 INFO L131 PetriNetUnfolder]: For 1080/1080 co-relation queries the response was YES. [2023-09-01 00:09:42,348 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10010 conditions, 4995 events. 1913/4995 cut-off events. For 1080/1080 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 32899 event pairs, 3 based on Foata normal form. 6/3057 useless extension candidates. Maximal degree in co-relation 9976. Up to 1919 conditions per place. [2023-09-01 00:09:42,371 INFO L137 encePairwiseOnDemand]: 288/295 looper letters, 145 selfloop transitions, 23 changer transitions 0/184 dead transitions. [2023-09-01 00:09:42,371 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 184 transitions, 1074 flow [2023-09-01 00:09:42,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-09-01 00:09:42,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-09-01 00:09:42,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1812 transitions. [2023-09-01 00:09:42,376 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.511864406779661 [2023-09-01 00:09:42,376 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1812 transitions. [2023-09-01 00:09:42,376 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1812 transitions. [2023-09-01 00:09:42,377 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 00:09:42,378 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1812 transitions. [2023-09-01 00:09:42,382 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 151.0) internal successors, (1812), 12 states have internal predecessors, (1812), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:09:42,387 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 295.0) internal successors, (3835), 13 states have internal predecessors, (3835), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:09:42,388 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 295.0) internal successors, (3835), 13 states have internal predecessors, (3835), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:09:42,389 INFO L175 Difference]: Start difference. First operand has 89 places, 76 transitions, 336 flow. Second operand 12 states and 1812 transitions. [2023-09-01 00:09:42,389 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 184 transitions, 1074 flow [2023-09-01 00:09:42,395 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 184 transitions, 1030 flow, removed 15 selfloop flow, removed 4 redundant places. [2023-09-01 00:09:42,397 INFO L231 Difference]: Finished difference. Result has 100 places, 83 transitions, 418 flow [2023-09-01 00:09:42,397 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=292, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=418, PETRI_PLACES=100, PETRI_TRANSITIONS=83} [2023-09-01 00:09:42,400 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 29 predicate places. [2023-09-01 00:09:42,401 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 83 transitions, 418 flow [2023-09-01 00:09:42,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 138.05882352941177) internal successors, (2347), 17 states have internal predecessors, (2347), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:09:42,402 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 00:09:42,402 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 1, 1] [2023-09-01 00:09:42,409 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-09-01 00:09:42,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 00:09:42,608 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-09-01 00:09:42,609 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 00:09:42,609 INFO L85 PathProgramCache]: Analyzing trace with hash -683502587, now seen corresponding path program 2 times [2023-09-01 00:09:42,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 00:09:42,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1112701196] [2023-09-01 00:09:42,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 00:09:42,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 00:09:42,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 00:09:42,776 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 00:09:42,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 00:09:42,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1112701196] [2023-09-01 00:09:42,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1112701196] provided 0 perfect and 1 imperfect interpolant sequences [2023-09-01 00:09:42,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1482416276] [2023-09-01 00:09:42,777 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-09-01 00:09:42,777 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 00:09:42,778 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-01 00:09:42,779 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-09-01 00:09:42,805 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-09-01 00:09:42,954 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-09-01 00:09:42,954 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-09-01 00:09:42,956 INFO L263 TraceCheckSpWp]: Trace formula consists of 465 conjuncts, 8 conjunts are in the unsatisfiable core [2023-09-01 00:09:42,957 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 00:09:42,993 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 00:09:42,994 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-09-01 00:09:43,064 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 00:09:43,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1482416276] provided 0 perfect and 2 imperfect interpolant sequences [2023-09-01 00:09:43,065 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-09-01 00:09:43,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 10 [2023-09-01 00:09:43,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201631616] [2023-09-01 00:09:43,065 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-09-01 00:09:43,066 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-09-01 00:09:43,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 00:09:43,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-09-01 00:09:43,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=66, Unknown=0, NotChecked=0, Total=132 [2023-09-01 00:09:43,176 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 295 [2023-09-01 00:09:43,178 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 83 transitions, 418 flow. Second operand has 12 states, 12 states have (on average 154.08333333333334) internal successors, (1849), 12 states have internal predecessors, (1849), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:09:43,178 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 00:09:43,178 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 295 [2023-09-01 00:09:43,178 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 00:09:44,543 INFO L130 PetriNetUnfolder]: 2484/7372 cut-off events. [2023-09-01 00:09:44,544 INFO L131 PetriNetUnfolder]: For 2767/2767 co-relation queries the response was YES. [2023-09-01 00:09:44,556 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14414 conditions, 7372 events. 2484/7372 cut-off events. For 2767/2767 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 49191 event pairs, 80 based on Foata normal form. 72/4699 useless extension candidates. Maximal degree in co-relation 14343. Up to 495 conditions per place. [2023-09-01 00:09:44,579 INFO L137 encePairwiseOnDemand]: 285/295 looper letters, 326 selfloop transitions, 24 changer transitions 0/370 dead transitions. [2023-09-01 00:09:44,580 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 370 transitions, 1758 flow [2023-09-01 00:09:44,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-09-01 00:09:44,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-09-01 00:09:44,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2202 transitions. [2023-09-01 00:09:44,585 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6220338983050847 [2023-09-01 00:09:44,585 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2202 transitions. [2023-09-01 00:09:44,585 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2202 transitions. [2023-09-01 00:09:44,586 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 00:09:44,586 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2202 transitions. [2023-09-01 00:09:44,590 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 183.5) internal successors, (2202), 12 states have internal predecessors, (2202), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:09:44,595 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 295.0) internal successors, (3835), 13 states have internal predecessors, (3835), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:09:44,596 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 295.0) internal successors, (3835), 13 states have internal predecessors, (3835), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:09:44,597 INFO L175 Difference]: Start difference. First operand has 100 places, 83 transitions, 418 flow. Second operand 12 states and 2202 transitions. [2023-09-01 00:09:44,597 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 370 transitions, 1758 flow [2023-09-01 00:09:44,606 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 370 transitions, 1726 flow, removed 12 selfloop flow, removed 4 redundant places. [2023-09-01 00:09:44,610 INFO L231 Difference]: Finished difference. Result has 112 places, 84 transitions, 502 flow [2023-09-01 00:09:44,610 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=350, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=502, PETRI_PLACES=112, PETRI_TRANSITIONS=84} [2023-09-01 00:09:44,612 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 41 predicate places. [2023-09-01 00:09:44,612 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 84 transitions, 502 flow [2023-09-01 00:09:44,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 154.08333333333334) internal successors, (1849), 12 states have internal predecessors, (1849), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:09:44,613 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 00:09:44,613 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1] [2023-09-01 00:09:44,623 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-09-01 00:09:44,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 00:09:44,819 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-09-01 00:09:44,819 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 00:09:44,819 INFO L85 PathProgramCache]: Analyzing trace with hash -1904380833, now seen corresponding path program 3 times [2023-09-01 00:09:44,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 00:09:44,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945083314] [2023-09-01 00:09:44,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 00:09:44,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 00:09:44,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 00:09:45,158 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 00:09:45,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 00:09:45,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945083314] [2023-09-01 00:09:45,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1945083314] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 00:09:45,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 00:09:45,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-09-01 00:09:45,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183898964] [2023-09-01 00:09:45,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 00:09:45,160 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-09-01 00:09:45,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 00:09:45,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-09-01 00:09:45,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-09-01 00:09:45,296 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 295 [2023-09-01 00:09:45,298 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 84 transitions, 502 flow. Second operand has 13 states, 13 states have (on average 153.92307692307693) internal successors, (2001), 13 states have internal predecessors, (2001), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:09:45,298 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 00:09:45,298 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 295 [2023-09-01 00:09:45,298 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 00:09:46,677 INFO L130 PetriNetUnfolder]: 2466/7353 cut-off events. [2023-09-01 00:09:46,677 INFO L131 PetriNetUnfolder]: For 3860/3860 co-relation queries the response was YES. [2023-09-01 00:09:46,694 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14741 conditions, 7353 events. 2466/7353 cut-off events. For 3860/3860 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 49140 event pairs, 80 based on Foata normal form. 19/4627 useless extension candidates. Maximal degree in co-relation 14673. Up to 477 conditions per place. [2023-09-01 00:09:46,720 INFO L137 encePairwiseOnDemand]: 289/295 looper letters, 325 selfloop transitions, 22 changer transitions 0/367 dead transitions. [2023-09-01 00:09:46,720 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 367 transitions, 1794 flow [2023-09-01 00:09:46,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-09-01 00:09:46,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-09-01 00:09:46,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2339 transitions. [2023-09-01 00:09:46,726 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6099087353324641 [2023-09-01 00:09:46,726 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2339 transitions. [2023-09-01 00:09:46,726 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2339 transitions. [2023-09-01 00:09:46,728 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 00:09:46,728 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2339 transitions. [2023-09-01 00:09:46,732 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 179.92307692307693) internal successors, (2339), 13 states have internal predecessors, (2339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:09:46,737 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 295.0) internal successors, (4130), 14 states have internal predecessors, (4130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:09:46,739 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 295.0) internal successors, (4130), 14 states have internal predecessors, (4130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:09:46,739 INFO L175 Difference]: Start difference. First operand has 112 places, 84 transitions, 502 flow. Second operand 13 states and 2339 transitions. [2023-09-01 00:09:46,739 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 367 transitions, 1794 flow [2023-09-01 00:09:46,749 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 367 transitions, 1717 flow, removed 1 selfloop flow, removed 11 redundant places. [2023-09-01 00:09:46,794 INFO L231 Difference]: Finished difference. Result has 112 places, 81 transitions, 449 flow [2023-09-01 00:09:46,795 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=405, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=449, PETRI_PLACES=112, PETRI_TRANSITIONS=81} [2023-09-01 00:09:46,795 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 41 predicate places. [2023-09-01 00:09:46,795 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 81 transitions, 449 flow [2023-09-01 00:09:46,796 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 153.92307692307693) internal successors, (2001), 13 states have internal predecessors, (2001), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:09:46,796 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 00:09:46,796 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1] [2023-09-01 00:09:46,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-09-01 00:09:46,796 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-09-01 00:09:46,797 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 00:09:46,797 INFO L85 PathProgramCache]: Analyzing trace with hash -1904380859, now seen corresponding path program 3 times [2023-09-01 00:09:46,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 00:09:46,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112566739] [2023-09-01 00:09:46,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 00:09:46,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 00:09:46,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 00:09:47,620 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-09-01 00:09:47,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 00:09:47,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112566739] [2023-09-01 00:09:47,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112566739] provided 0 perfect and 1 imperfect interpolant sequences [2023-09-01 00:09:47,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [149950717] [2023-09-01 00:09:47,621 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-09-01 00:09:47,621 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 00:09:47,621 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-01 00:09:47,625 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-09-01 00:09:47,650 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-09-01 00:10:45,388 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2023-09-01 00:10:45,388 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-09-01 00:10:45,408 INFO L263 TraceCheckSpWp]: Trace formula consists of 741 conjuncts, 28 conjunts are in the unsatisfiable core [2023-09-01 00:10:45,411 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 00:10:45,420 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-09-01 00:10:45,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:10:45,441 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-09-01 00:10:45,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:10:45,454 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-09-01 00:10:45,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:10:45,469 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-09-01 00:10:45,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:10:45,480 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-09-01 00:10:45,498 INFO L321 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2023-09-01 00:10:45,498 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2023-09-01 00:10:45,516 INFO L321 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2023-09-01 00:10:45,517 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2023-09-01 00:10:45,537 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:10:45,538 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-09-01 00:10:45,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:10:45,551 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-09-01 00:10:45,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:10:45,566 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-09-01 00:10:45,577 INFO L321 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2023-09-01 00:10:45,578 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2023-09-01 00:10:45,586 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-09-01 00:10:45,587 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-09-01 00:10:45,837 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-09-01 00:10:45,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [149950717] provided 0 perfect and 2 imperfect interpolant sequences [2023-09-01 00:10:45,838 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-09-01 00:10:45,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 3 [2023-09-01 00:10:45,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465456098] [2023-09-01 00:10:45,838 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-09-01 00:10:45,838 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-09-01 00:10:45,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 00:10:45,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-09-01 00:10:45,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-09-01 00:10:46,121 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 295 [2023-09-01 00:10:46,122 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 81 transitions, 449 flow. Second operand has 5 states, 5 states have (on average 158.6) internal successors, (793), 5 states have internal predecessors, (793), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:10:46,122 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 00:10:46,122 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 295 [2023-09-01 00:10:46,122 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 00:10:46,911 INFO L130 PetriNetUnfolder]: 2466/7256 cut-off events. [2023-09-01 00:10:46,911 INFO L131 PetriNetUnfolder]: For 3297/3297 co-relation queries the response was YES. [2023-09-01 00:10:46,924 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14190 conditions, 7256 events. 2466/7256 cut-off events. For 3297/3297 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 50024 event pairs, 2256 based on Foata normal form. 0/4541 useless extension candidates. Maximal degree in co-relation 14086. Up to 4825 conditions per place. [2023-09-01 00:10:46,949 INFO L137 encePairwiseOnDemand]: 292/295 looper letters, 75 selfloop transitions, 2 changer transitions 0/97 dead transitions. [2023-09-01 00:10:46,949 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 97 transitions, 615 flow [2023-09-01 00:10:46,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-09-01 00:10:46,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-09-01 00:10:46,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 530 transitions. [2023-09-01 00:10:46,951 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5988700564971752 [2023-09-01 00:10:46,951 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 530 transitions. [2023-09-01 00:10:46,951 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 530 transitions. [2023-09-01 00:10:46,952 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 00:10:46,952 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 530 transitions. [2023-09-01 00:10:46,953 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 176.66666666666666) internal successors, (530), 3 states have internal predecessors, (530), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:10:46,954 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 295.0) internal successors, (1180), 4 states have internal predecessors, (1180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:10:46,955 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 295.0) internal successors, (1180), 4 states have internal predecessors, (1180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:10:46,955 INFO L175 Difference]: Start difference. First operand has 112 places, 81 transitions, 449 flow. Second operand 3 states and 530 transitions. [2023-09-01 00:10:46,955 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 97 transitions, 615 flow [2023-09-01 00:10:46,963 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 97 transitions, 571 flow, removed 0 selfloop flow, removed 12 redundant places. [2023-09-01 00:10:46,964 INFO L231 Difference]: Finished difference. Result has 101 places, 80 transitions, 387 flow [2023-09-01 00:10:46,964 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=383, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=387, PETRI_PLACES=101, PETRI_TRANSITIONS=80} [2023-09-01 00:10:46,965 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 30 predicate places. [2023-09-01 00:10:46,965 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 80 transitions, 387 flow [2023-09-01 00:10:46,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 158.6) internal successors, (793), 5 states have internal predecessors, (793), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:10:46,966 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 00:10:46,966 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1] [2023-09-01 00:10:46,986 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-09-01 00:10:47,181 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 00:10:47,181 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-09-01 00:10:47,181 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 00:10:47,181 INFO L85 PathProgramCache]: Analyzing trace with hash -1904380857, now seen corresponding path program 1 times [2023-09-01 00:10:47,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 00:10:47,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136935378] [2023-09-01 00:10:47,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 00:10:47,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 00:10:47,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 00:10:48,060 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-09-01 00:10:48,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 00:10:48,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136935378] [2023-09-01 00:10:48,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136935378] provided 0 perfect and 1 imperfect interpolant sequences [2023-09-01 00:10:48,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1391883275] [2023-09-01 00:10:48,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 00:10:48,061 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 00:10:48,061 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-01 00:10:48,062 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-09-01 00:10:48,064 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-09-01 00:10:48,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 00:10:48,355 INFO L263 TraceCheckSpWp]: Trace formula consists of 741 conjuncts, 26 conjunts are in the unsatisfiable core [2023-09-01 00:10:48,358 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 00:10:48,365 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-09-01 00:10:48,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:10:48,385 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-09-01 00:10:48,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:10:48,397 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-09-01 00:10:48,407 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:10:48,409 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-09-01 00:10:48,419 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:10:48,420 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-09-01 00:10:48,433 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:10:48,434 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-09-01 00:10:48,445 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:10:48,446 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-09-01 00:10:48,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:10:48,459 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-09-01 00:10:48,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:10:48,469 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-09-01 00:10:48,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:10:48,483 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-09-01 00:10:48,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:10:48,493 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-09-01 00:10:48,503 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-09-01 00:10:48,503 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-09-01 00:10:49,180 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-09-01 00:10:49,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1391883275] provided 0 perfect and 2 imperfect interpolant sequences [2023-09-01 00:10:49,180 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-09-01 00:10:49,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 2, 2] total 7 [2023-09-01 00:10:49,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180860431] [2023-09-01 00:10:49,181 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-09-01 00:10:49,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-09-01 00:10:49,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 00:10:49,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-09-01 00:10:49,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=39, Unknown=0, NotChecked=0, Total=72 [2023-09-01 00:10:49,555 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 295 [2023-09-01 00:10:49,557 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 80 transitions, 387 flow. Second operand has 9 states, 9 states have (on average 154.44444444444446) internal successors, (1390), 9 states have internal predecessors, (1390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:10:49,557 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 00:10:49,557 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 295 [2023-09-01 00:10:49,557 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 00:10:50,246 INFO L130 PetriNetUnfolder]: 2466/7255 cut-off events. [2023-09-01 00:10:50,246 INFO L131 PetriNetUnfolder]: For 2533/2533 co-relation queries the response was YES. [2023-09-01 00:10:50,257 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13998 conditions, 7255 events. 2466/7255 cut-off events. For 2533/2533 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 50067 event pairs, 2256 based on Foata normal form. 0/4541 useless extension candidates. Maximal degree in co-relation 13916. Up to 4824 conditions per place. [2023-09-01 00:10:50,281 INFO L137 encePairwiseOnDemand]: 290/295 looper letters, 89 selfloop transitions, 4 changer transitions 0/113 dead transitions. [2023-09-01 00:10:50,281 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 113 transitions, 619 flow [2023-09-01 00:10:50,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-09-01 00:10:50,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-09-01 00:10:50,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 687 transitions. [2023-09-01 00:10:50,283 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5822033898305085 [2023-09-01 00:10:50,283 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 687 transitions. [2023-09-01 00:10:50,284 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 687 transitions. [2023-09-01 00:10:50,284 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 00:10:50,284 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 687 transitions. [2023-09-01 00:10:50,285 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 171.75) internal successors, (687), 4 states have internal predecessors, (687), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:10:50,287 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 295.0) internal successors, (1475), 5 states have internal predecessors, (1475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:10:50,287 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 295.0) internal successors, (1475), 5 states have internal predecessors, (1475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:10:50,287 INFO L175 Difference]: Start difference. First operand has 101 places, 80 transitions, 387 flow. Second operand 4 states and 687 transitions. [2023-09-01 00:10:50,288 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 113 transitions, 619 flow [2023-09-01 00:10:50,296 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 113 transitions, 615 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-09-01 00:10:50,297 INFO L231 Difference]: Finished difference. Result has 101 places, 79 transitions, 369 flow [2023-09-01 00:10:50,297 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=361, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=369, PETRI_PLACES=101, PETRI_TRANSITIONS=79} [2023-09-01 00:10:50,298 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 30 predicate places. [2023-09-01 00:10:50,298 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 79 transitions, 369 flow [2023-09-01 00:10:50,299 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 154.44444444444446) internal successors, (1390), 9 states have internal predecessors, (1390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:10:50,299 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 00:10:50,299 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1] [2023-09-01 00:10:50,309 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-09-01 00:10:50,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 00:10:50,506 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-09-01 00:10:50,506 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 00:10:50,506 INFO L85 PathProgramCache]: Analyzing trace with hash 2031400312, now seen corresponding path program 1 times [2023-09-01 00:10:50,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 00:10:50,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558978199] [2023-09-01 00:10:50,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 00:10:50,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 00:10:50,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 00:10:50,734 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-09-01 00:10:50,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 00:10:50,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1558978199] [2023-09-01 00:10:50,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1558978199] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 00:10:50,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 00:10:50,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-09-01 00:10:50,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199091616] [2023-09-01 00:10:50,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 00:10:50,736 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-09-01 00:10:50,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 00:10:50,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-09-01 00:10:50,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-09-01 00:10:50,810 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 295 [2023-09-01 00:10:50,811 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 79 transitions, 369 flow. Second operand has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:10:50,811 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 00:10:50,811 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 295 [2023-09-01 00:10:50,811 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 00:10:51,387 INFO L130 PetriNetUnfolder]: 2296/6757 cut-off events. [2023-09-01 00:10:51,387 INFO L131 PetriNetUnfolder]: For 2533/2533 co-relation queries the response was YES. [2023-09-01 00:10:51,394 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13194 conditions, 6757 events. 2296/6757 cut-off events. For 2533/2533 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 45654 event pairs, 2160 based on Foata normal form. 0/4438 useless extension candidates. Maximal degree in co-relation 13112. Up to 4619 conditions per place. [2023-09-01 00:10:51,411 INFO L137 encePairwiseOnDemand]: 292/295 looper letters, 57 selfloop transitions, 1 changer transitions 0/77 dead transitions. [2023-09-01 00:10:51,411 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 77 transitions, 481 flow [2023-09-01 00:10:51,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-09-01 00:10:51,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-09-01 00:10:51,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 504 transitions. [2023-09-01 00:10:51,413 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5694915254237288 [2023-09-01 00:10:51,413 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 504 transitions. [2023-09-01 00:10:51,413 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 504 transitions. [2023-09-01 00:10:51,414 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 00:10:51,414 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 504 transitions. [2023-09-01 00:10:51,415 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 168.0) internal successors, (504), 3 states have internal predecessors, (504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:10:51,416 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 295.0) internal successors, (1180), 4 states have internal predecessors, (1180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:10:51,416 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 295.0) internal successors, (1180), 4 states have internal predecessors, (1180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:10:51,416 INFO L175 Difference]: Start difference. First operand has 101 places, 79 transitions, 369 flow. Second operand 3 states and 504 transitions. [2023-09-01 00:10:51,417 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 77 transitions, 481 flow [2023-09-01 00:10:51,424 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 77 transitions, 473 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-09-01 00:10:51,425 INFO L231 Difference]: Finished difference. Result has 98 places, 77 transitions, 359 flow [2023-09-01 00:10:51,425 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=357, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=359, PETRI_PLACES=98, PETRI_TRANSITIONS=77} [2023-09-01 00:10:51,425 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 27 predicate places. [2023-09-01 00:10:51,426 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 77 transitions, 359 flow [2023-09-01 00:10:51,426 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:10:51,426 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 00:10:51,426 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1] [2023-09-01 00:10:51,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-09-01 00:10:51,426 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-09-01 00:10:51,427 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 00:10:51,427 INFO L85 PathProgramCache]: Analyzing trace with hash 2031400311, now seen corresponding path program 1 times [2023-09-01 00:10:51,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 00:10:51,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121280945] [2023-09-01 00:10:51,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 00:10:51,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 00:10:51,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 00:10:51,555 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-09-01 00:10:51,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 00:10:51,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121280945] [2023-09-01 00:10:51,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121280945] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 00:10:51,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 00:10:51,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-09-01 00:10:51,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598982841] [2023-09-01 00:10:51,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 00:10:51,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-09-01 00:10:51,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 00:10:51,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-09-01 00:10:51,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-09-01 00:10:51,642 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 150 out of 295 [2023-09-01 00:10:51,642 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 77 transitions, 359 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-09-01 00:10:51,642 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 00:10:51,642 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 150 of 295 [2023-09-01 00:10:51,642 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 00:10:52,203 INFO L130 PetriNetUnfolder]: 2126/6259 cut-off events. [2023-09-01 00:10:52,204 INFO L131 PetriNetUnfolder]: For 2399/2399 co-relation queries the response was YES. [2023-09-01 00:10:52,212 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12305 conditions, 6259 events. 2126/6259 cut-off events. For 2399/2399 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 41204 event pairs, 1936 based on Foata normal form. 0/4182 useless extension candidates. Maximal degree in co-relation 12277. Up to 4143 conditions per place. [2023-09-01 00:10:52,226 INFO L137 encePairwiseOnDemand]: 291/295 looper letters, 72 selfloop transitions, 2 changer transitions 0/92 dead transitions. [2023-09-01 00:10:52,226 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 92 transitions, 537 flow [2023-09-01 00:10:52,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-09-01 00:10:52,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-09-01 00:10:52,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 508 transitions. [2023-09-01 00:10:52,228 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5740112994350283 [2023-09-01 00:10:52,229 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 508 transitions. [2023-09-01 00:10:52,229 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 508 transitions. [2023-09-01 00:10:52,229 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 00:10:52,229 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 508 transitions. [2023-09-01 00:10:52,230 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 169.33333333333334) internal successors, (508), 3 states have internal predecessors, (508), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:10:52,231 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 295.0) internal successors, (1180), 4 states have internal predecessors, (1180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:10:52,232 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 295.0) internal successors, (1180), 4 states have internal predecessors, (1180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:10:52,232 INFO L175 Difference]: Start difference. First operand has 98 places, 77 transitions, 359 flow. Second operand 3 states and 508 transitions. [2023-09-01 00:10:52,232 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 92 transitions, 537 flow [2023-09-01 00:10:52,239 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 92 transitions, 536 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-09-01 00:10:52,241 INFO L231 Difference]: Finished difference. Result has 97 places, 75 transitions, 358 flow [2023-09-01 00:10:52,241 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=354, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=358, PETRI_PLACES=97, PETRI_TRANSITIONS=75} [2023-09-01 00:10:52,241 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 26 predicate places. [2023-09-01 00:10:52,241 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 75 transitions, 358 flow [2023-09-01 00:10:52,242 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-09-01 00:10:52,242 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 00:10:52,242 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1] [2023-09-01 00:10:52,242 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-09-01 00:10:52,242 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-09-01 00:10:52,243 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 00:10:52,243 INFO L85 PathProgramCache]: Analyzing trace with hash 2031252661, now seen corresponding path program 1 times [2023-09-01 00:10:52,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 00:10:52,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540852119] [2023-09-01 00:10:52,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 00:10:52,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 00:10:52,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 00:10:52,368 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-09-01 00:10:52,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 00:10:52,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540852119] [2023-09-01 00:10:52,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1540852119] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 00:10:52,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 00:10:52,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-09-01 00:10:52,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153742231] [2023-09-01 00:10:52,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 00:10:52,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-09-01 00:10:52,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 00:10:52,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-09-01 00:10:52,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-09-01 00:10:52,448 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 295 [2023-09-01 00:10:52,449 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 75 transitions, 358 flow. Second operand has 3 states, 3 states have (on average 158.66666666666666) internal successors, (476), 3 states have internal predecessors, (476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:10:52,449 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 00:10:52,449 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 295 [2023-09-01 00:10:52,449 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 00:10:52,989 INFO L130 PetriNetUnfolder]: 2418/5869 cut-off events. [2023-09-01 00:10:52,990 INFO L131 PetriNetUnfolder]: For 3835/3835 co-relation queries the response was YES. [2023-09-01 00:10:52,999 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12453 conditions, 5869 events. 2418/5869 cut-off events. For 3835/3835 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 34763 event pairs, 381 based on Foata normal form. 0/4220 useless extension candidates. Maximal degree in co-relation 12424. Up to 3884 conditions per place. [2023-09-01 00:10:53,009 INFO L137 encePairwiseOnDemand]: 289/295 looper letters, 96 selfloop transitions, 4 changer transitions 0/117 dead transitions. [2023-09-01 00:10:53,009 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 117 transitions, 759 flow [2023-09-01 00:10:53,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-09-01 00:10:53,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-09-01 00:10:53,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 541 transitions. [2023-09-01 00:10:53,011 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6112994350282486 [2023-09-01 00:10:53,011 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 541 transitions. [2023-09-01 00:10:53,011 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 541 transitions. [2023-09-01 00:10:53,011 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 00:10:53,011 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 541 transitions. [2023-09-01 00:10:53,012 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 180.33333333333334) internal successors, (541), 3 states have internal predecessors, (541), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:10:53,013 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 295.0) internal successors, (1180), 4 states have internal predecessors, (1180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:10:53,014 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 295.0) internal successors, (1180), 4 states have internal predecessors, (1180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:10:53,014 INFO L175 Difference]: Start difference. First operand has 97 places, 75 transitions, 358 flow. Second operand 3 states and 541 transitions. [2023-09-01 00:10:53,014 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 117 transitions, 759 flow [2023-09-01 00:10:53,019 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 117 transitions, 753 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-09-01 00:10:53,020 INFO L231 Difference]: Finished difference. Result has 99 places, 79 transitions, 411 flow [2023-09-01 00:10:53,020 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=354, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=411, PETRI_PLACES=99, PETRI_TRANSITIONS=79} [2023-09-01 00:10:53,021 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 28 predicate places. [2023-09-01 00:10:53,021 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 79 transitions, 411 flow [2023-09-01 00:10:53,021 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 158.66666666666666) internal successors, (476), 3 states have internal predecessors, (476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:10:53,021 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 00:10:53,022 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1] [2023-09-01 00:10:53,022 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-09-01 00:10:53,022 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-09-01 00:10:53,022 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 00:10:53,022 INFO L85 PathProgramCache]: Analyzing trace with hash 2031252662, now seen corresponding path program 1 times [2023-09-01 00:10:53,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 00:10:53,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933827041] [2023-09-01 00:10:53,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 00:10:53,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 00:10:53,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 00:10:53,216 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-09-01 00:10:53,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 00:10:53,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933827041] [2023-09-01 00:10:53,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1933827041] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 00:10:53,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 00:10:53,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-09-01 00:10:53,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931906114] [2023-09-01 00:10:53,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 00:10:53,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-09-01 00:10:53,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 00:10:53,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-09-01 00:10:53,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-09-01 00:10:53,298 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 295 [2023-09-01 00:10:53,298 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 79 transitions, 411 flow. Second operand has 3 states, 3 states have (on average 160.66666666666666) internal successors, (482), 3 states have internal predecessors, (482), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:10:53,298 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 00:10:53,298 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 295 [2023-09-01 00:10:53,298 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 00:10:53,783 INFO L130 PetriNetUnfolder]: 2296/5500 cut-off events. [2023-09-01 00:10:53,783 INFO L131 PetriNetUnfolder]: For 4140/4141 co-relation queries the response was YES. [2023-09-01 00:10:53,795 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12431 conditions, 5500 events. 2296/5500 cut-off events. For 4140/4141 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 31624 event pairs, 422 based on Foata normal form. 260/4265 useless extension candidates. Maximal degree in co-relation 12402. Up to 3745 conditions per place. [2023-09-01 00:10:53,807 INFO L137 encePairwiseOnDemand]: 292/295 looper letters, 88 selfloop transitions, 1 changer transitions 0/106 dead transitions. [2023-09-01 00:10:53,807 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 106 transitions, 741 flow [2023-09-01 00:10:53,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-09-01 00:10:53,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-09-01 00:10:53,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 533 transitions. [2023-09-01 00:10:53,809 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6022598870056497 [2023-09-01 00:10:53,809 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 533 transitions. [2023-09-01 00:10:53,809 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 533 transitions. [2023-09-01 00:10:53,809 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 00:10:53,810 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 533 transitions. [2023-09-01 00:10:53,811 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 177.66666666666666) internal successors, (533), 3 states have internal predecessors, (533), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:10:53,812 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 295.0) internal successors, (1180), 4 states have internal predecessors, (1180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:10:53,812 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 295.0) internal successors, (1180), 4 states have internal predecessors, (1180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:10:53,812 INFO L175 Difference]: Start difference. First operand has 99 places, 79 transitions, 411 flow. Second operand 3 states and 533 transitions. [2023-09-01 00:10:53,812 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 106 transitions, 741 flow [2023-09-01 00:10:53,820 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 106 transitions, 731 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-09-01 00:10:53,822 INFO L231 Difference]: Finished difference. Result has 98 places, 78 transitions, 408 flow [2023-09-01 00:10:53,822 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=399, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=408, PETRI_PLACES=98, PETRI_TRANSITIONS=78} [2023-09-01 00:10:53,822 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 27 predicate places. [2023-09-01 00:10:53,822 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 78 transitions, 408 flow [2023-09-01 00:10:53,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 160.66666666666666) internal successors, (482), 3 states have internal predecessors, (482), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:10:53,823 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 00:10:53,823 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-09-01 00:10:53,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-09-01 00:10:53,823 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-09-01 00:10:53,824 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 00:10:53,824 INFO L85 PathProgramCache]: Analyzing trace with hash -2034405996, now seen corresponding path program 1 times [2023-09-01 00:10:53,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 00:10:53,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396199322] [2023-09-01 00:10:53,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 00:10:53,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 00:10:53,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 00:10:54,357 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 45 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 00:10:54,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 00:10:54,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396199322] [2023-09-01 00:10:54,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1396199322] provided 0 perfect and 1 imperfect interpolant sequences [2023-09-01 00:10:54,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1113101191] [2023-09-01 00:10:54,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 00:10:54,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 00:10:54,357 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-01 00:10:54,361 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-09-01 00:10:54,377 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-09-01 00:10:54,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 00:10:54,710 INFO L263 TraceCheckSpWp]: Trace formula consists of 834 conjuncts, 22 conjunts are in the unsatisfiable core [2023-09-01 00:10:54,712 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 00:10:54,777 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:10:54,778 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-09-01 00:10:54,792 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-09-01 00:10:54,793 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-09-01 00:10:54,807 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 45 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 00:10:54,807 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-09-01 00:11:03,006 WARN L222 SmtUtils]: Spent 6.07s on a formula simplification that was a NOOP. DAG size: 22 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-09-01 00:11:03,047 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 46 [2023-09-01 00:11:03,066 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-09-01 00:11:03,067 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 44 treesize of output 62 [2023-09-01 00:11:03,294 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 45 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 00:11:03,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1113101191] provided 0 perfect and 2 imperfect interpolant sequences [2023-09-01 00:11:03,294 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-09-01 00:11:03,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 25 [2023-09-01 00:11:03,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502134248] [2023-09-01 00:11:03,295 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-09-01 00:11:03,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-09-01 00:11:03,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 00:11:03,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-09-01 00:11:03,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=249, Invalid=453, Unknown=0, NotChecked=0, Total=702 [2023-09-01 00:11:05,693 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 137 out of 295 [2023-09-01 00:11:05,695 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 78 transitions, 408 flow. Second operand has 27 states, 27 states have (on average 138.40740740740742) internal successors, (3737), 27 states have internal predecessors, (3737), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:11:05,696 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 00:11:05,696 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 137 of 295 [2023-09-01 00:11:05,696 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 00:11:07,560 INFO L130 PetriNetUnfolder]: 2482/6649 cut-off events. [2023-09-01 00:11:07,560 INFO L131 PetriNetUnfolder]: For 3549/3550 co-relation queries the response was YES. [2023-09-01 00:11:07,569 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14041 conditions, 6649 events. 2482/6649 cut-off events. For 3549/3550 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 40112 event pairs, 85 based on Foata normal form. 360/4868 useless extension candidates. Maximal degree in co-relation 14012. Up to 556 conditions per place. [2023-09-01 00:11:07,579 INFO L137 encePairwiseOnDemand]: 287/295 looper letters, 427 selfloop transitions, 31 changer transitions 0/471 dead transitions. [2023-09-01 00:11:07,579 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 471 transitions, 2351 flow [2023-09-01 00:11:07,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-09-01 00:11:07,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-09-01 00:11:07,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 3332 transitions. [2023-09-01 00:11:07,586 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5378531073446328 [2023-09-01 00:11:07,586 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 3332 transitions. [2023-09-01 00:11:07,586 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 3332 transitions. [2023-09-01 00:11:07,588 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 00:11:07,588 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 3332 transitions. [2023-09-01 00:11:07,594 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 158.66666666666666) internal successors, (3332), 21 states have internal predecessors, (3332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:11:07,600 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 295.0) internal successors, (6490), 22 states have internal predecessors, (6490), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:11:07,601 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 295.0) internal successors, (6490), 22 states have internal predecessors, (6490), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:11:07,602 INFO L175 Difference]: Start difference. First operand has 98 places, 78 transitions, 408 flow. Second operand 21 states and 3332 transitions. [2023-09-01 00:11:07,602 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 471 transitions, 2351 flow [2023-09-01 00:11:07,610 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 471 transitions, 2325 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-09-01 00:11:07,613 INFO L231 Difference]: Finished difference. Result has 114 places, 84 transitions, 494 flow [2023-09-01 00:11:07,613 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=384, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=494, PETRI_PLACES=114, PETRI_TRANSITIONS=84} [2023-09-01 00:11:07,614 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 43 predicate places. [2023-09-01 00:11:07,614 INFO L495 AbstractCegarLoop]: Abstraction has has 114 places, 84 transitions, 494 flow [2023-09-01 00:11:07,615 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 138.40740740740742) internal successors, (3737), 27 states have internal predecessors, (3737), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:11:07,615 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 00:11:07,615 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-09-01 00:11:07,627 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-09-01 00:11:07,827 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 00:11:07,828 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-09-01 00:11:07,828 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 00:11:07,828 INFO L85 PathProgramCache]: Analyzing trace with hash 2118669428, now seen corresponding path program 1 times [2023-09-01 00:11:07,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 00:11:07,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340696207] [2023-09-01 00:11:07,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 00:11:07,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 00:11:07,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 00:11:08,377 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 45 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 00:11:08,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 00:11:08,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340696207] [2023-09-01 00:11:08,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1340696207] provided 0 perfect and 1 imperfect interpolant sequences [2023-09-01 00:11:08,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [61015988] [2023-09-01 00:11:08,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 00:11:08,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 00:11:08,378 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-01 00:11:08,381 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-09-01 00:11:08,384 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-09-01 00:11:08,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 00:11:08,735 INFO L263 TraceCheckSpWp]: Trace formula consists of 838 conjuncts, 22 conjunts are in the unsatisfiable core [2023-09-01 00:11:08,737 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 00:11:08,801 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:08,802 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-09-01 00:11:08,808 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-09-01 00:11:08,809 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-09-01 00:11:08,823 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 45 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 00:11:08,824 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-09-01 00:11:12,984 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 46 [2023-09-01 00:11:12,999 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-09-01 00:11:12,999 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 44 treesize of output 62 [2023-09-01 00:11:13,189 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 45 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 00:11:13,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [61015988] provided 0 perfect and 2 imperfect interpolant sequences [2023-09-01 00:11:13,189 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-09-01 00:11:13,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 25 [2023-09-01 00:11:13,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358097392] [2023-09-01 00:11:13,190 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-09-01 00:11:13,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-09-01 00:11:13,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 00:11:13,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-09-01 00:11:13,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=229, Invalid=473, Unknown=0, NotChecked=0, Total=702 [2023-09-01 00:11:15,340 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 295 [2023-09-01 00:11:15,341 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 84 transitions, 494 flow. Second operand has 27 states, 27 states have (on average 136.40740740740742) internal successors, (3683), 27 states have internal predecessors, (3683), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:11:15,341 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 00:11:15,342 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 295 [2023-09-01 00:11:15,342 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 00:11:18,673 INFO L130 PetriNetUnfolder]: 4963/12868 cut-off events. [2023-09-01 00:11:18,673 INFO L131 PetriNetUnfolder]: For 9483/9488 co-relation queries the response was YES. [2023-09-01 00:11:18,691 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27884 conditions, 12868 events. 4963/12868 cut-off events. For 9483/9488 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 90606 event pairs, 190 based on Foata normal form. 8/8891 useless extension candidates. Maximal degree in co-relation 27853. Up to 1276 conditions per place. [2023-09-01 00:11:18,714 INFO L137 encePairwiseOnDemand]: 283/295 looper letters, 745 selfloop transitions, 93 changer transitions 0/850 dead transitions. [2023-09-01 00:11:18,714 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 850 transitions, 4353 flow [2023-09-01 00:11:18,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-09-01 00:11:18,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2023-09-01 00:11:18,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 5724 transitions. [2023-09-01 00:11:18,725 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5389830508474577 [2023-09-01 00:11:18,725 INFO L72 ComplementDD]: Start complementDD. Operand 36 states and 5724 transitions. [2023-09-01 00:11:18,725 INFO L73 IsDeterministic]: Start isDeterministic. Operand 36 states and 5724 transitions. [2023-09-01 00:11:18,727 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 00:11:18,727 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 36 states and 5724 transitions. [2023-09-01 00:11:18,734 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 37 states, 36 states have (on average 159.0) internal successors, (5724), 36 states have internal predecessors, (5724), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:11:18,744 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 37 states, 37 states have (on average 295.0) internal successors, (10915), 37 states have internal predecessors, (10915), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:11:18,745 INFO L81 ComplementDD]: Finished complementDD. Result has 37 states, 37 states have (on average 295.0) internal successors, (10915), 37 states have internal predecessors, (10915), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:11:18,745 INFO L175 Difference]: Start difference. First operand has 114 places, 84 transitions, 494 flow. Second operand 36 states and 5724 transitions. [2023-09-01 00:11:18,745 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 850 transitions, 4353 flow [2023-09-01 00:11:18,762 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 850 transitions, 4144 flow, removed 32 selfloop flow, removed 13 redundant places. [2023-09-01 00:11:18,768 INFO L231 Difference]: Finished difference. Result has 169 places, 154 transitions, 1207 flow [2023-09-01 00:11:18,768 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=295, PETRI_DIFFERENCE_MINUEND_FLOW=407, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=36, PETRI_FLOW=1207, PETRI_PLACES=169, PETRI_TRANSITIONS=154} [2023-09-01 00:11:18,769 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 98 predicate places. [2023-09-01 00:11:18,769 INFO L495 AbstractCegarLoop]: Abstraction has has 169 places, 154 transitions, 1207 flow [2023-09-01 00:11:18,769 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 136.40740740740742) internal successors, (3683), 27 states have internal predecessors, (3683), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 00:11:18,770 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 00:11:18,770 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-09-01 00:11:18,781 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-09-01 00:11:18,977 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-09-01 00:11:18,977 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-09-01 00:11:18,977 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 00:11:18,977 INFO L85 PathProgramCache]: Analyzing trace with hash 1357932547, now seen corresponding path program 1 times [2023-09-01 00:11:18,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 00:11:18,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567221109] [2023-09-01 00:11:18,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 00:11:18,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 00:11:19,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 00:11:24,738 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 11 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 00:11:24,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 00:11:24,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567221109] [2023-09-01 00:11:24,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567221109] provided 0 perfect and 1 imperfect interpolant sequences [2023-09-01 00:11:24,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1242913215] [2023-09-01 00:11:24,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 00:11:24,739 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 00:11:24,739 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-01 00:11:24,741 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-09-01 00:11:24,749 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-09-01 00:11:25,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 00:11:25,168 INFO L263 TraceCheckSpWp]: Trace formula consists of 858 conjuncts, 278 conjunts are in the unsatisfiable core [2023-09-01 00:11:25,187 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 00:11:25,197 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-09-01 00:11:25,197 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-09-01 00:11:25,267 INFO L321 Elim1Store]: treesize reduction 26, result has 42.2 percent of original size [2023-09-01 00:11:25,268 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 74 [2023-09-01 00:11:25,302 INFO L321 Elim1Store]: treesize reduction 26, result has 42.2 percent of original size [2023-09-01 00:11:25,302 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 74 [2023-09-01 00:11:25,313 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2023-09-01 00:11:25,323 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2023-09-01 00:11:25,336 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2023-09-01 00:11:25,347 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2023-09-01 00:11:25,357 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2023-09-01 00:11:25,367 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2023-09-01 00:11:25,412 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:25,414 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 15 [2023-09-01 00:11:25,460 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 5 [2023-09-01 00:11:25,600 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 27 [2023-09-01 00:11:25,608 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 27 [2023-09-01 00:11:25,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:25,618 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:25,619 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 21 [2023-09-01 00:11:25,627 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:25,631 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:25,653 INFO L321 Elim1Store]: treesize reduction 31, result has 36.7 percent of original size [2023-09-01 00:11:25,653 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 95 treesize of output 92 [2023-09-01 00:11:25,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:25,681 INFO L321 Elim1Store]: treesize reduction 31, result has 18.4 percent of original size [2023-09-01 00:11:25,682 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 61 treesize of output 66 [2023-09-01 00:11:25,701 INFO L173 IndexEqualityManager]: detected equality via solver [2023-09-01 00:11:25,726 INFO L321 Elim1Store]: treesize reduction 47, result has 27.7 percent of original size [2023-09-01 00:11:25,727 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 71 treesize of output 79 [2023-09-01 00:11:25,742 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:25,743 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 20 [2023-09-01 00:11:25,765 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 5 [2023-09-01 00:11:25,787 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:25,788 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 31 [2023-09-01 00:11:25,988 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 27 [2023-09-01 00:11:26,001 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 27 [2023-09-01 00:11:26,011 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:26,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:26,017 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:26,018 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 33 [2023-09-01 00:11:26,033 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:26,037 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:26,038 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:26,039 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 48 [2023-09-01 00:11:26,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:26,058 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 31 [2023-09-01 00:11:26,065 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:26,066 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 20 [2023-09-01 00:11:26,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:26,083 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2023-09-01 00:11:26,099 INFO L173 IndexEqualityManager]: detected equality via solver [2023-09-01 00:11:26,132 INFO L321 Elim1Store]: treesize reduction 73, result has 29.8 percent of original size [2023-09-01 00:11:26,133 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 7 case distinctions, treesize of input 31 treesize of output 48 [2023-09-01 00:11:26,333 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 27 [2023-09-01 00:11:26,351 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 27 [2023-09-01 00:11:26,362 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:26,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:26,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:26,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:26,371 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 69 treesize of output 66 [2023-09-01 00:11:26,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:26,392 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:26,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:26,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:26,395 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 8 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 45 [2023-09-01 00:11:26,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:26,414 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-09-01 00:11:26,431 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:26,431 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 35 [2023-09-01 00:11:26,467 INFO L321 Elim1Store]: treesize reduction 28, result has 42.9 percent of original size [2023-09-01 00:11:26,468 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 5 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 5 case distinctions, treesize of input 30 treesize of output 36 [2023-09-01 00:11:26,520 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:26,521 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 20 [2023-09-01 00:11:26,703 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 27 [2023-09-01 00:11:26,718 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 27 [2023-09-01 00:11:26,731 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:26,739 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:26,777 INFO L321 Elim1Store]: treesize reduction 30, result has 48.3 percent of original size [2023-09-01 00:11:26,777 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 51 treesize of output 69 [2023-09-01 00:11:26,800 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:26,807 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:26,846 INFO L321 Elim1Store]: treesize reduction 30, result has 48.3 percent of original size [2023-09-01 00:11:26,846 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 77 treesize of output 89 [2023-09-01 00:11:26,876 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:26,877 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 20 [2023-09-01 00:11:26,927 INFO L321 Elim1Store]: treesize reduction 15, result has 46.4 percent of original size [2023-09-01 00:11:26,927 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 22 [2023-09-01 00:11:26,961 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-09-01 00:11:26,961 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-09-01 00:11:26,996 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:26,996 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 38 [2023-09-01 00:11:27,025 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:11:27,042 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:11:27,052 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:11:27,069 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:11:27,092 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:11:27,111 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:11:28,001 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 27 [2023-09-01 00:11:28,020 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 27 [2023-09-01 00:11:28,034 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:28,048 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:28,134 INFO L321 Elim1Store]: treesize reduction 40, result has 60.4 percent of original size [2023-09-01 00:11:28,134 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 8 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 7 case distinctions, treesize of input 86 treesize of output 129 [2023-09-01 00:11:28,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:28,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:28,257 INFO L321 Elim1Store]: treesize reduction 40, result has 60.4 percent of original size [2023-09-01 00:11:28,258 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 11 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 7 case distinctions, treesize of input 60 treesize of output 109 [2023-09-01 00:11:28,290 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:28,291 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 20 [2023-09-01 00:11:28,354 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:11:28,354 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 34 [2023-09-01 00:11:28,419 INFO L321 Elim1Store]: treesize reduction 28, result has 58.2 percent of original size [2023-09-01 00:11:28,419 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 21 treesize of output 50 [2023-09-01 00:11:28,460 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-09-01 00:11:28,460 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-09-01 00:11:28,507 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:11:28,577 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:11:28,607 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:11:28,640 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:11:28,689 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:11:28,750 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:11:28,914 WARN L207 Elim1Store]: Array PQE input equivalent to false [2023-09-01 00:11:28,928 WARN L207 Elim1Store]: Array PQE input equivalent to false [2023-09-01 00:11:28,977 INFO L321 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-09-01 00:11:28,977 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 12 [2023-09-01 00:11:29,006 WARN L207 Elim1Store]: Array PQE input equivalent to false [2023-09-01 00:11:29,243 INFO L321 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-09-01 00:11:29,243 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 7 [2023-09-01 00:11:29,421 INFO L321 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-09-01 00:11:29,422 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 7 [2023-09-01 00:11:29,472 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:11:29,618 INFO L321 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-09-01 00:11:29,618 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 12 [2023-09-01 00:11:29,694 WARN L207 Elim1Store]: Array PQE input equivalent to false [2023-09-01 00:11:29,892 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:11:29,945 INFO L321 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-09-01 00:11:29,945 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 12 [2023-09-01 00:11:30,023 WARN L207 Elim1Store]: Array PQE input equivalent to false [2023-09-01 00:11:30,174 INFO L321 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-09-01 00:11:30,174 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 12 [2023-09-01 00:13:18,106 WARN L222 SmtUtils]: Spent 43.08s on a formula simplification. DAG size of input: 789 DAG size of output: 102 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-09-01 00:13:18,217 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 27 [2023-09-01 00:13:18,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:13:18,240 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:13:18,301 INFO L321 Elim1Store]: treesize reduction 40, result has 57.0 percent of original size [2023-09-01 00:13:18,301 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 9 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 86 treesize of output 121 [2023-09-01 00:13:18,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:13:18,333 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:13:18,388 INFO L321 Elim1Store]: treesize reduction 40, result has 57.0 percent of original size [2023-09-01 00:13:18,389 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 12 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 69 treesize of output 108 [2023-09-01 00:13:18,418 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:13:18,419 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 34 [2023-09-01 00:13:18,428 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:13:18,428 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 20 [2023-09-01 00:13:18,482 INFO L321 Elim1Store]: treesize reduction 28, result has 58.2 percent of original size [2023-09-01 00:13:18,483 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 21 treesize of output 50 [2023-09-01 00:13:18,518 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-09-01 00:13:18,518 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-09-01 00:13:18,543 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:13:18,566 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:13:18,669 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:13:18,720 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:13:18,758 INFO L321 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-09-01 00:13:18,759 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 7 [2023-09-01 00:13:18,799 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:13:18,918 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:13:18,941 INFO L321 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-09-01 00:13:18,941 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 7 [2023-09-01 00:13:19,007 INFO L321 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2023-09-01 00:13:19,007 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 22 treesize of output 10 [2023-09-01 00:13:19,187 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:13:19,212 INFO L321 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-09-01 00:13:19,213 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 12 [2023-09-01 00:13:19,284 INFO L321 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-09-01 00:13:19,284 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 7 [2023-09-01 00:13:19,300 WARN L207 Elim1Store]: Array PQE input equivalent to false [2023-09-01 00:15:06,590 WARN L222 SmtUtils]: Spent 1.33m on a formula simplification. DAG size of input: 522 DAG size of output: 113 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-09-01 00:15:06,791 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 27 [2023-09-01 00:15:06,799 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:15:06,804 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:15:07,424 INFO L321 Elim1Store]: treesize reduction 196, result has 61.2 percent of original size [2023-09-01 00:15:07,424 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 1 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 35 case distinctions, treesize of input 280 treesize of output 565 [2023-09-01 00:15:07,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:15:07,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:15:07,746 INFO L321 Elim1Store]: treesize reduction 140, result has 56.4 percent of original size [2023-09-01 00:15:07,746 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 20 case distinctions, treesize of input 262 treesize of output 417 [2023-09-01 00:15:07,872 INFO L321 Elim1Store]: treesize reduction 34, result has 63.8 percent of original size [2023-09-01 00:15:07,872 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 228 treesize of output 278 [2023-09-01 00:15:07,939 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-09-01 00:15:07,939 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-09-01 00:15:10,525 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:15:12,240 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-09-01 00:15:12,241 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 20 [2023-09-01 00:15:24,945 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:15:25,192 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:15:34,148 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:16:06,012 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:16:06,737 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:16:07,089 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:16:15,272 WARN L207 Elim1Store]: Array PQE input equivalent to false [2023-09-01 00:16:23,809 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:16:24,334 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:16:26,089 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:16:26,450 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:17:44,972 WARN L222 SmtUtils]: Spent 23.10s on a formula simplification. DAG size of input: 969 DAG size of output: 1508 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-09-01 00:20:43,458 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:20:45,136 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:20:45,241 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:20:46,831 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:20:47,293 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:20:47,837 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:20:52,723 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:20:52,855 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:20:54,156 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:20:54,449 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:20:55,109 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:20:56,655 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:20:56,734 WARN L207 Elim1Store]: Array PQE input equivalent to false [2023-09-01 00:20:57,036 WARN L207 Elim1Store]: Array PQE input equivalent to false [2023-09-01 00:20:57,554 WARN L207 Elim1Store]: Array PQE input equivalent to false [2023-09-01 00:20:58,517 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:20:59,106 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:20:59,896 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:21:00,549 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:21:00,793 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:21:01,852 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:21:01,979 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:21:02,894 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:21:03,496 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:21:06,877 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:21:07,216 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:21:07,314 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:21:17,349 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:21:19,865 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:21:20,342 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:21:21,049 WARN L207 Elim1Store]: Array PQE input equivalent to false [2023-09-01 00:21:21,449 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:21:21,899 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:21:22,621 WARN L207 Elim1Store]: Array PQE input equivalent to false [2023-09-01 00:21:30,210 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:21:30,264 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:21:30,373 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:21:30,522 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:21:30,770 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:21:30,964 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:21:31,024 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:21:32,230 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:21:32,314 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:21:34,288 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:21:34,489 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:21:37,960 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:21:38,292 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:21:38,416 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:21:38,535 WARN L207 Elim1Store]: Array PQE input equivalent to false [2023-09-01 00:21:45,767 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:21:45,866 WARN L207 Elim1Store]: Array PQE input equivalent to false [2023-09-01 00:21:48,521 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:21:48,824 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:21:48,910 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:21:49,899 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:21:49,998 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:21:52,436 WARN L207 Elim1Store]: Array PQE input equivalent to false [2023-09-01 00:22:06,120 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:22:06,952 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:22:07,085 WARN L207 Elim1Store]: Array PQE input equivalent to false [2023-09-01 00:22:07,546 WARN L207 Elim1Store]: Array PQE input equivalent to false [2023-09-01 00:22:08,281 WARN L207 Elim1Store]: Array PQE input equivalent to false [2023-09-01 00:22:08,597 WARN L207 Elim1Store]: Array PQE input equivalent to false [2023-09-01 00:22:08,702 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:22:08,950 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:22:10,230 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:22:10,623 WARN L207 Elim1Store]: Array PQE input equivalent to false [2023-09-01 00:22:10,729 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:22:11,667 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:22:11,834 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:22:13,680 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:22:13,816 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:22:13,995 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:22:14,119 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:22:14,314 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:22:17,386 WARN L207 Elim1Store]: Array PQE input equivalent to false [2023-09-01 00:22:17,531 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:22:17,768 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:22:19,495 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:22:19,732 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:22:20,909 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:22:25,300 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:22:25,984 WARN L207 Elim1Store]: Array PQE input equivalent to false [2023-09-01 00:22:26,230 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:22:26,382 WARN L207 Elim1Store]: Array PQE input equivalent to false [2023-09-01 00:22:26,757 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:22:27,358 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-09-01 00:22:28,167 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 Killed by 15