./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/chl-array-int-subst.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows 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/weaver/chl-array-int-subst.wvr.c', '-s', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-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 ! overflow) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '32bit', '--witnessprinter.graph.data.programhash', '779f57e464f50d458e1b66270e0c9f2866c6247d4d7f63a3096c6ac13e286657'] 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/weaver/chl-array-int-subst.wvr.c -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-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 ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 779f57e464f50d458e1b66270e0c9f2866c6247d4d7f63a3096c6ac13e286657 --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 23:35:32,420 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 23:35:32,497 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-07 23:35:32,502 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 23:35:32,502 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 23:35:32,519 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 23:35:32,520 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 23:35:32,520 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 23:35:32,520 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 23:35:32,520 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 23:35:32,520 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 23:35:32,520 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 23:35:32,521 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 23:35:32,521 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 23:35:32,521 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 23:35:32,521 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 23:35:32,522 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 23:35:32,522 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-07 23:35:32,522 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 23:35:32,522 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-07 23:35:32,522 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 23:35:32,522 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 23:35:32,522 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 23:35:32,522 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 23:35:32,523 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 23:35:32,523 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-07 23:35:32,523 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-07 23:35:32,523 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-07 23:35:32,523 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 23:35:32,523 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 23:35:32,523 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 23:35:32,523 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 23:35:32,523 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 23:35:32,523 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 23:35:32,523 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 23:35:32,524 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 23:35:32,524 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 23:35:32,524 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 23:35:32,524 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 23:35:32,524 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 23:35:32,524 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 23:35:32,525 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 23:35:32,525 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 23:35:32,525 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 23:35:32,525 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 ! overflow) ) 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 -> 779f57e464f50d458e1b66270e0c9f2866c6247d4d7f63a3096c6ac13e286657 [2024-11-07 23:35:32,757 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 23:35:32,762 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 23:35:32,766 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 23:35:32,767 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 23:35:32,767 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 23:35:32,768 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/chl-array-int-subst.wvr.c [2024-11-07 23:35:33,815 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 23:35:34,015 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 23:35:34,016 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/chl-array-int-subst.wvr.c [2024-11-07 23:35:34,023 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/acee2ad42/93e97233951d4d0cb61931032b5f2e66/FLAGdd76da101 [2024-11-07 23:35:34,040 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/acee2ad42/93e97233951d4d0cb61931032b5f2e66 [2024-11-07 23:35:34,041 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 23:35:34,042 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 23:35:34,045 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 23:35:34,045 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 23:35:34,047 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 23:35:34,048 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 11:35:34" (1/1) ... [2024-11-07 23:35:34,049 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7cb2d9e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:35:34, skipping insertion in model container [2024-11-07 23:35:34,049 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 11:35:34" (1/1) ... [2024-11-07 23:35:34,064 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 23:35:34,200 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 23:35:34,207 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 23:35:34,231 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 23:35:34,244 INFO L204 MainTranslator]: Completed translation [2024-11-07 23:35:34,244 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:35:34 WrapperNode [2024-11-07 23:35:34,244 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 23:35:34,245 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 23:35:34,245 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 23:35:34,245 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 23:35:34,251 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:35:34" (1/1) ... [2024-11-07 23:35:34,257 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:35:34" (1/1) ... [2024-11-07 23:35:34,285 INFO L138 Inliner]: procedures = 25, calls = 36, calls flagged for inlining = 15, calls inlined = 23, statements flattened = 336 [2024-11-07 23:35:34,289 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 23:35:34,290 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 23:35:34,290 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 23:35:34,290 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 23:35:34,297 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:35:34" (1/1) ... [2024-11-07 23:35:34,297 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:35:34" (1/1) ... [2024-11-07 23:35:34,304 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:35:34" (1/1) ... [2024-11-07 23:35:34,322 INFO L175 MemorySlicer]: Split 17 memory accesses to 2 slices as follows [2, 15]. 88 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2024-11-07 23:35:34,326 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:35:34" (1/1) ... [2024-11-07 23:35:34,327 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:35:34" (1/1) ... [2024-11-07 23:35:34,341 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:35:34" (1/1) ... [2024-11-07 23:35:34,346 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:35:34" (1/1) ... [2024-11-07 23:35:34,350 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:35:34" (1/1) ... [2024-11-07 23:35:34,351 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:35:34" (1/1) ... [2024-11-07 23:35:34,353 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 23:35:34,357 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 23:35:34,357 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 23:35:34,357 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 23:35:34,358 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:35:34" (1/1) ... [2024-11-07 23:35:34,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 23:35:34,378 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:35:34,389 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 23:35:34,391 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 23:35:34,410 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 23:35:34,410 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-07 23:35:34,410 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-07 23:35:34,410 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-07 23:35:34,410 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-07 23:35:34,410 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-07 23:35:34,410 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-07 23:35:34,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 23:35:34,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 23:35:34,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 23:35:34,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 23:35:34,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-07 23:35:34,411 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 23:35:34,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 23:35:34,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 23:35:34,411 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 23:35:34,412 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 23:35:34,490 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 23:35:34,491 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 23:35:34,892 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-07 23:35:34,892 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 23:35:35,198 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 23:35:35,198 INFO L316 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-07 23:35:35,199 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 11:35:35 BoogieIcfgContainer [2024-11-07 23:35:35,199 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 23:35:35,201 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 23:35:35,201 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 23:35:35,205 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 23:35:35,205 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 11:35:34" (1/3) ... [2024-11-07 23:35:35,206 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@689ca28f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 11:35:35, skipping insertion in model container [2024-11-07 23:35:35,206 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:35:34" (2/3) ... [2024-11-07 23:35:35,206 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@689ca28f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 11:35:35, skipping insertion in model container [2024-11-07 23:35:35,206 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 11:35:35" (3/3) ... [2024-11-07 23:35:35,207 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-array-int-subst.wvr.c [2024-11-07 23:35:35,218 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 23:35:35,218 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 36 error locations. [2024-11-07 23:35:35,218 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-07 23:35:35,285 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-07 23:35:35,313 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 123 places, 128 transitions, 277 flow [2024-11-07 23:35:35,361 INFO L124 PetriNetUnfolderBase]: 15/125 cut-off events. [2024-11-07 23:35:35,365 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-07 23:35:35,369 INFO L83 FinitePrefix]: Finished finitePrefix Result has 138 conditions, 125 events. 15/125 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 494 event pairs, 0 based on Foata normal form. 0/74 useless extension candidates. Maximal degree in co-relation 105. Up to 2 conditions per place. [2024-11-07 23:35:35,369 INFO L82 GeneralOperation]: Start removeDead. Operand has 123 places, 128 transitions, 277 flow [2024-11-07 23:35:35,373 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 118 places, 123 transitions, 261 flow [2024-11-07 23:35:35,379 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 23:35:35,390 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;@43f8c621, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 23:35:35,390 INFO L334 AbstractCegarLoop]: Starting to check reachability of 69 error locations. [2024-11-07 23:35:35,394 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-07 23:35:35,395 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-07 23:35:35,396 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-07 23:35:35,396 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:35:35,396 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-07 23:35:35,396 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2024-11-07 23:35:35,399 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:35:35,400 INFO L85 PathProgramCache]: Analyzing trace with hash 984502, now seen corresponding path program 1 times [2024-11-07 23:35:35,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:35:35,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1116287902] [2024-11-07 23:35:35,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:35:35,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:35:35,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:35:35,607 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 23:35:35,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:35:35,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1116287902] [2024-11-07 23:35:35,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1116287902] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:35:35,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:35:35,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 23:35:35,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [618804090] [2024-11-07 23:35:35,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:35:35,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:35:35,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:35:35,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:35:35,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 23:35:35,654 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 128 [2024-11-07 23:35:35,657 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 123 transitions, 261 flow. Second operand has 4 states, 4 states have (on average 63.75) internal successors, (255), 4 states have internal predecessors, (255), 0 states have call successors, (0), 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 23:35:35,657 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:35:35,657 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 128 [2024-11-07 23:35:35,659 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:35:37,146 INFO L124 PetriNetUnfolderBase]: 9908/19711 cut-off events. [2024-11-07 23:35:37,147 INFO L125 PetriNetUnfolderBase]: For 460/460 co-relation queries the response was YES. [2024-11-07 23:35:37,171 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33123 conditions, 19711 events. 9908/19711 cut-off events. For 460/460 co-relation queries the response was YES. Maximal size of possible extension queue 1021. Compared 184186 event pairs, 6594 based on Foata normal form. 3/14887 useless extension candidates. Maximal degree in co-relation 31930. Up to 13024 conditions per place. [2024-11-07 23:35:37,253 INFO L140 encePairwiseOnDemand]: 112/128 looper letters, 62 selfloop transitions, 10 changer transitions 0/132 dead transitions. [2024-11-07 23:35:37,253 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 132 transitions, 423 flow [2024-11-07 23:35:37,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 23:35:37,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 23:35:37,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 330 transitions. [2024-11-07 23:35:37,265 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.64453125 [2024-11-07 23:35:37,267 INFO L175 Difference]: Start difference. First operand has 118 places, 123 transitions, 261 flow. Second operand 4 states and 330 transitions. [2024-11-07 23:35:37,267 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 132 transitions, 423 flow [2024-11-07 23:35:37,274 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 132 transitions, 414 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-07 23:35:37,277 INFO L231 Difference]: Finished difference. Result has 119 places, 132 transitions, 340 flow [2024-11-07 23:35:37,278 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=252, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=340, PETRI_PLACES=119, PETRI_TRANSITIONS=132} [2024-11-07 23:35:37,280 INFO L277 CegarLoopForPetriNet]: 118 programPoint places, 1 predicate places. [2024-11-07 23:35:37,280 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 132 transitions, 340 flow [2024-11-07 23:35:37,281 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 63.75) internal successors, (255), 4 states have internal predecessors, (255), 0 states have call successors, (0), 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 23:35:37,281 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:35:37,281 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-07 23:35:37,281 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 23:35:37,281 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2024-11-07 23:35:37,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:35:37,282 INFO L85 PathProgramCache]: Analyzing trace with hash -734438477, now seen corresponding path program 1 times [2024-11-07 23:35:37,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:35:37,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1227666291] [2024-11-07 23:35:37,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:35:37,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:35:37,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:35:37,373 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:35:37,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:35:37,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1227666291] [2024-11-07 23:35:37,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1227666291] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:35:37,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [609828280] [2024-11-07 23:35:37,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:35:37,374 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:35:37,374 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:35:37,376 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 23:35:37,377 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-07 23:35:37,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:35:37,457 INFO L255 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-07 23:35:37,459 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:35:37,493 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:35:37,493 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 23:35:37,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [609828280] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:35:37,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 23:35:37,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-07 23:35:37,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953906673] [2024-11-07 23:35:37,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:35:37,494 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 23:35:37,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:35:37,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 23:35:37,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-07 23:35:37,515 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 128 [2024-11-07 23:35:37,515 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 132 transitions, 340 flow. Second operand has 6 states, 6 states have (on average 63.833333333333336) internal successors, (383), 6 states have internal predecessors, (383), 0 states have call successors, (0), 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 23:35:37,515 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:35:37,515 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 128 [2024-11-07 23:35:37,515 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:35:38,733 INFO L124 PetriNetUnfolderBase]: 9908/19708 cut-off events. [2024-11-07 23:35:38,734 INFO L125 PetriNetUnfolderBase]: For 121/121 co-relation queries the response was YES. [2024-11-07 23:35:38,759 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33012 conditions, 19708 events. 9908/19708 cut-off events. For 121/121 co-relation queries the response was YES. Maximal size of possible extension queue 1021. Compared 184037 event pairs, 6594 based on Foata normal form. 3/14889 useless extension candidates. Maximal degree in co-relation 32939. Up to 13009 conditions per place. [2024-11-07 23:35:38,816 INFO L140 encePairwiseOnDemand]: 115/128 looper letters, 52 selfloop transitions, 17 changer transitions 0/129 dead transitions. [2024-11-07 23:35:38,816 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 129 transitions, 466 flow [2024-11-07 23:35:38,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 23:35:38,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-07 23:35:38,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 450 transitions. [2024-11-07 23:35:38,819 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5859375 [2024-11-07 23:35:38,819 INFO L175 Difference]: Start difference. First operand has 119 places, 132 transitions, 340 flow. Second operand 6 states and 450 transitions. [2024-11-07 23:35:38,820 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 129 transitions, 466 flow [2024-11-07 23:35:38,820 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 129 transitions, 466 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-07 23:35:38,824 INFO L231 Difference]: Finished difference. Result has 121 places, 129 transitions, 362 flow [2024-11-07 23:35:38,824 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=362, PETRI_PLACES=121, PETRI_TRANSITIONS=129} [2024-11-07 23:35:38,825 INFO L277 CegarLoopForPetriNet]: 118 programPoint places, 3 predicate places. [2024-11-07 23:35:38,825 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 129 transitions, 362 flow [2024-11-07 23:35:38,826 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 63.833333333333336) internal successors, (383), 6 states have internal predecessors, (383), 0 states have call successors, (0), 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 23:35:38,827 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:35:38,827 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-07 23:35:38,841 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-07 23:35:39,030 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:35:39,031 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2024-11-07 23:35:39,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:35:39,031 INFO L85 PathProgramCache]: Analyzing trace with hash -1292755267, now seen corresponding path program 1 times [2024-11-07 23:35:39,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:35:39,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305057341] [2024-11-07 23:35:39,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:35:39,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:35:39,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:35:39,120 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:35:39,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:35:39,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305057341] [2024-11-07 23:35:39,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [305057341] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:35:39,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [436255975] [2024-11-07 23:35:39,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:35:39,122 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:35:39,122 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:35:39,123 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 23:35:39,125 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-07 23:35:39,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:35:39,190 INFO L255 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-07 23:35:39,190 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:35:39,214 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:35:39,214 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:35:39,248 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:35:39,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [436255975] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:35:39,249 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:35:39,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-07 23:35:39,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079825369] [2024-11-07 23:35:39,249 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:35:39,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-07 23:35:39,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:35:39,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-07 23:35:39,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-07 23:35:39,287 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 128 [2024-11-07 23:35:39,288 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 129 transitions, 362 flow. Second operand has 12 states, 12 states have (on average 64.08333333333333) internal successors, (769), 12 states have internal predecessors, (769), 0 states have call successors, (0), 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 23:35:39,289 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:35:39,289 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 128 [2024-11-07 23:35:39,289 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:35:40,248 INFO L124 PetriNetUnfolderBase]: 9917/19744 cut-off events. [2024-11-07 23:35:40,249 INFO L125 PetriNetUnfolderBase]: For 186/186 co-relation queries the response was YES. [2024-11-07 23:35:40,274 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33153 conditions, 19744 events. 9917/19744 cut-off events. For 186/186 co-relation queries the response was YES. Maximal size of possible extension queue 1021. Compared 184478 event pairs, 6594 based on Foata normal form. 9/14931 useless extension candidates. Maximal degree in co-relation 32941. Up to 13024 conditions per place. [2024-11-07 23:35:40,387 INFO L140 encePairwiseOnDemand]: 115/128 looper letters, 59 selfloop transitions, 37 changer transitions 0/156 dead transitions. [2024-11-07 23:35:40,388 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 156 transitions, 728 flow [2024-11-07 23:35:40,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-07 23:35:40,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-07 23:35:40,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 735 transitions. [2024-11-07 23:35:40,391 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.57421875 [2024-11-07 23:35:40,391 INFO L175 Difference]: Start difference. First operand has 121 places, 129 transitions, 362 flow. Second operand 10 states and 735 transitions. [2024-11-07 23:35:40,392 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 156 transitions, 728 flow [2024-11-07 23:35:40,393 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 156 transitions, 645 flow, removed 16 selfloop flow, removed 5 redundant places. [2024-11-07 23:35:40,396 INFO L231 Difference]: Finished difference. Result has 128 places, 156 transitions, 577 flow [2024-11-07 23:35:40,396 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=324, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=577, PETRI_PLACES=128, PETRI_TRANSITIONS=156} [2024-11-07 23:35:40,397 INFO L277 CegarLoopForPetriNet]: 118 programPoint places, 10 predicate places. [2024-11-07 23:35:40,397 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 156 transitions, 577 flow [2024-11-07 23:35:40,398 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 64.08333333333333) internal successors, (769), 12 states have internal predecessors, (769), 0 states have call successors, (0), 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 23:35:40,398 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:35:40,398 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:35:40,410 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-07 23:35:40,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:35:40,603 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2024-11-07 23:35:40,603 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:35:40,604 INFO L85 PathProgramCache]: Analyzing trace with hash -1296384817, now seen corresponding path program 1 times [2024-11-07 23:35:40,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:35:40,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054438532] [2024-11-07 23:35:40,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:35:40,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:35:40,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:35:40,745 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 23:35:40,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:35:40,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054438532] [2024-11-07 23:35:40,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1054438532] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:35:40,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:35:40,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 23:35:40,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610863815] [2024-11-07 23:35:40,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:35:40,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 23:35:40,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:35:40,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 23:35:40,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-07 23:35:40,767 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 128 [2024-11-07 23:35:40,767 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 156 transitions, 577 flow. Second operand has 5 states, 5 states have (on average 68.4) internal successors, (342), 5 states have internal predecessors, (342), 0 states have call successors, (0), 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 23:35:40,768 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:35:40,768 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 128 [2024-11-07 23:35:40,768 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:35:42,712 INFO L124 PetriNetUnfolderBase]: 21753/42641 cut-off events. [2024-11-07 23:35:42,713 INFO L125 PetriNetUnfolderBase]: For 371/371 co-relation queries the response was YES. [2024-11-07 23:35:42,764 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71896 conditions, 42641 events. 21753/42641 cut-off events. For 371/371 co-relation queries the response was YES. Maximal size of possible extension queue 2072. Compared 437188 event pairs, 14436 based on Foata normal form. 250/32757 useless extension candidates. Maximal degree in co-relation 71769. Up to 14287 conditions per place. [2024-11-07 23:35:42,889 INFO L140 encePairwiseOnDemand]: 122/128 looper letters, 149 selfloop transitions, 9 changer transitions 0/219 dead transitions. [2024-11-07 23:35:42,889 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 219 transitions, 1098 flow [2024-11-07 23:35:42,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 23:35:42,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 23:35:42,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 449 transitions. [2024-11-07 23:35:42,891 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7015625 [2024-11-07 23:35:42,891 INFO L175 Difference]: Start difference. First operand has 128 places, 156 transitions, 577 flow. Second operand 5 states and 449 transitions. [2024-11-07 23:35:42,891 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 219 transitions, 1098 flow [2024-11-07 23:35:42,894 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 219 transitions, 1051 flow, removed 12 selfloop flow, removed 2 redundant places. [2024-11-07 23:35:42,898 INFO L231 Difference]: Finished difference. Result has 132 places, 157 transitions, 574 flow [2024-11-07 23:35:42,900 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=540, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=147, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=574, PETRI_PLACES=132, PETRI_TRANSITIONS=157} [2024-11-07 23:35:42,900 INFO L277 CegarLoopForPetriNet]: 118 programPoint places, 14 predicate places. [2024-11-07 23:35:42,900 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 157 transitions, 574 flow [2024-11-07 23:35:42,901 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 68.4) internal successors, (342), 5 states have internal predecessors, (342), 0 states have call successors, (0), 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 23:35:42,901 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:35:42,901 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:35:42,901 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-07 23:35:42,901 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2024-11-07 23:35:42,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:35:42,901 INFO L85 PathProgramCache]: Analyzing trace with hash -1533222567, now seen corresponding path program 1 times [2024-11-07 23:35:42,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:35:42,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555865441] [2024-11-07 23:35:42,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:35:42,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:35:42,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:35:43,022 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 23:35:43,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:35:43,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555865441] [2024-11-07 23:35:43,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555865441] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:35:43,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:35:43,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 23:35:43,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1265737667] [2024-11-07 23:35:43,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:35:43,023 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 23:35:43,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:35:43,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 23:35:43,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-07 23:35:43,050 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 128 [2024-11-07 23:35:43,050 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 157 transitions, 574 flow. Second operand has 5 states, 5 states have (on average 68.4) internal successors, (342), 5 states have internal predecessors, (342), 0 states have call successors, (0), 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 23:35:43,050 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:35:43,051 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 128 [2024-11-07 23:35:43,051 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:35:46,869 INFO L124 PetriNetUnfolderBase]: 42008/82190 cut-off events. [2024-11-07 23:35:46,869 INFO L125 PetriNetUnfolderBase]: For 3121/3121 co-relation queries the response was YES. [2024-11-07 23:35:47,048 INFO L83 FinitePrefix]: Finished finitePrefix Result has 139822 conditions, 82190 events. 42008/82190 cut-off events. For 3121/3121 co-relation queries the response was YES. Maximal size of possible extension queue 3806. Compared 913557 event pairs, 27748 based on Foata normal form. 498/64050 useless extension candidates. Maximal degree in co-relation 139611. Up to 27809 conditions per place. [2024-11-07 23:35:47,319 INFO L140 encePairwiseOnDemand]: 119/128 looper letters, 165 selfloop transitions, 12 changer transitions 0/238 dead transitions. [2024-11-07 23:35:47,319 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 238 transitions, 1244 flow [2024-11-07 23:35:47,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-07 23:35:47,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-07 23:35:47,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 592 transitions. [2024-11-07 23:35:47,321 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6607142857142857 [2024-11-07 23:35:47,321 INFO L175 Difference]: Start difference. First operand has 132 places, 157 transitions, 574 flow. Second operand 7 states and 592 transitions. [2024-11-07 23:35:47,321 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 238 transitions, 1244 flow [2024-11-07 23:35:47,325 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 238 transitions, 1239 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-07 23:35:47,327 INFO L231 Difference]: Finished difference. Result has 142 places, 166 transitions, 693 flow [2024-11-07 23:35:47,327 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=571, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=693, PETRI_PLACES=142, PETRI_TRANSITIONS=166} [2024-11-07 23:35:47,328 INFO L277 CegarLoopForPetriNet]: 118 programPoint places, 24 predicate places. [2024-11-07 23:35:47,328 INFO L471 AbstractCegarLoop]: Abstraction has has 142 places, 166 transitions, 693 flow [2024-11-07 23:35:47,328 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 68.4) internal successors, (342), 5 states have internal predecessors, (342), 0 states have call successors, (0), 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 23:35:47,328 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:35:47,328 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:35:47,328 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-07 23:35:47,329 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2024-11-07 23:35:47,329 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:35:47,329 INFO L85 PathProgramCache]: Analyzing trace with hash -288740952, now seen corresponding path program 1 times [2024-11-07 23:35:47,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:35:47,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239243019] [2024-11-07 23:35:47,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:35:47,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:35:47,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:35:47,410 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 23:35:47,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:35:47,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239243019] [2024-11-07 23:35:47,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [239243019] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:35:47,411 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:35:47,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 23:35:47,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209405773] [2024-11-07 23:35:47,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:35:47,411 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 23:35:47,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:35:47,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 23:35:47,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-07 23:35:47,438 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 128 [2024-11-07 23:35:47,439 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 166 transitions, 693 flow. Second operand has 5 states, 5 states have (on average 68.8) internal successors, (344), 5 states have internal predecessors, (344), 0 states have call successors, (0), 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 23:35:47,439 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:35:47,439 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 128 [2024-11-07 23:35:47,439 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:35:55,819 INFO L124 PetriNetUnfolderBase]: 87380/170636 cut-off events. [2024-11-07 23:35:55,819 INFO L125 PetriNetUnfolderBase]: For 1211/1211 co-relation queries the response was YES. [2024-11-07 23:35:56,288 INFO L83 FinitePrefix]: Finished finitePrefix Result has 287694 conditions, 170636 events. 87380/170636 cut-off events. For 1211/1211 co-relation queries the response was YES. Maximal size of possible extension queue 7532. Compared 2062254 event pairs, 58016 based on Foata normal form. 1040/131140 useless extension candidates. Maximal degree in co-relation 287476. Up to 57396 conditions per place. [2024-11-07 23:35:56,944 INFO L140 encePairwiseOnDemand]: 122/128 looper letters, 135 selfloop transitions, 16 changer transitions 0/214 dead transitions. [2024-11-07 23:35:56,944 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 214 transitions, 1097 flow [2024-11-07 23:35:56,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 23:35:56,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 23:35:56,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 446 transitions. [2024-11-07 23:35:56,946 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.696875 [2024-11-07 23:35:56,946 INFO L175 Difference]: Start difference. First operand has 142 places, 166 transitions, 693 flow. Second operand 5 states and 446 transitions. [2024-11-07 23:35:56,946 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 214 transitions, 1097 flow [2024-11-07 23:35:56,949 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 214 transitions, 1095 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-11-07 23:35:56,952 INFO L231 Difference]: Finished difference. Result has 148 places, 167 transitions, 746 flow [2024-11-07 23:35:56,952 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=691, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=150, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=746, PETRI_PLACES=148, PETRI_TRANSITIONS=167} [2024-11-07 23:35:56,952 INFO L277 CegarLoopForPetriNet]: 118 programPoint places, 30 predicate places. [2024-11-07 23:35:56,952 INFO L471 AbstractCegarLoop]: Abstraction has has 148 places, 167 transitions, 746 flow [2024-11-07 23:35:56,953 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 68.8) internal successors, (344), 5 states have internal predecessors, (344), 0 states have call successors, (0), 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 23:35:56,953 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:35:56,953 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:35:56,953 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-07 23:35:56,953 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2024-11-07 23:35:56,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:35:56,953 INFO L85 PathProgramCache]: Analyzing trace with hash -532534499, now seen corresponding path program 1 times [2024-11-07 23:35:56,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:35:56,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569065513] [2024-11-07 23:35:56,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:35:56,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:35:56,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:35:57,078 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:35:57,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:35:57,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569065513] [2024-11-07 23:35:57,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569065513] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:35:57,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [920770900] [2024-11-07 23:35:57,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:35:57,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:35:57,079 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:35:57,081 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 23:35:57,084 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-07 23:35:57,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:35:57,148 INFO L255 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-07 23:35:57,149 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:35:57,186 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 23:35:57,187 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 23:35:57,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [920770900] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:35:57,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 23:35:57,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2024-11-07 23:35:57,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297584620] [2024-11-07 23:35:57,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:35:57,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 23:35:57,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:35:57,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 23:35:57,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-07 23:35:57,198 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 128 [2024-11-07 23:35:57,198 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 167 transitions, 746 flow. Second operand has 3 states, 3 states have (on average 71.0) internal successors, (213), 3 states have internal predecessors, (213), 0 states have call successors, (0), 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 23:35:57,198 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:35:57,198 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 128 [2024-11-07 23:35:57,198 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:36:05,077 INFO L124 PetriNetUnfolderBase]: 79272/157540 cut-off events. [2024-11-07 23:36:05,077 INFO L125 PetriNetUnfolderBase]: For 5672/5672 co-relation queries the response was YES. [2024-11-07 23:36:05,578 INFO L83 FinitePrefix]: Finished finitePrefix Result has 264057 conditions, 157540 events. 79272/157540 cut-off events. For 5672/5672 co-relation queries the response was YES. Maximal size of possible extension queue 6867. Compared 1912798 event pairs, 52752 based on Foata normal form. 1000/120056 useless extension candidates. Maximal degree in co-relation 263832. Up to 104154 conditions per place. [2024-11-07 23:36:06,165 INFO L140 encePairwiseOnDemand]: 126/128 looper letters, 100 selfloop transitions, 1 changer transitions 0/165 dead transitions. [2024-11-07 23:36:06,165 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 165 transitions, 934 flow [2024-11-07 23:36:06,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 23:36:06,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 23:36:06,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 262 transitions. [2024-11-07 23:36:06,166 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6822916666666666 [2024-11-07 23:36:06,166 INFO L175 Difference]: Start difference. First operand has 148 places, 167 transitions, 746 flow. Second operand 3 states and 262 transitions. [2024-11-07 23:36:06,166 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 165 transitions, 934 flow [2024-11-07 23:36:06,169 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 165 transitions, 906 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-07 23:36:06,171 INFO L231 Difference]: Finished difference. Result has 144 places, 165 transitions, 706 flow [2024-11-07 23:36:06,171 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=704, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=164, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=706, PETRI_PLACES=144, PETRI_TRANSITIONS=165} [2024-11-07 23:36:06,171 INFO L277 CegarLoopForPetriNet]: 118 programPoint places, 26 predicate places. [2024-11-07 23:36:06,171 INFO L471 AbstractCegarLoop]: Abstraction has has 144 places, 165 transitions, 706 flow [2024-11-07 23:36:06,172 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 71.0) internal successors, (213), 3 states have internal predecessors, (213), 0 states have call successors, (0), 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 23:36:06,172 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:36:06,172 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:36:06,184 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-07 23:36:06,372 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:36:06,372 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2024-11-07 23:36:06,373 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:36:06,373 INFO L85 PathProgramCache]: Analyzing trace with hash -361033792, now seen corresponding path program 1 times [2024-11-07 23:36:06,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:36:06,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699373558] [2024-11-07 23:36:06,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:36:06,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:36:06,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:36:06,453 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 23:36:06,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:36:06,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699373558] [2024-11-07 23:36:06,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [699373558] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:36:06,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:36:06,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 23:36:06,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730524365] [2024-11-07 23:36:06,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:36:06,454 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 23:36:06,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:36:06,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 23:36:06,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-07 23:36:06,480 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 128 [2024-11-07 23:36:06,481 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 165 transitions, 706 flow. Second operand has 5 states, 5 states have (on average 68.8) internal successors, (344), 5 states have internal predecessors, (344), 0 states have call successors, (0), 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 23:36:06,481 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:36:06,481 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 128 [2024-11-07 23:36:06,481 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand