./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/chl-word-trans.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/chl-word-trans.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', '9cb2b0cbecf02e8cce2fd890595fb88c3204482a27ce7ac6f4ef6fb92949d747'] 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/chl-word-trans.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 9cb2b0cbecf02e8cce2fd890595fb88c3204482a27ce7ac6f4ef6fb92949d747 --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 19:30:41,517 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 19:30:41,578 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:30:41,583 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 19:30:41,585 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 19:30:41,607 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 19:30:41,608 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 19:30:41,608 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 19:30:41,609 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 19:30:41,609 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 19:30:41,609 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 19:30:41,609 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 19:30:41,609 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 19:30:41,610 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 19:30:41,610 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 19:30:41,610 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 19:30:41,611 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-07 19:30:41,611 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 19:30:41,611 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-07 19:30:41,611 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 19:30:41,611 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-07 19:30:41,611 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-07 19:30:41,611 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-07 19:30:41,611 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 19:30:41,612 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-07 19:30:41,612 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 19:30:41,612 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-07 19:30:41,612 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-07 19:30:41,612 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 19:30:41,612 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 19:30:41,612 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 19:30:41,612 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 19:30:41,612 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 19:30:41,612 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 19:30:41,612 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 19:30:41,613 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 19:30:41,613 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 19:30:41,613 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 19:30:41,613 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 19:30:41,613 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 19:30:41,613 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 19:30:41,613 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 19:30:41,613 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 -> 9cb2b0cbecf02e8cce2fd890595fb88c3204482a27ce7ac6f4ef6fb92949d747 [2024-11-07 19:30:41,841 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 19:30:41,846 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 19:30:41,850 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 19:30:41,850 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 19:30:41,850 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 19:30:41,851 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/chl-word-trans.wvr.c [2024-11-07 19:30:42,949 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 19:30:43,132 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 19:30:43,133 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/chl-word-trans.wvr.c [2024-11-07 19:30:43,138 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/40dcca00f/5dce9e5f9f5e476c90e97674b48b4072/FLAGa63a3be1f [2024-11-07 19:30:43,522 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/40dcca00f/5dce9e5f9f5e476c90e97674b48b4072 [2024-11-07 19:30:43,524 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 19:30:43,525 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 19:30:43,525 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 19:30:43,525 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 19:30:43,528 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 19:30:43,528 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:30:43" (1/1) ... [2024-11-07 19:30:43,529 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@667cd7ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:30:43, skipping insertion in model container [2024-11-07 19:30:43,529 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:30:43" (1/1) ... [2024-11-07 19:30:43,543 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 19:30:43,679 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-07 19:30:43,681 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 19:30:43,690 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 19:30:43,720 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 19:30:43,736 INFO L204 MainTranslator]: Completed translation [2024-11-07 19:30:43,736 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:30:43 WrapperNode [2024-11-07 19:30:43,737 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 19:30:43,737 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 19:30:43,737 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 19:30:43,738 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 19:30:43,743 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:30:43" (1/1) ... [2024-11-07 19:30:43,749 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:30:43" (1/1) ... [2024-11-07 19:30:43,771 INFO L138 Inliner]: procedures = 24, calls = 30, calls flagged for inlining = 9, calls inlined = 13, statements flattened = 167 [2024-11-07 19:30:43,772 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 19:30:43,772 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 19:30:43,773 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 19:30:43,773 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 19:30:43,780 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:30:43" (1/1) ... [2024-11-07 19:30:43,780 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:30:43" (1/1) ... [2024-11-07 19:30:43,785 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:30:43" (1/1) ... [2024-11-07 19:30:43,805 INFO L175 MemorySlicer]: Split 17 memory accesses to 2 slices as follows [2, 15]. 88 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2024-11-07 19:30:43,805 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:30:43" (1/1) ... [2024-11-07 19:30:43,805 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:30:43" (1/1) ... [2024-11-07 19:30:43,814 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:30:43" (1/1) ... [2024-11-07 19:30:43,819 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:30:43" (1/1) ... [2024-11-07 19:30:43,823 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:30:43" (1/1) ... [2024-11-07 19:30:43,824 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:30:43" (1/1) ... [2024-11-07 19:30:43,825 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 19:30:43,826 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 19:30:43,826 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 19:30:43,826 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 19:30:43,830 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:30:43" (1/1) ... [2024-11-07 19:30:43,834 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 19:30:43,842 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:30:43,852 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:30:43,854 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:30:43,869 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 19:30:43,870 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-07 19:30:43,870 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-07 19:30:43,870 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-07 19:30:43,870 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-07 19:30:43,870 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-07 19:30:43,870 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-07 19:30:43,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 19:30:43,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 19:30:43,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 19:30:43,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 19:30:43,870 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-07 19:30:43,870 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 19:30:43,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 19:30:43,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 19:30:43,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 19:30:43,871 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:30:43,947 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 19:30:43,949 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 19:30:44,367 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-07 19:30:44,368 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 19:30:44,603 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 19:30:44,603 INFO L316 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-07 19:30:44,604 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:30:44 BoogieIcfgContainer [2024-11-07 19:30:44,604 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 19:30:44,605 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 19:30:44,605 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 19:30:44,610 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 19:30:44,610 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 07:30:43" (1/3) ... [2024-11-07 19:30:44,611 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53e558e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 07:30:44, skipping insertion in model container [2024-11-07 19:30:44,611 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:30:43" (2/3) ... [2024-11-07 19:30:44,611 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53e558e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 07:30:44, skipping insertion in model container [2024-11-07 19:30:44,611 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:30:44" (3/3) ... [2024-11-07 19:30:44,612 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-word-trans.wvr.c [2024-11-07 19:30:44,625 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 19:30:44,625 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 32 error locations. [2024-11-07 19:30:44,625 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-07 19:30:44,701 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-07 19:30:44,726 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 94 places, 96 transitions, 213 flow [2024-11-07 19:30:44,759 INFO L124 PetriNetUnfolderBase]: 12/93 cut-off events. [2024-11-07 19:30:44,760 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-07 19:30:44,766 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106 conditions, 93 events. 12/93 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 316 event pairs, 0 based on Foata normal form. 0/49 useless extension candidates. Maximal degree in co-relation 72. Up to 2 conditions per place. [2024-11-07 19:30:44,767 INFO L82 GeneralOperation]: Start removeDead. Operand has 94 places, 96 transitions, 213 flow [2024-11-07 19:30:44,769 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 90 places, 92 transitions, 202 flow [2024-11-07 19:30:44,773 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 19:30:44,782 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;@4ea673d7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 19:30:44,782 INFO L334 AbstractCegarLoop]: Starting to check reachability of 59 error locations. [2024-11-07 19:30:44,784 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-07 19:30:44,785 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-11-07 19:30:44,785 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-07 19:30:44,785 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:30:44,786 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-07 19:30:44,786 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-07 19:30:44,789 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:30:44,789 INFO L85 PathProgramCache]: Analyzing trace with hash 775074, now seen corresponding path program 1 times [2024-11-07 19:30:44,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:30:44,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770245848] [2024-11-07 19:30:44,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:30:44,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:30:44,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:30:44,977 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:30:44,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:30:44,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770245848] [2024-11-07 19:30:44,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770245848] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:30:44,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:30:44,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-07 19:30:44,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322142749] [2024-11-07 19:30:44,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:30:44,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 19:30:44,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:30:45,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 19:30:45,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 19:30:45,076 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 96 [2024-11-07 19:30:45,079 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 92 transitions, 202 flow. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 0 states have call successors, (0), 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:30:45,080 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:30:45,080 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 96 [2024-11-07 19:30:45,080 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:30:45,612 INFO L124 PetriNetUnfolderBase]: 2712/4947 cut-off events. [2024-11-07 19:30:45,613 INFO L125 PetriNetUnfolderBase]: For 181/181 co-relation queries the response was YES. [2024-11-07 19:30:45,622 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8698 conditions, 4947 events. 2712/4947 cut-off events. For 181/181 co-relation queries the response was YES. Maximal size of possible extension queue 351. Compared 34503 event pairs, 1692 based on Foata normal form. 1/3396 useless extension candidates. Maximal degree in co-relation 8222. Up to 3567 conditions per place. [2024-11-07 19:30:45,648 INFO L140 encePairwiseOnDemand]: 90/96 looper letters, 45 selfloop transitions, 2 changer transitions 0/87 dead transitions. [2024-11-07 19:30:45,648 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 87 transitions, 286 flow [2024-11-07 19:30:45,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 19:30:45,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 19:30:45,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 183 transitions. [2024-11-07 19:30:45,661 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6354166666666666 [2024-11-07 19:30:45,662 INFO L175 Difference]: Start difference. First operand has 90 places, 92 transitions, 202 flow. Second operand 3 states and 183 transitions. [2024-11-07 19:30:45,663 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 87 transitions, 286 flow [2024-11-07 19:30:45,670 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 87 transitions, 274 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-07 19:30:45,674 INFO L231 Difference]: Finished difference. Result has 81 places, 87 transitions, 184 flow [2024-11-07 19:30:45,676 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=180, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=184, PETRI_PLACES=81, PETRI_TRANSITIONS=87} [2024-11-07 19:30:45,679 INFO L277 CegarLoopForPetriNet]: 90 programPoint places, -9 predicate places. [2024-11-07 19:30:45,679 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 87 transitions, 184 flow [2024-11-07 19:30:45,680 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 0 states have call successors, (0), 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:30:45,680 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:30:45,680 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-07 19:30:45,680 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 19:30:45,680 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-07 19:30:45,681 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:30:45,681 INFO L85 PathProgramCache]: Analyzing trace with hash 775075, now seen corresponding path program 1 times [2024-11-07 19:30:45,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:30:45,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1220533369] [2024-11-07 19:30:45,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:30:45,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:30:45,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:30:45,954 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:30:45,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:30:45,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1220533369] [2024-11-07 19:30:45,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1220533369] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:30:45,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:30:45,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 19:30:45,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001362140] [2024-11-07 19:30:45,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:30:45,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 19:30:45,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:30:45,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 19:30:45,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 19:30:46,051 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 96 [2024-11-07 19:30:46,051 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 87 transitions, 184 flow. Second operand has 4 states, 4 states have (on average 44.75) internal successors, (179), 4 states have internal predecessors, (179), 0 states have call successors, (0), 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:30:46,052 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:30:46,052 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 96 [2024-11-07 19:30:46,052 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:30:46,426 INFO L124 PetriNetUnfolderBase]: 2712/4946 cut-off events. [2024-11-07 19:30:46,426 INFO L125 PetriNetUnfolderBase]: For 42/42 co-relation queries the response was YES. [2024-11-07 19:30:46,430 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8585 conditions, 4946 events. 2712/4946 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 351. Compared 34539 event pairs, 1692 based on Foata normal form. 0/3393 useless extension candidates. Maximal degree in co-relation 8556. Up to 3575 conditions per place. [2024-11-07 19:30:46,447 INFO L140 encePairwiseOnDemand]: 91/96 looper letters, 45 selfloop transitions, 4 changer transitions 0/86 dead transitions. [2024-11-07 19:30:46,447 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 86 transitions, 280 flow [2024-11-07 19:30:46,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 19:30:46,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 19:30:46,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 226 transitions. [2024-11-07 19:30:46,448 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5885416666666666 [2024-11-07 19:30:46,449 INFO L175 Difference]: Start difference. First operand has 81 places, 87 transitions, 184 flow. Second operand 4 states and 226 transitions. [2024-11-07 19:30:46,449 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 86 transitions, 280 flow [2024-11-07 19:30:46,449 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 86 transitions, 276 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 19:30:46,450 INFO L231 Difference]: Finished difference. Result has 81 places, 86 transitions, 186 flow [2024-11-07 19:30:46,450 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=186, PETRI_PLACES=81, PETRI_TRANSITIONS=86} [2024-11-07 19:30:46,451 INFO L277 CegarLoopForPetriNet]: 90 programPoint places, -9 predicate places. [2024-11-07 19:30:46,451 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 86 transitions, 186 flow [2024-11-07 19:30:46,451 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 44.75) internal successors, (179), 4 states have internal predecessors, (179), 0 states have call successors, (0), 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:30:46,451 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:30:46,451 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-07 19:30:46,451 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-07 19:30:46,451 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-07 19:30:46,452 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:30:46,452 INFO L85 PathProgramCache]: Analyzing trace with hash 24028939, now seen corresponding path program 1 times [2024-11-07 19:30:46,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:30:46,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407638664] [2024-11-07 19:30:46,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:30:46,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:30:46,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:30:46,650 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:30:46,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:30:46,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407638664] [2024-11-07 19:30:46,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407638664] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:30:46,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:30:46,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 19:30:46,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1321394965] [2024-11-07 19:30:46,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:30:46,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 19:30:46,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:30:46,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 19:30:46,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-07 19:30:46,802 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 96 [2024-11-07 19:30:46,802 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 86 transitions, 186 flow. Second operand has 5 states, 5 states have (on average 44.8) internal successors, (224), 5 states have internal predecessors, (224), 0 states have call successors, (0), 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:30:46,802 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:30:46,802 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 96 [2024-11-07 19:30:46,802 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:30:47,216 INFO L124 PetriNetUnfolderBase]: 2714/4952 cut-off events. [2024-11-07 19:30:47,217 INFO L125 PetriNetUnfolderBase]: For 42/42 co-relation queries the response was YES. [2024-11-07 19:30:47,221 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8602 conditions, 4952 events. 2714/4952 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 355. Compared 34630 event pairs, 1692 based on Foata normal form. 0/3396 useless extension candidates. Maximal degree in co-relation 8578. Up to 3578 conditions per place. [2024-11-07 19:30:47,238 INFO L140 encePairwiseOnDemand]: 88/96 looper letters, 48 selfloop transitions, 7 changer transitions 0/92 dead transitions. [2024-11-07 19:30:47,238 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 92 transitions, 314 flow [2024-11-07 19:30:47,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 19:30:47,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 19:30:47,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 276 transitions. [2024-11-07 19:30:47,240 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.575 [2024-11-07 19:30:47,240 INFO L175 Difference]: Start difference. First operand has 81 places, 86 transitions, 186 flow. Second operand 5 states and 276 transitions. [2024-11-07 19:30:47,240 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 92 transitions, 314 flow [2024-11-07 19:30:47,240 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 92 transitions, 300 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-07 19:30:47,243 INFO L231 Difference]: Finished difference. Result has 85 places, 92 transitions, 231 flow [2024-11-07 19:30:47,243 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=231, PETRI_PLACES=85, PETRI_TRANSITIONS=92} [2024-11-07 19:30:47,244 INFO L277 CegarLoopForPetriNet]: 90 programPoint places, -5 predicate places. [2024-11-07 19:30:47,244 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 92 transitions, 231 flow [2024-11-07 19:30:47,244 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 44.8) internal successors, (224), 5 states have internal predecessors, (224), 0 states have call successors, (0), 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:30:47,244 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:30:47,244 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-07 19:30:47,244 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-07 19:30:47,244 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-07 19:30:47,245 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:30:47,245 INFO L85 PathProgramCache]: Analyzing trace with hash 744899006, now seen corresponding path program 1 times [2024-11-07 19:30:47,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:30:47,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956888929] [2024-11-07 19:30:47,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:30:47,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:30:47,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:30:47,417 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:30:47,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:30:47,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956888929] [2024-11-07 19:30:47,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1956888929] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:30:47,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:30:47,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 19:30:47,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501599219] [2024-11-07 19:30:47,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:30:47,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 19:30:47,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:30:47,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 19:30:47,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-07 19:30:47,526 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 96 [2024-11-07 19:30:47,526 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 92 transitions, 231 flow. Second operand has 5 states, 5 states have (on average 45.0) internal successors, (225), 5 states have internal predecessors, (225), 0 states have call successors, (0), 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:30:47,527 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:30:47,527 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 96 [2024-11-07 19:30:47,527 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:30:47,829 INFO L124 PetriNetUnfolderBase]: 2715/4955 cut-off events. [2024-11-07 19:30:47,829 INFO L125 PetriNetUnfolderBase]: For 43/43 co-relation queries the response was YES. [2024-11-07 19:30:47,834 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8624 conditions, 4955 events. 2715/4955 cut-off events. For 43/43 co-relation queries the response was YES. Maximal size of possible extension queue 355. Compared 34648 event pairs, 1692 based on Foata normal form. 0/3401 useless extension candidates. Maximal degree in co-relation 8580. Up to 3581 conditions per place. [2024-11-07 19:30:47,848 INFO L140 encePairwiseOnDemand]: 87/96 looper letters, 49 selfloop transitions, 9 changer transitions 0/95 dead transitions. [2024-11-07 19:30:47,848 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 95 transitions, 353 flow [2024-11-07 19:30:47,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 19:30:47,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 19:30:47,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 276 transitions. [2024-11-07 19:30:47,849 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.575 [2024-11-07 19:30:47,849 INFO L175 Difference]: Start difference. First operand has 85 places, 92 transitions, 231 flow. Second operand 5 states and 276 transitions. [2024-11-07 19:30:47,849 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 95 transitions, 353 flow [2024-11-07 19:30:47,851 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 95 transitions, 352 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 19:30:47,853 INFO L231 Difference]: Finished difference. Result has 90 places, 95 transitions, 273 flow [2024-11-07 19:30:47,853 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=273, PETRI_PLACES=90, PETRI_TRANSITIONS=95} [2024-11-07 19:30:47,853 INFO L277 CegarLoopForPetriNet]: 90 programPoint places, 0 predicate places. [2024-11-07 19:30:47,853 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 95 transitions, 273 flow [2024-11-07 19:30:47,853 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 45.0) internal successors, (225), 5 states have internal predecessors, (225), 0 states have call successors, (0), 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:30:47,853 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:30:47,853 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-07 19:30:47,854 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-07 19:30:47,854 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-07 19:30:47,854 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:30:47,854 INFO L85 PathProgramCache]: Analyzing trace with hash 1616998019, now seen corresponding path program 1 times [2024-11-07 19:30:47,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:30:47,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022217336] [2024-11-07 19:30:47,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:30:47,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:30:47,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:30:48,043 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:30:48,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:30:48,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022217336] [2024-11-07 19:30:48,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1022217336] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:30:48,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2029108424] [2024-11-07 19:30:48,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:30:48,045 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:30:48,045 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:30:48,047 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:30:48,048 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:30:48,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:30:48,112 INFO L255 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-07 19:30:48,114 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:30:48,148 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2024-11-07 19:30:48,298 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:30:48,298 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:30:48,394 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:30:48,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2029108424] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:30:48,394 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:30:48,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-11-07 19:30:48,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857069703] [2024-11-07 19:30:48,395 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:30:48,395 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-07 19:30:48,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:30:48,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-07 19:30:48,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-11-07 19:30:48,997 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 96 [2024-11-07 19:30:48,998 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 95 transitions, 273 flow. Second operand has 13 states, 13 states have (on average 45.30769230769231) internal successors, (589), 13 states have internal predecessors, (589), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:30:48,998 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:30:48,998 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 96 [2024-11-07 19:30:48,998 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:30:49,500 INFO L124 PetriNetUnfolderBase]: 2717/4960 cut-off events. [2024-11-07 19:30:49,501 INFO L125 PetriNetUnfolderBase]: For 51/51 co-relation queries the response was YES. [2024-11-07 19:30:49,508 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8662 conditions, 4960 events. 2717/4960 cut-off events. For 51/51 co-relation queries the response was YES. Maximal size of possible extension queue 355. Compared 34697 event pairs, 1692 based on Foata normal form. 0/3409 useless extension candidates. Maximal degree in co-relation 8602. Up to 3575 conditions per place. [2024-11-07 19:30:49,525 INFO L140 encePairwiseOnDemand]: 88/96 looper letters, 45 selfloop transitions, 18 changer transitions 0/100 dead transitions. [2024-11-07 19:30:49,526 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 100 transitions, 424 flow [2024-11-07 19:30:49,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-07 19:30:49,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-07 19:30:49,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 458 transitions. [2024-11-07 19:30:49,530 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5300925925925926 [2024-11-07 19:30:49,530 INFO L175 Difference]: Start difference. First operand has 90 places, 95 transitions, 273 flow. Second operand 9 states and 458 transitions. [2024-11-07 19:30:49,530 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 100 transitions, 424 flow [2024-11-07 19:30:49,531 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 100 transitions, 416 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 19:30:49,533 INFO L231 Difference]: Finished difference. Result has 95 places, 100 transitions, 326 flow [2024-11-07 19:30:49,534 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=262, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=326, PETRI_PLACES=95, PETRI_TRANSITIONS=100} [2024-11-07 19:30:49,534 INFO L277 CegarLoopForPetriNet]: 90 programPoint places, 5 predicate places. [2024-11-07 19:30:49,534 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 100 transitions, 326 flow [2024-11-07 19:30:49,535 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 45.30769230769231) internal successors, (589), 13 states have internal predecessors, (589), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:30:49,536 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:30:49,536 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2024-11-07 19:30:49,548 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:30:49,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:30:49,737 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-07 19:30:49,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:30:49,737 INFO L85 PathProgramCache]: Analyzing trace with hash -1411568643, now seen corresponding path program 1 times [2024-11-07 19:30:49,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:30:49,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548841342] [2024-11-07 19:30:49,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:30:49,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:30:49,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:30:49,925 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:30:49,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:30:49,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548841342] [2024-11-07 19:30:49,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548841342] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:30:49,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [879306566] [2024-11-07 19:30:49,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:30:49,926 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:30:49,926 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:30:49,928 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:30:49,929 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:30:49,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:30:50,000 INFO L255 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-07 19:30:50,001 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:30:50,019 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2024-11-07 19:30:50,142 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:30:50,142 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:30:50,265 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:30:50,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [879306566] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:30:50,266 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:30:50,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-11-07 19:30:50,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608951485] [2024-11-07 19:30:50,266 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:30:50,266 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-07 19:30:50,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:30:50,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-07 19:30:50,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-11-07 19:30:50,963 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 96 [2024-11-07 19:30:50,964 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 100 transitions, 326 flow. Second operand has 13 states, 13 states have (on average 45.46153846153846) internal successors, (591), 13 states have internal predecessors, (591), 0 states have call successors, (0), 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:30:50,964 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:30:50,964 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 96 [2024-11-07 19:30:50,964 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:30:51,433 INFO L124 PetriNetUnfolderBase]: 2718/4962 cut-off events. [2024-11-07 19:30:51,434 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2024-11-07 19:30:51,440 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8682 conditions, 4962 events. 2718/4962 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 355. Compared 34655 event pairs, 1692 based on Foata normal form. 0/3411 useless extension candidates. Maximal degree in co-relation 8610. Up to 3577 conditions per place. [2024-11-07 19:30:51,452 INFO L140 encePairwiseOnDemand]: 87/96 looper letters, 43 selfloop transitions, 22 changer transitions 0/102 dead transitions. [2024-11-07 19:30:51,452 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 102 transitions, 464 flow [2024-11-07 19:30:51,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-07 19:30:51,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-07 19:30:51,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 457 transitions. [2024-11-07 19:30:51,456 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5289351851851852 [2024-11-07 19:30:51,456 INFO L175 Difference]: Start difference. First operand has 95 places, 100 transitions, 326 flow. Second operand 9 states and 457 transitions. [2024-11-07 19:30:51,456 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 102 transitions, 464 flow [2024-11-07 19:30:51,457 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 102 transitions, 418 flow, removed 10 selfloop flow, removed 6 redundant places. [2024-11-07 19:30:51,459 INFO L231 Difference]: Finished difference. Result has 96 places, 102 transitions, 332 flow [2024-11-07 19:30:51,459 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=332, PETRI_PLACES=96, PETRI_TRANSITIONS=102} [2024-11-07 19:30:51,460 INFO L277 CegarLoopForPetriNet]: 90 programPoint places, 6 predicate places. [2024-11-07 19:30:51,460 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 102 transitions, 332 flow [2024-11-07 19:30:51,460 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 45.46153846153846) internal successors, (591), 13 states have internal predecessors, (591), 0 states have call successors, (0), 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:30:51,460 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:30:51,460 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:30:51,473 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-07 19:30:51,660 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:30:51,661 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-07 19:30:51,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:30:51,662 INFO L85 PathProgramCache]: Analyzing trace with hash 856152628, now seen corresponding path program 1 times [2024-11-07 19:30:51,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:30:51,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202108367] [2024-11-07 19:30:51,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:30:51,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:30:51,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:30:51,716 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:30:51,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:30:51,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202108367] [2024-11-07 19:30:51,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202108367] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:30:51,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:30:51,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 19:30:51,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1191445674] [2024-11-07 19:30:51,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:30:51,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 19:30:51,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:30:51,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 19:30:51,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-07 19:30:51,737 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 96 [2024-11-07 19:30:51,737 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 102 transitions, 332 flow. Second operand has 5 states, 5 states have (on average 47.6) internal successors, (238), 5 states have internal predecessors, (238), 0 states have call successors, (0), 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:30:51,737 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:30:51,737 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 96 [2024-11-07 19:30:51,737 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:30:52,142 INFO L124 PetriNetUnfolderBase]: 5204/9287 cut-off events. [2024-11-07 19:30:52,142 INFO L125 PetriNetUnfolderBase]: For 88/88 co-relation queries the response was YES. [2024-11-07 19:30:52,151 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16450 conditions, 9287 events. 5204/9287 cut-off events. For 88/88 co-relation queries the response was YES. Maximal size of possible extension queue 584. Compared 69835 event pairs, 2894 based on Foata normal form. 0/6441 useless extension candidates. Maximal degree in co-relation 9726. Up to 4040 conditions per place. [2024-11-07 19:30:52,174 INFO L140 encePairwiseOnDemand]: 84/96 looper letters, 123 selfloop transitions, 18 changer transitions 0/177 dead transitions. [2024-11-07 19:30:52,174 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 177 transitions, 842 flow [2024-11-07 19:30:52,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 19:30:52,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-07 19:30:52,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 395 transitions. [2024-11-07 19:30:52,176 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6857638888888888 [2024-11-07 19:30:52,176 INFO L175 Difference]: Start difference. First operand has 96 places, 102 transitions, 332 flow. Second operand 6 states and 395 transitions. [2024-11-07 19:30:52,176 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 177 transitions, 842 flow [2024-11-07 19:30:52,177 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 177 transitions, 764 flow, removed 12 selfloop flow, removed 6 redundant places. [2024-11-07 19:30:52,178 INFO L231 Difference]: Finished difference. Result has 98 places, 117 transitions, 443 flow [2024-11-07 19:30:52,179 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=286, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=443, PETRI_PLACES=98, PETRI_TRANSITIONS=117} [2024-11-07 19:30:52,179 INFO L277 CegarLoopForPetriNet]: 90 programPoint places, 8 predicate places. [2024-11-07 19:30:52,179 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 117 transitions, 443 flow [2024-11-07 19:30:52,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 47.6) internal successors, (238), 5 states have internal predecessors, (238), 0 states have call successors, (0), 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:30:52,179 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:30:52,179 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:30:52,180 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-07 19:30:52,180 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-07 19:30:52,180 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:30:52,180 INFO L85 PathProgramCache]: Analyzing trace with hash 1918678218, now seen corresponding path program 1 times [2024-11-07 19:30:52,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:30:52,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793939982] [2024-11-07 19:30:52,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:30:52,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:30:52,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:30:52,252 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:30:52,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:30:52,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [793939982] [2024-11-07 19:30:52,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [793939982] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:30:52,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:30:52,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 19:30:52,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116807578] [2024-11-07 19:30:52,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:30:52,254 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 19:30:52,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:30:52,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 19:30:52,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-07 19:30:52,284 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 96 [2024-11-07 19:30:52,284 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 117 transitions, 443 flow. Second operand has 5 states, 5 states have (on average 48.0) internal successors, (240), 5 states have internal predecessors, (240), 0 states have call successors, (0), 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:30:52,285 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:30:52,285 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 96 [2024-11-07 19:30:52,285 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:30:52,949 INFO L124 PetriNetUnfolderBase]: 9500/17109 cut-off events. [2024-11-07 19:30:52,949 INFO L125 PetriNetUnfolderBase]: For 1749/1749 co-relation queries the response was YES. [2024-11-07 19:30:52,963 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31679 conditions, 17109 events. 9500/17109 cut-off events. For 1749/1749 co-relation queries the response was YES. Maximal size of possible extension queue 1006. Compared 142463 event pairs, 5298 based on Foata normal form. 114/12620 useless extension candidates. Maximal degree in co-relation 22707. Up to 6942 conditions per place. [2024-11-07 19:30:53,004 INFO L140 encePairwiseOnDemand]: 90/96 looper letters, 145 selfloop transitions, 10 changer transitions 0/191 dead transitions. [2024-11-07 19:30:53,005 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 191 transitions, 983 flow [2024-11-07 19:30:53,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 19:30:53,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 19:30:53,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 342 transitions. [2024-11-07 19:30:53,006 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7125 [2024-11-07 19:30:53,006 INFO L175 Difference]: Start difference. First operand has 98 places, 117 transitions, 443 flow. Second operand 5 states and 342 transitions. [2024-11-07 19:30:53,006 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 191 transitions, 983 flow [2024-11-07 19:30:53,011 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 191 transitions, 979 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-07 19:30:53,012 INFO L231 Difference]: Finished difference. Result has 103 places, 121 transitions, 498 flow [2024-11-07 19:30:53,013 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=439, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=498, PETRI_PLACES=103, PETRI_TRANSITIONS=121} [2024-11-07 19:30:53,014 INFO L277 CegarLoopForPetriNet]: 90 programPoint places, 13 predicate places. [2024-11-07 19:30:53,015 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 121 transitions, 498 flow [2024-11-07 19:30:53,015 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 48.0) internal successors, (240), 5 states have internal predecessors, (240), 0 states have call successors, (0), 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:30:53,015 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:30:53,015 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:30:53,016 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-07 19:30:53,016 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-07 19:30:53,016 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:30:53,016 INFO L85 PathProgramCache]: Analyzing trace with hash 1193415617, now seen corresponding path program 1 times [2024-11-07 19:30:53,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:30:53,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598088637] [2024-11-07 19:30:53,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:30:53,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:30:53,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:30:53,074 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:30:53,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:30:53,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598088637] [2024-11-07 19:30:53,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1598088637] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:30:53,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:30:53,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 19:30:53,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026455389] [2024-11-07 19:30:53,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:30:53,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 19:30:53,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:30:53,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 19:30:53,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-07 19:30:53,097 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 96 [2024-11-07 19:30:53,098 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 121 transitions, 498 flow. Second operand has 5 states, 5 states have (on average 48.0) internal successors, (240), 5 states have internal predecessors, (240), 0 states have call successors, (0), 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:30:53,098 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:30:53,098 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 96 [2024-11-07 19:30:53,098 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:30:53,789 INFO L124 PetriNetUnfolderBase]: 8828/16221 cut-off events. [2024-11-07 19:30:53,790 INFO L125 PetriNetUnfolderBase]: For 5585/5585 co-relation queries the response was YES. [2024-11-07 19:30:53,807 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31239 conditions, 16221 events. 8828/16221 cut-off events. For 5585/5585 co-relation queries the response was YES. Maximal size of possible extension queue 871. Compared 134802 event pairs, 5194 based on Foata normal form. 0/11714 useless extension candidates. Maximal degree in co-relation 23054. Up to 7338 conditions per place. [2024-11-07 19:30:53,848 INFO L140 encePairwiseOnDemand]: 90/96 looper letters, 142 selfloop transitions, 8 changer transitions 0/186 dead transitions. [2024-11-07 19:30:53,848 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 186 transitions, 1026 flow [2024-11-07 19:30:53,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 19:30:53,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 19:30:53,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 335 transitions. [2024-11-07 19:30:53,850 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6979166666666666 [2024-11-07 19:30:53,850 INFO L175 Difference]: Start difference. First operand has 103 places, 121 transitions, 498 flow. Second operand 5 states and 335 transitions. [2024-11-07 19:30:53,850 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 186 transitions, 1026 flow [2024-11-07 19:30:53,855 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 186 transitions, 1015 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 19:30:53,857 INFO L231 Difference]: Finished difference. Result has 107 places, 123 transitions, 518 flow [2024-11-07 19:30:53,857 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=487, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=518, PETRI_PLACES=107, PETRI_TRANSITIONS=123} [2024-11-07 19:30:53,858 INFO L277 CegarLoopForPetriNet]: 90 programPoint places, 17 predicate places. [2024-11-07 19:30:53,858 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 123 transitions, 518 flow [2024-11-07 19:30:53,859 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 48.0) internal successors, (240), 5 states have internal predecessors, (240), 0 states have call successors, (0), 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:30:53,859 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:30:53,859 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:30:53,859 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-07 19:30:53,859 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread3Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-07 19:30:53,860 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:30:53,860 INFO L85 PathProgramCache]: Analyzing trace with hash 1303113116, now seen corresponding path program 1 times [2024-11-07 19:30:53,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:30:53,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100557188] [2024-11-07 19:30:53,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:30:53,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:30:53,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:30:53,919 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:30:53,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:30:53,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100557188] [2024-11-07 19:30:53,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2100557188] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:30:53,919 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:30:53,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 19:30:53,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808398666] [2024-11-07 19:30:53,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:30:53,920 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 19:30:53,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:30:53,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 19:30:53,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-07 19:30:53,944 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 96 [2024-11-07 19:30:53,945 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 123 transitions, 518 flow. Second operand has 5 states, 5 states have (on average 48.4) internal successors, (242), 5 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) [2024-11-07 19:30:53,945 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:30:53,945 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 96 [2024-11-07 19:30:53,945 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:30:54,749 INFO L124 PetriNetUnfolderBase]: 7930/14288 cut-off events. [2024-11-07 19:30:54,749 INFO L125 PetriNetUnfolderBase]: For 6576/6576 co-relation queries the response was YES. [2024-11-07 19:30:54,760 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29363 conditions, 14288 events. 7930/14288 cut-off events. For 6576/6576 co-relation queries the response was YES. Maximal size of possible extension queue 704. Compared 111809 event pairs, 4896 based on Foata normal form. 0/10888 useless extension candidates. Maximal degree in co-relation 21587. Up to 6601 conditions per place. [2024-11-07 19:30:54,782 INFO L140 encePairwiseOnDemand]: 84/96 looper letters, 127 selfloop transitions, 18 changer transitions 0/181 dead transitions. [2024-11-07 19:30:54,782 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 181 transitions, 999 flow [2024-11-07 19:30:54,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 19:30:54,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-07 19:30:54,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 387 transitions. [2024-11-07 19:30:54,784 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.671875 [2024-11-07 19:30:54,784 INFO L175 Difference]: Start difference. First operand has 107 places, 123 transitions, 518 flow. Second operand 6 states and 387 transitions. [2024-11-07 19:30:54,784 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 181 transitions, 999 flow [2024-11-07 19:30:54,791 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 181 transitions, 987 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 19:30:54,792 INFO L231 Difference]: Finished difference. Result has 112 places, 125 transitions, 570 flow [2024-11-07 19:30:54,792 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=507, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=570, PETRI_PLACES=112, PETRI_TRANSITIONS=125} [2024-11-07 19:30:54,793 INFO L277 CegarLoopForPetriNet]: 90 programPoint places, 22 predicate places. [2024-11-07 19:30:54,793 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 125 transitions, 570 flow [2024-11-07 19:30:54,793 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 48.4) internal successors, (242), 5 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) [2024-11-07 19:30:54,793 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:30:54,793 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:30:54,793 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-07 19:30:54,793 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-07 19:30:54,793 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:30:54,793 INFO L85 PathProgramCache]: Analyzing trace with hash 1331590473, now seen corresponding path program 1 times [2024-11-07 19:30:54,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:30:54,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284386962] [2024-11-07 19:30:54,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:30:54,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:30:54,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:30:54,841 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:30:54,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:30:54,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284386962] [2024-11-07 19:30:54,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [284386962] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:30:54,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:30:54,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 19:30:54,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571639462] [2024-11-07 19:30:54,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:30:54,842 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 19:30:54,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:30:54,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 19:30:54,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-07 19:30:54,865 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 96 [2024-11-07 19:30:54,865 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 125 transitions, 570 flow. Second operand has 5 states, 5 states have (on average 48.4) internal successors, (242), 5 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) [2024-11-07 19:30:54,866 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:30:54,866 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 96 [2024-11-07 19:30:54,866 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:30:55,816 INFO L124 PetriNetUnfolderBase]: 14398/25606 cut-off events. [2024-11-07 19:30:55,816 INFO L125 PetriNetUnfolderBase]: For 13531/13531 co-relation queries the response was YES. [2024-11-07 19:30:55,857 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55837 conditions, 25606 events. 14398/25606 cut-off events. For 13531/13531 co-relation queries the response was YES. Maximal size of possible extension queue 1125. Compared 215452 event pairs, 8752 based on Foata normal form. 209/21235 useless extension candidates. Maximal degree in co-relation 40013. Up to 10931 conditions per place. [2024-11-07 19:30:55,913 INFO L140 encePairwiseOnDemand]: 90/96 looper letters, 150 selfloop transitions, 13 changer transitions 0/199 dead transitions. [2024-11-07 19:30:55,913 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 199 transitions, 1184 flow [2024-11-07 19:30:55,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 19:30:55,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 19:30:55,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 338 transitions. [2024-11-07 19:30:55,914 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7041666666666667 [2024-11-07 19:30:55,915 INFO L175 Difference]: Start difference. First operand has 112 places, 125 transitions, 570 flow. Second operand 5 states and 338 transitions. [2024-11-07 19:30:55,915 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 199 transitions, 1184 flow [2024-11-07 19:30:55,935 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 199 transitions, 1165 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-07 19:30:55,937 INFO L231 Difference]: Finished difference. Result has 115 places, 129 transitions, 617 flow [2024-11-07 19:30:55,938 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=551, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=617, PETRI_PLACES=115, PETRI_TRANSITIONS=129} [2024-11-07 19:30:55,939 INFO L277 CegarLoopForPetriNet]: 90 programPoint places, 25 predicate places. [2024-11-07 19:30:55,939 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 129 transitions, 617 flow [2024-11-07 19:30:55,939 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 48.4) internal successors, (242), 5 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) [2024-11-07 19:30:55,939 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:30:55,939 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:30:55,940 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-07 19:30:55,940 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-07 19:30:55,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:30:55,940 INFO L85 PathProgramCache]: Analyzing trace with hash 2047314643, now seen corresponding path program 1 times [2024-11-07 19:30:55,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:30:55,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559290878] [2024-11-07 19:30:55,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:30:55,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:30:55,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:30:56,225 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:30:56,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:30:56,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559290878] [2024-11-07 19:30:56,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559290878] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:30:56,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [838082847] [2024-11-07 19:30:56,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:30:56,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:30:56,226 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:30:56,228 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:30:56,229 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:30:56,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:30:56,294 INFO L255 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-07 19:30:56,295 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:30:56,302 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-07 19:30:56,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-07 19:30:56,338 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-07 19:30:56,356 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2024-11-07 19:30:56,356 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2024-11-07 19:30:56,389 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-07 19:30:56,390 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-07 19:30:56,397 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-07 19:30:56,397 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-07 19:30:56,433 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:30:56,434 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:30:56,602 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 100 treesize of output 96 [2024-11-07 19:30:56,725 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:30:56,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [838082847] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:30:56,726 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:30:56,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 14 [2024-11-07 19:30:56,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412250860] [2024-11-07 19:30:56,726 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:30:56,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-07 19:30:56,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:30:56,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-07 19:30:56,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240 [2024-11-07 19:30:57,785 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 96 [2024-11-07 19:30:57,785 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 129 transitions, 617 flow. Second operand has 16 states, 16 states have (on average 36.0625) internal successors, (577), 16 states have internal predecessors, (577), 0 states have call successors, (0), 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:30:57,785 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:30:57,785 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 96 [2024-11-07 19:30:57,785 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:31:00,124 INFO L124 PetriNetUnfolderBase]: 22860/38327 cut-off events. [2024-11-07 19:31:00,124 INFO L125 PetriNetUnfolderBase]: For 25611/25611 co-relation queries the response was YES. [2024-11-07 19:31:00,215 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87177 conditions, 38327 events. 22860/38327 cut-off events. For 25611/25611 co-relation queries the response was YES. Maximal size of possible extension queue 1285. Compared 310589 event pairs, 10483 based on Foata normal form. 0/32667 useless extension candidates. Maximal degree in co-relation 63478. Up to 12148 conditions per place. [2024-11-07 19:31:00,492 INFO L140 encePairwiseOnDemand]: 79/96 looper letters, 175 selfloop transitions, 26 changer transitions 0/228 dead transitions. [2024-11-07 19:31:00,492 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 228 transitions, 1375 flow [2024-11-07 19:31:00,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-07 19:31:00,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-07 19:31:00,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 481 transitions. [2024-11-07 19:31:00,493 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5567129629629629 [2024-11-07 19:31:00,493 INFO L175 Difference]: Start difference. First operand has 115 places, 129 transitions, 617 flow. Second operand 9 states and 481 transitions. [2024-11-07 19:31:00,493 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 228 transitions, 1375 flow [2024-11-07 19:31:00,538 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 228 transitions, 1367 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 19:31:00,540 INFO L231 Difference]: Finished difference. Result has 119 places, 130 transitions, 696 flow [2024-11-07 19:31:00,540 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=600, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=696, PETRI_PLACES=119, PETRI_TRANSITIONS=130} [2024-11-07 19:31:00,540 INFO L277 CegarLoopForPetriNet]: 90 programPoint places, 29 predicate places. [2024-11-07 19:31:00,540 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 130 transitions, 696 flow [2024-11-07 19:31:00,540 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 36.0625) internal successors, (577), 16 states have internal predecessors, (577), 0 states have call successors, (0), 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:31:00,540 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:31:00,541 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:31:00,552 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-07 19:31:00,741 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:31:00,741 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-07 19:31:00,741 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:31:00,741 INFO L85 PathProgramCache]: Analyzing trace with hash -957754760, now seen corresponding path program 1 times [2024-11-07 19:31:00,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:31:00,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455571533] [2024-11-07 19:31:00,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:31:00,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:31:00,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:31:00,868 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:31:00,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:31:00,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455571533] [2024-11-07 19:31:00,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455571533] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:31:00,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [194323083] [2024-11-07 19:31:00,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:31:00,869 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:31:00,869 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:31:00,870 INFO L229 MonitoredProcess]: Starting monitored process 5 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:31:00,871 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-07 19:31:00,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:31:00,936 INFO L255 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-07 19:31:00,937 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:31:00,943 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-07 19:31:00,975 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-07 19:31:00,976 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-07 19:31:00,982 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-07 19:31:00,982 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-07 19:31:01,029 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:31:01,029 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:31:01,090 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 48 [2024-11-07 19:31:01,130 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:31:01,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [194323083] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:31:01,132 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:31:01,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2024-11-07 19:31:01,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577623014] [2024-11-07 19:31:01,132 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:31:01,132 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-07 19:31:01,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:31:01,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-07 19:31:01,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2024-11-07 19:31:05,206 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-07 19:31:09,305 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 [1] [2024-11-07 19:31:13,475 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 [1] [2024-11-07 19:31:17,521 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 [1] [2024-11-07 19:31:21,547 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 [1] [2024-11-07 19:31:25,741 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 [1] [2024-11-07 19:31:29,766 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 [1] [2024-11-07 19:31:29,806 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 96 [2024-11-07 19:31:29,807 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 130 transitions, 696 flow. Second operand has 13 states, 13 states have (on average 36.07692307692308) internal successors, (469), 13 states have internal predecessors, (469), 0 states have call successors, (0), 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:31:29,807 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:31:29,807 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 96 [2024-11-07 19:31:29,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:31:31,591 INFO L124 PetriNetUnfolderBase]: 24458/38940 cut-off events. [2024-11-07 19:31:31,592 INFO L125 PetriNetUnfolderBase]: For 35583/35583 co-relation queries the response was YES. [2024-11-07 19:31:31,683 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93999 conditions, 38940 events. 24458/38940 cut-off events. For 35583/35583 co-relation queries the response was YES. Maximal size of possible extension queue 1291. Compared 296295 event pairs, 11880 based on Foata normal form. 0/33727 useless extension candidates. Maximal degree in co-relation 63355. Up to 13702 conditions per place. [2024-11-07 19:31:31,817 INFO L140 encePairwiseOnDemand]: 83/96 looper letters, 182 selfloop transitions, 34 changer transitions 0/241 dead transitions. [2024-11-07 19:31:31,817 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 241 transitions, 1531 flow [2024-11-07 19:31:31,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-07 19:31:31,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-07 19:31:31,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 472 transitions. [2024-11-07 19:31:31,819 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5462962962962963 [2024-11-07 19:31:31,819 INFO L175 Difference]: Start difference. First operand has 119 places, 130 transitions, 696 flow. Second operand 9 states and 472 transitions. [2024-11-07 19:31:31,819 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 241 transitions, 1531 flow [2024-11-07 19:31:31,911 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 241 transitions, 1506 flow, removed 9 selfloop flow, removed 1 redundant places. [2024-11-07 19:31:31,913 INFO L231 Difference]: Finished difference. Result has 127 places, 138 transitions, 831 flow [2024-11-07 19:31:31,913 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=676, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=831, PETRI_PLACES=127, PETRI_TRANSITIONS=138} [2024-11-07 19:31:31,913 INFO L277 CegarLoopForPetriNet]: 90 programPoint places, 37 predicate places. [2024-11-07 19:31:31,913 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 138 transitions, 831 flow [2024-11-07 19:31:31,914 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 36.07692307692308) internal successors, (469), 13 states have internal predecessors, (469), 0 states have call successors, (0), 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:31:31,914 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:31:31,914 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:31:31,926 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-07 19:31:32,114 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-07 19:31:32,114 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-07 19:31:32,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:31:32,115 INFO L85 PathProgramCache]: Analyzing trace with hash -957754761, now seen corresponding path program 1 times [2024-11-07 19:31:32,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:31:32,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451926160] [2024-11-07 19:31:32,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:31:32,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:31:32,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:31:32,184 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 19:31:32,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:31:32,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451926160] [2024-11-07 19:31:32,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [451926160] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:31:32,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:31:32,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 19:31:32,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676410185] [2024-11-07 19:31:32,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:31:32,185 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 19:31:32,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:31:32,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 19:31:32,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 19:31:32,223 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 96 [2024-11-07 19:31:32,223 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 138 transitions, 831 flow. Second operand has 4 states, 4 states have (on average 40.0) internal successors, (160), 4 states have internal predecessors, (160), 0 states have call successors, (0), 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:31:32,223 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:31:32,223 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 96 [2024-11-07 19:31:32,223 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:31:33,589 INFO L124 PetriNetUnfolderBase]: 19537/32776 cut-off events. [2024-11-07 19:31:33,589 INFO L125 PetriNetUnfolderBase]: For 41610/41610 co-relation queries the response was YES. [2024-11-07 19:31:33,635 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82045 conditions, 32776 events. 19537/32776 cut-off events. For 41610/41610 co-relation queries the response was YES. Maximal size of possible extension queue 1183. Compared 259657 event pairs, 14065 based on Foata normal form. 394/29828 useless extension candidates. Maximal degree in co-relation 59786. Up to 26618 conditions per place. [2024-11-07 19:31:33,705 INFO L140 encePairwiseOnDemand]: 89/96 looper letters, 91 selfloop transitions, 18 changer transitions 0/134 dead transitions. [2024-11-07 19:31:33,705 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 134 transitions, 1041 flow [2024-11-07 19:31:33,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 19:31:33,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 19:31:33,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 239 transitions. [2024-11-07 19:31:33,706 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4979166666666667 [2024-11-07 19:31:33,706 INFO L175 Difference]: Start difference. First operand has 127 places, 138 transitions, 831 flow. Second operand 5 states and 239 transitions. [2024-11-07 19:31:33,706 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 134 transitions, 1041 flow [2024-11-07 19:31:33,729 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 134 transitions, 1022 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-07 19:31:33,730 INFO L231 Difference]: Finished difference. Result has 124 places, 134 transitions, 840 flow [2024-11-07 19:31:33,730 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=804, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=840, PETRI_PLACES=124, PETRI_TRANSITIONS=134} [2024-11-07 19:31:33,731 INFO L277 CegarLoopForPetriNet]: 90 programPoint places, 34 predicate places. [2024-11-07 19:31:33,731 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 134 transitions, 840 flow [2024-11-07 19:31:33,731 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.0) internal successors, (160), 4 states have internal predecessors, (160), 0 states have call successors, (0), 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:31:33,731 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:31:33,731 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:31:33,731 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-07 19:31:33,731 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-07 19:31:33,731 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:31:33,731 INFO L85 PathProgramCache]: Analyzing trace with hash -884634317, now seen corresponding path program 1 times [2024-11-07 19:31:33,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:31:33,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336577270] [2024-11-07 19:31:33,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:31:33,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:31:33,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:31:33,779 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:31:33,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:31:33,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336577270] [2024-11-07 19:31:33,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1336577270] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:31:33,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:31:33,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 19:31:33,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714459085] [2024-11-07 19:31:33,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:31:33,780 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 19:31:33,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:31:33,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 19:31:33,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-07 19:31:33,805 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 96 [2024-11-07 19:31:33,805 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 134 transitions, 840 flow. Second operand has 5 states, 5 states have (on average 48.8) internal successors, (244), 5 states have internal predecessors, (244), 0 states have call successors, (0), 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:31:33,805 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:31:33,805 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 96 [2024-11-07 19:31:33,805 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:31:34,963 INFO L124 PetriNetUnfolderBase]: 16312/26016 cut-off events. [2024-11-07 19:31:34,963 INFO L125 PetriNetUnfolderBase]: For 34090/34240 co-relation queries the response was YES. [2024-11-07 19:31:35,004 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66662 conditions, 26016 events. 16312/26016 cut-off events. For 34090/34240 co-relation queries the response was YES. Maximal size of possible extension queue 848. Compared 183978 event pairs, 10256 based on Foata normal form. 218/23300 useless extension candidates. Maximal degree in co-relation 49127. Up to 13117 conditions per place. [2024-11-07 19:31:35,068 INFO L140 encePairwiseOnDemand]: 90/96 looper letters, 158 selfloop transitions, 17 changer transitions 0/203 dead transitions. [2024-11-07 19:31:35,068 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 203 transitions, 1560 flow [2024-11-07 19:31:35,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 19:31:35,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 19:31:35,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 331 transitions. [2024-11-07 19:31:35,069 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6895833333333333 [2024-11-07 19:31:35,069 INFO L175 Difference]: Start difference. First operand has 124 places, 134 transitions, 840 flow. Second operand 5 states and 331 transitions. [2024-11-07 19:31:35,069 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 203 transitions, 1560 flow [2024-11-07 19:31:35,090 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 203 transitions, 1536 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-07 19:31:35,092 INFO L231 Difference]: Finished difference. Result has 127 places, 138 transitions, 892 flow [2024-11-07 19:31:35,092 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=816, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=892, PETRI_PLACES=127, PETRI_TRANSITIONS=138} [2024-11-07 19:31:35,092 INFO L277 CegarLoopForPetriNet]: 90 programPoint places, 37 predicate places. [2024-11-07 19:31:35,092 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 138 transitions, 892 flow [2024-11-07 19:31:35,092 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 48.8) internal successors, (244), 5 states have internal predecessors, (244), 0 states have call successors, (0), 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:31:35,092 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:31:35,092 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:31:35,093 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-07 19:31:35,093 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-07 19:31:35,093 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:31:35,093 INFO L85 PathProgramCache]: Analyzing trace with hash 932459081, now seen corresponding path program 1 times [2024-11-07 19:31:35,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:31:35,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427474487] [2024-11-07 19:31:35,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:31:35,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:31:35,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:31:35,228 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:31:35,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:31:35,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427474487] [2024-11-07 19:31:35,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427474487] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:31:35,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [511288362] [2024-11-07 19:31:35,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:31:35,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:31:35,229 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:31:35,231 INFO L229 MonitoredProcess]: Starting monitored process 6 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:31:35,232 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-07 19:31:35,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:31:35,299 INFO L255 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-07 19:31:35,301 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:31:35,306 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-07 19:31:35,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-07 19:31:35,346 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-07 19:31:35,356 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-07 19:31:35,357 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-07 19:31:35,401 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:31:35,402 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:31:35,478 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 48 [2024-11-07 19:31:35,519 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:31:35,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [511288362] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:31:35,519 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:31:35,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2024-11-07 19:31:35,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [57310594] [2024-11-07 19:31:35,520 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:31:35,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-07 19:31:35,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:31:35,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-07 19:31:35,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2024-11-07 19:31:36,070 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 96 [2024-11-07 19:31:36,070 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 138 transitions, 892 flow. Second operand has 13 states, 13 states have (on average 42.53846153846154) internal successors, (553), 13 states have internal predecessors, (553), 0 states have call successors, (0), 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:31:36,070 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:31:36,070 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 96 [2024-11-07 19:31:36,070 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:31:38,269 INFO L124 PetriNetUnfolderBase]: 23084/36815 cut-off events. [2024-11-07 19:31:38,269 INFO L125 PetriNetUnfolderBase]: For 56291/57119 co-relation queries the response was YES. [2024-11-07 19:31:38,348 INFO L83 FinitePrefix]: Finished finitePrefix Result has 95456 conditions, 36815 events. 23084/36815 cut-off events. For 56291/57119 co-relation queries the response was YES. Maximal size of possible extension queue 1098. Compared 273000 event pairs, 10273 based on Foata normal form. 0/32477 useless extension candidates. Maximal degree in co-relation 72308. Up to 11967 conditions per place. [2024-11-07 19:31:38,458 INFO L140 encePairwiseOnDemand]: 83/96 looper letters, 190 selfloop transitions, 34 changer transitions 0/249 dead transitions. [2024-11-07 19:31:38,458 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 249 transitions, 1870 flow [2024-11-07 19:31:38,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-07 19:31:38,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-07 19:31:38,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 511 transitions. [2024-11-07 19:31:38,460 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5914351851851852 [2024-11-07 19:31:38,460 INFO L175 Difference]: Start difference. First operand has 127 places, 138 transitions, 892 flow. Second operand 9 states and 511 transitions. [2024-11-07 19:31:38,460 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 249 transitions, 1870 flow [2024-11-07 19:31:38,503 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 249 transitions, 1848 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 19:31:38,505 INFO L231 Difference]: Finished difference. Result has 134 places, 141 transitions, 977 flow [2024-11-07 19:31:38,505 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=868, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=977, PETRI_PLACES=134, PETRI_TRANSITIONS=141} [2024-11-07 19:31:38,506 INFO L277 CegarLoopForPetriNet]: 90 programPoint places, 44 predicate places. [2024-11-07 19:31:38,506 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 141 transitions, 977 flow [2024-11-07 19:31:38,506 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 42.53846153846154) internal successors, (553), 13 states have internal predecessors, (553), 0 states have call successors, (0), 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:31:38,506 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:31:38,506 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:31:38,518 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-07 19:31:38,706 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-07 19:31:38,706 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-07 19:31:38,707 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:31:38,707 INFO L85 PathProgramCache]: Analyzing trace with hash -1158538793, now seen corresponding path program 1 times [2024-11-07 19:31:38,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:31:38,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540600067] [2024-11-07 19:31:38,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:31:38,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:31:38,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:31:38,839 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:31:38,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:31:38,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540600067] [2024-11-07 19:31:38,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540600067] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:31:38,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [306375761] [2024-11-07 19:31:38,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:31:38,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:31:38,840 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:31:38,842 INFO L229 MonitoredProcess]: Starting monitored process 7 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:31:38,844 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-07 19:31:38,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:31:38,912 INFO L255 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-07 19:31:38,913 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:31:38,980 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:31:38,981 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:31:39,019 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 18 [2024-11-07 19:31:39,024 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:31:39,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [306375761] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:31:39,024 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:31:39,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-07 19:31:39,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104854151] [2024-11-07 19:31:39,024 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:31:39,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-07 19:31:39,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:31:39,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-07 19:31:39,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-11-07 19:31:39,402 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 96 [2024-11-07 19:31:39,402 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 141 transitions, 977 flow. Second operand has 11 states, 11 states have (on average 46.36363636363637) internal successors, (510), 11 states have internal predecessors, (510), 0 states have call successors, (0), 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:31:39,403 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:31:39,403 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 96 [2024-11-07 19:31:39,403 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:31:41,496 INFO L124 PetriNetUnfolderBase]: 21546/34169 cut-off events. [2024-11-07 19:31:41,496 INFO L125 PetriNetUnfolderBase]: For 60368/60836 co-relation queries the response was YES. [2024-11-07 19:31:41,559 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94080 conditions, 34169 events. 21546/34169 cut-off events. For 60368/60836 co-relation queries the response was YES. Maximal size of possible extension queue 934. Compared 246838 event pairs, 10533 based on Foata normal form. 0/31921 useless extension candidates. Maximal degree in co-relation 71870. Up to 11045 conditions per place. [2024-11-07 19:31:41,643 INFO L140 encePairwiseOnDemand]: 83/96 looper letters, 182 selfloop transitions, 34 changer transitions 0/242 dead transitions. [2024-11-07 19:31:41,644 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 242 transitions, 1907 flow [2024-11-07 19:31:41,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-07 19:31:41,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-07 19:31:41,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 451 transitions. [2024-11-07 19:31:41,645 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6711309523809523 [2024-11-07 19:31:41,645 INFO L175 Difference]: Start difference. First operand has 134 places, 141 transitions, 977 flow. Second operand 7 states and 451 transitions. [2024-11-07 19:31:41,645 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 242 transitions, 1907 flow [2024-11-07 19:31:41,692 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 242 transitions, 1848 flow, removed 4 selfloop flow, removed 6 redundant places. [2024-11-07 19:31:41,694 INFO L231 Difference]: Finished difference. Result has 135 places, 141 transitions, 1011 flow [2024-11-07 19:31:41,694 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=916, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=140, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1011, PETRI_PLACES=135, PETRI_TRANSITIONS=141} [2024-11-07 19:31:41,695 INFO L277 CegarLoopForPetriNet]: 90 programPoint places, 45 predicate places. [2024-11-07 19:31:41,695 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 141 transitions, 1011 flow [2024-11-07 19:31:41,695 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 46.36363636363637) internal successors, (510), 11 states have internal predecessors, (510), 0 states have call successors, (0), 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:31:41,695 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:31:41,695 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:31:41,706 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-07 19:31:41,895 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-07 19:31:41,895 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-07 19:31:41,896 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:31:41,896 INFO L85 PathProgramCache]: Analyzing trace with hash -1158538794, now seen corresponding path program 1 times [2024-11-07 19:31:41,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:31:41,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530903723] [2024-11-07 19:31:41,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:31:41,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:31:41,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:31:41,930 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:31:41,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:31:41,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530903723] [2024-11-07 19:31:41,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530903723] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:31:41,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:31:41,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 19:31:41,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429854163] [2024-11-07 19:31:41,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:31:41,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 19:31:41,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:31:41,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 19:31:41,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 19:31:41,982 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 96 [2024-11-07 19:31:41,983 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 141 transitions, 1011 flow. Second operand has 4 states, 4 states have (on average 41.5) internal successors, (166), 4 states have internal predecessors, (166), 0 states have call successors, (0), 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:31:41,983 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:31:41,983 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 96 [2024-11-07 19:31:41,983 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:31:43,852 INFO L124 PetriNetUnfolderBase]: 21908/34405 cut-off events. [2024-11-07 19:31:43,852 INFO L125 PetriNetUnfolderBase]: For 69850/70330 co-relation queries the response was YES. [2024-11-07 19:31:43,917 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98516 conditions, 34405 events. 21908/34405 cut-off events. For 69850/70330 co-relation queries the response was YES. Maximal size of possible extension queue 940. Compared 243835 event pairs, 15768 based on Foata normal form. 492/33201 useless extension candidates. Maximal degree in co-relation 71862. Up to 29754 conditions per place. [2024-11-07 19:31:44,015 INFO L140 encePairwiseOnDemand]: 90/96 looper letters, 102 selfloop transitions, 13 changer transitions 0/137 dead transitions. [2024-11-07 19:31:44,015 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 137 transitions, 1233 flow [2024-11-07 19:31:44,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 19:31:44,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 19:31:44,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 205 transitions. [2024-11-07 19:31:44,016 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5338541666666666 [2024-11-07 19:31:44,016 INFO L175 Difference]: Start difference. First operand has 135 places, 141 transitions, 1011 flow. Second operand 4 states and 205 transitions. [2024-11-07 19:31:44,016 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 137 transitions, 1233 flow [2024-11-07 19:31:44,057 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 137 transitions, 1174 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-11-07 19:31:44,058 INFO L231 Difference]: Finished difference. Result has 129 places, 137 transitions, 970 flow [2024-11-07 19:31:44,058 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=944, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=970, PETRI_PLACES=129, PETRI_TRANSITIONS=137} [2024-11-07 19:31:44,059 INFO L277 CegarLoopForPetriNet]: 90 programPoint places, 39 predicate places. [2024-11-07 19:31:44,059 INFO L471 AbstractCegarLoop]: Abstraction has has 129 places, 137 transitions, 970 flow [2024-11-07 19:31:44,059 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.5) internal successors, (166), 4 states have internal predecessors, (166), 0 states have call successors, (0), 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:31:44,059 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:31:44,059 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:31:44,059 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-07 19:31:44,059 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-07 19:31:44,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:31:44,059 INFO L85 PathProgramCache]: Analyzing trace with hash -1003562407, now seen corresponding path program 1 times [2024-11-07 19:31:44,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:31:44,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89698767] [2024-11-07 19:31:44,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:31:44,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:31:44,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:31:44,134 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:31:44,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:31:44,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89698767] [2024-11-07 19:31:44,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [89698767] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:31:44,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [92374867] [2024-11-07 19:31:44,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:31:44,135 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:31:44,135 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:31:44,136 INFO L229 MonitoredProcess]: Starting monitored process 8 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:31:44,138 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-07 19:31:44,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:31:44,206 INFO L255 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-07 19:31:44,207 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:31:44,273 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:31:44,273 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:31:44,326 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:31:44,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [92374867] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:31:44,326 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:31:44,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 16 [2024-11-07 19:31:44,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839860120] [2024-11-07 19:31:44,327 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:31:44,327 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-07 19:31:44,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:31:44,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-07 19:31:44,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2024-11-07 19:31:44,505 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 96 [2024-11-07 19:31:44,506 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 137 transitions, 970 flow. Second operand has 16 states, 16 states have (on average 48.25) internal successors, (772), 16 states have internal predecessors, (772), 0 states have call successors, (0), 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:31:44,506 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:31:44,506 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 96 [2024-11-07 19:31:44,506 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:31:49,908 INFO L124 PetriNetUnfolderBase]: 52601/81521 cut-off events. [2024-11-07 19:31:49,908 INFO L125 PetriNetUnfolderBase]: For 156200/157452 co-relation queries the response was YES. [2024-11-07 19:31:50,181 INFO L83 FinitePrefix]: Finished finitePrefix Result has 232512 conditions, 81521 events. 52601/81521 cut-off events. For 156200/157452 co-relation queries the response was YES. Maximal size of possible extension queue 2387. Compared 645662 event pairs, 22579 based on Foata normal form. 792/77310 useless extension candidates. Maximal degree in co-relation 181969. Up to 14608 conditions per place. [2024-11-07 19:31:50,401 INFO L140 encePairwiseOnDemand]: 82/96 looper letters, 411 selfloop transitions, 110 changer transitions 0/545 dead transitions. [2024-11-07 19:31:50,401 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 545 transitions, 4328 flow [2024-11-07 19:31:50,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-07 19:31:50,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2024-11-07 19:31:50,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 1827 transitions. [2024-11-07 19:31:50,403 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5947265625 [2024-11-07 19:31:50,403 INFO L175 Difference]: Start difference. First operand has 129 places, 137 transitions, 970 flow. Second operand 32 states and 1827 transitions. [2024-11-07 19:31:50,403 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 545 transitions, 4328 flow [2024-11-07 19:31:50,583 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 545 transitions, 4299 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 19:31:50,586 INFO L231 Difference]: Finished difference. Result has 165 places, 207 transitions, 1929 flow [2024-11-07 19:31:50,586 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=956, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=53, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=1929, PETRI_PLACES=165, PETRI_TRANSITIONS=207} [2024-11-07 19:31:50,586 INFO L277 CegarLoopForPetriNet]: 90 programPoint places, 75 predicate places. [2024-11-07 19:31:50,586 INFO L471 AbstractCegarLoop]: Abstraction has has 165 places, 207 transitions, 1929 flow [2024-11-07 19:31:50,587 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 48.25) internal successors, (772), 16 states have internal predecessors, (772), 0 states have call successors, (0), 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:31:50,587 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:31:50,587 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:31:50,598 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-07 19:31:50,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:31:50,787 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-07 19:31:50,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:31:50,788 INFO L85 PathProgramCache]: Analyzing trace with hash 2132818674, now seen corresponding path program 1 times [2024-11-07 19:31:50,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:31:50,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656401908] [2024-11-07 19:31:50,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:31:50,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:31:50,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:31:50,958 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:31:50,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:31:50,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656401908] [2024-11-07 19:31:50,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656401908] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:31:50,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [679406036] [2024-11-07 19:31:50,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:31:50,959 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:31:50,959 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:31:50,960 INFO L229 MonitoredProcess]: Starting monitored process 9 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:31:50,961 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-07 19:31:51,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:31:51,032 INFO L255 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-07 19:31:51,033 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:31:51,038 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-07 19:31:51,080 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2024-11-07 19:31:51,081 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2024-11-07 19:31:51,085 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-07 19:31:51,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-07 19:31:51,103 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-07 19:31:51,109 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-07 19:31:51,109 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-07 19:31:51,160 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:31:51,160 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:31:51,317 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 100 treesize of output 96 [2024-11-07 19:31:51,450 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:31:51,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [679406036] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:31:51,450 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:31:51,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 14 [2024-11-07 19:31:51,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920524397] [2024-11-07 19:31:51,451 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:31:51,452 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-07 19:31:51,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:31:51,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-07 19:31:51,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2024-11-07 19:31:57,009 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-07 19:31:59,752 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 96 [2024-11-07 19:31:59,753 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 207 transitions, 1929 flow. Second operand has 16 states, 16 states have (on average 35.4375) internal successors, (567), 16 states have internal predecessors, (567), 0 states have call successors, (0), 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:31:59,753 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:31:59,753 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 96 [2024-11-07 19:31:59,753 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand