./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/popl20-bad-threaded-sum-2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 4f9af400 extending candidate: java ['java'] extending candidate: /usr/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/oracle-jdk-bin-*/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/openjdk-*/bin/java ['java', '/usr/bin/java'] extending candidate: /usr/lib/jvm/java-*-openjdk-amd64/bin/java ['java', '/usr/bin/java', '/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java', '/usr/lib/jvm/java-17-openjdk-amd64/bin/java', '/usr/lib/jvm/java-11-openjdk-amd64/bin/java', '/usr/lib/jvm/java-1.17.0-openjdk-amd64/bin/java'] ['/root/.sdkman/candidates/java/21.0.5-tem/bin/java', '-Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config', '-Xmx15G', '-Xms4m', '-jar', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar', '-data', '@noDefault', '-ultimatedata', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data', '-tc', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml', '-i', '../sv-benchmarks/c/weaver/popl20-bad-threaded-sum-2.wvr.c', '-s', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf', '--cacsl2boogietranslator.entry.function', 'main', '--witnessprinter.witness.directory', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux', '--witnessprinter.witness.filename', 'witness', '--witnessprinter.write.witness.besides.input.file', 'false', '--witnessprinter.graph.data.specification', 'CHECK( init(main()), LTL(G valid-free) )\nCHECK( init(main()), LTL(G valid-deref) )\nCHECK( init(main()), LTL(G valid-memtrack) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '32bit', '--witnessprinter.graph.data.programhash', '6b30bad195dde021066febd52c7985271e0448c265b66e6efcbd9c3306420e73'] Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/weaver/popl20-bad-threaded-sum-2.wvr.c -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --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 6b30bad195dde021066febd52c7985271e0448c265b66e6efcbd9c3306420e73 --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 19:33:29,846 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 19:33:29,917 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-07 19:33:29,922 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 19:33:29,922 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 19:33:29,948 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 19:33:29,951 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 19:33:29,951 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 19:33:29,951 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 19:33:29,952 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 19:33:29,952 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 19:33:29,952 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 19:33:29,953 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 19:33:29,953 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 19:33:29,953 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 19:33:29,953 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 19:33:29,954 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-07 19:33:29,954 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 19:33:29,954 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-07 19:33:29,954 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 19:33:29,954 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-07 19:33:29,954 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-07 19:33:29,954 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-07 19:33:29,955 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 19:33:29,955 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-07 19:33:29,955 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 19:33:29,955 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-07 19:33:29,955 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-07 19:33:29,955 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 19:33:29,955 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 19:33:29,956 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 19:33:29,956 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 19:33:29,956 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 19:33:29,956 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 19:33:29,956 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 19:33:29,956 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 19:33:29,956 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 19:33:29,957 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 19:33:29,957 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 19:33:29,957 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 19:33:29,957 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 19:33:29,957 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 19:33:29,957 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 6b30bad195dde021066febd52c7985271e0448c265b66e6efcbd9c3306420e73 [2024-11-07 19:33:30,245 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 19:33:30,253 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 19:33:30,255 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 19:33:30,256 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 19:33:30,256 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 19:33:30,258 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-bad-threaded-sum-2.wvr.c [2024-11-07 19:33:31,510 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 19:33:31,751 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 19:33:31,754 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-threaded-sum-2.wvr.c [2024-11-07 19:33:31,762 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/4eb0a5d4f/4812bc8c6ea24376abdc45cb01c3c240/FLAGbdbea218b [2024-11-07 19:33:31,782 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/4eb0a5d4f/4812bc8c6ea24376abdc45cb01c3c240 [2024-11-07 19:33:31,784 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 19:33:31,785 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 19:33:31,787 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 19:33:31,787 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 19:33:31,791 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 19:33:31,792 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:33:31" (1/1) ... [2024-11-07 19:33:31,792 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d1db158 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:33:31, skipping insertion in model container [2024-11-07 19:33:31,793 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:33:31" (1/1) ... [2024-11-07 19:33:31,809 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 19:33:31,961 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 19:33:31,969 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 19:33:31,993 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 19:33:32,006 INFO L204 MainTranslator]: Completed translation [2024-11-07 19:33:32,007 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:33:32 WrapperNode [2024-11-07 19:33:32,007 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 19:33:32,008 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 19:33:32,008 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 19:33:32,009 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 19:33:32,014 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:33:32" (1/1) ... [2024-11-07 19:33:32,021 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:33:32" (1/1) ... [2024-11-07 19:33:32,042 INFO L138 Inliner]: procedures = 20, calls = 25, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 50 [2024-11-07 19:33:32,044 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 19:33:32,044 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 19:33:32,045 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 19:33:32,045 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 19:33:32,052 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:33:32" (1/1) ... [2024-11-07 19:33:32,052 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:33:32" (1/1) ... [2024-11-07 19:33:32,053 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:33:32" (1/1) ... [2024-11-07 19:33:32,066 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-07 19:33:32,067 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:33:32" (1/1) ... [2024-11-07 19:33:32,067 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:33:32" (1/1) ... [2024-11-07 19:33:32,070 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:33:32" (1/1) ... [2024-11-07 19:33:32,074 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:33:32" (1/1) ... [2024-11-07 19:33:32,077 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:33:32" (1/1) ... [2024-11-07 19:33:32,081 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:33:32" (1/1) ... [2024-11-07 19:33:32,082 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 19:33:32,083 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 19:33:32,083 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 19:33:32,083 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 19:33:32,084 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:33:32" (1/1) ... [2024-11-07 19:33:32,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 19:33:32,104 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:33:32,119 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-07 19:33:32,126 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-07 19:33:32,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 19:33:32,145 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-07 19:33:32,145 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-07 19:33:32,145 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-07 19:33:32,145 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-07 19:33:32,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 19:33:32,146 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-07 19:33:32,146 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-07 19:33:32,146 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 19:33:32,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 19:33:32,147 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-07 19:33:32,219 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 19:33:32,220 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 19:33:32,411 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-07 19:33:32,411 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 19:33:32,580 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 19:33:32,582 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-07 19:33:32,583 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:33:32 BoogieIcfgContainer [2024-11-07 19:33:32,583 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 19:33:32,586 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 19:33:32,587 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 19:33:32,591 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 19:33:32,592 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 07:33:31" (1/3) ... [2024-11-07 19:33:32,592 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13b7364f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 07:33:32, skipping insertion in model container [2024-11-07 19:33:32,592 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:33:32" (2/3) ... [2024-11-07 19:33:32,593 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13b7364f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 07:33:32, skipping insertion in model container [2024-11-07 19:33:32,593 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:33:32" (3/3) ... [2024-11-07 19:33:32,595 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-threaded-sum-2.wvr.c [2024-11-07 19:33:32,609 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 19:33:32,610 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-07 19:33:32,610 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-07 19:33:32,669 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-07 19:33:32,702 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 32 places, 27 transitions, 68 flow [2024-11-07 19:33:32,737 INFO L124 PetriNetUnfolderBase]: 2/25 cut-off events. [2024-11-07 19:33:32,740 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-07 19:33:32,744 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34 conditions, 25 events. 2/25 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 29 event pairs, 0 based on Foata normal form. 0/21 useless extension candidates. Maximal degree in co-relation 18. Up to 2 conditions per place. [2024-11-07 19:33:32,745 INFO L82 GeneralOperation]: Start removeDead. Operand has 32 places, 27 transitions, 68 flow [2024-11-07 19:33:32,749 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 29 places, 24 transitions, 60 flow [2024-11-07 19:33:32,756 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 19:33:32,786 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=None, 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;@6d5201d5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 19:33:32,786 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-07 19:33:32,796 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-07 19:33:32,797 INFO L124 PetriNetUnfolderBase]: 2/21 cut-off events. [2024-11-07 19:33:32,798 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-07 19:33:32,798 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:33:32,798 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:33:32,799 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-07 19:33:32,803 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:33:32,803 INFO L85 PathProgramCache]: Analyzing trace with hash -234913753, now seen corresponding path program 1 times [2024-11-07 19:33:32,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:33:32,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416281885] [2024-11-07 19:33:32,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:32,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:33:32,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:33,244 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:33:33,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:33:33,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416281885] [2024-11-07 19:33:33,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [416281885] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:33:33,247 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:33:33,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 19:33:33,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [616315242] [2024-11-07 19:33:33,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:33:33,254 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 19:33:33,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:33:33,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 19:33:33,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 19:33:33,294 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 27 [2024-11-07 19:33:33,297 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 24 transitions, 60 flow. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:33:33,298 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:33:33,298 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 27 [2024-11-07 19:33:33,299 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:33:33,446 INFO L124 PetriNetUnfolderBase]: 104/206 cut-off events. [2024-11-07 19:33:33,446 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-11-07 19:33:33,447 INFO L83 FinitePrefix]: Finished finitePrefix Result has 404 conditions, 206 events. 104/206 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 764 event pairs, 8 based on Foata normal form. 13/214 useless extension candidates. Maximal degree in co-relation 366. Up to 117 conditions per place. [2024-11-07 19:33:33,449 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 29 selfloop transitions, 6 changer transitions 0/42 dead transitions. [2024-11-07 19:33:33,450 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 42 transitions, 175 flow [2024-11-07 19:33:33,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 19:33:33,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 19:33:33,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 88 transitions. [2024-11-07 19:33:33,463 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6518518518518519 [2024-11-07 19:33:33,465 INFO L175 Difference]: Start difference. First operand has 29 places, 24 transitions, 60 flow. Second operand 5 states and 88 transitions. [2024-11-07 19:33:33,466 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 42 transitions, 175 flow [2024-11-07 19:33:33,471 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 42 transitions, 161 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-07 19:33:33,473 INFO L231 Difference]: Finished difference. Result has 30 places, 27 transitions, 93 flow [2024-11-07 19:33:33,475 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=48, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=93, PETRI_PLACES=30, PETRI_TRANSITIONS=27} [2024-11-07 19:33:33,478 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 1 predicate places. [2024-11-07 19:33:33,478 INFO L471 AbstractCegarLoop]: Abstraction has has 30 places, 27 transitions, 93 flow [2024-11-07 19:33:33,478 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:33:33,478 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:33:33,478 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:33:33,479 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 19:33:33,479 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-07 19:33:33,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:33:33,479 INFO L85 PathProgramCache]: Analyzing trace with hash 188808021, now seen corresponding path program 1 times [2024-11-07 19:33:33,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:33:33,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693799464] [2024-11-07 19:33:33,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:33,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:33:33,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:33,713 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:33:33,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:33:33,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693799464] [2024-11-07 19:33:33,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693799464] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:33:33,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:33:33,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 19:33:33,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543063664] [2024-11-07 19:33:33,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:33:33,715 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 19:33:33,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:33:33,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 19:33:33,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-07 19:33:33,742 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 27 [2024-11-07 19:33:33,743 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 27 transitions, 93 flow. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:33:33,743 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:33:33,743 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 27 [2024-11-07 19:33:33,743 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:33:33,869 INFO L124 PetriNetUnfolderBase]: 116/238 cut-off events. [2024-11-07 19:33:33,869 INFO L125 PetriNetUnfolderBase]: For 194/203 co-relation queries the response was YES. [2024-11-07 19:33:33,870 INFO L83 FinitePrefix]: Finished finitePrefix Result has 606 conditions, 238 events. 116/238 cut-off events. For 194/203 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1029 event pairs, 11 based on Foata normal form. 18/243 useless extension candidates. Maximal degree in co-relation 234. Up to 124 conditions per place. [2024-11-07 19:33:33,872 INFO L140 encePairwiseOnDemand]: 23/27 looper letters, 26 selfloop transitions, 3 changer transitions 0/38 dead transitions. [2024-11-07 19:33:33,872 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 38 transitions, 195 flow [2024-11-07 19:33:33,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 19:33:33,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 19:33:33,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 66 transitions. [2024-11-07 19:33:33,875 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6111111111111112 [2024-11-07 19:33:33,875 INFO L175 Difference]: Start difference. First operand has 30 places, 27 transitions, 93 flow. Second operand 4 states and 66 transitions. [2024-11-07 19:33:33,875 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 38 transitions, 195 flow [2024-11-07 19:33:33,876 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 38 transitions, 192 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 19:33:33,879 INFO L231 Difference]: Finished difference. Result has 33 places, 28 transitions, 104 flow [2024-11-07 19:33:33,879 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=104, PETRI_PLACES=33, PETRI_TRANSITIONS=28} [2024-11-07 19:33:33,879 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 4 predicate places. [2024-11-07 19:33:33,880 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 28 transitions, 104 flow [2024-11-07 19:33:33,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:33:33,880 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:33:33,880 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:33:33,880 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-07 19:33:33,881 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-07 19:33:33,881 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:33:33,882 INFO L85 PathProgramCache]: Analyzing trace with hash 44148424, now seen corresponding path program 1 times [2024-11-07 19:33:33,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:33:33,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689199924] [2024-11-07 19:33:33,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:33,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:33:33,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:34,032 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:33:34,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:33:34,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689199924] [2024-11-07 19:33:34,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [689199924] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:33:34,032 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:33:34,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 19:33:34,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355749644] [2024-11-07 19:33:34,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:33:34,033 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 19:33:34,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:33:34,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 19:33:34,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-07 19:33:34,049 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 27 [2024-11-07 19:33:34,050 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 28 transitions, 104 flow. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:33:34,050 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:33:34,050 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 27 [2024-11-07 19:33:34,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:33:34,196 INFO L124 PetriNetUnfolderBase]: 116/241 cut-off events. [2024-11-07 19:33:34,196 INFO L125 PetriNetUnfolderBase]: For 180/207 co-relation queries the response was YES. [2024-11-07 19:33:34,199 INFO L83 FinitePrefix]: Finished finitePrefix Result has 655 conditions, 241 events. 116/241 cut-off events. For 180/207 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 983 event pairs, 15 based on Foata normal form. 23/260 useless extension candidates. Maximal degree in co-relation 298. Up to 83 conditions per place. [2024-11-07 19:33:34,203 INFO L140 encePairwiseOnDemand]: 22/27 looper letters, 30 selfloop transitions, 7 changer transitions 0/44 dead transitions. [2024-11-07 19:33:34,204 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 44 transitions, 238 flow [2024-11-07 19:33:34,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 19:33:34,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 19:33:34,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 84 transitions. [2024-11-07 19:33:34,206 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6222222222222222 [2024-11-07 19:33:34,207 INFO L175 Difference]: Start difference. First operand has 33 places, 28 transitions, 104 flow. Second operand 5 states and 84 transitions. [2024-11-07 19:33:34,207 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 44 transitions, 238 flow [2024-11-07 19:33:34,208 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 44 transitions, 233 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 19:33:34,211 INFO L231 Difference]: Finished difference. Result has 38 places, 32 transitions, 150 flow [2024-11-07 19:33:34,212 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=150, PETRI_PLACES=38, PETRI_TRANSITIONS=32} [2024-11-07 19:33:34,213 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 9 predicate places. [2024-11-07 19:33:34,214 INFO L471 AbstractCegarLoop]: Abstraction has has 38 places, 32 transitions, 150 flow [2024-11-07 19:33:34,214 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:33:34,214 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:33:34,215 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:33:34,215 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-07 19:33:34,215 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-07 19:33:34,216 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:33:34,216 INFO L85 PathProgramCache]: Analyzing trace with hash 1872370852, now seen corresponding path program 2 times [2024-11-07 19:33:34,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:33:34,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382112862] [2024-11-07 19:33:34,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:34,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:33:34,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:34,999 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:33:35,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:33:35,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382112862] [2024-11-07 19:33:35,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382112862] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:33:35,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [235718053] [2024-11-07 19:33:35,000 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 19:33:35,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:33:35,001 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:33:35,003 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 19:33:35,006 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-07 19:33:35,108 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-07 19:33:35,108 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 19:33:35,110 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-07 19:33:35,113 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:33:35,465 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:33:35,465 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:33:35,803 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:33:35,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [235718053] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:33:35,804 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:33:35,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 17 [2024-11-07 19:33:35,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829129429] [2024-11-07 19:33:35,804 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:33:35,805 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-07 19:33:35,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:33:35,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-07 19:33:35,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=235, Unknown=0, NotChecked=0, Total=306 [2024-11-07 19:33:35,859 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 27 [2024-11-07 19:33:35,860 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 32 transitions, 150 flow. Second operand has 18 states, 18 states have (on average 9.5) internal successors, (171), 18 states have internal predecessors, (171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:33:35,860 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:33:35,860 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 27 [2024-11-07 19:33:35,860 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:33:38,456 INFO L124 PetriNetUnfolderBase]: 811/1459 cut-off events. [2024-11-07 19:33:38,456 INFO L125 PetriNetUnfolderBase]: For 1446/1446 co-relation queries the response was YES. [2024-11-07 19:33:38,461 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4266 conditions, 1459 events. 811/1459 cut-off events. For 1446/1446 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 7447 event pairs, 11 based on Foata normal form. 4/1462 useless extension candidates. Maximal degree in co-relation 1745. Up to 346 conditions per place. [2024-11-07 19:33:38,467 INFO L140 encePairwiseOnDemand]: 15/27 looper letters, 135 selfloop transitions, 85 changer transitions 40/264 dead transitions. [2024-11-07 19:33:38,467 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 264 transitions, 1607 flow [2024-11-07 19:33:38,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-11-07 19:33:38,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2024-11-07 19:33:38,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 549 transitions. [2024-11-07 19:33:38,473 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4728682170542636 [2024-11-07 19:33:38,474 INFO L175 Difference]: Start difference. First operand has 38 places, 32 transitions, 150 flow. Second operand 43 states and 549 transitions. [2024-11-07 19:33:38,474 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 264 transitions, 1607 flow [2024-11-07 19:33:38,481 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 264 transitions, 1595 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 19:33:38,485 INFO L231 Difference]: Finished difference. Result has 110 places, 115 transitions, 957 flow [2024-11-07 19:33:38,485 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=43, PETRI_FLOW=957, PETRI_PLACES=110, PETRI_TRANSITIONS=115} [2024-11-07 19:33:38,486 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 81 predicate places. [2024-11-07 19:33:38,486 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 115 transitions, 957 flow [2024-11-07 19:33:38,487 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 9.5) internal successors, (171), 18 states have internal predecessors, (171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:33:38,487 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:33:38,487 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:33:38,505 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-07 19:33:38,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:33:38,692 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-07 19:33:38,692 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:33:38,692 INFO L85 PathProgramCache]: Analyzing trace with hash -1287349269, now seen corresponding path program 3 times [2024-11-07 19:33:38,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:33:38,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1044930505] [2024-11-07 19:33:38,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:38,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:33:38,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:38,899 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:33:38,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:33:38,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1044930505] [2024-11-07 19:33:38,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1044930505] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:33:38,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:33:38,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 19:33:38,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233259526] [2024-11-07 19:33:38,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:33:38,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 19:33:38,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:33:38,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 19:33:38,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-07 19:33:38,920 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 27 [2024-11-07 19:33:38,920 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 115 transitions, 957 flow. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:33:38,921 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:33:38,921 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 27 [2024-11-07 19:33:38,921 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:33:39,268 INFO L124 PetriNetUnfolderBase]: 881/1555 cut-off events. [2024-11-07 19:33:39,268 INFO L125 PetriNetUnfolderBase]: For 14288/14430 co-relation queries the response was YES. [2024-11-07 19:33:39,274 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7789 conditions, 1555 events. 881/1555 cut-off events. For 14288/14430 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 7884 event pairs, 0 based on Foata normal form. 26/1580 useless extension candidates. Maximal degree in co-relation 7728. Up to 440 conditions per place. [2024-11-07 19:33:39,284 INFO L140 encePairwiseOnDemand]: 19/27 looper letters, 146 selfloop transitions, 68 changer transitions 0/223 dead transitions. [2024-11-07 19:33:39,284 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 223 transitions, 2311 flow [2024-11-07 19:33:39,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-07 19:33:39,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-07 19:33:39,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 120 transitions. [2024-11-07 19:33:39,285 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49382716049382713 [2024-11-07 19:33:39,285 INFO L175 Difference]: Start difference. First operand has 110 places, 115 transitions, 957 flow. Second operand 9 states and 120 transitions. [2024-11-07 19:33:39,286 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 223 transitions, 2311 flow [2024-11-07 19:33:39,326 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 223 transitions, 1982 flow, removed 153 selfloop flow, removed 10 redundant places. [2024-11-07 19:33:39,329 INFO L231 Difference]: Finished difference. Result has 108 places, 151 transitions, 1370 flow [2024-11-07 19:33:39,330 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=776, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1370, PETRI_PLACES=108, PETRI_TRANSITIONS=151} [2024-11-07 19:33:39,331 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 79 predicate places. [2024-11-07 19:33:39,331 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 151 transitions, 1370 flow [2024-11-07 19:33:39,331 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:33:39,331 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:33:39,331 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:33:39,331 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-07 19:33:39,331 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-07 19:33:39,332 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:33:39,332 INFO L85 PathProgramCache]: Analyzing trace with hash 1918132206, now seen corresponding path program 1 times [2024-11-07 19:33:39,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:33:39,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996396882] [2024-11-07 19:33:39,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:39,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:33:39,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:40,209 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:33:40,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:33:40,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996396882] [2024-11-07 19:33:40,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [996396882] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:33:40,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [346620630] [2024-11-07 19:33:40,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:33:40,210 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:33:40,211 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:33:40,213 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 19:33:40,215 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-07 19:33:40,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:33:40,285 INFO L255 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-07 19:33:40,287 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:33:40,857 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:33:40,858 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:33:41,763 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:33:41,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [346620630] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:33:41,765 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:33:41,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 24 [2024-11-07 19:33:41,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985400749] [2024-11-07 19:33:41,766 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:33:41,767 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-07 19:33:41,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:33:41,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-07 19:33:41,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=126, Invalid=474, Unknown=0, NotChecked=0, Total=600 [2024-11-07 19:33:42,227 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 27 [2024-11-07 19:33:42,228 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 151 transitions, 1370 flow. Second operand has 25 states, 25 states have (on average 9.2) internal successors, (230), 25 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) [2024-11-07 19:33:42,228 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:33:42,228 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 27 [2024-11-07 19:33:42,228 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:33:56,497 WARN L286 SmtUtils]: Spent 8.06s on a formula simplification. DAG size of input: 49 DAG size of output: 47 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-07 19:34:00,694 INFO L124 PetriNetUnfolderBase]: 2389/4325 cut-off events. [2024-11-07 19:34:00,694 INFO L125 PetriNetUnfolderBase]: For 43086/43112 co-relation queries the response was YES. [2024-11-07 19:34:00,710 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23535 conditions, 4325 events. 2389/4325 cut-off events. For 43086/43112 co-relation queries the response was YES. Maximal size of possible extension queue 228. Compared 27588 event pairs, 31 based on Foata normal form. 41/4358 useless extension candidates. Maximal degree in co-relation 19412. Up to 1089 conditions per place. [2024-11-07 19:34:00,731 INFO L140 encePairwiseOnDemand]: 15/27 looper letters, 327 selfloop transitions, 309 changer transitions 113/755 dead transitions. [2024-11-07 19:34:00,731 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 204 places, 755 transitions, 8673 flow [2024-11-07 19:34:00,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2024-11-07 19:34:00,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 97 states. [2024-11-07 19:34:00,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 1166 transitions. [2024-11-07 19:34:00,736 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4452080946926308 [2024-11-07 19:34:00,736 INFO L175 Difference]: Start difference. First operand has 108 places, 151 transitions, 1370 flow. Second operand 97 states and 1166 transitions. [2024-11-07 19:34:00,736 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 204 places, 755 transitions, 8673 flow [2024-11-07 19:34:00,850 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 202 places, 755 transitions, 8455 flow, removed 106 selfloop flow, removed 2 redundant places. [2024-11-07 19:34:00,882 INFO L231 Difference]: Finished difference. Result has 259 places, 436 transitions, 5753 flow [2024-11-07 19:34:00,883 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=1350, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=74, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=97, PETRI_FLOW=5753, PETRI_PLACES=259, PETRI_TRANSITIONS=436} [2024-11-07 19:34:00,884 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 230 predicate places. [2024-11-07 19:34:00,884 INFO L471 AbstractCegarLoop]: Abstraction has has 259 places, 436 transitions, 5753 flow [2024-11-07 19:34:00,884 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 9.2) internal successors, (230), 25 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) [2024-11-07 19:34:00,884 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:34:00,884 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:34:00,902 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-07 19:34:01,085 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:34:01,085 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-07 19:34:01,086 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:34:01,086 INFO L85 PathProgramCache]: Analyzing trace with hash -1843514614, now seen corresponding path program 2 times [2024-11-07 19:34:01,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:34:01,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [295867849] [2024-11-07 19:34:01,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:34:01,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:34:01,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:34:09,652 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:34:09,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:34:09,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [295867849] [2024-11-07 19:34:09,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [295867849] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:34:09,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2145586406] [2024-11-07 19:34:09,653 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 19:34:09,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:34:09,653 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:34:09,655 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 19:34:09,656 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-07 19:34:09,719 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-07 19:34:09,719 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 19:34:09,724 INFO L255 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-07 19:34:09,725 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:34:34,265 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:34:34,266 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:34:35,314 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:34:35,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2145586406] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:34:35,314 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:34:35,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-11-07 19:34:35,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228821167] [2024-11-07 19:34:35,314 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:34:35,315 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-07 19:34:35,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:34:35,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-07 19:34:35,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=467, Unknown=8, NotChecked=0, Total=600 [2024-11-07 19:34:39,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-07 19:34:43,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-07 19:34:43,421 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 27 [2024-11-07 19:34:43,421 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 259 places, 436 transitions, 5753 flow. Second operand has 25 states, 25 states have (on average 9.4) internal successors, (235), 25 states have internal predecessors, (235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:34:43,421 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:34:43,421 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 27 [2024-11-07 19:34:43,421 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:34:47,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 19:34:51,446 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-07 19:34:55,469 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-07 19:34:59,481 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-07 19:35:03,493 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-07 19:35:07,502 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []