./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/valid-memsafety.prp --file ../../../trunk/examples/svcomp/weaver/bench-exp1x3.wvr.c --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/weaver/bench-exp1x3.wvr.c -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 3241bc7a4fb5fce7b9ee4eb3820005fca7c10e90159ff3c3ee85c2790d085281 --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 01:13:22,431 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-09-01 01:13:22,433 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-09-01 01:13:22,473 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-09-01 01:13:22,473 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-09-01 01:13:22,476 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-09-01 01:13:22,479 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-09-01 01:13:22,481 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-09-01 01:13:22,483 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-09-01 01:13:22,487 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-09-01 01:13:22,489 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-09-01 01:13:22,490 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-09-01 01:13:22,491 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-09-01 01:13:22,492 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-09-01 01:13:22,493 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-09-01 01:13:22,496 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-09-01 01:13:22,499 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-09-01 01:13:22,500 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-09-01 01:13:22,502 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-09-01 01:13:22,503 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-09-01 01:13:22,506 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-09-01 01:13:22,507 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-09-01 01:13:22,508 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-09-01 01:13:22,508 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-09-01 01:13:22,510 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-09-01 01:13:22,512 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-09-01 01:13:22,512 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-09-01 01:13:22,513 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-09-01 01:13:22,514 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-09-01 01:13:22,515 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-09-01 01:13:22,515 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-09-01 01:13:22,516 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-09-01 01:13:22,517 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-09-01 01:13:22,518 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-09-01 01:13:22,519 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-09-01 01:13:22,519 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-09-01 01:13:22,520 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-09-01 01:13:22,520 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-09-01 01:13:22,520 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-09-01 01:13:22,520 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-09-01 01:13:22,521 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-09-01 01:13:22,522 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-09-01 01:13:22,560 INFO L113 SettingsManager]: Loading preferences was successful [2023-09-01 01:13:22,560 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-09-01 01:13:22,561 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-09-01 01:13:22,561 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-09-01 01:13:22,562 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-09-01 01:13:22,562 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-09-01 01:13:22,562 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-09-01 01:13:22,562 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-09-01 01:13:22,562 INFO L138 SettingsManager]: * Use SBE=true [2023-09-01 01:13:22,563 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-09-01 01:13:22,563 INFO L138 SettingsManager]: * sizeof long=4 [2023-09-01 01:13:22,563 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2023-09-01 01:13:22,564 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-09-01 01:13:22,564 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-09-01 01:13:22,564 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-09-01 01:13:22,564 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-09-01 01:13:22,564 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2023-09-01 01:13:22,564 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-09-01 01:13:22,564 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-09-01 01:13:22,564 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-09-01 01:13:22,565 INFO L138 SettingsManager]: * sizeof long double=12 [2023-09-01 01:13:22,565 INFO L138 SettingsManager]: * Use constant arrays=true [2023-09-01 01:13:22,565 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-09-01 01:13:22,565 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-09-01 01:13:22,565 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-09-01 01:13:22,565 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-09-01 01:13:22,566 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-09-01 01:13:22,566 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-09-01 01:13:22,566 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-09-01 01:13:22,566 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-09-01 01:13:22,566 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-09-01 01:13:22,566 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-09-01 01:13:22,566 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-09-01 01:13:22,567 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-09-01 01:13:22,567 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 -> 3241bc7a4fb5fce7b9ee4eb3820005fca7c10e90159ff3c3ee85c2790d085281 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 01:13:22,897 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-09-01 01:13:22,911 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-09-01 01:13:22,913 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-09-01 01:13:22,914 INFO L271 PluginConnector]: Initializing CDTParser... [2023-09-01 01:13:22,914 INFO L275 PluginConnector]: CDTParser initialized [2023-09-01 01:13:22,915 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/bench-exp1x3.wvr.c [2023-09-01 01:13:23,793 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-09-01 01:13:23,991 INFO L351 CDTParser]: Found 1 translation units. [2023-09-01 01:13:23,992 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/bench-exp1x3.wvr.c [2023-09-01 01:13:24,014 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8edc9ddc7/50709a6b99c946178b3b3f4effe75f04/FLAGcf5034259 [2023-09-01 01:13:24,032 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8edc9ddc7/50709a6b99c946178b3b3f4effe75f04 [2023-09-01 01:13:24,034 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-09-01 01:13:24,036 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-09-01 01:13:24,036 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-09-01 01:13:24,036 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-09-01 01:13:24,039 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-09-01 01:13:24,039 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.09 01:13:24" (1/1) ... [2023-09-01 01:13:24,040 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@466b2212 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:13:24, skipping insertion in model container [2023-09-01 01:13:24,040 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.09 01:13:24" (1/1) ... [2023-09-01 01:13:24,045 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-09-01 01:13:24,058 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-09-01 01:13:24,171 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/bench-exp1x3.wvr.c[1849,1862] [2023-09-01 01:13:24,174 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-09-01 01:13:24,181 INFO L203 MainTranslator]: Completed pre-run [2023-09-01 01:13:24,195 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/bench-exp1x3.wvr.c[1849,1862] [2023-09-01 01:13:24,196 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-09-01 01:13:24,207 INFO L208 MainTranslator]: Completed translation [2023-09-01 01:13:24,207 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:13:24 WrapperNode [2023-09-01 01:13:24,207 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-09-01 01:13:24,209 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-09-01 01:13:24,209 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-09-01 01:13:24,209 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-09-01 01:13:24,215 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:13:24" (1/1) ... [2023-09-01 01:13:24,230 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:13:24" (1/1) ... [2023-09-01 01:13:24,248 INFO L138 Inliner]: procedures = 18, calls = 20, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 60 [2023-09-01 01:13:24,249 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-09-01 01:13:24,250 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-09-01 01:13:24,250 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-09-01 01:13:24,250 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-09-01 01:13:24,256 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:13:24" (1/1) ... [2023-09-01 01:13:24,256 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:13:24" (1/1) ... [2023-09-01 01:13:24,260 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:13:24" (1/1) ... [2023-09-01 01:13:24,260 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:13:24" (1/1) ... [2023-09-01 01:13:24,275 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:13:24" (1/1) ... [2023-09-01 01:13:24,278 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:13:24" (1/1) ... [2023-09-01 01:13:24,283 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:13:24" (1/1) ... [2023-09-01 01:13:24,286 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:13:24" (1/1) ... [2023-09-01 01:13:24,289 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-09-01 01:13:24,291 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-09-01 01:13:24,292 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-09-01 01:13:24,292 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-09-01 01:13:24,292 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:13:24" (1/1) ... [2023-09-01 01:13:24,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-09-01 01:13:24,306 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-01 01:13:24,395 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 01:13:24,421 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 01:13:24,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-09-01 01:13:24,445 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-09-01 01:13:24,446 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-09-01 01:13:24,446 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-09-01 01:13:24,447 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-09-01 01:13:24,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-09-01 01:13:24,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-09-01 01:13:24,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-09-01 01:13:24,447 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-09-01 01:13:24,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-09-01 01:13:24,447 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-09-01 01:13:24,447 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-09-01 01:13:24,449 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 01:13:24,529 INFO L236 CfgBuilder]: Building ICFG [2023-09-01 01:13:24,531 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-09-01 01:13:24,762 INFO L277 CfgBuilder]: Performing block encoding [2023-09-01 01:13:24,767 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-09-01 01:13:24,767 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-09-01 01:13:24,769 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.09 01:13:24 BoogieIcfgContainer [2023-09-01 01:13:24,769 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-09-01 01:13:24,770 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-09-01 01:13:24,770 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-09-01 01:13:24,773 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-09-01 01:13:24,773 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.09 01:13:24" (1/3) ... [2023-09-01 01:13:24,773 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4955ff2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.09 01:13:24, skipping insertion in model container [2023-09-01 01:13:24,773 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:13:24" (2/3) ... [2023-09-01 01:13:24,774 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4955ff2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.09 01:13:24, skipping insertion in model container [2023-09-01 01:13:24,774 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.09 01:13:24" (3/3) ... [2023-09-01 01:13:24,775 INFO L112 eAbstractionObserver]: Analyzing ICFG bench-exp1x3.wvr.c [2023-09-01 01:13:24,786 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-09-01 01:13:24,787 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2023-09-01 01:13:24,787 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-09-01 01:13:24,824 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-09-01 01:13:24,848 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 90 places, 89 transitions, 194 flow [2023-09-01 01:13:24,901 INFO L130 PetriNetUnfolder]: 6/87 cut-off events. [2023-09-01 01:13:24,901 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-09-01 01:13:24,905 INFO L83 FinitePrefix]: Finished finitePrefix Result has 96 conditions, 87 events. 6/87 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 47 event pairs, 0 based on Foata normal form. 0/71 useless extension candidates. Maximal degree in co-relation 51. Up to 2 conditions per place. [2023-09-01 01:13:24,905 INFO L82 GeneralOperation]: Start removeDead. Operand has 90 places, 89 transitions, 194 flow [2023-09-01 01:13:24,908 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 84 places, 83 transitions, 178 flow [2023-09-01 01:13:24,911 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-09-01 01:13:24,926 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 84 places, 83 transitions, 178 flow [2023-09-01 01:13:24,931 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 84 places, 83 transitions, 178 flow [2023-09-01 01:13:24,931 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 84 places, 83 transitions, 178 flow [2023-09-01 01:13:24,959 INFO L130 PetriNetUnfolder]: 6/83 cut-off events. [2023-09-01 01:13:24,959 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-09-01 01:13:24,960 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92 conditions, 83 events. 6/83 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 46 event pairs, 0 based on Foata normal form. 0/68 useless extension candidates. Maximal degree in co-relation 51. Up to 2 conditions per place. [2023-09-01 01:13:24,961 INFO L119 LiptonReduction]: Number of co-enabled transitions 348 [2023-09-01 01:13:27,702 INFO L134 LiptonReduction]: Checked pairs total: 483 [2023-09-01 01:13:27,703 INFO L136 LiptonReduction]: Total number of compositions: 89 [2023-09-01 01:13:27,713 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-09-01 01:13:27,717 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;@3ebda546, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-09-01 01:13:27,717 INFO L358 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2023-09-01 01:13:27,718 INFO L130 PetriNetUnfolder]: 0/0 cut-off events. [2023-09-01 01:13:27,718 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-09-01 01:13:27,719 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 01:13:27,719 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-09-01 01:13:27,719 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-09-01 01:13:27,722 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 01:13:27,723 INFO L85 PathProgramCache]: Analyzing trace with hash 337, now seen corresponding path program 1 times [2023-09-01 01:13:27,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 01:13:27,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536036346] [2023-09-01 01:13:27,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 01:13:27,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 01:13:27,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 01:13:27,789 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 01:13:27,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 01:13:27,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1536036346] [2023-09-01 01:13:27,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1536036346] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 01:13:27,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 01:13:27,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-09-01 01:13:27,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047710642] [2023-09-01 01:13:27,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 01:13:27,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-09-01 01:13:27,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 01:13:27,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-09-01 01:13:27,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-09-01 01:13:27,814 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 178 [2023-09-01 01:13:27,816 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 22 transitions, 56 flow. Second operand has 2 states, 2 states have (on average 80.5) internal successors, (161), 2 states have internal predecessors, (161), 0 states have call successors, (0), 0 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 01:13:27,816 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 01:13:27,816 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 178 [2023-09-01 01:13:27,817 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 01:13:27,851 INFO L130 PetriNetUnfolder]: 45/80 cut-off events. [2023-09-01 01:13:27,851 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2023-09-01 01:13:27,852 INFO L83 FinitePrefix]: Finished finitePrefix Result has 173 conditions, 80 events. 45/80 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 141 event pairs, 21 based on Foata normal form. 0/40 useless extension candidates. Maximal degree in co-relation 124. Up to 81 conditions per place. [2023-09-01 01:13:27,853 INFO L137 encePairwiseOnDemand]: 175/178 looper letters, 19 selfloop transitions, 0 changer transitions 0/19 dead transitions. [2023-09-01 01:13:27,853 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 19 transitions, 88 flow [2023-09-01 01:13:27,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-09-01 01:13:27,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-09-01 01:13:27,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 182 transitions. [2023-09-01 01:13:27,862 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5112359550561798 [2023-09-01 01:13:27,863 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 182 transitions. [2023-09-01 01:13:27,863 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 182 transitions. [2023-09-01 01:13:27,864 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 01:13:27,865 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 182 transitions. [2023-09-01 01:13:27,867 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 91.0) internal successors, (182), 2 states have internal predecessors, (182), 0 states have call successors, (0), 0 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 01:13:27,869 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 178.0) internal successors, (534), 3 states have internal predecessors, (534), 0 states have call successors, (0), 0 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 01:13:27,870 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 178.0) internal successors, (534), 3 states have internal predecessors, (534), 0 states have call successors, (0), 0 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 01:13:27,871 INFO L175 Difference]: Start difference. First operand has 27 places, 22 transitions, 56 flow. Second operand 2 states and 182 transitions. [2023-09-01 01:13:27,872 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 19 transitions, 88 flow [2023-09-01 01:13:27,873 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 19 transitions, 80 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-09-01 01:13:27,874 INFO L231 Difference]: Finished difference. Result has 21 places, 19 transitions, 42 flow [2023-09-01 01:13:27,875 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=42, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=42, PETRI_PLACES=21, PETRI_TRANSITIONS=19} [2023-09-01 01:13:27,877 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, -6 predicate places. [2023-09-01 01:13:27,878 INFO L495 AbstractCegarLoop]: Abstraction has has 21 places, 19 transitions, 42 flow [2023-09-01 01:13:27,878 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 80.5) internal successors, (161), 2 states have internal predecessors, (161), 0 states have call successors, (0), 0 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 01:13:27,878 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 01:13:27,878 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-09-01 01:13:27,878 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-09-01 01:13:27,879 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-09-01 01:13:27,879 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 01:13:27,879 INFO L85 PathProgramCache]: Analyzing trace with hash 328819, now seen corresponding path program 1 times [2023-09-01 01:13:27,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 01:13:27,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1514548574] [2023-09-01 01:13:27,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 01:13:27,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 01:13:27,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 01:13:27,983 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 01:13:27,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 01:13:27,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1514548574] [2023-09-01 01:13:27,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1514548574] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 01:13:27,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 01:13:27,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-09-01 01:13:27,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [482741942] [2023-09-01 01:13:27,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 01:13:27,985 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-09-01 01:13:27,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 01:13:27,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-09-01 01:13:27,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-09-01 01:13:28,011 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 178 [2023-09-01 01:13:28,012 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 21 places, 19 transitions, 42 flow. Second operand has 3 states, 3 states have (on average 72.0) internal successors, (216), 3 states have internal predecessors, (216), 0 states have call successors, (0), 0 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 01:13:28,012 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 01:13:28,012 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 178 [2023-09-01 01:13:28,012 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 01:13:28,036 INFO L130 PetriNetUnfolder]: 41/72 cut-off events. [2023-09-01 01:13:28,036 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-09-01 01:13:28,037 INFO L83 FinitePrefix]: Finished finitePrefix Result has 150 conditions, 72 events. 41/72 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 122 event pairs, 19 based on Foata normal form. 0/38 useless extension candidates. Maximal degree in co-relation 147. Up to 72 conditions per place. [2023-09-01 01:13:28,037 INFO L137 encePairwiseOnDemand]: 175/178 looper letters, 16 selfloop transitions, 1 changer transitions 0/17 dead transitions. [2023-09-01 01:13:28,038 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 21 places, 17 transitions, 72 flow [2023-09-01 01:13:28,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-09-01 01:13:28,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-09-01 01:13:28,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 232 transitions. [2023-09-01 01:13:28,041 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4344569288389513 [2023-09-01 01:13:28,042 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 232 transitions. [2023-09-01 01:13:28,042 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 232 transitions. [2023-09-01 01:13:28,042 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 01:13:28,044 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 232 transitions. [2023-09-01 01:13:28,045 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 77.33333333333333) internal successors, (232), 3 states have internal predecessors, (232), 0 states have call successors, (0), 0 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 01:13:28,046 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 178.0) internal successors, (712), 4 states have internal predecessors, (712), 0 states have call successors, (0), 0 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 01:13:28,047 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 178.0) internal successors, (712), 4 states have internal predecessors, (712), 0 states have call successors, (0), 0 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 01:13:28,047 INFO L175 Difference]: Start difference. First operand has 21 places, 19 transitions, 42 flow. Second operand 3 states and 232 transitions. [2023-09-01 01:13:28,048 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 21 places, 17 transitions, 72 flow [2023-09-01 01:13:28,048 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 17 transitions, 72 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-09-01 01:13:28,049 INFO L231 Difference]: Finished difference. Result has 21 places, 17 transitions, 40 flow [2023-09-01 01:13:28,049 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=38, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=40, PETRI_PLACES=21, PETRI_TRANSITIONS=17} [2023-09-01 01:13:28,049 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, -6 predicate places. [2023-09-01 01:13:28,050 INFO L495 AbstractCegarLoop]: Abstraction has has 21 places, 17 transitions, 40 flow [2023-09-01 01:13:28,050 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 72.0) internal successors, (216), 3 states have internal predecessors, (216), 0 states have call successors, (0), 0 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 01:13:28,050 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 01:13:28,050 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-09-01 01:13:28,051 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-09-01 01:13:28,051 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-09-01 01:13:28,051 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 01:13:28,053 INFO L85 PathProgramCache]: Analyzing trace with hash 328821, now seen corresponding path program 1 times [2023-09-01 01:13:28,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 01:13:28,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238673991] [2023-09-01 01:13:28,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 01:13:28,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 01:13:28,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 01:13:28,140 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 01:13:28,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 01:13:28,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238673991] [2023-09-01 01:13:28,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238673991] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 01:13:28,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 01:13:28,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-09-01 01:13:28,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265228418] [2023-09-01 01:13:28,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 01:13:28,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-09-01 01:13:28,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 01:13:28,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-09-01 01:13:28,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-09-01 01:13:28,161 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 178 [2023-09-01 01:13:28,162 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 21 places, 17 transitions, 40 flow. Second operand has 3 states, 3 states have (on average 76.0) internal successors, (228), 3 states have internal predecessors, (228), 0 states have call successors, (0), 0 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 01:13:28,162 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 01:13:28,162 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 178 [2023-09-01 01:13:28,162 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 01:13:28,199 INFO L130 PetriNetUnfolder]: 37/64 cut-off events. [2023-09-01 01:13:28,200 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-09-01 01:13:28,200 INFO L83 FinitePrefix]: Finished finitePrefix Result has 136 conditions, 64 events. 37/64 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 105 event pairs, 17 based on Foata normal form. 0/36 useless extension candidates. Maximal degree in co-relation 132. Up to 64 conditions per place. [2023-09-01 01:13:28,202 INFO L137 encePairwiseOnDemand]: 175/178 looper letters, 14 selfloop transitions, 1 changer transitions 0/15 dead transitions. [2023-09-01 01:13:28,202 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 21 places, 15 transitions, 66 flow [2023-09-01 01:13:28,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-09-01 01:13:28,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-09-01 01:13:28,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 242 transitions. [2023-09-01 01:13:28,204 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45318352059925093 [2023-09-01 01:13:28,204 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 242 transitions. [2023-09-01 01:13:28,204 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 242 transitions. [2023-09-01 01:13:28,204 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 01:13:28,204 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 242 transitions. [2023-09-01 01:13:28,206 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 80.66666666666667) internal successors, (242), 3 states have internal predecessors, (242), 0 states have call successors, (0), 0 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 01:13:28,207 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 178.0) internal successors, (712), 4 states have internal predecessors, (712), 0 states have call successors, (0), 0 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 01:13:28,207 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 178.0) internal successors, (712), 4 states have internal predecessors, (712), 0 states have call successors, (0), 0 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 01:13:28,207 INFO L175 Difference]: Start difference. First operand has 21 places, 17 transitions, 40 flow. Second operand 3 states and 242 transitions. [2023-09-01 01:13:28,207 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 21 places, 15 transitions, 66 flow [2023-09-01 01:13:28,208 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 20 places, 15 transitions, 65 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-09-01 01:13:28,208 INFO L231 Difference]: Finished difference. Result has 20 places, 15 transitions, 37 flow [2023-09-01 01:13:28,208 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=35, PETRI_DIFFERENCE_MINUEND_PLACES=18, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=15, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=37, PETRI_PLACES=20, PETRI_TRANSITIONS=15} [2023-09-01 01:13:28,209 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, -7 predicate places. [2023-09-01 01:13:28,209 INFO L495 AbstractCegarLoop]: Abstraction has has 20 places, 15 transitions, 37 flow [2023-09-01 01:13:28,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 76.0) internal successors, (228), 3 states have internal predecessors, (228), 0 states have call successors, (0), 0 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 01:13:28,209 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 01:13:28,210 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-09-01 01:13:28,210 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-09-01 01:13:28,210 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-09-01 01:13:28,210 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 01:13:28,210 INFO L85 PathProgramCache]: Analyzing trace with hash 316002956, now seen corresponding path program 1 times [2023-09-01 01:13:28,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 01:13:28,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735194671] [2023-09-01 01:13:28,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 01:13:28,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 01:13:28,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 01:13:28,264 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 01:13:28,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 01:13:28,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735194671] [2023-09-01 01:13:28,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [735194671] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 01:13:28,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 01:13:28,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-09-01 01:13:28,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648546691] [2023-09-01 01:13:28,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 01:13:28,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-09-01 01:13:28,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 01:13:28,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-09-01 01:13:28,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-09-01 01:13:28,299 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 178 [2023-09-01 01:13:28,300 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 20 places, 15 transitions, 37 flow. Second operand has 4 states, 4 states have (on average 68.25) internal successors, (273), 4 states have internal predecessors, (273), 0 states have call successors, (0), 0 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 01:13:28,300 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 01:13:28,300 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 178 [2023-09-01 01:13:28,300 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 01:13:28,326 INFO L130 PetriNetUnfolder]: 29/52 cut-off events. [2023-09-01 01:13:28,326 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-09-01 01:13:28,327 INFO L83 FinitePrefix]: Finished finitePrefix Result has 113 conditions, 52 events. 29/52 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 75 event pairs, 13 based on Foata normal form. 0/32 useless extension candidates. Maximal degree in co-relation 109. Up to 52 conditions per place. [2023-09-01 01:13:28,327 INFO L137 encePairwiseOnDemand]: 176/178 looper letters, 13 selfloop transitions, 1 changer transitions 0/14 dead transitions. [2023-09-01 01:13:28,328 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 21 places, 14 transitions, 63 flow [2023-09-01 01:13:28,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-09-01 01:13:28,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-09-01 01:13:28,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 216 transitions. [2023-09-01 01:13:28,331 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4044943820224719 [2023-09-01 01:13:28,331 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 216 transitions. [2023-09-01 01:13:28,331 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 216 transitions. [2023-09-01 01:13:28,331 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 01:13:28,331 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 216 transitions. [2023-09-01 01:13:28,332 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 72.0) internal successors, (216), 3 states have internal predecessors, (216), 0 states have call successors, (0), 0 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 01:13:28,333 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 178.0) internal successors, (712), 4 states have internal predecessors, (712), 0 states have call successors, (0), 0 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 01:13:28,336 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 178.0) internal successors, (712), 4 states have internal predecessors, (712), 0 states have call successors, (0), 0 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 01:13:28,336 INFO L175 Difference]: Start difference. First operand has 20 places, 15 transitions, 37 flow. Second operand 3 states and 216 transitions. [2023-09-01 01:13:28,336 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 21 places, 14 transitions, 63 flow [2023-09-01 01:13:28,336 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 20 places, 14 transitions, 62 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-09-01 01:13:28,337 INFO L231 Difference]: Finished difference. Result has 20 places, 14 transitions, 36 flow [2023-09-01 01:13:28,337 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=34, PETRI_DIFFERENCE_MINUEND_PLACES=18, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=14, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=36, PETRI_PLACES=20, PETRI_TRANSITIONS=14} [2023-09-01 01:13:28,338 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, -7 predicate places. [2023-09-01 01:13:28,339 INFO L495 AbstractCegarLoop]: Abstraction has has 20 places, 14 transitions, 36 flow [2023-09-01 01:13:28,339 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 68.25) internal successors, (273), 4 states have internal predecessors, (273), 0 states have call successors, (0), 0 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 01:13:28,339 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 01:13:28,339 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-09-01 01:13:28,339 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-09-01 01:13:28,340 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-09-01 01:13:28,340 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 01:13:28,340 INFO L85 PathProgramCache]: Analyzing trace with hash 316002957, now seen corresponding path program 1 times [2023-09-01 01:13:28,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 01:13:28,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763129902] [2023-09-01 01:13:28,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 01:13:28,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 01:13:28,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 01:13:28,393 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 01:13:28,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 01:13:28,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763129902] [2023-09-01 01:13:28,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763129902] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 01:13:28,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 01:13:28,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-09-01 01:13:28,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540876873] [2023-09-01 01:13:28,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 01:13:28,396 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-09-01 01:13:28,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 01:13:28,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-09-01 01:13:28,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-09-01 01:13:28,418 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 178 [2023-09-01 01:13:28,419 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 20 places, 14 transitions, 36 flow. Second operand has 3 states, 3 states have (on average 73.66666666666667) internal successors, (221), 3 states have internal predecessors, (221), 0 states have call successors, (0), 0 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 01:13:28,419 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 01:13:28,419 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 178 [2023-09-01 01:13:28,419 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 01:13:28,440 INFO L130 PetriNetUnfolder]: 21/40 cut-off events. [2023-09-01 01:13:28,441 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-09-01 01:13:28,442 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90 conditions, 40 events. 21/40 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 45 event pairs, 9 based on Foata normal form. 0/28 useless extension candidates. Maximal degree in co-relation 86. Up to 40 conditions per place. [2023-09-01 01:13:28,443 INFO L137 encePairwiseOnDemand]: 176/178 looper letters, 12 selfloop transitions, 1 changer transitions 0/13 dead transitions. [2023-09-01 01:13:28,443 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 21 places, 13 transitions, 60 flow [2023-09-01 01:13:28,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-09-01 01:13:28,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-09-01 01:13:28,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 230 transitions. [2023-09-01 01:13:28,444 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4307116104868914 [2023-09-01 01:13:28,444 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 230 transitions. [2023-09-01 01:13:28,444 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 230 transitions. [2023-09-01 01:13:28,445 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 01:13:28,445 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 230 transitions. [2023-09-01 01:13:28,446 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 76.66666666666667) internal successors, (230), 3 states have internal predecessors, (230), 0 states have call successors, (0), 0 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 01:13:28,447 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 178.0) internal successors, (712), 4 states have internal predecessors, (712), 0 states have call successors, (0), 0 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 01:13:28,447 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 178.0) internal successors, (712), 4 states have internal predecessors, (712), 0 states have call successors, (0), 0 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 01:13:28,447 INFO L175 Difference]: Start difference. First operand has 20 places, 14 transitions, 36 flow. Second operand 3 states and 230 transitions. [2023-09-01 01:13:28,447 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 21 places, 13 transitions, 60 flow [2023-09-01 01:13:28,447 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 20 places, 13 transitions, 59 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-09-01 01:13:28,448 INFO L231 Difference]: Finished difference. Result has 20 places, 13 transitions, 35 flow [2023-09-01 01:13:28,448 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=33, PETRI_DIFFERENCE_MINUEND_PLACES=18, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=13, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=35, PETRI_PLACES=20, PETRI_TRANSITIONS=13} [2023-09-01 01:13:28,450 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, -7 predicate places. [2023-09-01 01:13:28,450 INFO L495 AbstractCegarLoop]: Abstraction has has 20 places, 13 transitions, 35 flow [2023-09-01 01:13:28,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 73.66666666666667) internal successors, (221), 3 states have internal predecessors, (221), 0 states have call successors, (0), 0 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 01:13:28,451 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 01:13:28,451 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-09-01 01:13:28,451 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-09-01 01:13:28,451 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-09-01 01:13:28,452 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 01:13:28,452 INFO L85 PathProgramCache]: Analyzing trace with hash 471353382, now seen corresponding path program 1 times [2023-09-01 01:13:28,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 01:13:28,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1066480216] [2023-09-01 01:13:28,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 01:13:28,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 01:13:28,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 01:13:28,575 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 01:13:28,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 01:13:28,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1066480216] [2023-09-01 01:13:28,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1066480216] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 01:13:28,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 01:13:28,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-09-01 01:13:28,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116540794] [2023-09-01 01:13:28,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 01:13:28,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-09-01 01:13:28,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 01:13:28,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-09-01 01:13:28,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-09-01 01:13:28,597 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 178 [2023-09-01 01:13:28,597 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 20 places, 13 transitions, 35 flow. Second operand has 3 states, 3 states have (on average 77.66666666666667) internal successors, (233), 3 states have internal predecessors, (233), 0 states have call successors, (0), 0 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 01:13:28,598 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 01:13:28,598 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 178 [2023-09-01 01:13:28,598 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 01:13:28,638 INFO L130 PetriNetUnfolder]: 41/77 cut-off events. [2023-09-01 01:13:28,639 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-09-01 01:13:28,639 INFO L83 FinitePrefix]: Finished finitePrefix Result has 167 conditions, 77 events. 41/77 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 167 event pairs, 9 based on Foata normal form. 1/54 useless extension candidates. Maximal degree in co-relation 163. Up to 51 conditions per place. [2023-09-01 01:13:28,639 INFO L137 encePairwiseOnDemand]: 174/178 looper letters, 19 selfloop transitions, 3 changer transitions 1/23 dead transitions. [2023-09-01 01:13:28,639 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 22 places, 23 transitions, 104 flow [2023-09-01 01:13:28,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-09-01 01:13:28,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-09-01 01:13:28,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 246 transitions. [2023-09-01 01:13:28,640 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4606741573033708 [2023-09-01 01:13:28,641 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 246 transitions. [2023-09-01 01:13:28,641 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 246 transitions. [2023-09-01 01:13:28,641 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 01:13:28,641 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 246 transitions. [2023-09-01 01:13:28,641 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 82.0) internal successors, (246), 3 states have internal predecessors, (246), 0 states have call successors, (0), 0 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 01:13:28,642 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 178.0) internal successors, (712), 4 states have internal predecessors, (712), 0 states have call successors, (0), 0 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 01:13:28,643 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 178.0) internal successors, (712), 4 states have internal predecessors, (712), 0 states have call successors, (0), 0 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 01:13:28,643 INFO L175 Difference]: Start difference. First operand has 20 places, 13 transitions, 35 flow. Second operand 3 states and 246 transitions. [2023-09-01 01:13:28,643 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 22 places, 23 transitions, 104 flow [2023-09-01 01:13:28,643 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 23 transitions, 103 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-09-01 01:13:28,644 INFO L231 Difference]: Finished difference. Result has 22 places, 15 transitions, 53 flow [2023-09-01 01:13:28,644 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=34, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=13, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=53, PETRI_PLACES=22, PETRI_TRANSITIONS=15} [2023-09-01 01:13:28,644 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, -5 predicate places. [2023-09-01 01:13:28,644 INFO L495 AbstractCegarLoop]: Abstraction has has 22 places, 15 transitions, 53 flow [2023-09-01 01:13:28,645 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 77.66666666666667) internal successors, (233), 3 states have internal predecessors, (233), 0 states have call successors, (0), 0 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 01:13:28,645 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 01:13:28,645 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-09-01 01:13:28,645 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-09-01 01:13:28,645 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-09-01 01:13:28,645 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 01:13:28,646 INFO L85 PathProgramCache]: Analyzing trace with hash -983645216, now seen corresponding path program 1 times [2023-09-01 01:13:28,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 01:13:28,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [264893314] [2023-09-01 01:13:28,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 01:13:28,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 01:13:28,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 01:13:28,707 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 01:13:28,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 01:13:28,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [264893314] [2023-09-01 01:13:28,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [264893314] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 01:13:28,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 01:13:28,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-09-01 01:13:28,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407020005] [2023-09-01 01:13:28,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 01:13:28,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-09-01 01:13:28,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 01:13:28,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-09-01 01:13:28,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-09-01 01:13:28,734 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 178 [2023-09-01 01:13:28,734 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 15 transitions, 53 flow. Second operand has 4 states, 4 states have (on average 71.0) internal successors, (284), 4 states have internal predecessors, (284), 0 states have call successors, (0), 0 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 01:13:28,735 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 01:13:28,735 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 178 [2023-09-01 01:13:28,735 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 01:13:28,787 INFO L130 PetriNetUnfolder]: 39/75 cut-off events. [2023-09-01 01:13:28,787 INFO L131 PetriNetUnfolder]: For 15/15 co-relation queries the response was YES. [2023-09-01 01:13:28,788 INFO L83 FinitePrefix]: Finished finitePrefix Result has 198 conditions, 75 events. 39/75 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 166 event pairs, 2 based on Foata normal form. 2/77 useless extension candidates. Maximal degree in co-relation 193. Up to 28 conditions per place. [2023-09-01 01:13:28,788 INFO L137 encePairwiseOnDemand]: 173/178 looper letters, 24 selfloop transitions, 6 changer transitions 4/34 dead transitions. [2023-09-01 01:13:28,788 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 34 transitions, 169 flow [2023-09-01 01:13:28,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-09-01 01:13:28,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-09-01 01:13:28,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 375 transitions. [2023-09-01 01:13:28,790 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42134831460674155 [2023-09-01 01:13:28,790 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 375 transitions. [2023-09-01 01:13:28,790 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 375 transitions. [2023-09-01 01:13:28,790 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 01:13:28,790 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 375 transitions. [2023-09-01 01:13:28,791 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 75.0) internal successors, (375), 5 states have internal predecessors, (375), 0 states have call successors, (0), 0 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 01:13:28,792 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 178.0) internal successors, (1068), 6 states have internal predecessors, (1068), 0 states have call successors, (0), 0 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 01:13:28,792 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 178.0) internal successors, (1068), 6 states have internal predecessors, (1068), 0 states have call successors, (0), 0 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 01:13:28,792 INFO L175 Difference]: Start difference. First operand has 22 places, 15 transitions, 53 flow. Second operand 5 states and 375 transitions. [2023-09-01 01:13:28,792 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 34 transitions, 169 flow [2023-09-01 01:13:28,793 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 34 transitions, 165 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-09-01 01:13:28,793 INFO L231 Difference]: Finished difference. Result has 26 places, 17 transitions, 74 flow [2023-09-01 01:13:28,794 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=15, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=11, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=74, PETRI_PLACES=26, PETRI_TRANSITIONS=17} [2023-09-01 01:13:28,794 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, -1 predicate places. [2023-09-01 01:13:28,794 INFO L495 AbstractCegarLoop]: Abstraction has has 26 places, 17 transitions, 74 flow [2023-09-01 01:13:28,794 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 71.0) internal successors, (284), 4 states have internal predecessors, (284), 0 states have call successors, (0), 0 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 01:13:28,794 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 01:13:28,795 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-09-01 01:13:28,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-09-01 01:13:28,795 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-09-01 01:13:28,795 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 01:13:28,795 INFO L85 PathProgramCache]: Analyzing trace with hash -586349557, now seen corresponding path program 1 times [2023-09-01 01:13:28,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 01:13:28,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6033638] [2023-09-01 01:13:28,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 01:13:28,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 01:13:28,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 01:13:28,855 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 01:13:28,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 01:13:28,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6033638] [2023-09-01 01:13:28,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [6033638] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 01:13:28,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 01:13:28,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-09-01 01:13:28,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545985727] [2023-09-01 01:13:28,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 01:13:28,857 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-09-01 01:13:28,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 01:13:28,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-09-01 01:13:28,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-09-01 01:13:28,877 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 178 [2023-09-01 01:13:28,877 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 17 transitions, 74 flow. Second operand has 4 states, 4 states have (on average 71.0) internal successors, (284), 4 states have internal predecessors, (284), 0 states have call successors, (0), 0 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 01:13:28,877 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 01:13:28,877 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 178 [2023-09-01 01:13:28,877 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 01:13:28,946 INFO L130 PetriNetUnfolder]: 32/66 cut-off events. [2023-09-01 01:13:28,947 INFO L131 PetriNetUnfolder]: For 41/41 co-relation queries the response was YES. [2023-09-01 01:13:28,947 INFO L83 FinitePrefix]: Finished finitePrefix Result has 204 conditions, 66 events. 32/66 cut-off events. For 41/41 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 142 event pairs, 2 based on Foata normal form. 4/70 useless extension candidates. Maximal degree in co-relation 198. Up to 29 conditions per place. [2023-09-01 01:13:28,947 INFO L137 encePairwiseOnDemand]: 173/178 looper letters, 19 selfloop transitions, 4 changer transitions 8/31 dead transitions. [2023-09-01 01:13:28,947 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 31 transitions, 171 flow [2023-09-01 01:13:28,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-09-01 01:13:28,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-09-01 01:13:28,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 372 transitions. [2023-09-01 01:13:28,949 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41797752808988764 [2023-09-01 01:13:28,949 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 372 transitions. [2023-09-01 01:13:28,949 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 372 transitions. [2023-09-01 01:13:28,949 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 01:13:28,949 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 372 transitions. [2023-09-01 01:13:28,950 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 74.4) internal successors, (372), 5 states have internal predecessors, (372), 0 states have call successors, (0), 0 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 01:13:28,951 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 178.0) internal successors, (1068), 6 states have internal predecessors, (1068), 0 states have call successors, (0), 0 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 01:13:28,951 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 178.0) internal successors, (1068), 6 states have internal predecessors, (1068), 0 states have call successors, (0), 0 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 01:13:28,951 INFO L175 Difference]: Start difference. First operand has 26 places, 17 transitions, 74 flow. Second operand 5 states and 372 transitions. [2023-09-01 01:13:28,951 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 31 transitions, 171 flow [2023-09-01 01:13:28,952 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 31 transitions, 168 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-09-01 01:13:28,952 INFO L231 Difference]: Finished difference. Result has 29 places, 15 transitions, 68 flow [2023-09-01 01:13:28,953 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=65, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=16, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=68, PETRI_PLACES=29, PETRI_TRANSITIONS=15} [2023-09-01 01:13:28,953 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 2 predicate places. [2023-09-01 01:13:28,953 INFO L495 AbstractCegarLoop]: Abstraction has has 29 places, 15 transitions, 68 flow [2023-09-01 01:13:28,953 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 71.0) internal successors, (284), 4 states have internal predecessors, (284), 0 states have call successors, (0), 0 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 01:13:28,954 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 01:13:28,954 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-09-01 01:13:28,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-09-01 01:13:28,954 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-09-01 01:13:28,954 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 01:13:28,954 INFO L85 PathProgramCache]: Analyzing trace with hash -146317262, now seen corresponding path program 2 times [2023-09-01 01:13:28,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 01:13:28,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410845508] [2023-09-01 01:13:28,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 01:13:28,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 01:13:28,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 01:13:29,021 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 01:13:29,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 01:13:29,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410845508] [2023-09-01 01:13:29,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1410845508] provided 0 perfect and 1 imperfect interpolant sequences [2023-09-01 01:13:29,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [150575450] [2023-09-01 01:13:29,022 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-09-01 01:13:29,022 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 01:13:29,022 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-01 01:13:29,037 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 01:13:29,054 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 01:13:29,123 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-09-01 01:13:29,123 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-09-01 01:13:29,125 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 7 conjunts are in the unsatisfiable core [2023-09-01 01:13:29,127 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 01:13:29,384 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 01:13:29,384 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-09-01 01:13:29,434 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 01:13:29,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [150575450] provided 0 perfect and 2 imperfect interpolant sequences [2023-09-01 01:13:29,434 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-09-01 01:13:29,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2023-09-01 01:13:29,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921423894] [2023-09-01 01:13:29,435 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-09-01 01:13:29,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-09-01 01:13:29,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 01:13:29,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-09-01 01:13:29,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-09-01 01:13:29,476 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 178 [2023-09-01 01:13:29,476 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 15 transitions, 68 flow. Second operand has 6 states, 6 states have (on average 71.66666666666667) internal successors, (430), 6 states have internal predecessors, (430), 0 states have call successors, (0), 0 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 01:13:29,476 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 01:13:29,476 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 178 [2023-09-01 01:13:29,476 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 01:13:29,547 INFO L130 PetriNetUnfolder]: 34/63 cut-off events. [2023-09-01 01:13:29,548 INFO L131 PetriNetUnfolder]: For 51/51 co-relation queries the response was YES. [2023-09-01 01:13:29,549 INFO L83 FinitePrefix]: Finished finitePrefix Result has 208 conditions, 63 events. 34/63 cut-off events. For 51/51 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 109 event pairs, 4 based on Foata normal form. 6/69 useless extension candidates. Maximal degree in co-relation 201. Up to 39 conditions per place. [2023-09-01 01:13:29,549 INFO L137 encePairwiseOnDemand]: 173/178 looper letters, 22 selfloop transitions, 6 changer transitions 0/28 dead transitions. [2023-09-01 01:13:29,549 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 28 transitions, 161 flow [2023-09-01 01:13:29,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-09-01 01:13:29,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-09-01 01:13:29,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 370 transitions. [2023-09-01 01:13:29,551 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4157303370786517 [2023-09-01 01:13:29,551 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 370 transitions. [2023-09-01 01:13:29,551 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 370 transitions. [2023-09-01 01:13:29,551 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 01:13:29,552 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 370 transitions. [2023-09-01 01:13:29,552 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 74.0) internal successors, (370), 5 states have internal predecessors, (370), 0 states have call successors, (0), 0 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 01:13:29,553 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 178.0) internal successors, (1068), 6 states have internal predecessors, (1068), 0 states have call successors, (0), 0 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 01:13:29,553 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 178.0) internal successors, (1068), 6 states have internal predecessors, (1068), 0 states have call successors, (0), 0 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 01:13:29,553 INFO L175 Difference]: Start difference. First operand has 29 places, 15 transitions, 68 flow. Second operand 5 states and 370 transitions. [2023-09-01 01:13:29,553 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 28 transitions, 161 flow [2023-09-01 01:13:29,555 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 28 transitions, 151 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-09-01 01:13:29,556 INFO L231 Difference]: Finished difference. Result has 31 places, 18 transitions, 95 flow [2023-09-01 01:13:29,556 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=15, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=95, PETRI_PLACES=31, PETRI_TRANSITIONS=18} [2023-09-01 01:13:29,557 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 4 predicate places. [2023-09-01 01:13:29,557 INFO L495 AbstractCegarLoop]: Abstraction has has 31 places, 18 transitions, 95 flow [2023-09-01 01:13:29,558 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 71.66666666666667) internal successors, (430), 6 states have internal predecessors, (430), 0 states have call successors, (0), 0 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 01:13:29,558 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 01:13:29,558 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-09-01 01:13:29,563 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 01:13:29,762 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 01:13:29,762 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-09-01 01:13:29,763 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 01:13:29,763 INFO L85 PathProgramCache]: Analyzing trace with hash -1264319141, now seen corresponding path program 2 times [2023-09-01 01:13:29,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 01:13:29,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [207824036] [2023-09-01 01:13:29,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 01:13:29,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 01:13:29,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 01:13:29,847 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 01:13:29,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 01:13:29,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [207824036] [2023-09-01 01:13:29,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [207824036] provided 1 perfect and 0 imperfect interpolant sequences [2023-09-01 01:13:29,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-09-01 01:13:29,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-09-01 01:13:29,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816850645] [2023-09-01 01:13:29,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-09-01 01:13:29,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-09-01 01:13:29,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 01:13:29,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-09-01 01:13:29,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-09-01 01:13:29,877 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 178 [2023-09-01 01:13:29,877 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 18 transitions, 95 flow. Second operand has 4 states, 4 states have (on average 71.0) internal successors, (284), 4 states have internal predecessors, (284), 0 states have call successors, (0), 0 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 01:13:29,878 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 01:13:29,878 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 178 [2023-09-01 01:13:29,878 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 01:13:29,941 INFO L130 PetriNetUnfolder]: 40/73 cut-off events. [2023-09-01 01:13:29,941 INFO L131 PetriNetUnfolder]: For 71/71 co-relation queries the response was YES. [2023-09-01 01:13:29,942 INFO L83 FinitePrefix]: Finished finitePrefix Result has 279 conditions, 73 events. 40/73 cut-off events. For 71/71 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 135 event pairs, 4 based on Foata normal form. 4/77 useless extension candidates. Maximal degree in co-relation 270. Up to 61 conditions per place. [2023-09-01 01:13:29,942 INFO L137 encePairwiseOnDemand]: 173/178 looper letters, 21 selfloop transitions, 6 changer transitions 0/27 dead transitions. [2023-09-01 01:13:29,942 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 27 transitions, 182 flow [2023-09-01 01:13:29,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-09-01 01:13:29,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-09-01 01:13:29,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 366 transitions. [2023-09-01 01:13:29,944 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41123595505617977 [2023-09-01 01:13:29,944 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 366 transitions. [2023-09-01 01:13:29,944 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 366 transitions. [2023-09-01 01:13:29,944 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 01:13:29,944 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 366 transitions. [2023-09-01 01:13:29,945 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 73.2) internal successors, (366), 5 states have internal predecessors, (366), 0 states have call successors, (0), 0 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 01:13:29,946 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 178.0) internal successors, (1068), 6 states have internal predecessors, (1068), 0 states have call successors, (0), 0 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 01:13:29,946 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 178.0) internal successors, (1068), 6 states have internal predecessors, (1068), 0 states have call successors, (0), 0 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 01:13:29,946 INFO L175 Difference]: Start difference. First operand has 31 places, 18 transitions, 95 flow. Second operand 5 states and 366 transitions. [2023-09-01 01:13:29,946 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 27 transitions, 182 flow [2023-09-01 01:13:29,948 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 27 transitions, 177 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-09-01 01:13:29,948 INFO L231 Difference]: Finished difference. Result has 36 places, 21 transitions, 131 flow [2023-09-01 01:13:29,949 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=131, PETRI_PLACES=36, PETRI_TRANSITIONS=21} [2023-09-01 01:13:29,950 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 9 predicate places. [2023-09-01 01:13:29,950 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 21 transitions, 131 flow [2023-09-01 01:13:29,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 71.0) internal successors, (284), 4 states have internal predecessors, (284), 0 states have call successors, (0), 0 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 01:13:29,950 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 01:13:29,950 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-09-01 01:13:29,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-09-01 01:13:29,951 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-09-01 01:13:29,952 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 01:13:29,952 INFO L85 PathProgramCache]: Analyzing trace with hash -68087975, now seen corresponding path program 1 times [2023-09-01 01:13:29,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 01:13:29,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1018043572] [2023-09-01 01:13:29,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 01:13:29,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 01:13:29,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 01:13:30,242 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 01:13:30,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 01:13:30,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1018043572] [2023-09-01 01:13:30,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1018043572] provided 0 perfect and 1 imperfect interpolant sequences [2023-09-01 01:13:30,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1935039747] [2023-09-01 01:13:30,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 01:13:30,243 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 01:13:30,243 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-01 01:13:30,257 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 01:13:30,258 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 01:13:30,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 01:13:30,345 INFO L263 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 17 conjunts are in the unsatisfiable core [2023-09-01 01:13:30,346 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 01:13:39,635 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 01:13:39,635 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-09-01 01:13:41,675 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 01:13:41,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1935039747] provided 0 perfect and 2 imperfect interpolant sequences [2023-09-01 01:13:41,675 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-09-01 01:13:41,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 5] total 13 [2023-09-01 01:13:41,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413931440] [2023-09-01 01:13:41,676 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-09-01 01:13:41,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-09-01 01:13:41,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 01:13:41,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-09-01 01:13:41,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=147, Unknown=2, NotChecked=0, Total=210 [2023-09-01 01:13:43,710 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:13:46,526 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:13:46,534 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 178 [2023-09-01 01:13:46,535 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 21 transitions, 131 flow. Second operand has 15 states, 15 states have (on average 68.33333333333333) internal successors, (1025), 15 states have internal predecessors, (1025), 0 states have call successors, (0), 0 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 01:13:46,535 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 01:13:46,535 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 178 [2023-09-01 01:13:46,535 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 01:13:49,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:13:51,142 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-09-01 01:13:53,843 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:13:58,395 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-09-01 01:14:07,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:14:16,766 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:14:21,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:14:32,094 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-09-01 01:14:34,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:14:36,024 INFO L130 PetriNetUnfolder]: 162/313 cut-off events. [2023-09-01 01:14:36,024 INFO L131 PetriNetUnfolder]: For 620/620 co-relation queries the response was YES. [2023-09-01 01:14:36,025 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1242 conditions, 313 events. 162/313 cut-off events. For 620/620 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1216 event pairs, 5 based on Foata normal form. 13/326 useless extension candidates. Maximal degree in co-relation 1230. Up to 105 conditions per place. [2023-09-01 01:14:36,026 INFO L137 encePairwiseOnDemand]: 169/178 looper letters, 67 selfloop transitions, 31 changer transitions 23/121 dead transitions. [2023-09-01 01:14:36,026 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 121 transitions, 827 flow [2023-09-01 01:14:36,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-09-01 01:14:36,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-09-01 01:14:36,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1305 transitions. [2023-09-01 01:14:36,030 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40730337078651685 [2023-09-01 01:14:36,030 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1305 transitions. [2023-09-01 01:14:36,030 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1305 transitions. [2023-09-01 01:14:36,031 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 01:14:36,031 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1305 transitions. [2023-09-01 01:14:36,033 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 72.5) internal successors, (1305), 18 states have internal predecessors, (1305), 0 states have call successors, (0), 0 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 01:14:36,035 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 178.0) internal successors, (3382), 19 states have internal predecessors, (3382), 0 states have call successors, (0), 0 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 01:14:36,036 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 178.0) internal successors, (3382), 19 states have internal predecessors, (3382), 0 states have call successors, (0), 0 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 01:14:36,036 INFO L175 Difference]: Start difference. First operand has 36 places, 21 transitions, 131 flow. Second operand 18 states and 1305 transitions. [2023-09-01 01:14:36,036 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 121 transitions, 827 flow [2023-09-01 01:14:36,038 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 121 transitions, 804 flow, removed 10 selfloop flow, removed 1 redundant places. [2023-09-01 01:14:36,039 INFO L231 Difference]: Finished difference. Result has 65 places, 49 transitions, 460 flow [2023-09-01 01:14:36,039 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=9, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=460, PETRI_PLACES=65, PETRI_TRANSITIONS=49} [2023-09-01 01:14:36,040 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 38 predicate places. [2023-09-01 01:14:36,040 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 49 transitions, 460 flow [2023-09-01 01:14:36,040 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 68.33333333333333) internal successors, (1025), 15 states have internal predecessors, (1025), 0 states have call successors, (0), 0 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 01:14:36,040 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 01:14:36,041 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-09-01 01:14:36,060 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 01:14:36,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-09-01 01:14:36,241 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-09-01 01:14:36,242 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 01:14:36,242 INFO L85 PathProgramCache]: Analyzing trace with hash 1664175321, now seen corresponding path program 2 times [2023-09-01 01:14:36,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 01:14:36,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561046615] [2023-09-01 01:14:36,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 01:14:36,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 01:14:36,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 01:14:36,587 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 01:14:36,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 01:14:36,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561046615] [2023-09-01 01:14:36,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1561046615] provided 0 perfect and 1 imperfect interpolant sequences [2023-09-01 01:14:36,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1504230200] [2023-09-01 01:14:36,587 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-09-01 01:14:36,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 01:14:36,588 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-01 01:14:36,596 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 01:14:36,604 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 01:14:36,787 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-09-01 01:14:36,787 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-09-01 01:14:36,789 INFO L263 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 16 conjunts are in the unsatisfiable core [2023-09-01 01:14:36,790 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 01:14:47,972 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 01:14:47,973 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-09-01 01:14:50,278 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 01:14:50,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1504230200] provided 0 perfect and 2 imperfect interpolant sequences [2023-09-01 01:14:50,279 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-09-01 01:14:50,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2023-09-01 01:14:50,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755842623] [2023-09-01 01:14:50,279 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-09-01 01:14:50,280 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-09-01 01:14:50,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 01:14:50,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-09-01 01:14:50,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=107, Unknown=3, NotChecked=0, Total=156 [2023-09-01 01:14:52,381 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:14:55,741 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:14:57,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:14:59,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:15:00,147 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 178 [2023-09-01 01:15:00,148 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 49 transitions, 460 flow. Second operand has 13 states, 13 states have (on average 68.6923076923077) internal successors, (893), 13 states have internal predecessors, (893), 0 states have call successors, (0), 0 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 01:15:00,148 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 01:15:00,148 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 178 [2023-09-01 01:15:00,148 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 01:15:02,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:15:11,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:15:13,121 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:15:15,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:15:16,588 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-09-01 01:15:18,609 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:15:26,090 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:15:30,848 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:15:32,295 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:15:37,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:15:38,521 INFO L130 PetriNetUnfolder]: 237/460 cut-off events. [2023-09-01 01:15:38,522 INFO L131 PetriNetUnfolder]: For 3972/3972 co-relation queries the response was YES. [2023-09-01 01:15:38,523 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2711 conditions, 460 events. 237/460 cut-off events. For 3972/3972 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 2035 event pairs, 26 based on Foata normal form. 4/464 useless extension candidates. Maximal degree in co-relation 2685. Up to 261 conditions per place. [2023-09-01 01:15:38,526 INFO L137 encePairwiseOnDemand]: 172/178 looper letters, 86 selfloop transitions, 33 changer transitions 13/132 dead transitions. [2023-09-01 01:15:38,526 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 132 transitions, 1430 flow [2023-09-01 01:15:38,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-09-01 01:15:38,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-09-01 01:15:38,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1091 transitions. [2023-09-01 01:15:38,536 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4086142322097378 [2023-09-01 01:15:38,536 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1091 transitions. [2023-09-01 01:15:38,537 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1091 transitions. [2023-09-01 01:15:38,537 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 01:15:38,537 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1091 transitions. [2023-09-01 01:15:38,552 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 72.73333333333333) internal successors, (1091), 15 states have internal predecessors, (1091), 0 states have call successors, (0), 0 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 01:15:38,556 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 178.0) internal successors, (2848), 16 states have internal predecessors, (2848), 0 states have call successors, (0), 0 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 01:15:38,558 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 178.0) internal successors, (2848), 16 states have internal predecessors, (2848), 0 states have call successors, (0), 0 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 01:15:38,558 INFO L175 Difference]: Start difference. First operand has 65 places, 49 transitions, 460 flow. Second operand 15 states and 1091 transitions. [2023-09-01 01:15:38,559 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 132 transitions, 1430 flow [2023-09-01 01:15:38,567 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 132 transitions, 1241 flow, removed 93 selfloop flow, removed 3 redundant places. [2023-09-01 01:15:38,570 INFO L231 Difference]: Finished difference. Result has 82 places, 77 transitions, 759 flow [2023-09-01 01:15:38,570 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=349, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=759, PETRI_PLACES=82, PETRI_TRANSITIONS=77} [2023-09-01 01:15:38,571 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 55 predicate places. [2023-09-01 01:15:38,571 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 77 transitions, 759 flow [2023-09-01 01:15:38,571 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 68.6923076923077) internal successors, (893), 13 states have internal predecessors, (893), 0 states have call successors, (0), 0 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 01:15:38,572 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 01:15:38,572 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-09-01 01:15:38,581 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 01:15:38,777 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 01:15:38,777 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-09-01 01:15:38,778 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 01:15:38,778 INFO L85 PathProgramCache]: Analyzing trace with hash 1150474011, now seen corresponding path program 3 times [2023-09-01 01:15:38,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 01:15:38,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535574586] [2023-09-01 01:15:38,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 01:15:38,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 01:15:38,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 01:15:38,903 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 01:15:38,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 01:15:38,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535574586] [2023-09-01 01:15:38,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535574586] provided 0 perfect and 1 imperfect interpolant sequences [2023-09-01 01:15:38,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1738526293] [2023-09-01 01:15:38,904 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-09-01 01:15:38,904 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 01:15:38,905 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-01 01:15:38,929 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 01:15:38,981 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 01:15:41,369 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-09-01 01:15:41,369 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-09-01 01:15:41,372 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 13 conjunts are in the unsatisfiable core [2023-09-01 01:15:41,373 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 01:15:42,240 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 01:15:42,241 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-09-01 01:15:42,330 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 01:15:42,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1738526293] provided 0 perfect and 2 imperfect interpolant sequences [2023-09-01 01:15:42,330 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-09-01 01:15:42,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-09-01 01:15:42,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256362375] [2023-09-01 01:15:42,330 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-09-01 01:15:42,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-09-01 01:15:42,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 01:15:42,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-09-01 01:15:42,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-09-01 01:15:43,377 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-09-01 01:15:44,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-09-01 01:15:46,277 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 178 [2023-09-01 01:15:46,278 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 77 transitions, 759 flow. Second operand has 12 states, 12 states have (on average 68.58333333333333) internal successors, (823), 12 states have internal predecessors, (823), 0 states have call successors, (0), 0 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 01:15:46,278 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 01:15:46,278 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 178 [2023-09-01 01:15:46,278 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 01:15:48,502 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:15:50,669 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:15:53,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-09-01 01:15:57,048 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-09-01 01:15:58,157 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-09-01 01:15:58,162 INFO L130 PetriNetUnfolder]: 252/522 cut-off events. [2023-09-01 01:15:58,163 INFO L131 PetriNetUnfolder]: For 6710/6710 co-relation queries the response was YES. [2023-09-01 01:15:58,164 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2977 conditions, 522 events. 252/522 cut-off events. For 6710/6710 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 2543 event pairs, 36 based on Foata normal form. 16/538 useless extension candidates. Maximal degree in co-relation 2943. Up to 356 conditions per place. [2023-09-01 01:15:58,166 INFO L137 encePairwiseOnDemand]: 173/178 looper letters, 103 selfloop transitions, 23 changer transitions 2/128 dead transitions. [2023-09-01 01:15:58,166 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 128 transitions, 1299 flow [2023-09-01 01:15:58,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-09-01 01:15:58,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-09-01 01:15:58,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 866 transitions. [2023-09-01 01:15:58,174 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4054307116104869 [2023-09-01 01:15:58,174 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 866 transitions. [2023-09-01 01:15:58,174 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 866 transitions. [2023-09-01 01:15:58,174 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 01:15:58,174 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 866 transitions. [2023-09-01 01:15:58,176 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 72.16666666666667) internal successors, (866), 12 states have internal predecessors, (866), 0 states have call successors, (0), 0 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 01:15:58,180 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 178.0) internal successors, (2314), 13 states have internal predecessors, (2314), 0 states have call successors, (0), 0 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 01:15:58,180 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 178.0) internal successors, (2314), 13 states have internal predecessors, (2314), 0 states have call successors, (0), 0 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 01:15:58,180 INFO L175 Difference]: Start difference. First operand has 82 places, 77 transitions, 759 flow. Second operand 12 states and 866 transitions. [2023-09-01 01:15:58,180 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 128 transitions, 1299 flow [2023-09-01 01:15:58,191 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 128 transitions, 1091 flow, removed 101 selfloop flow, removed 2 redundant places. [2023-09-01 01:15:58,194 INFO L231 Difference]: Finished difference. Result has 96 places, 84 transitions, 687 flow [2023-09-01 01:15:58,194 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=555, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=687, PETRI_PLACES=96, PETRI_TRANSITIONS=84} [2023-09-01 01:15:58,195 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 69 predicate places. [2023-09-01 01:15:58,195 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 84 transitions, 687 flow [2023-09-01 01:15:58,196 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 68.58333333333333) internal successors, (823), 12 states have internal predecessors, (823), 0 states have call successors, (0), 0 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 01:15:58,196 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 01:15:58,196 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-09-01 01:15:58,205 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-09-01 01:15:58,401 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 01:15:58,402 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-09-01 01:15:58,402 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 01:15:58,402 INFO L85 PathProgramCache]: Analyzing trace with hash -559896565, now seen corresponding path program 4 times [2023-09-01 01:15:58,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 01:15:58,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833562606] [2023-09-01 01:15:58,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 01:15:58,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 01:15:58,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 01:15:58,515 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 01:15:58,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 01:15:58,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833562606] [2023-09-01 01:15:58,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1833562606] provided 0 perfect and 1 imperfect interpolant sequences [2023-09-01 01:15:58,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [570942736] [2023-09-01 01:15:58,516 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-09-01 01:15:58,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 01:15:58,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-01 01:15:58,517 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 01:15:58,519 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 01:16:14,492 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-09-01 01:16:14,492 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-09-01 01:16:14,496 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 20 conjunts are in the unsatisfiable core [2023-09-01 01:16:14,497 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 01:16:16,250 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 01:16:16,250 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-09-01 01:16:56,693 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 01:16:56,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [570942736] provided 0 perfect and 2 imperfect interpolant sequences [2023-09-01 01:16:56,694 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-09-01 01:16:56,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 6] total 14 [2023-09-01 01:16:56,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309679790] [2023-09-01 01:16:56,694 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-09-01 01:16:56,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-09-01 01:16:56,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 01:16:56,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-09-01 01:16:56,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=144, Unknown=1, NotChecked=0, Total=210 [2023-09-01 01:16:58,770 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:17:01,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:17:03,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:17:04,067 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 178 [2023-09-01 01:17:04,068 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 84 transitions, 687 flow. Second operand has 15 states, 15 states have (on average 69.46666666666667) internal successors, (1042), 15 states have internal predecessors, (1042), 0 states have call successors, (0), 0 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 01:17:04,068 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 01:17:04,068 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 178 [2023-09-01 01:17:04,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 01:17:09,543 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:17:14,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:17:20,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:17:21,629 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:17:23,659 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:17:26,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:17:29,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-09-01 01:17:36,520 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:17:56,976 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:18:06,829 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:18:09,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:18:10,258 INFO L130 PetriNetUnfolder]: 347/691 cut-off events. [2023-09-01 01:18:10,259 INFO L131 PetriNetUnfolder]: For 10467/10467 co-relation queries the response was YES. [2023-09-01 01:18:10,261 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4176 conditions, 691 events. 347/691 cut-off events. For 10467/10467 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 3423 event pairs, 18 based on Foata normal form. 50/741 useless extension candidates. Maximal degree in co-relation 4137. Up to 196 conditions per place. [2023-09-01 01:18:10,264 INFO L137 encePairwiseOnDemand]: 172/178 looper letters, 87 selfloop transitions, 75 changer transitions 40/202 dead transitions. [2023-09-01 01:18:10,264 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 202 transitions, 2326 flow [2023-09-01 01:18:10,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-09-01 01:18:10,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2023-09-01 01:18:10,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 1805 transitions. [2023-09-01 01:18:10,270 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40561797752808987 [2023-09-01 01:18:10,270 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 1805 transitions. [2023-09-01 01:18:10,270 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 1805 transitions. [2023-09-01 01:18:10,271 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 01:18:10,271 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 1805 transitions. [2023-09-01 01:18:10,275 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 72.2) internal successors, (1805), 25 states have internal predecessors, (1805), 0 states have call successors, (0), 0 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 01:18:10,279 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 178.0) internal successors, (4628), 26 states have internal predecessors, (4628), 0 states have call successors, (0), 0 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 01:18:10,280 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 178.0) internal successors, (4628), 26 states have internal predecessors, (4628), 0 states have call successors, (0), 0 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 01:18:10,280 INFO L175 Difference]: Start difference. First operand has 96 places, 84 transitions, 687 flow. Second operand 25 states and 1805 transitions. [2023-09-01 01:18:10,280 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 202 transitions, 2326 flow [2023-09-01 01:18:10,296 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 202 transitions, 2214 flow, removed 41 selfloop flow, removed 8 redundant places. [2023-09-01 01:18:10,298 INFO L231 Difference]: Finished difference. Result has 122 places, 118 transitions, 1310 flow [2023-09-01 01:18:10,298 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=594, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=1310, PETRI_PLACES=122, PETRI_TRANSITIONS=118} [2023-09-01 01:18:10,299 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 95 predicate places. [2023-09-01 01:18:10,299 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 118 transitions, 1310 flow [2023-09-01 01:18:10,300 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 69.46666666666667) internal successors, (1042), 15 states have internal predecessors, (1042), 0 states have call successors, (0), 0 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 01:18:10,300 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 01:18:10,300 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-09-01 01:18:10,308 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 01:18:10,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-09-01 01:18:10,507 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-09-01 01:18:10,508 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 01:18:10,508 INFO L85 PathProgramCache]: Analyzing trace with hash 702536893, now seen corresponding path program 5 times [2023-09-01 01:18:10,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 01:18:10,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596730400] [2023-09-01 01:18:10,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 01:18:10,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 01:18:10,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 01:18:10,613 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 01:18:10,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 01:18:10,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596730400] [2023-09-01 01:18:10,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596730400] provided 0 perfect and 1 imperfect interpolant sequences [2023-09-01 01:18:10,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [638346745] [2023-09-01 01:18:10,613 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-09-01 01:18:10,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 01:18:10,614 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-01 01:18:10,615 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 01:18:10,616 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 01:18:12,712 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-09-01 01:18:12,713 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-09-01 01:18:12,715 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 15 conjunts are in the unsatisfiable core [2023-09-01 01:18:12,715 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 01:18:17,113 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 01:18:17,113 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-09-01 01:18:59,354 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 01:18:59,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [638346745] provided 0 perfect and 2 imperfect interpolant sequences [2023-09-01 01:18:59,354 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-09-01 01:18:59,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 6] total 14 [2023-09-01 01:18:59,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253269051] [2023-09-01 01:18:59,354 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-09-01 01:18:59,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-09-01 01:18:59,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 01:18:59,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-09-01 01:18:59,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=156, Unknown=5, NotChecked=0, Total=210 [2023-09-01 01:19:01,446 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:19:03,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:19:04,579 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 178 [2023-09-01 01:19:04,580 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 118 transitions, 1310 flow. Second operand has 15 states, 15 states have (on average 68.2) internal successors, (1023), 15 states have internal predecessors, (1023), 0 states have call successors, (0), 0 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 01:19:04,580 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 01:19:04,580 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 178 [2023-09-01 01:19:04,580 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 01:19:06,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:19:10,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:19:19,502 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:19:20,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:19:22,023 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-09-01 01:19:26,471 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:19:59,227 WARN L222 SmtUtils]: Spent 17.72s on a formula simplification that was a NOOP. DAG size: 74 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-09-01 01:20:01,316 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:20:03,322 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:20:05,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:20:07,351 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:20:09,744 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:20:11,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:20:12,491 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:20:14,502 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:20:16,863 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:20:18,905 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:20:20,909 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:20:22,955 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:20:25,025 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:20:27,158 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:20:29,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:20:31,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:20:58,745 WARN L222 SmtUtils]: Spent 20.89s on a formula simplification that was a NOOP. DAG size: 79 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-09-01 01:21:00,749 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:21:02,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:21:04,611 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:21:06,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:21:09,364 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:21:11,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:21:13,717 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:21:15,721 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:21:17,724 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:21:19,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:21:21,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:21:23,579 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:21:26,431 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:21:28,437 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:21:30,632 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:21:32,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:21:35,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:21:37,006 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:21:39,011 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:21:42,106 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:21:44,117 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:21:45,254 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:21:46,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:21:50,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-09-01 01:21:52,337 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-09-01 01:21:55,651 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:21:58,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:22:00,537 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:22:00,894 INFO L130 PetriNetUnfolder]: 472/933 cut-off events. [2023-09-01 01:22:00,894 INFO L131 PetriNetUnfolder]: For 24257/24257 co-relation queries the response was YES. [2023-09-01 01:22:00,898 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6230 conditions, 933 events. 472/933 cut-off events. For 24257/24257 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 4902 event pairs, 10 based on Foata normal form. 45/978 useless extension candidates. Maximal degree in co-relation 6183. Up to 374 conditions per place. [2023-09-01 01:22:00,901 INFO L137 encePairwiseOnDemand]: 171/178 looper letters, 154 selfloop transitions, 97 changer transitions 2/253 dead transitions. [2023-09-01 01:22:00,901 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 253 transitions, 3098 flow [2023-09-01 01:22:00,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-09-01 01:22:00,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-09-01 01:22:00,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1518 transitions. [2023-09-01 01:22:00,904 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.406099518459069 [2023-09-01 01:22:00,904 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 1518 transitions. [2023-09-01 01:22:00,905 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 1518 transitions. [2023-09-01 01:22:00,905 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 01:22:00,905 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 1518 transitions. [2023-09-01 01:22:00,907 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 72.28571428571429) internal successors, (1518), 21 states have internal predecessors, (1518), 0 states have call successors, (0), 0 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 01:22:00,910 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 178.0) internal successors, (3916), 22 states have internal predecessors, (3916), 0 states have call successors, (0), 0 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 01:22:00,910 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 178.0) internal successors, (3916), 22 states have internal predecessors, (3916), 0 states have call successors, (0), 0 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 01:22:00,910 INFO L175 Difference]: Start difference. First operand has 122 places, 118 transitions, 1310 flow. Second operand 21 states and 1518 transitions. [2023-09-01 01:22:00,910 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 253 transitions, 3098 flow [2023-09-01 01:22:00,940 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 253 transitions, 2489 flow, removed 265 selfloop flow, removed 19 redundant places. [2023-09-01 01:22:00,942 INFO L231 Difference]: Finished difference. Result has 127 places, 183 transitions, 1848 flow [2023-09-01 01:22:00,942 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=894, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1848, PETRI_PLACES=127, PETRI_TRANSITIONS=183} [2023-09-01 01:22:00,943 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 100 predicate places. [2023-09-01 01:22:00,943 INFO L495 AbstractCegarLoop]: Abstraction has has 127 places, 183 transitions, 1848 flow [2023-09-01 01:22:00,943 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 68.2) internal successors, (1023), 15 states have internal predecessors, (1023), 0 states have call successors, (0), 0 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 01:22:00,943 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 01:22:00,943 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-09-01 01:22:00,949 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 01:22:01,149 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-09-01 01:22:01,150 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-09-01 01:22:01,150 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 01:22:01,150 INFO L85 PathProgramCache]: Analyzing trace with hash -161689451, now seen corresponding path program 6 times [2023-09-01 01:22:01,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 01:22:01,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086163551] [2023-09-01 01:22:01,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 01:22:01,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 01:22:01,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 01:22:01,271 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 01:22:01,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 01:22:01,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086163551] [2023-09-01 01:22:01,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1086163551] provided 0 perfect and 1 imperfect interpolant sequences [2023-09-01 01:22:01,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1027531010] [2023-09-01 01:22:01,272 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-09-01 01:22:01,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 01:22:01,272 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-01 01:22:01,273 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 01:22:01,275 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 01:22:06,895 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2023-09-01 01:22:06,895 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-09-01 01:22:06,898 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 20 conjunts are in the unsatisfiable core [2023-09-01 01:22:06,899 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 01:22:15,406 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 01:22:15,406 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-09-01 01:23:13,233 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 01:23:13,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1027531010] provided 0 perfect and 2 imperfect interpolant sequences [2023-09-01 01:23:13,234 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-09-01 01:23:13,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 6] total 14 [2023-09-01 01:23:13,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400618193] [2023-09-01 01:23:13,234 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-09-01 01:23:13,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-09-01 01:23:13,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 01:23:13,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-09-01 01:23:13,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=149, Unknown=1, NotChecked=0, Total=210 [2023-09-01 01:23:15,401 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:23:17,451 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:23:19,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:23:19,633 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 178 [2023-09-01 01:23:19,634 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 183 transitions, 1848 flow. Second operand has 15 states, 15 states have (on average 68.46666666666667) internal successors, (1027), 15 states have internal predecessors, (1027), 0 states have call successors, (0), 0 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 01:23:19,634 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 01:23:19,634 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 178 [2023-09-01 01:23:19,634 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 01:23:23,920 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:23:33,649 WARN L222 SmtUtils]: Spent 7.59s on a formula simplification. DAG size of input: 71 DAG size of output: 18 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-09-01 01:23:35,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:23:37,854 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:23:39,873 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:23:46,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:23:48,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:23:51,526 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-09-01 01:23:53,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-09-01 01:23:55,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-09-01 01:23:57,582 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:23:58,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:24:00,815 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:24:02,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:24:04,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:24:06,947 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:24:09,213 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:24:10,529 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:24:12,580 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-09-01 01:24:18,943 INFO L130 PetriNetUnfolder]: 488/974 cut-off events. [2023-09-01 01:24:18,943 INFO L131 PetriNetUnfolder]: For 26981/26981 co-relation queries the response was YES. [2023-09-01 01:24:18,947 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7043 conditions, 974 events. 488/974 cut-off events. For 26981/26981 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 5204 event pairs, 51 based on Foata normal form. 5/979 useless extension candidates. Maximal degree in co-relation 6997. Up to 474 conditions per place. [2023-09-01 01:24:18,951 INFO L137 encePairwiseOnDemand]: 172/178 looper letters, 167 selfloop transitions, 59 changer transitions 12/238 dead transitions. [2023-09-01 01:24:18,951 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 238 transitions, 2890 flow [2023-09-01 01:24:18,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-09-01 01:24:18,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-09-01 01:24:18,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 1207 transitions. [2023-09-01 01:24:18,953 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.398876404494382 [2023-09-01 01:24:18,953 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 1207 transitions. [2023-09-01 01:24:18,953 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 1207 transitions. [2023-09-01 01:24:18,954 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 01:24:18,954 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 1207 transitions. [2023-09-01 01:24:18,955 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 71.0) internal successors, (1207), 17 states have internal predecessors, (1207), 0 states have call successors, (0), 0 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 01:24:18,957 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 178.0) internal successors, (3204), 18 states have internal predecessors, (3204), 0 states have call successors, (0), 0 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 01:24:18,958 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 178.0) internal successors, (3204), 18 states have internal predecessors, (3204), 0 states have call successors, (0), 0 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 01:24:18,958 INFO L175 Difference]: Start difference. First operand has 127 places, 183 transitions, 1848 flow. Second operand 17 states and 1207 transitions. [2023-09-01 01:24:18,958 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 238 transitions, 2890 flow [2023-09-01 01:24:18,995 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 238 transitions, 2598 flow, removed 138 selfloop flow, removed 4 redundant places. [2023-09-01 01:24:18,998 INFO L231 Difference]: Finished difference. Result has 145 places, 192 transitions, 1870 flow [2023-09-01 01:24:18,998 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=1618, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=182, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=50, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1870, PETRI_PLACES=145, PETRI_TRANSITIONS=192} [2023-09-01 01:24:18,999 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 118 predicate places. [2023-09-01 01:24:18,999 INFO L495 AbstractCegarLoop]: Abstraction has has 145 places, 192 transitions, 1870 flow [2023-09-01 01:24:18,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 68.46666666666667) internal successors, (1027), 15 states have internal predecessors, (1027), 0 states have call successors, (0), 0 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 01:24:18,999 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 01:24:18,999 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-09-01 01:24:19,011 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 01:24:19,209 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 01:24:19,210 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-09-01 01:24:19,210 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 01:24:19,210 INFO L85 PathProgramCache]: Analyzing trace with hash -1182902339, now seen corresponding path program 7 times [2023-09-01 01:24:19,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 01:24:19,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693009482] [2023-09-01 01:24:19,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 01:24:19,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 01:24:19,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 01:24:19,421 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 01:24:19,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 01:24:19,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693009482] [2023-09-01 01:24:19,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693009482] provided 0 perfect and 1 imperfect interpolant sequences [2023-09-01 01:24:19,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2080258759] [2023-09-01 01:24:19,421 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-09-01 01:24:19,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 01:24:19,421 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-01 01:24:19,423 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 01:24:19,425 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 01:24:35,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 01:24:35,111 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 20 conjunts are in the unsatisfiable core [2023-09-01 01:24:35,112 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 01:24:45,456 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 01:24:45,457 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-09-01 01:25:55,510 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 01:25:55,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2080258759] provided 0 perfect and 2 imperfect interpolant sequences [2023-09-01 01:25:55,511 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-09-01 01:25:55,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 6] total 16 [2023-09-01 01:25:55,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77782070] [2023-09-01 01:25:55,511 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-09-01 01:25:55,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-09-01 01:25:55,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 01:25:55,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-09-01 01:25:55,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=205, Unknown=8, NotChecked=0, Total=272 [2023-09-01 01:25:57,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:26:00,301 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:26:01,210 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 178 [2023-09-01 01:26:01,211 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 192 transitions, 1870 flow. Second operand has 17 states, 17 states have (on average 68.23529411764706) internal successors, (1160), 17 states have internal predecessors, (1160), 0 states have call successors, (0), 0 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 01:26:01,211 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 01:26:01,211 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 178 [2023-09-01 01:26:01,211 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-09-01 01:26:33,850 WARN L222 SmtUtils]: Spent 28.32s on a formula simplification. DAG size of input: 85 DAG size of output: 16 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-09-01 01:26:55,016 WARN L222 SmtUtils]: Spent 21.05s on a formula simplification. DAG size of input: 77 DAG size of output: 17 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-09-01 01:26:57,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:26:59,071 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:27:01,342 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:27:02,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:27:06,104 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:27:13,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:27:15,443 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:27:24,952 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:27:32,626 INFO L130 PetriNetUnfolder]: 480/944 cut-off events. [2023-09-01 01:27:32,627 INFO L131 PetriNetUnfolder]: For 27128/27128 co-relation queries the response was YES. [2023-09-01 01:27:32,630 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6788 conditions, 944 events. 480/944 cut-off events. For 27128/27128 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 4891 event pairs, 53 based on Foata normal form. 5/949 useless extension candidates. Maximal degree in co-relation 6735. Up to 475 conditions per place. [2023-09-01 01:27:32,634 INFO L137 encePairwiseOnDemand]: 172/178 looper letters, 162 selfloop transitions, 61 changer transitions 10/233 dead transitions. [2023-09-01 01:27:32,634 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 233 transitions, 2704 flow [2023-09-01 01:27:32,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-09-01 01:27:32,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-09-01 01:27:32,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1330 transitions. [2023-09-01 01:27:32,636 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39325842696629215 [2023-09-01 01:27:32,636 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1330 transitions. [2023-09-01 01:27:32,636 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1330 transitions. [2023-09-01 01:27:32,637 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-09-01 01:27:32,637 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1330 transitions. [2023-09-01 01:27:32,638 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 70.0) internal successors, (1330), 19 states have internal predecessors, (1330), 0 states have call successors, (0), 0 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 01:27:32,641 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 178.0) internal successors, (3560), 20 states have internal predecessors, (3560), 0 states have call successors, (0), 0 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 01:27:32,641 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 178.0) internal successors, (3560), 20 states have internal predecessors, (3560), 0 states have call successors, (0), 0 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 01:27:32,641 INFO L175 Difference]: Start difference. First operand has 145 places, 192 transitions, 1870 flow. Second operand 19 states and 1330 transitions. [2023-09-01 01:27:32,641 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 233 transitions, 2704 flow [2023-09-01 01:27:32,675 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 233 transitions, 2651 flow, removed 21 selfloop flow, removed 4 redundant places. [2023-09-01 01:27:32,677 INFO L231 Difference]: Finished difference. Result has 159 places, 194 transitions, 1992 flow [2023-09-01 01:27:32,678 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=1821, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=192, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=57, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=1992, PETRI_PLACES=159, PETRI_TRANSITIONS=194} [2023-09-01 01:27:32,678 INFO L281 CegarLoopForPetriNet]: 27 programPoint places, 132 predicate places. [2023-09-01 01:27:32,678 INFO L495 AbstractCegarLoop]: Abstraction has has 159 places, 194 transitions, 1992 flow [2023-09-01 01:27:32,679 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 68.23529411764706) internal successors, (1160), 17 states have internal predecessors, (1160), 0 states have call successors, (0), 0 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 01:27:32,679 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-09-01 01:27:32,679 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-09-01 01:27:32,685 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 01:27:32,884 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,SelfDestructingSolverStorable16 [2023-09-01 01:27:32,885 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2023-09-01 01:27:32,885 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-09-01 01:27:32,885 INFO L85 PathProgramCache]: Analyzing trace with hash 244411402, now seen corresponding path program 8 times [2023-09-01 01:27:32,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-09-01 01:27:32,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101818060] [2023-09-01 01:27:32,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-09-01 01:27:32,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-09-01 01:27:32,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-09-01 01:27:33,566 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 01:27:33,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-09-01 01:27:33,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101818060] [2023-09-01 01:27:33,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1101818060] provided 0 perfect and 1 imperfect interpolant sequences [2023-09-01 01:27:33,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [376510788] [2023-09-01 01:27:33,567 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-09-01 01:27:33,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-09-01 01:27:33,567 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-09-01 01:27:33,568 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 01:27:33,570 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 01:27:36,090 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-09-01 01:27:36,090 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-09-01 01:27:36,092 INFO L263 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 21 conjunts are in the unsatisfiable core [2023-09-01 01:27:36,093 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-09-01 01:27:41,438 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-09-01 01:27:41,438 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-09-01 01:27:50,374 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-09-01 01:27:50,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [376510788] provided 0 perfect and 2 imperfect interpolant sequences [2023-09-01 01:27:50,375 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-09-01 01:27:50,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 6] total 15 [2023-09-01 01:27:50,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165620443] [2023-09-01 01:27:50,375 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-09-01 01:27:50,375 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-09-01 01:27:50,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-09-01 01:27:50,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-09-01 01:27:50,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=185, Unknown=3, NotChecked=0, Total=240 [2023-09-01 01:27:52,445 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:27:54,500 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:27:57,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-09-01 01:27:58,185 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 178 [2023-09-01 01:27:58,186 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 194 transitions, 1992 flow. Second operand has 16 states, 16 states have (on average 68.375) internal successors, (1094), 16 states have internal predecessors, (1094), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-09-01 01:27:58,187 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-09-01 01:27:58,187 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 178 [2023-09-01 01:27:58,187 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Killed by 15