./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-races/race-2_1-container_of.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability 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/AutomizerReach.xml', '-i', '../sv-benchmarks/c/ldv-races/race-2_1-container_of.i', '-s', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-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 ! call(reach_error())) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '32bit', '--witnessprinter.graph.data.programhash', 'edceb7bcc6473f68e1454dc7ab02ec33e8dca99fdd725419b9e71852c466530e'] 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/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-races/race-2_1-container_of.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-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 ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash edceb7bcc6473f68e1454dc7ab02ec33e8dca99fdd725419b9e71852c466530e --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 11:15:59,875 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 11:15:59,954 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-07 11:15:59,957 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 11:15:59,959 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 11:15:59,985 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 11:15:59,986 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 11:15:59,986 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 11:15:59,987 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 11:15:59,987 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 11:15:59,987 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 11:15:59,987 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 11:15:59,988 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 11:15:59,988 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 11:15:59,989 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 11:15:59,989 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 11:15:59,989 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 11:15:59,989 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-07 11:15:59,989 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 11:15:59,989 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-07 11:15:59,989 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 11:15:59,989 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 11:15:59,989 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 11:15:59,989 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 11:15:59,989 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 11:15:59,989 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-07 11:15:59,989 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 11:15:59,989 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 11:15:59,989 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 11:15:59,990 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 11:15:59,990 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 11:15:59,990 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 11:15:59,990 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 11:15:59,990 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 11:15:59,990 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 11:15:59,990 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 11:15:59,990 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 11:15:59,990 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 11:15:59,990 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 11:15:59,990 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 11:15:59,990 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 11:15:59,990 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 11:15:59,990 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 ! call(reach_error())) ) 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 -> edceb7bcc6473f68e1454dc7ab02ec33e8dca99fdd725419b9e71852c466530e [2024-11-07 11:16:00,284 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 11:16:00,292 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 11:16:00,296 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 11:16:00,297 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 11:16:00,298 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 11:16:00,300 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-races/race-2_1-container_of.i [2024-11-07 11:16:01,893 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 11:16:02,215 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 11:16:02,216 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-races/race-2_1-container_of.i [2024-11-07 11:16:02,239 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/9dddc48b9/b63297a6bd0d4223b46e48e6396c38e2/FLAGeb4faa1e5 [2024-11-07 11:16:02,249 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/9dddc48b9/b63297a6bd0d4223b46e48e6396c38e2 [2024-11-07 11:16:02,251 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 11:16:02,252 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 11:16:02,253 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 11:16:02,254 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 11:16:02,256 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 11:16:02,257 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 11:16:02" (1/1) ... [2024-11-07 11:16:02,257 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a7b069d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:16:02, skipping insertion in model container [2024-11-07 11:16:02,258 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 11:16:02" (1/1) ... [2024-11-07 11:16:02,289 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 11:16:02,699 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-races/race-2_1-container_of.i[186203,186216] [2024-11-07 11:16:02,725 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 11:16:02,733 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 11:16:02,784 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-races/race-2_1-container_of.i[186203,186216] [2024-11-07 11:16:02,805 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 11:16:02,844 INFO L204 MainTranslator]: Completed translation [2024-11-07 11:16:02,845 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:16:02 WrapperNode [2024-11-07 11:16:02,845 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 11:16:02,846 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 11:16:02,847 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 11:16:02,847 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 11:16:02,851 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:16:02" (1/1) ... [2024-11-07 11:16:02,866 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:16:02" (1/1) ... [2024-11-07 11:16:02,882 INFO L138 Inliner]: procedures = 246, calls = 39, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 126 [2024-11-07 11:16:02,882 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 11:16:02,883 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 11:16:02,883 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 11:16:02,883 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 11:16:02,888 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:16:02" (1/1) ... [2024-11-07 11:16:02,889 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:16:02" (1/1) ... [2024-11-07 11:16:02,893 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:16:02" (1/1) ... [2024-11-07 11:16:02,913 INFO L175 MemorySlicer]: Split 17 memory accesses to 3 slices as follows [2, 2, 13]. 76 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 8 writes are split as follows [0, 2, 6]. [2024-11-07 11:16:02,913 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:16:02" (1/1) ... [2024-11-07 11:16:02,913 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:16:02" (1/1) ... [2024-11-07 11:16:02,925 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:16:02" (1/1) ... [2024-11-07 11:16:02,929 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:16:02" (1/1) ... [2024-11-07 11:16:02,932 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:16:02" (1/1) ... [2024-11-07 11:16:02,932 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:16:02" (1/1) ... [2024-11-07 11:16:02,935 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 11:16:02,936 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 11:16:02,936 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 11:16:02,936 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 11:16:02,937 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:16:02" (1/1) ... [2024-11-07 11:16:02,940 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 11:16:02,950 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:16:02,960 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 11:16:02,962 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 11:16:02,986 INFO L130 BoogieDeclarations]: Found specification of procedure my_callback [2024-11-07 11:16:02,987 INFO L138 BoogieDeclarations]: Found implementation of procedure my_callback [2024-11-07 11:16:02,987 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-07 11:16:02,987 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-07 11:16:02,987 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-07 11:16:02,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 11:16:02,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 11:16:02,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-07 11:16:02,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 11:16:02,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 11:16:02,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-07 11:16:02,988 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-07 11:16:02,988 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 11:16:02,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-07 11:16:02,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-07 11:16:02,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-07 11:16:02,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 11:16:02,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 11:16:02,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-07 11:16:02,989 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 11:16:02,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 11:16:02,990 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 11:16:03,158 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 11:16:03,159 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 11:16:03,384 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-07 11:16:03,384 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 11:16:03,522 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 11:16:03,523 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-07 11:16:03,523 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 11:16:03 BoogieIcfgContainer [2024-11-07 11:16:03,524 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 11:16:03,526 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 11:16:03,527 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 11:16:03,530 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 11:16:03,530 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 11:16:02" (1/3) ... [2024-11-07 11:16:03,531 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f1bcb73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 11:16:03, skipping insertion in model container [2024-11-07 11:16:03,531 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:16:02" (2/3) ... [2024-11-07 11:16:03,531 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f1bcb73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 11:16:03, skipping insertion in model container [2024-11-07 11:16:03,531 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 11:16:03" (3/3) ... [2024-11-07 11:16:03,532 INFO L112 eAbstractionObserver]: Analyzing ICFG race-2_1-container_of.i [2024-11-07 11:16:03,547 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 11:16:03,548 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2024-11-07 11:16:03,548 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-07 11:16:03,597 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-07 11:16:03,648 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 58 places, 60 transitions, 134 flow [2024-11-07 11:16:03,682 INFO L124 PetriNetUnfolderBase]: 10/73 cut-off events. [2024-11-07 11:16:03,683 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-07 11:16:03,687 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82 conditions, 73 events. 10/73 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 136 event pairs, 0 based on Foata normal form. 0/53 useless extension candidates. Maximal degree in co-relation 39. Up to 4 conditions per place. [2024-11-07 11:16:03,687 INFO L82 GeneralOperation]: Start removeDead. Operand has 58 places, 60 transitions, 134 flow [2024-11-07 11:16:03,689 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 53 places, 53 transitions, 118 flow [2024-11-07 11:16:03,701 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 11:16:03,720 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=LoopHeads, 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;@2fa2203d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 11:16:03,725 INFO L334 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-11-07 11:16:03,728 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-07 11:16:03,728 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2024-11-07 11:16:03,728 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-07 11:16:03,728 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:16:03,728 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-07 11:16:03,729 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-11-07 11:16:03,732 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:16:03,733 INFO L85 PathProgramCache]: Analyzing trace with hash 13054026, now seen corresponding path program 1 times [2024-11-07 11:16:03,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:16:03,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311036531] [2024-11-07 11:16:03,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:16:03,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:16:03,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:16:04,254 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 11:16:04,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:16:04,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311036531] [2024-11-07 11:16:04,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311036531] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:16:04,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 11:16:04,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 11:16:04,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383145169] [2024-11-07 11:16:04,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:16:04,262 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 11:16:04,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:16:04,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 11:16:04,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 11:16:04,305 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 60 [2024-11-07 11:16:04,308 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 53 transitions, 118 flow. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 0 states have call successors, (0), 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 11:16:04,308 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:16:04,308 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 60 [2024-11-07 11:16:04,310 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:16:04,584 INFO L124 PetriNetUnfolderBase]: 466/835 cut-off events. [2024-11-07 11:16:04,584 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-11-07 11:16:04,586 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1660 conditions, 835 events. 466/835 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 3555 event pairs, 345 based on Foata normal form. 3/834 useless extension candidates. Maximal degree in co-relation 1550. Up to 602 conditions per place. [2024-11-07 11:16:04,595 INFO L140 encePairwiseOnDemand]: 45/60 looper letters, 39 selfloop transitions, 10 changer transitions 0/54 dead transitions. [2024-11-07 11:16:04,595 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 54 transitions, 218 flow [2024-11-07 11:16:04,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 11:16:04,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 11:16:04,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 84 transitions. [2024-11-07 11:16:04,610 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4666666666666667 [2024-11-07 11:16:04,611 INFO L175 Difference]: Start difference. First operand has 53 places, 53 transitions, 118 flow. Second operand 3 states and 84 transitions. [2024-11-07 11:16:04,612 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 54 transitions, 218 flow [2024-11-07 11:16:04,614 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 54 transitions, 210 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-07 11:16:04,618 INFO L231 Difference]: Finished difference. Result has 47 places, 44 transitions, 112 flow [2024-11-07 11:16:04,621 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=112, PETRI_PLACES=47, PETRI_TRANSITIONS=44} [2024-11-07 11:16:04,623 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, -6 predicate places. [2024-11-07 11:16:04,623 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 44 transitions, 112 flow [2024-11-07 11:16:04,624 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 0 states have call successors, (0), 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 11:16:04,624 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:16:04,624 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-07 11:16:04,624 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 11:16:04,625 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-11-07 11:16:04,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:16:04,625 INFO L85 PathProgramCache]: Analyzing trace with hash -339911441, now seen corresponding path program 1 times [2024-11-07 11:16:04,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:16:04,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [679859636] [2024-11-07 11:16:04,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:16:04,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:16:04,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:16:04,802 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 11:16:04,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:16:04,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [679859636] [2024-11-07 11:16:04,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [679859636] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:16:04,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 11:16:04,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 11:16:04,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701735609] [2024-11-07 11:16:04,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:16:04,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 11:16:04,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:16:04,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 11:16:04,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 11:16:04,823 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 60 [2024-11-07 11:16:04,823 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 44 transitions, 112 flow. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 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 11:16:04,823 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:16:04,823 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 60 [2024-11-07 11:16:04,823 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:16:05,003 INFO L124 PetriNetUnfolderBase]: 466/821 cut-off events. [2024-11-07 11:16:05,003 INFO L125 PetriNetUnfolderBase]: For 40/40 co-relation queries the response was YES. [2024-11-07 11:16:05,005 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1712 conditions, 821 events. 466/821 cut-off events. For 40/40 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 3485 event pairs, 155 based on Foata normal form. 1/821 useless extension candidates. Maximal degree in co-relation 818. Up to 553 conditions per place. [2024-11-07 11:16:05,011 INFO L140 encePairwiseOnDemand]: 48/60 looper letters, 47 selfloop transitions, 11 changer transitions 0/62 dead transitions. [2024-11-07 11:16:05,012 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 62 transitions, 265 flow [2024-11-07 11:16:05,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 11:16:05,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 11:16:05,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 109 transitions. [2024-11-07 11:16:05,015 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.36333333333333334 [2024-11-07 11:16:05,015 INFO L175 Difference]: Start difference. First operand has 47 places, 44 transitions, 112 flow. Second operand 5 states and 109 transitions. [2024-11-07 11:16:05,015 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 62 transitions, 265 flow [2024-11-07 11:16:05,016 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 62 transitions, 245 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 11:16:05,019 INFO L231 Difference]: Finished difference. Result has 48 places, 45 transitions, 126 flow [2024-11-07 11:16:05,019 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=126, PETRI_PLACES=48, PETRI_TRANSITIONS=45} [2024-11-07 11:16:05,020 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, -5 predicate places. [2024-11-07 11:16:05,022 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 45 transitions, 126 flow [2024-11-07 11:16:05,022 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 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 11:16:05,022 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:16:05,022 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:16:05,022 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-07 11:16:05,022 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-11-07 11:16:05,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:16:05,022 INFO L85 PathProgramCache]: Analyzing trace with hash 80723095, now seen corresponding path program 1 times [2024-11-07 11:16:05,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:16:05,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [301003501] [2024-11-07 11:16:05,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:16:05,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:16:05,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:16:05,185 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 11:16:05,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:16:05,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [301003501] [2024-11-07 11:16:05,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [301003501] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:16:05,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 11:16:05,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 11:16:05,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353960585] [2024-11-07 11:16:05,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:16:05,186 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 11:16:05,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:16:05,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 11:16:05,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 11:16:05,202 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 60 [2024-11-07 11:16:05,203 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 45 transitions, 126 flow. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 11:16:05,203 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:16:05,203 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 60 [2024-11-07 11:16:05,203 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:16:05,409 INFO L124 PetriNetUnfolderBase]: 562/1029 cut-off events. [2024-11-07 11:16:05,409 INFO L125 PetriNetUnfolderBase]: For 176/176 co-relation queries the response was YES. [2024-11-07 11:16:05,411 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2319 conditions, 1029 events. 562/1029 cut-off events. For 176/176 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 4890 event pairs, 252 based on Foata normal form. 64/1092 useless extension candidates. Maximal degree in co-relation 228. Up to 545 conditions per place. [2024-11-07 11:16:05,415 INFO L140 encePairwiseOnDemand]: 47/60 looper letters, 49 selfloop transitions, 10 changer transitions 4/67 dead transitions. [2024-11-07 11:16:05,415 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 67 transitions, 306 flow [2024-11-07 11:16:05,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 11:16:05,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 11:16:05,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 102 transitions. [2024-11-07 11:16:05,417 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.425 [2024-11-07 11:16:05,417 INFO L175 Difference]: Start difference. First operand has 48 places, 45 transitions, 126 flow. Second operand 4 states and 102 transitions. [2024-11-07 11:16:05,417 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 67 transitions, 306 flow [2024-11-07 11:16:05,418 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 67 transitions, 286 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-07 11:16:05,419 INFO L231 Difference]: Finished difference. Result has 50 places, 44 transitions, 150 flow [2024-11-07 11:16:05,419 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=150, PETRI_PLACES=50, PETRI_TRANSITIONS=44} [2024-11-07 11:16:05,419 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, -3 predicate places. [2024-11-07 11:16:05,420 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 44 transitions, 150 flow [2024-11-07 11:16:05,420 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 11:16:05,420 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:16:05,420 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:16:05,420 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-07 11:16:05,420 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-11-07 11:16:05,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:16:05,421 INFO L85 PathProgramCache]: Analyzing trace with hash -1652907070, now seen corresponding path program 1 times [2024-11-07 11:16:05,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:16:05,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1716053495] [2024-11-07 11:16:05,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:16:05,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:16:05,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:16:05,496 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 11:16:05,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:16:05,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1716053495] [2024-11-07 11:16:05,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1716053495] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:16:05,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 11:16:05,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 11:16:05,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [308709140] [2024-11-07 11:16:05,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:16:05,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 11:16:05,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:16:05,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 11:16:05,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 11:16:05,499 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-11-07 11:16:05,499 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 44 transitions, 150 flow. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 0 states have call successors, (0), 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 11:16:05,499 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:16:05,499 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-11-07 11:16:05,499 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:16:05,605 INFO L124 PetriNetUnfolderBase]: 225/408 cut-off events. [2024-11-07 11:16:05,605 INFO L125 PetriNetUnfolderBase]: For 99/99 co-relation queries the response was YES. [2024-11-07 11:16:05,606 INFO L83 FinitePrefix]: Finished finitePrefix Result has 958 conditions, 408 events. 225/408 cut-off events. For 99/99 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1435 event pairs, 46 based on Foata normal form. 0/408 useless extension candidates. Maximal degree in co-relation 927. Up to 217 conditions per place. [2024-11-07 11:16:05,607 INFO L140 encePairwiseOnDemand]: 57/60 looper letters, 48 selfloop transitions, 3 changer transitions 0/58 dead transitions. [2024-11-07 11:16:05,607 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 58 transitions, 278 flow [2024-11-07 11:16:05,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 11:16:05,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 11:16:05,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 131 transitions. [2024-11-07 11:16:05,608 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5458333333333333 [2024-11-07 11:16:05,609 INFO L175 Difference]: Start difference. First operand has 50 places, 44 transitions, 150 flow. Second operand 4 states and 131 transitions. [2024-11-07 11:16:05,609 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 58 transitions, 278 flow [2024-11-07 11:16:05,610 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 58 transitions, 248 flow, removed 6 selfloop flow, removed 4 redundant places. [2024-11-07 11:16:05,610 INFO L231 Difference]: Finished difference. Result has 41 places, 36 transitions, 96 flow [2024-11-07 11:16:05,611 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=96, PETRI_PLACES=41, PETRI_TRANSITIONS=36} [2024-11-07 11:16:05,611 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, -12 predicate places. [2024-11-07 11:16:05,611 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 36 transitions, 96 flow [2024-11-07 11:16:05,611 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 0 states have call successors, (0), 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 11:16:05,611 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:16:05,611 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:16:05,612 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-07 11:16:05,612 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-11-07 11:16:05,612 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:16:05,612 INFO L85 PathProgramCache]: Analyzing trace with hash -62179198, now seen corresponding path program 1 times [2024-11-07 11:16:05,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:16:05,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293868047] [2024-11-07 11:16:05,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:16:05,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:16:05,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:16:06,004 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 11:16:06,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:16:06,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293868047] [2024-11-07 11:16:06,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293868047] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:16:06,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 11:16:06,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-07 11:16:06,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664989112] [2024-11-07 11:16:06,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:16:06,006 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-07 11:16:06,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:16:06,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-07 11:16:06,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-07 11:16:06,006 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-11-07 11:16:06,007 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 36 transitions, 96 flow. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 7 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 11:16:06,007 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:16:06,007 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-11-07 11:16:06,007 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:16:06,389 INFO L124 PetriNetUnfolderBase]: 483/862 cut-off events. [2024-11-07 11:16:06,390 INFO L125 PetriNetUnfolderBase]: For 304/304 co-relation queries the response was YES. [2024-11-07 11:16:06,391 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2098 conditions, 862 events. 483/862 cut-off events. For 304/304 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 3897 event pairs, 64 based on Foata normal form. 8/868 useless extension candidates. Maximal degree in co-relation 366. Up to 223 conditions per place. [2024-11-07 11:16:06,393 INFO L140 encePairwiseOnDemand]: 51/60 looper letters, 83 selfloop transitions, 23 changer transitions 0/113 dead transitions. [2024-11-07 11:16:06,393 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 113 transitions, 539 flow [2024-11-07 11:16:06,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-07 11:16:06,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-07 11:16:06,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 317 transitions. [2024-11-07 11:16:06,395 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5283333333333333 [2024-11-07 11:16:06,396 INFO L175 Difference]: Start difference. First operand has 41 places, 36 transitions, 96 flow. Second operand 10 states and 317 transitions. [2024-11-07 11:16:06,396 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 113 transitions, 539 flow [2024-11-07 11:16:06,397 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 113 transitions, 519 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 11:16:06,398 INFO L231 Difference]: Finished difference. Result has 56 places, 56 transitions, 272 flow [2024-11-07 11:16:06,398 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=272, PETRI_PLACES=56, PETRI_TRANSITIONS=56} [2024-11-07 11:16:06,401 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 3 predicate places. [2024-11-07 11:16:06,401 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 56 transitions, 272 flow [2024-11-07 11:16:06,401 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 7 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 11:16:06,402 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:16:06,402 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:16:06,402 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-07 11:16:06,402 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-11-07 11:16:06,402 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:16:06,403 INFO L85 PathProgramCache]: Analyzing trace with hash -1900616770, now seen corresponding path program 2 times [2024-11-07 11:16:06,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:16:06,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127115562] [2024-11-07 11:16:06,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:16:06,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:16:06,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:16:06,882 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 11:16:06,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:16:06,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127115562] [2024-11-07 11:16:06,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2127115562] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:16:06,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 11:16:06,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-07 11:16:06,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350090764] [2024-11-07 11:16:06,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:16:06,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-07 11:16:06,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:16:06,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-07 11:16:06,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-07 11:16:06,886 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-11-07 11:16:06,887 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 56 transitions, 272 flow. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 7 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 11:16:06,887 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:16:06,887 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-11-07 11:16:06,887 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:16:07,332 INFO L124 PetriNetUnfolderBase]: 537/964 cut-off events. [2024-11-07 11:16:07,333 INFO L125 PetriNetUnfolderBase]: For 1460/1460 co-relation queries the response was YES. [2024-11-07 11:16:07,335 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3246 conditions, 964 events. 537/964 cut-off events. For 1460/1460 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 4456 event pairs, 30 based on Foata normal form. 8/970 useless extension candidates. Maximal degree in co-relation 1740. Up to 330 conditions per place. [2024-11-07 11:16:07,338 INFO L140 encePairwiseOnDemand]: 51/60 looper letters, 79 selfloop transitions, 48 changer transitions 0/134 dead transitions. [2024-11-07 11:16:07,338 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 134 transitions, 966 flow [2024-11-07 11:16:07,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-07 11:16:07,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-07 11:16:07,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 326 transitions. [2024-11-07 11:16:07,340 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49393939393939396 [2024-11-07 11:16:07,341 INFO L175 Difference]: Start difference. First operand has 56 places, 56 transitions, 272 flow. Second operand 11 states and 326 transitions. [2024-11-07 11:16:07,341 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 134 transitions, 966 flow [2024-11-07 11:16:07,343 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 134 transitions, 952 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 11:16:07,344 INFO L231 Difference]: Finished difference. Result has 69 places, 86 transitions, 638 flow [2024-11-07 11:16:07,345 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=267, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=638, PETRI_PLACES=69, PETRI_TRANSITIONS=86} [2024-11-07 11:16:07,345 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 16 predicate places. [2024-11-07 11:16:07,345 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 86 transitions, 638 flow [2024-11-07 11:16:07,345 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 7 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 11:16:07,345 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:16:07,346 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:16:07,346 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-07 11:16:07,346 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-11-07 11:16:07,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:16:07,346 INFO L85 PathProgramCache]: Analyzing trace with hash -426585704, now seen corresponding path program 3 times [2024-11-07 11:16:07,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:16:07,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [709567676] [2024-11-07 11:16:07,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:16:07,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:16:07,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:16:08,009 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 11:16:08,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:16:08,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [709567676] [2024-11-07 11:16:08,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [709567676] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:16:08,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 11:16:08,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-07 11:16:08,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144342352] [2024-11-07 11:16:08,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:16:08,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-07 11:16:08,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:16:08,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-07 11:16:08,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-07 11:16:08,037 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 60 [2024-11-07 11:16:08,037 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 86 transitions, 638 flow. Second operand has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 0 states have call successors, (0), 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 11:16:08,037 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:16:08,037 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 60 [2024-11-07 11:16:08,037 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:16:08,412 INFO L124 PetriNetUnfolderBase]: 630/1157 cut-off events. [2024-11-07 11:16:08,414 INFO L125 PetriNetUnfolderBase]: For 3454/3454 co-relation queries the response was YES. [2024-11-07 11:16:08,418 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4552 conditions, 1157 events. 630/1157 cut-off events. For 3454/3454 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 5696 event pairs, 18 based on Foata normal form. 0/1155 useless extension candidates. Maximal degree in co-relation 2433. Up to 338 conditions per place. [2024-11-07 11:16:08,423 INFO L140 encePairwiseOnDemand]: 47/60 looper letters, 101 selfloop transitions, 52 changer transitions 0/155 dead transitions. [2024-11-07 11:16:08,424 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 155 transitions, 1417 flow [2024-11-07 11:16:08,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-07 11:16:08,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-07 11:16:08,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 206 transitions. [2024-11-07 11:16:08,425 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.2861111111111111 [2024-11-07 11:16:08,425 INFO L175 Difference]: Start difference. First operand has 69 places, 86 transitions, 638 flow. Second operand 12 states and 206 transitions. [2024-11-07 11:16:08,425 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 155 transitions, 1417 flow [2024-11-07 11:16:08,435 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 155 transitions, 1363 flow, removed 22 selfloop flow, removed 3 redundant places. [2024-11-07 11:16:08,439 INFO L231 Difference]: Finished difference. Result has 81 places, 98 transitions, 852 flow [2024-11-07 11:16:08,440 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=602, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=852, PETRI_PLACES=81, PETRI_TRANSITIONS=98} [2024-11-07 11:16:08,440 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 28 predicate places. [2024-11-07 11:16:08,440 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 98 transitions, 852 flow [2024-11-07 11:16:08,441 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 0 states have call successors, (0), 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 11:16:08,441 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:16:08,441 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:16:08,441 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-07 11:16:08,441 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-11-07 11:16:08,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:16:08,441 INFO L85 PathProgramCache]: Analyzing trace with hash 58282096, now seen corresponding path program 4 times [2024-11-07 11:16:08,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:16:08,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682460990] [2024-11-07 11:16:08,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:16:08,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:16:08,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:16:08,781 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 11:16:08,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:16:08,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682460990] [2024-11-07 11:16:08,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [682460990] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:16:08,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 11:16:08,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-07 11:16:08,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779688431] [2024-11-07 11:16:08,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:16:08,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-07 11:16:08,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:16:08,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-07 11:16:08,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-07 11:16:08,783 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-11-07 11:16:08,783 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 98 transitions, 852 flow. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 7 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 11:16:08,783 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:16:08,784 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-11-07 11:16:08,784 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:16:09,136 INFO L124 PetriNetUnfolderBase]: 599/1114 cut-off events. [2024-11-07 11:16:09,137 INFO L125 PetriNetUnfolderBase]: For 4481/4481 co-relation queries the response was YES. [2024-11-07 11:16:09,138 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4669 conditions, 1114 events. 599/1114 cut-off events. For 4481/4481 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 5534 event pairs, 84 based on Foata normal form. 8/1122 useless extension candidates. Maximal degree in co-relation 4619. Up to 616 conditions per place. [2024-11-07 11:16:09,143 INFO L140 encePairwiseOnDemand]: 51/60 looper letters, 74 selfloop transitions, 64 changer transitions 0/146 dead transitions. [2024-11-07 11:16:09,143 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 146 transitions, 1532 flow [2024-11-07 11:16:09,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-07 11:16:09,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-07 11:16:09,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 272 transitions. [2024-11-07 11:16:09,147 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5037037037037037 [2024-11-07 11:16:09,147 INFO L175 Difference]: Start difference. First operand has 81 places, 98 transitions, 852 flow. Second operand 9 states and 272 transitions. [2024-11-07 11:16:09,147 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 146 transitions, 1532 flow [2024-11-07 11:16:09,161 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 146 transitions, 1460 flow, removed 14 selfloop flow, removed 5 redundant places. [2024-11-07 11:16:09,165 INFO L231 Difference]: Finished difference. Result has 90 places, 121 transitions, 1291 flow [2024-11-07 11:16:09,166 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=800, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1291, PETRI_PLACES=90, PETRI_TRANSITIONS=121} [2024-11-07 11:16:09,166 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 37 predicate places. [2024-11-07 11:16:09,167 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 121 transitions, 1291 flow [2024-11-07 11:16:09,167 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 7 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 11:16:09,167 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:16:09,167 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:16:09,167 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-07 11:16:09,167 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-11-07 11:16:09,168 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:16:09,168 INFO L85 PathProgramCache]: Analyzing trace with hash -437682702, now seen corresponding path program 5 times [2024-11-07 11:16:09,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:16:09,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1842287187] [2024-11-07 11:16:09,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:16:09,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:16:09,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:16:09,593 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 11:16:09,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:16:09,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1842287187] [2024-11-07 11:16:09,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1842287187] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:16:09,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 11:16:09,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-07 11:16:09,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412674403] [2024-11-07 11:16:09,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:16:09,594 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-07 11:16:09,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:16:09,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-07 11:16:09,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-07 11:16:09,607 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 60 [2024-11-07 11:16:09,608 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 121 transitions, 1291 flow. Second operand has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 0 states have call successors, (0), 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 11:16:09,608 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:16:09,608 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 60 [2024-11-07 11:16:09,608 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:16:10,000 INFO L124 PetriNetUnfolderBase]: 599/1110 cut-off events. [2024-11-07 11:16:10,000 INFO L125 PetriNetUnfolderBase]: For 5746/5746 co-relation queries the response was YES. [2024-11-07 11:16:10,003 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5132 conditions, 1110 events. 599/1110 cut-off events. For 5746/5746 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 5455 event pairs, 45 based on Foata normal form. 2/1112 useless extension candidates. Maximal degree in co-relation 5078. Up to 316 conditions per place. [2024-11-07 11:16:10,008 INFO L140 encePairwiseOnDemand]: 47/60 looper letters, 103 selfloop transitions, 64 changer transitions 0/168 dead transitions. [2024-11-07 11:16:10,008 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 168 transitions, 1972 flow [2024-11-07 11:16:10,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-07 11:16:10,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-07 11:16:10,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 202 transitions. [2024-11-07 11:16:10,009 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.28055555555555556 [2024-11-07 11:16:10,010 INFO L175 Difference]: Start difference. First operand has 90 places, 121 transitions, 1291 flow. Second operand 12 states and 202 transitions. [2024-11-07 11:16:10,010 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 168 transitions, 1972 flow [2024-11-07 11:16:10,024 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 168 transitions, 1882 flow, removed 40 selfloop flow, removed 2 redundant places. [2024-11-07 11:16:10,026 INFO L231 Difference]: Finished difference. Result has 98 places, 120 transitions, 1365 flow [2024-11-07 11:16:10,026 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1207, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=63, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1365, PETRI_PLACES=98, PETRI_TRANSITIONS=120} [2024-11-07 11:16:10,027 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 45 predicate places. [2024-11-07 11:16:10,027 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 120 transitions, 1365 flow [2024-11-07 11:16:10,027 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.5) internal successors, (108), 8 states have internal predecessors, (108), 0 states have call successors, (0), 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 11:16:10,027 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:16:10,027 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:16:10,027 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-07 11:16:10,027 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-11-07 11:16:10,028 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:16:10,028 INFO L85 PathProgramCache]: Analyzing trace with hash -17525711, now seen corresponding path program 1 times [2024-11-07 11:16:10,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:16:10,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801100977] [2024-11-07 11:16:10,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:16:10,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:16:10,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:16:10,946 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 11:16:10,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:16:10,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801100977] [2024-11-07 11:16:10,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801100977] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:16:10,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 11:16:10,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-07 11:16:10,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437927929] [2024-11-07 11:16:10,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:16:10,948 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-07 11:16:10,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:16:10,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-07 11:16:10,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2024-11-07 11:16:10,994 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 60 [2024-11-07 11:16:10,995 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 120 transitions, 1365 flow. Second operand has 12 states, 12 states have (on average 12.5) internal successors, (150), 12 states have internal predecessors, (150), 0 states have call successors, (0), 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 11:16:10,995 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:16:10,995 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 60 [2024-11-07 11:16:10,995 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:16:11,841 INFO L124 PetriNetUnfolderBase]: 732/1353 cut-off events. [2024-11-07 11:16:11,841 INFO L125 PetriNetUnfolderBase]: For 7682/7682 co-relation queries the response was YES. [2024-11-07 11:16:11,844 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6429 conditions, 1353 events. 732/1353 cut-off events. For 7682/7682 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 6967 event pairs, 135 based on Foata normal form. 1/1354 useless extension candidates. Maximal degree in co-relation 6240. Up to 781 conditions per place. [2024-11-07 11:16:11,849 INFO L140 encePairwiseOnDemand]: 48/60 looper letters, 125 selfloop transitions, 54 changer transitions 39/219 dead transitions. [2024-11-07 11:16:11,849 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 219 transitions, 2752 flow [2024-11-07 11:16:11,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-07 11:16:11,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-07 11:16:11,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 245 transitions. [2024-11-07 11:16:11,851 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.2722222222222222 [2024-11-07 11:16:11,851 INFO L175 Difference]: Start difference. First operand has 98 places, 120 transitions, 1365 flow. Second operand 15 states and 245 transitions. [2024-11-07 11:16:11,851 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 219 transitions, 2752 flow [2024-11-07 11:16:11,871 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 219 transitions, 2610 flow, removed 30 selfloop flow, removed 10 redundant places. [2024-11-07 11:16:11,874 INFO L231 Difference]: Finished difference. Result has 109 places, 141 transitions, 1699 flow [2024-11-07 11:16:11,874 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1273, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1699, PETRI_PLACES=109, PETRI_TRANSITIONS=141} [2024-11-07 11:16:11,875 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 56 predicate places. [2024-11-07 11:16:11,875 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 141 transitions, 1699 flow [2024-11-07 11:16:11,875 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 12.5) internal successors, (150), 12 states have internal predecessors, (150), 0 states have call successors, (0), 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 11:16:11,876 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:16:11,876 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:16:11,876 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-07 11:16:11,876 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-11-07 11:16:11,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:16:11,877 INFO L85 PathProgramCache]: Analyzing trace with hash -1926880621, now seen corresponding path program 2 times [2024-11-07 11:16:11,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:16:11,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154522151] [2024-11-07 11:16:11,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:16:11,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:16:11,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:16:13,114 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 11:16:13,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:16:13,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154522151] [2024-11-07 11:16:13,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154522151] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:16:13,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 11:16:13,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-07 11:16:13,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029279246] [2024-11-07 11:16:13,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:16:13,115 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-07 11:16:13,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:16:13,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-07 11:16:13,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2024-11-07 11:16:13,130 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 60 [2024-11-07 11:16:13,131 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 141 transitions, 1699 flow. Second operand has 13 states, 13 states have (on average 12.307692307692308) internal successors, (160), 13 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 11:16:13,132 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:16:13,132 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 60 [2024-11-07 11:16:13,132 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:16:13,738 INFO L124 PetriNetUnfolderBase]: 691/1290 cut-off events. [2024-11-07 11:16:13,738 INFO L125 PetriNetUnfolderBase]: For 7568/7568 co-relation queries the response was YES. [2024-11-07 11:16:13,741 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6317 conditions, 1290 events. 691/1290 cut-off events. For 7568/7568 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 6639 event pairs, 135 based on Foata normal form. 1/1291 useless extension candidates. Maximal degree in co-relation 6269. Up to 936 conditions per place. [2024-11-07 11:16:13,747 INFO L140 encePairwiseOnDemand]: 48/60 looper letters, 105 selfloop transitions, 54 changer transitions 47/207 dead transitions. [2024-11-07 11:16:13,747 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 207 transitions, 2667 flow [2024-11-07 11:16:13,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-07 11:16:13,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-07 11:16:13,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 231 transitions. [2024-11-07 11:16:13,751 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.275 [2024-11-07 11:16:13,751 INFO L175 Difference]: Start difference. First operand has 109 places, 141 transitions, 1699 flow. Second operand 14 states and 231 transitions. [2024-11-07 11:16:13,751 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 207 transitions, 2667 flow [2024-11-07 11:16:13,775 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 207 transitions, 2489 flow, removed 16 selfloop flow, removed 10 redundant places. [2024-11-07 11:16:13,779 INFO L231 Difference]: Finished difference. Result has 117 places, 146 transitions, 1801 flow [2024-11-07 11:16:13,780 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1551, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1801, PETRI_PLACES=117, PETRI_TRANSITIONS=146} [2024-11-07 11:16:13,780 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 64 predicate places. [2024-11-07 11:16:13,780 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 146 transitions, 1801 flow [2024-11-07 11:16:13,780 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 12.307692307692308) internal successors, (160), 13 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 11:16:13,780 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:16:13,780 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:16:13,781 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-07 11:16:13,781 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-11-07 11:16:13,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:16:13,781 INFO L85 PathProgramCache]: Analyzing trace with hash -835392765, now seen corresponding path program 3 times [2024-11-07 11:16:13,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:16:13,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820571598] [2024-11-07 11:16:13,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:16:13,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:16:13,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:16:14,623 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 11:16:14,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:16:14,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820571598] [2024-11-07 11:16:14,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820571598] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:16:14,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 11:16:14,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-07 11:16:14,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753912793] [2024-11-07 11:16:14,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:16:14,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-07 11:16:14,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:16:14,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-07 11:16:14,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-11-07 11:16:14,708 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 60 [2024-11-07 11:16:14,709 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 146 transitions, 1801 flow. Second operand has 13 states, 13 states have (on average 12.307692307692308) internal successors, (160), 13 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 11:16:14,709 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:16:14,710 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 60 [2024-11-07 11:16:14,710 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:16:16,075 INFO L124 PetriNetUnfolderBase]: 758/1401 cut-off events. [2024-11-07 11:16:16,075 INFO L125 PetriNetUnfolderBase]: For 7471/7471 co-relation queries the response was YES. [2024-11-07 11:16:16,081 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6751 conditions, 1401 events. 758/1401 cut-off events. For 7471/7471 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 7288 event pairs, 167 based on Foata normal form. 1/1402 useless extension candidates. Maximal degree in co-relation 6701. Up to 945 conditions per place. [2024-11-07 11:16:16,091 INFO L140 encePairwiseOnDemand]: 48/60 looper letters, 130 selfloop transitions, 56 changer transitions 39/226 dead transitions. [2024-11-07 11:16:16,091 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 226 transitions, 2954 flow [2024-11-07 11:16:16,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-07 11:16:16,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-07 11:16:16,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 248 transitions. [2024-11-07 11:16:16,099 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.27555555555555555 [2024-11-07 11:16:16,099 INFO L175 Difference]: Start difference. First operand has 117 places, 146 transitions, 1801 flow. Second operand 15 states and 248 transitions. [2024-11-07 11:16:16,100 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 226 transitions, 2954 flow [2024-11-07 11:16:16,137 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 226 transitions, 2865 flow, removed 8 selfloop flow, removed 11 redundant places. [2024-11-07 11:16:16,144 INFO L231 Difference]: Finished difference. Result has 120 places, 156 transitions, 2016 flow [2024-11-07 11:16:16,144 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1724, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=146, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2016, PETRI_PLACES=120, PETRI_TRANSITIONS=156} [2024-11-07 11:16:16,144 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 67 predicate places. [2024-11-07 11:16:16,144 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 156 transitions, 2016 flow [2024-11-07 11:16:16,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 12.307692307692308) internal successors, (160), 13 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 11:16:16,145 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:16:16,145 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:16:16,145 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-07 11:16:16,145 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-11-07 11:16:16,145 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:16:16,145 INFO L85 PathProgramCache]: Analyzing trace with hash -1875303723, now seen corresponding path program 4 times [2024-11-07 11:16:16,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:16:16,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [661495191] [2024-11-07 11:16:16,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:16:16,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:16:16,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:16:16,876 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 11:16:16,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:16:16,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [661495191] [2024-11-07 11:16:16,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [661495191] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:16:16,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 11:16:16,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-07 11:16:16,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131683023] [2024-11-07 11:16:16,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:16:16,877 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-07 11:16:16,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:16:16,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-07 11:16:16,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2024-11-07 11:16:16,966 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 60 [2024-11-07 11:16:16,966 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 156 transitions, 2016 flow. Second operand has 12 states, 12 states have (on average 12.5) internal successors, (150), 12 states have internal predecessors, (150), 0 states have call successors, (0), 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 11:16:16,966 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:16:16,966 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 60 [2024-11-07 11:16:16,967 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:16:17,567 INFO L124 PetriNetUnfolderBase]: 701/1312 cut-off events. [2024-11-07 11:16:17,567 INFO L125 PetriNetUnfolderBase]: For 7811/7811 co-relation queries the response was YES. [2024-11-07 11:16:17,572 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6476 conditions, 1312 events. 701/1312 cut-off events. For 7811/7811 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 6895 event pairs, 173 based on Foata normal form. 1/1313 useless extension candidates. Maximal degree in co-relation 6426. Up to 919 conditions per place. [2024-11-07 11:16:17,580 INFO L140 encePairwiseOnDemand]: 48/60 looper letters, 126 selfloop transitions, 46 changer transitions 44/217 dead transitions. [2024-11-07 11:16:17,580 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 217 transitions, 2927 flow [2024-11-07 11:16:17,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-07 11:16:17,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-07 11:16:17,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 220 transitions. [2024-11-07 11:16:17,583 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.28205128205128205 [2024-11-07 11:16:17,583 INFO L175 Difference]: Start difference. First operand has 120 places, 156 transitions, 2016 flow. Second operand 13 states and 220 transitions. [2024-11-07 11:16:17,583 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 217 transitions, 2927 flow [2024-11-07 11:16:17,606 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 217 transitions, 2870 flow, removed 11 selfloop flow, removed 6 redundant places. [2024-11-07 11:16:17,609 INFO L231 Difference]: Finished difference. Result has 128 places, 148 transitions, 1999 flow [2024-11-07 11:16:17,609 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1972, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1999, PETRI_PLACES=128, PETRI_TRANSITIONS=148} [2024-11-07 11:16:17,610 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 75 predicate places. [2024-11-07 11:16:17,610 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 148 transitions, 1999 flow [2024-11-07 11:16:17,611 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 12.5) internal successors, (150), 12 states have internal predecessors, (150), 0 states have call successors, (0), 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 11:16:17,611 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:16:17,611 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:16:17,611 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-07 11:16:17,611 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-11-07 11:16:17,612 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:16:17,612 INFO L85 PathProgramCache]: Analyzing trace with hash 455871811, now seen corresponding path program 5 times [2024-11-07 11:16:17,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:16:17,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876358240] [2024-11-07 11:16:17,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:16:17,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:16:17,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:16:18,186 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 11:16:18,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:16:18,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876358240] [2024-11-07 11:16:18,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [876358240] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:16:18,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 11:16:18,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-07 11:16:18,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647460539] [2024-11-07 11:16:18,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:16:18,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-07 11:16:18,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:16:18,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-07 11:16:18,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2024-11-07 11:16:18,225 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 60 [2024-11-07 11:16:18,226 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 148 transitions, 1999 flow. Second operand has 12 states, 12 states have (on average 12.5) internal successors, (150), 12 states have internal predecessors, (150), 0 states have call successors, (0), 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 11:16:18,226 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:16:18,226 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 60 [2024-11-07 11:16:18,226 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:16:18,834 INFO L124 PetriNetUnfolderBase]: 611/1140 cut-off events. [2024-11-07 11:16:18,834 INFO L125 PetriNetUnfolderBase]: For 7692/7692 co-relation queries the response was YES. [2024-11-07 11:16:18,837 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5769 conditions, 1140 events. 611/1140 cut-off events. For 7692/7692 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 5719 event pairs, 151 based on Foata normal form. 1/1141 useless extension candidates. Maximal degree in co-relation 5720. Up to 720 conditions per place. [2024-11-07 11:16:18,841 INFO L140 encePairwiseOnDemand]: 48/60 looper letters, 108 selfloop transitions, 41 changer transitions 57/207 dead transitions. [2024-11-07 11:16:18,841 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 207 transitions, 2862 flow [2024-11-07 11:16:18,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-07 11:16:18,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-07 11:16:18,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 230 transitions. [2024-11-07 11:16:18,844 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.27380952380952384 [2024-11-07 11:16:18,844 INFO L175 Difference]: Start difference. First operand has 128 places, 148 transitions, 1999 flow. Second operand 14 states and 230 transitions. [2024-11-07 11:16:18,844 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 207 transitions, 2862 flow [2024-11-07 11:16:18,861 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 207 transitions, 2771 flow, removed 7 selfloop flow, removed 8 redundant places. [2024-11-07 11:16:18,864 INFO L231 Difference]: Finished difference. Result has 134 places, 129 transitions, 1696 flow [2024-11-07 11:16:18,864 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1912, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1696, PETRI_PLACES=134, PETRI_TRANSITIONS=129} [2024-11-07 11:16:18,864 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 81 predicate places. [2024-11-07 11:16:18,864 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 129 transitions, 1696 flow [2024-11-07 11:16:18,864 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 12.5) internal successors, (150), 12 states have internal predecessors, (150), 0 states have call successors, (0), 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 11:16:18,864 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:16:18,864 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:16:18,864 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-07 11:16:18,865 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-11-07 11:16:18,865 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:16:18,865 INFO L85 PathProgramCache]: Analyzing trace with hash -744916971, now seen corresponding path program 6 times [2024-11-07 11:16:18,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:16:18,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699289788] [2024-11-07 11:16:18,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:16:18,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:16:18,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:16:19,179 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 11:16:19,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:16:19,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699289788] [2024-11-07 11:16:19,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699289788] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:16:19,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 11:16:19,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-07 11:16:19,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68290545] [2024-11-07 11:16:19,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:16:19,181 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-07 11:16:19,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:16:19,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-07 11:16:19,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-07 11:16:19,182 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-11-07 11:16:19,182 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 129 transitions, 1696 flow. Second operand has 7 states, 7 states have (on average 25.714285714285715) internal successors, (180), 7 states have internal predecessors, (180), 0 states have call successors, (0), 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 11:16:19,182 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:16:19,182 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-11-07 11:16:19,183 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:16:19,668 INFO L124 PetriNetUnfolderBase]: 416/793 cut-off events. [2024-11-07 11:16:19,669 INFO L125 PetriNetUnfolderBase]: For 5256/5256 co-relation queries the response was YES. [2024-11-07 11:16:19,671 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3985 conditions, 793 events. 416/793 cut-off events. For 5256/5256 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 3687 event pairs, 51 based on Foata normal form. 12/805 useless extension candidates. Maximal degree in co-relation 3937. Up to 368 conditions per place. [2024-11-07 11:16:19,674 INFO L140 encePairwiseOnDemand]: 51/60 looper letters, 87 selfloop transitions, 56 changer transitions 3/152 dead transitions. [2024-11-07 11:16:19,674 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 152 transitions, 1999 flow [2024-11-07 11:16:19,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-07 11:16:19,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-07 11:16:19,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 305 transitions. [2024-11-07 11:16:19,675 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5083333333333333 [2024-11-07 11:16:19,675 INFO L175 Difference]: Start difference. First operand has 134 places, 129 transitions, 1696 flow. Second operand 10 states and 305 transitions. [2024-11-07 11:16:19,675 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 152 transitions, 1999 flow [2024-11-07 11:16:19,687 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 152 transitions, 1851 flow, removed 37 selfloop flow, removed 15 redundant places. [2024-11-07 11:16:19,689 INFO L231 Difference]: Finished difference. Result has 123 places, 125 transitions, 1607 flow [2024-11-07 11:16:19,690 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1453, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=52, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1607, PETRI_PLACES=123, PETRI_TRANSITIONS=125} [2024-11-07 11:16:19,690 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 70 predicate places. [2024-11-07 11:16:19,691 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 125 transitions, 1607 flow [2024-11-07 11:16:19,691 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.714285714285715) internal successors, (180), 7 states have internal predecessors, (180), 0 states have call successors, (0), 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 11:16:19,691 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:16:19,691 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:16:19,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-07 11:16:19,691 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-11-07 11:16:19,691 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:16:19,691 INFO L85 PathProgramCache]: Analyzing trace with hash 896429373, now seen corresponding path program 7 times [2024-11-07 11:16:19,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:16:19,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838282423] [2024-11-07 11:16:19,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:16:19,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:16:19,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:16:20,228 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 11:16:20,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:16:20,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1838282423] [2024-11-07 11:16:20,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1838282423] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:16:20,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 11:16:20,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-07 11:16:20,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289079650] [2024-11-07 11:16:20,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:16:20,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-07 11:16:20,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:16:20,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-07 11:16:20,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2024-11-07 11:16:20,255 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 60 [2024-11-07 11:16:20,255 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 125 transitions, 1607 flow. Second operand has 12 states, 12 states have (on average 12.5) internal successors, (150), 12 states have internal predecessors, (150), 0 states have call successors, (0), 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 11:16:20,255 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:16:20,256 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 60 [2024-11-07 11:16:20,256 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:16:20,765 INFO L124 PetriNetUnfolderBase]: 446/847 cut-off events. [2024-11-07 11:16:20,765 INFO L125 PetriNetUnfolderBase]: For 5256/5256 co-relation queries the response was YES. [2024-11-07 11:16:20,768 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4181 conditions, 847 events. 446/847 cut-off events. For 5256/5256 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 3968 event pairs, 98 based on Foata normal form. 1/848 useless extension candidates. Maximal degree in co-relation 4089. Up to 557 conditions per place. [2024-11-07 11:16:20,770 INFO L140 encePairwiseOnDemand]: 48/60 looper letters, 87 selfloop transitions, 30 changer transitions 42/160 dead transitions. [2024-11-07 11:16:20,770 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 160 transitions, 2105 flow [2024-11-07 11:16:20,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-07 11:16:20,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-07 11:16:20,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 226 transitions. [2024-11-07 11:16:20,771 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.26904761904761904 [2024-11-07 11:16:20,771 INFO L175 Difference]: Start difference. First operand has 123 places, 125 transitions, 1607 flow. Second operand 14 states and 226 transitions. [2024-11-07 11:16:20,771 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 160 transitions, 2105 flow [2024-11-07 11:16:20,784 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 160 transitions, 1999 flow, removed 10 selfloop flow, removed 5 redundant places. [2024-11-07 11:16:20,786 INFO L231 Difference]: Finished difference. Result has 133 places, 102 transitions, 1194 flow [2024-11-07 11:16:20,786 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1502, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1194, PETRI_PLACES=133, PETRI_TRANSITIONS=102} [2024-11-07 11:16:20,786 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 80 predicate places. [2024-11-07 11:16:20,787 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 102 transitions, 1194 flow [2024-11-07 11:16:20,787 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 12.5) internal successors, (150), 12 states have internal predecessors, (150), 0 states have call successors, (0), 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 11:16:20,787 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:16:20,788 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:16:20,788 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-07 11:16:20,788 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-11-07 11:16:20,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:16:20,788 INFO L85 PathProgramCache]: Analyzing trace with hash -423382227, now seen corresponding path program 8 times [2024-11-07 11:16:20,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:16:20,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945359799] [2024-11-07 11:16:20,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:16:20,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:16:20,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:16:20,992 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 11:16:20,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:16:20,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945359799] [2024-11-07 11:16:20,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [945359799] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:16:20,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 11:16:20,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-07 11:16:20,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809707678] [2024-11-07 11:16:20,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:16:20,993 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-07 11:16:20,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:16:20,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-07 11:16:20,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-07 11:16:20,994 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-11-07 11:16:20,994 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 102 transitions, 1194 flow. Second operand has 8 states, 8 states have (on average 25.25) internal successors, (202), 8 states have internal predecessors, (202), 0 states have call successors, (0), 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 11:16:20,995 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:16:20,995 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-11-07 11:16:20,995 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:16:21,349 INFO L124 PetriNetUnfolderBase]: 381/732 cut-off events. [2024-11-07 11:16:21,350 INFO L125 PetriNetUnfolderBase]: For 3832/3832 co-relation queries the response was YES. [2024-11-07 11:16:21,352 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3476 conditions, 732 events. 381/732 cut-off events. For 3832/3832 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3362 event pairs, 34 based on Foata normal form. 12/744 useless extension candidates. Maximal degree in co-relation 3429. Up to 320 conditions per place. [2024-11-07 11:16:21,355 INFO L140 encePairwiseOnDemand]: 50/60 looper letters, 78 selfloop transitions, 58 changer transitions 1/143 dead transitions. [2024-11-07 11:16:21,355 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 143 transitions, 1721 flow [2024-11-07 11:16:21,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-07 11:16:21,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-07 11:16:21,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 352 transitions. [2024-11-07 11:16:21,357 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4888888888888889 [2024-11-07 11:16:21,357 INFO L175 Difference]: Start difference. First operand has 133 places, 102 transitions, 1194 flow. Second operand 12 states and 352 transitions. [2024-11-07 11:16:21,358 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 143 transitions, 1721 flow [2024-11-07 11:16:21,368 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 143 transitions, 1527 flow, removed 34 selfloop flow, removed 22 redundant places. [2024-11-07 11:16:21,371 INFO L231 Difference]: Finished difference. Result has 107 places, 113 transitions, 1309 flow [2024-11-07 11:16:21,371 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1012, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1309, PETRI_PLACES=107, PETRI_TRANSITIONS=113} [2024-11-07 11:16:21,371 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 54 predicate places. [2024-11-07 11:16:21,371 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 113 transitions, 1309 flow [2024-11-07 11:16:21,371 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 25.25) internal successors, (202), 8 states have internal predecessors, (202), 0 states have call successors, (0), 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 11:16:21,371 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:16:21,371 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:16:21,372 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-07 11:16:21,372 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-11-07 11:16:21,372 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:16:21,372 INFO L85 PathProgramCache]: Analyzing trace with hash 2036619635, now seen corresponding path program 9 times [2024-11-07 11:16:21,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:16:21,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342379633] [2024-11-07 11:16:21,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:16:21,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:16:21,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:16:21,994 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 11:16:21,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:16:21,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342379633] [2024-11-07 11:16:21,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1342379633] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:16:21,994 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 11:16:21,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-07 11:16:21,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440792705] [2024-11-07 11:16:21,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:16:21,995 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-07 11:16:21,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:16:21,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-07 11:16:21,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2024-11-07 11:16:22,028 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 60 [2024-11-07 11:16:22,028 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 113 transitions, 1309 flow. Second operand has 12 states, 12 states have (on average 12.5) internal successors, (150), 12 states have internal predecessors, (150), 0 states have call successors, (0), 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 11:16:22,028 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:16:22,028 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 60 [2024-11-07 11:16:22,029 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:16:22,546 INFO L124 PetriNetUnfolderBase]: 427/830 cut-off events. [2024-11-07 11:16:22,546 INFO L125 PetriNetUnfolderBase]: For 4210/4210 co-relation queries the response was YES. [2024-11-07 11:16:22,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3938 conditions, 830 events. 427/830 cut-off events. For 4210/4210 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 3950 event pairs, 119 based on Foata normal form. 1/831 useless extension candidates. Maximal degree in co-relation 3745. Up to 608 conditions per place. [2024-11-07 11:16:22,552 INFO L140 encePairwiseOnDemand]: 48/60 looper letters, 81 selfloop transitions, 27 changer transitions 44/153 dead transitions. [2024-11-07 11:16:22,552 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 153 transitions, 1921 flow [2024-11-07 11:16:22,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-07 11:16:22,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-07 11:16:22,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 231 transitions. [2024-11-07 11:16:22,553 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.25666666666666665 [2024-11-07 11:16:22,553 INFO L175 Difference]: Start difference. First operand has 107 places, 113 transitions, 1309 flow. Second operand 15 states and 231 transitions. [2024-11-07 11:16:22,553 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 153 transitions, 1921 flow [2024-11-07 11:16:22,565 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 153 transitions, 1811 flow, removed 25 selfloop flow, removed 6 redundant places. [2024-11-07 11:16:22,567 INFO L231 Difference]: Finished difference. Result has 117 places, 99 transitions, 1076 flow [2024-11-07 11:16:22,567 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1230, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1076, PETRI_PLACES=117, PETRI_TRANSITIONS=99} [2024-11-07 11:16:22,568 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 64 predicate places. [2024-11-07 11:16:22,568 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 99 transitions, 1076 flow [2024-11-07 11:16:22,568 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 12.5) internal successors, (150), 12 states have internal predecessors, (150), 0 states have call successors, (0), 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 11:16:22,568 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:16:22,569 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:16:22,569 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-07 11:16:22,569 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-11-07 11:16:22,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:16:22,569 INFO L85 PathProgramCache]: Analyzing trace with hash 273397831, now seen corresponding path program 10 times [2024-11-07 11:16:22,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:16:22,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1893674472] [2024-11-07 11:16:22,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:16:22,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:16:22,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:16:22,811 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 11:16:22,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:16:22,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1893674472] [2024-11-07 11:16:22,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1893674472] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:16:22,812 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 11:16:22,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-07 11:16:22,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760363458] [2024-11-07 11:16:22,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:16:22,813 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-07 11:16:22,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:16:22,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-07 11:16:22,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-07 11:16:22,814 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-11-07 11:16:22,814 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 99 transitions, 1076 flow. Second operand has 8 states, 8 states have (on average 25.25) internal successors, (202), 8 states have internal predecessors, (202), 0 states have call successors, (0), 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 11:16:22,814 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:16:22,814 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-11-07 11:16:22,814 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:16:23,164 INFO L124 PetriNetUnfolderBase]: 302/601 cut-off events. [2024-11-07 11:16:23,164 INFO L125 PetriNetUnfolderBase]: For 2893/2893 co-relation queries the response was YES. [2024-11-07 11:16:23,166 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2771 conditions, 601 events. 302/601 cut-off events. For 2893/2893 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 2652 event pairs, 33 based on Foata normal form. 10/611 useless extension candidates. Maximal degree in co-relation 2732. Up to 263 conditions per place. [2024-11-07 11:16:23,168 INFO L140 encePairwiseOnDemand]: 50/60 looper letters, 67 selfloop transitions, 53 changer transitions 3/129 dead transitions. [2024-11-07 11:16:23,168 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 129 transitions, 1547 flow [2024-11-07 11:16:23,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-07 11:16:23,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-07 11:16:23,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 337 transitions. [2024-11-07 11:16:23,169 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46805555555555556 [2024-11-07 11:16:23,169 INFO L175 Difference]: Start difference. First operand has 117 places, 99 transitions, 1076 flow. Second operand 12 states and 337 transitions. [2024-11-07 11:16:23,169 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 129 transitions, 1547 flow [2024-11-07 11:16:23,177 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 129 transitions, 1461 flow, removed 11 selfloop flow, removed 11 redundant places. [2024-11-07 11:16:23,178 INFO L231 Difference]: Finished difference. Result has 114 places, 104 transitions, 1207 flow [2024-11-07 11:16:23,179 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=987, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1207, PETRI_PLACES=114, PETRI_TRANSITIONS=104} [2024-11-07 11:16:23,179 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 61 predicate places. [2024-11-07 11:16:23,179 INFO L471 AbstractCegarLoop]: Abstraction has has 114 places, 104 transitions, 1207 flow [2024-11-07 11:16:23,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 25.25) internal successors, (202), 8 states have internal predecessors, (202), 0 states have call successors, (0), 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 11:16:23,179 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:16:23,179 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:16:23,179 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-07 11:16:23,180 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-11-07 11:16:23,180 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:16:23,180 INFO L85 PathProgramCache]: Analyzing trace with hash -1181854393, now seen corresponding path program 11 times [2024-11-07 11:16:23,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:16:23,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897219170] [2024-11-07 11:16:23,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:16:23,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:16:23,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:16:23,776 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 11:16:23,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:16:23,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897219170] [2024-11-07 11:16:23,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1897219170] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:16:23,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 11:16:23,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-07 11:16:23,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1138734355] [2024-11-07 11:16:23,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:16:23,777 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-07 11:16:23,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:16:23,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-07 11:16:23,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2024-11-07 11:16:23,800 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 60 [2024-11-07 11:16:23,801 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 104 transitions, 1207 flow. Second operand has 12 states, 12 states have (on average 12.5) internal successors, (150), 12 states have internal predecessors, (150), 0 states have call successors, (0), 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 11:16:23,801 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:16:23,801 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 60 [2024-11-07 11:16:23,801 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:16:24,282 INFO L124 PetriNetUnfolderBase]: 299/592 cut-off events. [2024-11-07 11:16:24,282 INFO L125 PetriNetUnfolderBase]: For 3468/3468 co-relation queries the response was YES. [2024-11-07 11:16:24,284 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2907 conditions, 592 events. 299/592 cut-off events. For 3468/3468 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 2553 event pairs, 61 based on Foata normal form. 1/593 useless extension candidates. Maximal degree in co-relation 2813. Up to 210 conditions per place. [2024-11-07 11:16:24,286 INFO L140 encePairwiseOnDemand]: 48/60 looper letters, 69 selfloop transitions, 22 changer transitions 50/142 dead transitions. [2024-11-07 11:16:24,286 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 142 transitions, 1744 flow [2024-11-07 11:16:24,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-07 11:16:24,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-07 11:16:24,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 234 transitions. [2024-11-07 11:16:24,287 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.26 [2024-11-07 11:16:24,287 INFO L175 Difference]: Start difference. First operand has 114 places, 104 transitions, 1207 flow. Second operand 15 states and 234 transitions. [2024-11-07 11:16:24,287 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 142 transitions, 1744 flow [2024-11-07 11:16:24,295 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 142 transitions, 1563 flow, removed 25 selfloop flow, removed 10 redundant places. [2024-11-07 11:16:24,296 INFO L231 Difference]: Finished difference. Result has 119 places, 81 transitions, 797 flow [2024-11-07 11:16:24,296 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=1062, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=797, PETRI_PLACES=119, PETRI_TRANSITIONS=81} [2024-11-07 11:16:24,297 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 66 predicate places. [2024-11-07 11:16:24,297 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 81 transitions, 797 flow [2024-11-07 11:16:24,297 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 12.5) internal successors, (150), 12 states have internal predecessors, (150), 0 states have call successors, (0), 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 11:16:24,297 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:16:24,297 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:16:24,297 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-07 11:16:24,297 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-11-07 11:16:24,298 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:16:24,298 INFO L85 PathProgramCache]: Analyzing trace with hash 293806189, now seen corresponding path program 12 times [2024-11-07 11:16:24,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:16:24,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1738548678] [2024-11-07 11:16:24,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:16:24,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:16:24,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:16:24,825 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 11:16:24,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:16:24,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1738548678] [2024-11-07 11:16:24,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1738548678] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:16:24,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 11:16:24,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-07 11:16:24,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2140695891] [2024-11-07 11:16:24,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:16:24,826 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-07 11:16:24,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:16:24,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-07 11:16:24,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-11-07 11:16:24,862 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 60 [2024-11-07 11:16:24,863 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 81 transitions, 797 flow. Second operand has 13 states, 13 states have (on average 12.307692307692308) internal successors, (160), 13 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 11:16:24,863 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:16:24,863 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 60 [2024-11-07 11:16:24,863 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:16:25,258 INFO L124 PetriNetUnfolderBase]: 178/367 cut-off events. [2024-11-07 11:16:25,259 INFO L125 PetriNetUnfolderBase]: For 1569/1569 co-relation queries the response was YES. [2024-11-07 11:16:25,260 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1693 conditions, 367 events. 178/367 cut-off events. For 1569/1569 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1344 event pairs, 38 based on Foata normal form. 1/368 useless extension candidates. Maximal degree in co-relation 1659. Up to 194 conditions per place. [2024-11-07 11:16:25,261 INFO L140 encePairwiseOnDemand]: 48/60 looper letters, 43 selfloop transitions, 11 changer transitions 47/102 dead transitions. [2024-11-07 11:16:25,261 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 102 transitions, 1075 flow [2024-11-07 11:16:25,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-07 11:16:25,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-07 11:16:25,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 211 transitions. [2024-11-07 11:16:25,262 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.2511904761904762 [2024-11-07 11:16:25,262 INFO L175 Difference]: Start difference. First operand has 119 places, 81 transitions, 797 flow. Second operand 14 states and 211 transitions. [2024-11-07 11:16:25,262 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 102 transitions, 1075 flow [2024-11-07 11:16:25,266 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 102 transitions, 951 flow, removed 26 selfloop flow, removed 15 redundant places. [2024-11-07 11:16:25,267 INFO L231 Difference]: Finished difference. Result has 111 places, 53 transitions, 402 flow [2024-11-07 11:16:25,267 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=689, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=402, PETRI_PLACES=111, PETRI_TRANSITIONS=53} [2024-11-07 11:16:25,267 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 58 predicate places. [2024-11-07 11:16:25,267 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 53 transitions, 402 flow [2024-11-07 11:16:25,267 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 12.307692307692308) internal successors, (160), 13 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 11:16:25,267 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:16:25,267 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:16:25,268 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-07 11:16:25,268 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2024-11-07 11:16:25,268 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:16:25,268 INFO L85 PathProgramCache]: Analyzing trace with hash -565497171, now seen corresponding path program 13 times [2024-11-07 11:16:25,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:16:25,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2106544123] [2024-11-07 11:16:25,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:16:25,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:16:25,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:16:25,842 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 11:16:25,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:16:25,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2106544123] [2024-11-07 11:16:25,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2106544123] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:16:25,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 11:16:25,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-07 11:16:25,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424633080] [2024-11-07 11:16:25,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:16:25,843 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-07 11:16:25,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:16:25,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-07 11:16:25,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-11-07 11:16:25,885 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 60 [2024-11-07 11:16:25,886 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 53 transitions, 402 flow. Second operand has 13 states, 13 states have (on average 12.307692307692308) internal successors, (160), 13 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 11:16:25,886 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:16:25,886 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 60 [2024-11-07 11:16:25,886 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:16:26,316 INFO L124 PetriNetUnfolderBase]: 104/219 cut-off events. [2024-11-07 11:16:26,316 INFO L125 PetriNetUnfolderBase]: For 529/529 co-relation queries the response was YES. [2024-11-07 11:16:26,317 INFO L83 FinitePrefix]: Finished finitePrefix Result has 888 conditions, 219 events. 104/219 cut-off events. For 529/529 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 666 event pairs, 4 based on Foata normal form. 1/220 useless extension candidates. Maximal degree in co-relation 863. Up to 84 conditions per place. [2024-11-07 11:16:26,317 INFO L140 encePairwiseOnDemand]: 49/60 looper letters, 0 selfloop transitions, 0 changer transitions 65/65 dead transitions. [2024-11-07 11:16:26,317 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 65 transitions, 556 flow [2024-11-07 11:16:26,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-07 11:16:26,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-07 11:16:26,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 182 transitions. [2024-11-07 11:16:26,319 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.23333333333333334 [2024-11-07 11:16:26,319 INFO L175 Difference]: Start difference. First operand has 111 places, 53 transitions, 402 flow. Second operand 13 states and 182 transitions. [2024-11-07 11:16:26,319 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 65 transitions, 556 flow [2024-11-07 11:16:26,320 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 65 transitions, 433 flow, removed 8 selfloop flow, removed 30 redundant places. [2024-11-07 11:16:26,321 INFO L231 Difference]: Finished difference. Result has 75 places, 0 transitions, 0 flow [2024-11-07 11:16:26,321 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=273, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=0, PETRI_PLACES=75, PETRI_TRANSITIONS=0} [2024-11-07 11:16:26,321 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 22 predicate places. [2024-11-07 11:16:26,321 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 0 transitions, 0 flow [2024-11-07 11:16:26,322 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 12.307692307692308) internal successors, (160), 13 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 11:16:26,324 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (7 of 8 remaining) [2024-11-07 11:16:26,324 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (6 of 8 remaining) [2024-11-07 11:16:26,324 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (5 of 8 remaining) [2024-11-07 11:16:26,324 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION (4 of 8 remaining) [2024-11-07 11:16:26,325 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (3 of 8 remaining) [2024-11-07 11:16:26,325 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION (2 of 8 remaining) [2024-11-07 11:16:26,325 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 8 remaining) [2024-11-07 11:16:26,325 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 8 remaining) [2024-11-07 11:16:26,325 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-07 11:16:26,326 INFO L407 BasicCegarLoop]: Path program histogram: [13, 5, 1, 1, 1, 1] [2024-11-07 11:16:26,329 INFO L239 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-07 11:16:26,329 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-07 11:16:26,336 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.11 11:16:26 BasicIcfg [2024-11-07 11:16:26,336 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-07 11:16:26,337 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-07 11:16:26,337 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-07 11:16:26,337 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-07 11:16:26,338 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 11:16:03" (3/4) ... [2024-11-07 11:16:26,340 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-07 11:16:26,342 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure my_callback [2024-11-07 11:16:26,348 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 81 nodes and edges [2024-11-07 11:16:26,349 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 39 nodes and edges [2024-11-07 11:16:26,349 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2024-11-07 11:16:26,349 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-07 11:16:26,419 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-11-07 11:16:26,419 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.yml [2024-11-07 11:16:26,419 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-07 11:16:26,421 INFO L158 Benchmark]: Toolchain (without parser) took 24168.33ms. Allocated memory was 142.6MB in the beginning and 788.5MB in the end (delta: 645.9MB). Free memory was 114.4MB in the beginning and 646.6MB in the end (delta: -532.2MB). Peak memory consumption was 116.1MB. Max. memory is 16.1GB. [2024-11-07 11:16:26,421 INFO L158 Benchmark]: CDTParser took 0.37ms. Allocated memory is still 117.4MB. Free memory is still 81.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-07 11:16:26,421 INFO L158 Benchmark]: CACSL2BoogieTranslator took 591.90ms. Allocated memory is still 142.6MB. Free memory was 114.3MB in the beginning and 82.7MB in the end (delta: 31.6MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-11-07 11:16:26,421 INFO L158 Benchmark]: Boogie Procedure Inliner took 36.71ms. Allocated memory is still 142.6MB. Free memory was 82.7MB in the beginning and 80.3MB in the end (delta: 2.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-07 11:16:26,422 INFO L158 Benchmark]: Boogie Preprocessor took 52.36ms. Allocated memory is still 142.6MB. Free memory was 80.3MB in the beginning and 77.1MB in the end (delta: 3.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-07 11:16:26,422 INFO L158 Benchmark]: RCFGBuilder took 587.96ms. Allocated memory is still 142.6MB. Free memory was 76.9MB in the beginning and 105.7MB in the end (delta: -28.8MB). Peak memory consumption was 41.4MB. Max. memory is 16.1GB. [2024-11-07 11:16:26,423 INFO L158 Benchmark]: TraceAbstraction took 22810.00ms. Allocated memory was 142.6MB in the beginning and 788.5MB in the end (delta: 645.9MB). Free memory was 105.0MB in the beginning and 654.9MB in the end (delta: -549.8MB). Peak memory consumption was 99.9MB. Max. memory is 16.1GB. [2024-11-07 11:16:26,423 INFO L158 Benchmark]: Witness Printer took 82.60ms. Allocated memory is still 788.5MB. Free memory was 654.9MB in the beginning and 646.6MB in the end (delta: 8.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-07 11:16:26,424 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.37ms. Allocated memory is still 117.4MB. Free memory is still 81.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 591.90ms. Allocated memory is still 142.6MB. Free memory was 114.3MB in the beginning and 82.7MB in the end (delta: 31.6MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 36.71ms. Allocated memory is still 142.6MB. Free memory was 82.7MB in the beginning and 80.3MB in the end (delta: 2.4MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 52.36ms. Allocated memory is still 142.6MB. Free memory was 80.3MB in the beginning and 77.1MB in the end (delta: 3.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 587.96ms. Allocated memory is still 142.6MB. Free memory was 76.9MB in the beginning and 105.7MB in the end (delta: -28.8MB). Peak memory consumption was 41.4MB. Max. memory is 16.1GB. * TraceAbstraction took 22810.00ms. Allocated memory was 142.6MB in the beginning and 788.5MB in the end (delta: 645.9MB). Free memory was 105.0MB in the beginning and 654.9MB in the end (delta: -549.8MB). Peak memory consumption was 99.9MB. Max. memory is 16.1GB. * Witness Printer took 82.60ms. Allocated memory is still 788.5MB. Free memory was 654.9MB in the beginning and 646.6MB in the end (delta: 8.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 3885]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - PositiveResult [Line: 3885]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - PositiveResult [Line: 3885]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - PositiveResult [Line: 3885]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - PositiveResult [Line: 3885]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - PositiveResult [Line: 3885]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 4 procedures, 60 locations, 8 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 22.7s, OverallIterations: 22, TraceHistogramMax: 1, PathProgramHistogramMax: 13, EmptinessCheckTime: 0.0s, AutomataDifference: 11.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2148 SdHoareTripleChecker+Valid, 5.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2005 mSDsluCounter, 2911 SdHoareTripleChecker+Invalid, 4.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2859 mSDsCounter, 230 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7752 IncrementalHoareTripleChecker+Invalid, 7982 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 230 mSolverCounterUnsat, 52 mSDtfsCounter, 7752 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 339 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 286 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 560 ImplicationChecksByTransitivity, 4.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2016occurred in iteration=12, InterpolantAutomatonStates: 246, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 10.3s InterpolantComputationTime, 593 NumberOfCodeBlocks, 593 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 571 ConstructedInterpolants, 0 QuantifiedInterpolants, 5744 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 22 InterpolantComputations, 22 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 6 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-11-07 11:16:26,451 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE