./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-bad-ring.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/popl20-bad-ring.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', 'be394a9cdc866c1e1426a3fe296e99873bcf37ee5e7e1c9e487b239a3e0a8fbe'] 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/popl20-bad-ring.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 be394a9cdc866c1e1426a3fe296e99873bcf37ee5e7e1c9e487b239a3e0a8fbe --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 23:39:40,441 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 23:39:40,500 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:39:40,507 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 23:39:40,507 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 23:39:40,530 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 23:39:40,532 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 23:39:40,532 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 23:39:40,533 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 23:39:40,533 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 23:39:40,533 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 23:39:40,533 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 23:39:40,534 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 23:39:40,534 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 23:39:40,534 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 23:39:40,534 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 23:39:40,534 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 23:39:40,535 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-07 23:39:40,535 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 23:39:40,535 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-07 23:39:40,535 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 23:39:40,535 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 23:39:40,535 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 23:39:40,535 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 23:39:40,535 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 23:39:40,535 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-07 23:39:40,536 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-07 23:39:40,536 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-07 23:39:40,536 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 23:39:40,536 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 23:39:40,536 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 23:39:40,536 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 23:39:40,536 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 23:39:40,536 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 23:39:40,536 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 23:39:40,536 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 23:39:40,537 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 23:39:40,537 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 23:39:40,537 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 23:39:40,537 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 23:39:40,537 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 23:39:40,538 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 23:39:40,538 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 23:39:40,538 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 23:39:40,538 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 -> be394a9cdc866c1e1426a3fe296e99873bcf37ee5e7e1c9e487b239a3e0a8fbe [2024-11-07 23:39:40,787 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 23:39:40,799 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 23:39:40,805 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 23:39:40,807 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 23:39:40,807 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 23:39:40,808 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c [2024-11-07 23:39:41,991 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 23:39:42,205 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 23:39:42,205 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c [2024-11-07 23:39:42,213 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/3fb6d446b/66d738331616408a9d9fd50643c54e71/FLAGe1922633f [2024-11-07 23:39:42,226 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/3fb6d446b/66d738331616408a9d9fd50643c54e71 [2024-11-07 23:39:42,227 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 23:39:42,228 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 23:39:42,229 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 23:39:42,229 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 23:39:42,232 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 23:39:42,233 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 11:39:42" (1/1) ... [2024-11-07 23:39:42,233 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d4ced4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:39:42, skipping insertion in model container [2024-11-07 23:39:42,233 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 11:39:42" (1/1) ... [2024-11-07 23:39:42,244 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 23:39:42,357 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 23:39:42,362 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 23:39:42,380 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 23:39:42,389 INFO L204 MainTranslator]: Completed translation [2024-11-07 23:39:42,390 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:39:42 WrapperNode [2024-11-07 23:39:42,390 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 23:39:42,391 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 23:39:42,391 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 23:39:42,391 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 23:39:42,395 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:39:42" (1/1) ... [2024-11-07 23:39:42,400 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:39:42" (1/1) ... [2024-11-07 23:39:42,417 INFO L138 Inliner]: procedures = 24, calls = 47, calls flagged for inlining = 17, calls inlined = 21, statements flattened = 346 [2024-11-07 23:39:42,417 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 23:39:42,418 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 23:39:42,418 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 23:39:42,418 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 23:39:42,424 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:39:42" (1/1) ... [2024-11-07 23:39:42,425 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:39:42" (1/1) ... [2024-11-07 23:39:42,427 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:39:42" (1/1) ... [2024-11-07 23:39:42,438 INFO L175 MemorySlicer]: Split 12 memory accesses to 2 slices as follows [2, 10]. 83 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:39:42,438 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:39:42" (1/1) ... [2024-11-07 23:39:42,438 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:39:42" (1/1) ... [2024-11-07 23:39:42,444 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:39:42" (1/1) ... [2024-11-07 23:39:42,447 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:39:42" (1/1) ... [2024-11-07 23:39:42,449 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:39:42" (1/1) ... [2024-11-07 23:39:42,450 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:39:42" (1/1) ... [2024-11-07 23:39:42,451 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 23:39:42,452 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 23:39:42,452 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 23:39:42,452 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 23:39:42,453 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:39:42" (1/1) ... [2024-11-07 23:39:42,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 23:39:42,465 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:39:42,477 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:39:42,479 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:39:42,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 23:39:42,496 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-07 23:39:42,496 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-07 23:39:42,496 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-07 23:39:42,496 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-07 23:39:42,496 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-07 23:39:42,496 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-07 23:39:42,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 23:39:42,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 23:39:42,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 23:39:42,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 23:39:42,497 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-07 23:39:42,497 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-07 23:39:42,497 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-07 23:39:42,497 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 23:39:42,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 23:39:42,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 23:39:42,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 23:39:42,498 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:39:42,577 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 23:39:42,578 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 23:39:42,990 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-07 23:39:42,990 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 23:39:43,400 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 23:39:43,400 INFO L316 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-07 23:39:43,400 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 11:39:43 BoogieIcfgContainer [2024-11-07 23:39:43,400 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 23:39:43,403 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 23:39:43,403 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 23:39:43,407 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 23:39:43,407 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 11:39:42" (1/3) ... [2024-11-07 23:39:43,408 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@487fe741 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 11:39:43, skipping insertion in model container [2024-11-07 23:39:43,408 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:39:42" (2/3) ... [2024-11-07 23:39:43,408 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@487fe741 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 11:39:43, skipping insertion in model container [2024-11-07 23:39:43,408 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 11:39:43" (3/3) ... [2024-11-07 23:39:43,409 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-ring.wvr.c [2024-11-07 23:39:43,425 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 23:39:43,425 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 32 error locations. [2024-11-07 23:39:43,425 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-07 23:39:43,503 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-07 23:39:43,525 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 91 places, 89 transitions, 199 flow [2024-11-07 23:39:43,552 INFO L124 PetriNetUnfolderBase]: 8/86 cut-off events. [2024-11-07 23:39:43,554 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-07 23:39:43,560 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99 conditions, 86 events. 8/86 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 306 event pairs, 0 based on Foata normal form. 0/46 useless extension candidates. Maximal degree in co-relation 66. Up to 2 conditions per place. [2024-11-07 23:39:43,560 INFO L82 GeneralOperation]: Start removeDead. Operand has 91 places, 89 transitions, 199 flow [2024-11-07 23:39:43,567 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 86 places, 84 transitions, 183 flow [2024-11-07 23:39:43,576 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 23:39:43,589 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;@133a9779, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 23:39:43,590 INFO L334 AbstractCegarLoop]: Starting to check reachability of 61 error locations. [2024-11-07 23:39:43,593 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-07 23:39:43,593 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-07 23:39:43,594 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-07 23:39:43,594 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:39:43,594 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-07 23:39:43,595 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-07 23:39:43,599 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:39:43,600 INFO L85 PathProgramCache]: Analyzing trace with hash 1029222, now seen corresponding path program 1 times [2024-11-07 23:39:43,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:39:43,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486826247] [2024-11-07 23:39:43,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:39:43,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:39:43,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:39:43,834 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:39:43,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:39:43,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486826247] [2024-11-07 23:39:43,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [486826247] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:39:43,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:39:43,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 23:39:43,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283732542] [2024-11-07 23:39:43,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:39:43,843 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:39:43,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:39:43,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:39:43,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 23:39:43,885 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 89 [2024-11-07 23:39:43,888 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 84 transitions, 183 flow. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 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:39:43,888 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:39:43,888 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 89 [2024-11-07 23:39:43,889 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:39:44,954 INFO L124 PetriNetUnfolderBase]: 6026/10035 cut-off events. [2024-11-07 23:39:44,955 INFO L125 PetriNetUnfolderBase]: For 367/367 co-relation queries the response was YES. [2024-11-07 23:39:44,970 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18661 conditions, 10035 events. 6026/10035 cut-off events. For 367/367 co-relation queries the response was YES. Maximal size of possible extension queue 605. Compared 72899 event pairs, 5468 based on Foata normal form. 486/7021 useless extension candidates. Maximal degree in co-relation 17888. Up to 8260 conditions per place. [2024-11-07 23:39:45,012 INFO L140 encePairwiseOnDemand]: 64/89 looper letters, 52 selfloop transitions, 10 changer transitions 0/84 dead transitions. [2024-11-07 23:39:45,012 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 84 transitions, 307 flow [2024-11-07 23:39:45,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 23:39:45,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 23:39:45,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 177 transitions. [2024-11-07 23:39:45,021 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49719101123595505 [2024-11-07 23:39:45,022 INFO L175 Difference]: Start difference. First operand has 86 places, 84 transitions, 183 flow. Second operand 4 states and 177 transitions. [2024-11-07 23:39:45,022 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 84 transitions, 307 flow [2024-11-07 23:39:45,028 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 84 transitions, 298 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-07 23:39:45,029 INFO L231 Difference]: Finished difference. Result has 80 places, 84 transitions, 244 flow [2024-11-07 23:39:45,031 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=244, PETRI_PLACES=80, PETRI_TRANSITIONS=84} [2024-11-07 23:39:45,033 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, -6 predicate places. [2024-11-07 23:39:45,033 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 84 transitions, 244 flow [2024-11-07 23:39:45,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 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:39:45,033 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:39:45,034 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-07 23:39:45,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 23:39:45,034 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-07 23:39:45,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:39:45,034 INFO L85 PathProgramCache]: Analyzing trace with hash 597844387, now seen corresponding path program 1 times [2024-11-07 23:39:45,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:39:45,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947412864] [2024-11-07 23:39:45,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:39:45,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:39:45,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:39:45,157 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:39:45,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:39:45,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947412864] [2024-11-07 23:39:45,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1947412864] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:39:45,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [76506075] [2024-11-07 23:39:45,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:39:45,157 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:39:45,157 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:39:45,160 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:39:45,164 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:39:45,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:39:45,244 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-07 23:39:45,246 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:39:45,277 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:39:45,277 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 23:39:45,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [76506075] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:39:45,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 23:39:45,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-07 23:39:45,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598545324] [2024-11-07 23:39:45,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:39:45,279 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 23:39:45,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:39:45,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 23:39:45,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-07 23:39:45,296 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 89 [2024-11-07 23:39:45,297 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 84 transitions, 244 flow. Second operand has 6 states, 6 states have (on average 25.833333333333332) internal successors, (155), 6 states have internal predecessors, (155), 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:39:45,297 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:39:45,297 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 89 [2024-11-07 23:39:45,297 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:39:46,025 INFO L124 PetriNetUnfolderBase]: 6026/10032 cut-off events. [2024-11-07 23:39:46,026 INFO L125 PetriNetUnfolderBase]: For 98/98 co-relation queries the response was YES. [2024-11-07 23:39:46,048 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18565 conditions, 10032 events. 6026/10032 cut-off events. For 98/98 co-relation queries the response was YES. Maximal size of possible extension queue 605. Compared 72956 event pairs, 5468 based on Foata normal form. 3/6540 useless extension candidates. Maximal degree in co-relation 18492. Up to 8245 conditions per place. [2024-11-07 23:39:46,088 INFO L140 encePairwiseOnDemand]: 76/89 looper letters, 42 selfloop transitions, 17 changer transitions 0/81 dead transitions. [2024-11-07 23:39:46,088 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 81 transitions, 350 flow [2024-11-07 23:39:46,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 23:39:46,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-07 23:39:46,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 212 transitions. [2024-11-07 23:39:46,090 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3970037453183521 [2024-11-07 23:39:46,090 INFO L175 Difference]: Start difference. First operand has 80 places, 84 transitions, 244 flow. Second operand 6 states and 212 transitions. [2024-11-07 23:39:46,090 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 81 transitions, 350 flow [2024-11-07 23:39:46,091 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 81 transitions, 350 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-07 23:39:46,092 INFO L231 Difference]: Finished difference. Result has 82 places, 81 transitions, 266 flow [2024-11-07 23:39:46,093 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=232, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=266, PETRI_PLACES=82, PETRI_TRANSITIONS=81} [2024-11-07 23:39:46,093 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, -4 predicate places. [2024-11-07 23:39:46,093 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 81 transitions, 266 flow [2024-11-07 23:39:46,093 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.833333333333332) internal successors, (155), 6 states have internal predecessors, (155), 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:39:46,093 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:39:46,094 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-07 23:39:46,109 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:39:46,297 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:39:46,298 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-07 23:39:46,298 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:39:46,298 INFO L85 PathProgramCache]: Analyzing trace with hash 1353307884, now seen corresponding path program 1 times [2024-11-07 23:39:46,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:39:46,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462380410] [2024-11-07 23:39:46,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:39:46,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:39:46,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:39:46,372 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:39:46,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:39:46,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462380410] [2024-11-07 23:39:46,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1462380410] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:39:46,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1272222996] [2024-11-07 23:39:46,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:39:46,373 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:39:46,373 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:39:46,375 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:39:46,376 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:39:46,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:39:46,447 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-07 23:39:46,448 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:39:46,466 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:39:46,466 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:39:46,498 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:39:46,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1272222996] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:39:46,498 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:39:46,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-07 23:39:46,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430912010] [2024-11-07 23:39:46,499 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:39:46,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-07 23:39:46,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:39:46,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-07 23:39:46,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-07 23:39:46,542 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 89 [2024-11-07 23:39:46,543 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 81 transitions, 266 flow. Second operand has 12 states, 12 states have (on average 26.083333333333332) internal successors, (313), 12 states have internal predecessors, (313), 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:39:46,543 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:39:46,543 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 89 [2024-11-07 23:39:46,543 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:39:47,425 INFO L124 PetriNetUnfolderBase]: 6035/10068 cut-off events. [2024-11-07 23:39:47,425 INFO L125 PetriNetUnfolderBase]: For 163/163 co-relation queries the response was YES. [2024-11-07 23:39:47,436 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18706 conditions, 10068 events. 6035/10068 cut-off events. For 163/163 co-relation queries the response was YES. Maximal size of possible extension queue 605. Compared 73360 event pairs, 5468 based on Foata normal form. 9/6582 useless extension candidates. Maximal degree in co-relation 18494. Up to 8260 conditions per place. [2024-11-07 23:39:47,469 INFO L140 encePairwiseOnDemand]: 76/89 looper letters, 49 selfloop transitions, 37 changer transitions 0/108 dead transitions. [2024-11-07 23:39:47,470 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 108 transitions, 612 flow [2024-11-07 23:39:47,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-07 23:39:47,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-07 23:39:47,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 345 transitions. [2024-11-07 23:39:47,472 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.38764044943820225 [2024-11-07 23:39:47,472 INFO L175 Difference]: Start difference. First operand has 82 places, 81 transitions, 266 flow. Second operand 10 states and 345 transitions. [2024-11-07 23:39:47,472 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 108 transitions, 612 flow [2024-11-07 23:39:47,474 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 108 transitions, 529 flow, removed 16 selfloop flow, removed 5 redundant places. [2024-11-07 23:39:47,475 INFO L231 Difference]: Finished difference. Result has 89 places, 108 transitions, 481 flow [2024-11-07 23:39:47,476 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=481, PETRI_PLACES=89, PETRI_TRANSITIONS=108} [2024-11-07 23:39:47,476 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 3 predicate places. [2024-11-07 23:39:47,476 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 108 transitions, 481 flow [2024-11-07 23:39:47,477 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 26.083333333333332) internal successors, (313), 12 states have internal predecessors, (313), 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:39:47,477 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:39:47,477 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:39:47,490 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:39:47,680 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:39:47,681 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-07 23:39:47,681 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:39:47,682 INFO L85 PathProgramCache]: Analyzing trace with hash 2028927118, now seen corresponding path program 1 times [2024-11-07 23:39:47,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:39:47,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765146742] [2024-11-07 23:39:47,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:39:47,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:39:47,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:39:47,940 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:39:47,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:39:47,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765146742] [2024-11-07 23:39:47,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765146742] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:39:47,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:39:47,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 23:39:47,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021910429] [2024-11-07 23:39:47,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:39:47,941 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:39:47,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:39:47,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:39:47,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 23:39:47,942 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 89 [2024-11-07 23:39:47,942 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 108 transitions, 481 flow. Second operand has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 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:39:47,942 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:39:47,942 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 89 [2024-11-07 23:39:47,942 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:39:48,596 INFO L124 PetriNetUnfolderBase]: 6263/10525 cut-off events. [2024-11-07 23:39:48,597 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2024-11-07 23:39:48,606 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19655 conditions, 10525 events. 6263/10525 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 624. Compared 76615 event pairs, 5675 based on Foata normal form. 154/7214 useless extension candidates. Maximal degree in co-relation 19497. Up to 8286 conditions per place. [2024-11-07 23:39:48,632 INFO L140 encePairwiseOnDemand]: 76/89 looper letters, 120 selfloop transitions, 10 changer transitions 1/156 dead transitions. [2024-11-07 23:39:48,632 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 156 transitions, 995 flow [2024-11-07 23:39:48,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 23:39:48,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 23:39:48,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 241 transitions. [2024-11-07 23:39:48,634 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5415730337078651 [2024-11-07 23:39:48,635 INFO L175 Difference]: Start difference. First operand has 89 places, 108 transitions, 481 flow. Second operand 5 states and 241 transitions. [2024-11-07 23:39:48,635 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 156 transitions, 995 flow [2024-11-07 23:39:48,639 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 156 transitions, 935 flow, removed 15 selfloop flow, removed 2 redundant places. [2024-11-07 23:39:48,641 INFO L231 Difference]: Finished difference. Result has 93 places, 115 transitions, 548 flow [2024-11-07 23:39:48,642 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=444, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=548, PETRI_PLACES=93, PETRI_TRANSITIONS=115} [2024-11-07 23:39:48,643 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 7 predicate places. [2024-11-07 23:39:48,643 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 115 transitions, 548 flow [2024-11-07 23:39:48,644 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 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:39:48,644 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:39:48,644 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:39:48,644 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-07 23:39:48,644 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-07 23:39:48,644 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:39:48,645 INFO L85 PathProgramCache]: Analyzing trace with hash 1595410801, now seen corresponding path program 1 times [2024-11-07 23:39:48,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:39:48,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767159652] [2024-11-07 23:39:48,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:39:48,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:39:48,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:39:48,812 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:39:48,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:39:48,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767159652] [2024-11-07 23:39:48,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767159652] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:39:48,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [102775614] [2024-11-07 23:39:48,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:39:48,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:39:48,813 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:39:48,815 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:39:48,816 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:39:48,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:39:48,890 INFO L255 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-07 23:39:48,892 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:39:48,906 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:39:48,907 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 23:39:48,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [102775614] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:39:48,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 23:39:48,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [4] total 5 [2024-11-07 23:39:48,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019327340] [2024-11-07 23:39:48,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:39:48,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 23:39:48,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:39:48,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 23:39:48,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-07 23:39:48,908 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 89 [2024-11-07 23:39:48,908 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 115 transitions, 548 flow. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 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:39:48,908 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:39:48,908 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 89 [2024-11-07 23:39:48,909 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:39:49,413 INFO L124 PetriNetUnfolderBase]: 4698/8093 cut-off events. [2024-11-07 23:39:49,414 INFO L125 PetriNetUnfolderBase]: For 825/825 co-relation queries the response was YES. [2024-11-07 23:39:49,424 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15626 conditions, 8093 events. 4698/8093 cut-off events. For 825/825 co-relation queries the response was YES. Maximal size of possible extension queue 456. Compared 57286 event pairs, 4210 based on Foata normal form. 0/5755 useless extension candidates. Maximal degree in co-relation 15470. Up to 6524 conditions per place. [2024-11-07 23:39:49,449 INFO L140 encePairwiseOnDemand]: 85/89 looper letters, 86 selfloop transitions, 1 changer transitions 0/112 dead transitions. [2024-11-07 23:39:49,449 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 112 transitions, 710 flow [2024-11-07 23:39:49,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 23:39:49,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 23:39:49,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 140 transitions. [2024-11-07 23:39:49,451 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5243445692883895 [2024-11-07 23:39:49,451 INFO L175 Difference]: Start difference. First operand has 93 places, 115 transitions, 548 flow. Second operand 3 states and 140 transitions. [2024-11-07 23:39:49,451 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 112 transitions, 710 flow [2024-11-07 23:39:49,452 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 112 transitions, 706 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-07 23:39:49,454 INFO L231 Difference]: Finished difference. Result has 91 places, 112 transitions, 534 flow [2024-11-07 23:39:49,454 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=532, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=534, PETRI_PLACES=91, PETRI_TRANSITIONS=112} [2024-11-07 23:39:49,455 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 5 predicate places. [2024-11-07 23:39:49,455 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 112 transitions, 534 flow [2024-11-07 23:39:49,455 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 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:39:49,455 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:39:49,455 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:39:49,467 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:39:49,659 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:39:49,660 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-07 23:39:49,660 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:39:49,660 INFO L85 PathProgramCache]: Analyzing trace with hash 1529118875, now seen corresponding path program 1 times [2024-11-07 23:39:49,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:39:49,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694229299] [2024-11-07 23:39:49,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:39:49,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:39:49,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:39:49,728 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:39:49,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:39:49,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694229299] [2024-11-07 23:39:49,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1694229299] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:39:49,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:39:49,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 23:39:49,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2132516943] [2024-11-07 23:39:49,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:39:49,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 23:39:49,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:39:49,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 23:39:49,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 23:39:49,729 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 89 [2024-11-07 23:39:49,729 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 112 transitions, 534 flow. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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:39:49,729 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:39:49,729 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 89 [2024-11-07 23:39:49,729 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:39:50,331 INFO L124 PetriNetUnfolderBase]: 4250/6981 cut-off events. [2024-11-07 23:39:50,332 INFO L125 PetriNetUnfolderBase]: For 863/863 co-relation queries the response was YES. [2024-11-07 23:39:50,343 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14189 conditions, 6981 events. 4250/6981 cut-off events. For 863/863 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 44499 event pairs, 1558 based on Foata normal form. 105/5122 useless extension candidates. Maximal degree in co-relation 14173. Up to 4941 conditions per place. [2024-11-07 23:39:50,371 INFO L140 encePairwiseOnDemand]: 85/89 looper letters, 103 selfloop transitions, 2 changer transitions 1/131 dead transitions. [2024-11-07 23:39:50,371 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 131 transitions, 793 flow [2024-11-07 23:39:50,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 23:39:50,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 23:39:50,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 158 transitions. [2024-11-07 23:39:50,374 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5917602996254682 [2024-11-07 23:39:50,374 INFO L175 Difference]: Start difference. First operand has 91 places, 112 transitions, 534 flow. Second operand 3 states and 158 transitions. [2024-11-07 23:39:50,374 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 131 transitions, 793 flow [2024-11-07 23:39:50,376 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 131 transitions, 792 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 23:39:50,378 INFO L231 Difference]: Finished difference. Result has 93 places, 112 transitions, 538 flow [2024-11-07 23:39:50,378 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=533, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=538, PETRI_PLACES=93, PETRI_TRANSITIONS=112} [2024-11-07 23:39:50,379 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 7 predicate places. [2024-11-07 23:39:50,379 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 112 transitions, 538 flow [2024-11-07 23:39:50,379 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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:39:50,379 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:39:50,379 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:39:50,379 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-07 23:39:50,379 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-07 23:39:50,380 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:39:50,380 INFO L85 PathProgramCache]: Analyzing trace with hash -2081871629, now seen corresponding path program 1 times [2024-11-07 23:39:50,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:39:50,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012746301] [2024-11-07 23:39:50,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:39:50,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:39:50,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:39:50,425 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:39:50,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:39:50,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012746301] [2024-11-07 23:39:50,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1012746301] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:39:50,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:39:50,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 23:39:50,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753393480] [2024-11-07 23:39:50,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:39:50,426 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 23:39:50,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:39:50,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 23:39:50,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 23:39:50,426 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 89 [2024-11-07 23:39:50,427 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 112 transitions, 538 flow. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 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:39:50,427 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:39:50,427 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 89 [2024-11-07 23:39:50,427 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:39:50,936 INFO L124 PetriNetUnfolderBase]: 4766/8152 cut-off events. [2024-11-07 23:39:50,936 INFO L125 PetriNetUnfolderBase]: For 1495/1525 co-relation queries the response was YES. [2024-11-07 23:39:50,950 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17042 conditions, 8152 events. 4766/8152 cut-off events. For 1495/1525 co-relation queries the response was YES. Maximal size of possible extension queue 341. Compared 54932 event pairs, 2202 based on Foata normal form. 150/6222 useless extension candidates. Maximal degree in co-relation 17024. Up to 3805 conditions per place. [2024-11-07 23:39:50,974 INFO L140 encePairwiseOnDemand]: 85/89 looper letters, 106 selfloop transitions, 2 changer transitions 0/133 dead transitions. [2024-11-07 23:39:50,974 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 133 transitions, 810 flow [2024-11-07 23:39:50,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 23:39:50,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 23:39:50,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 160 transitions. [2024-11-07 23:39:50,975 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.599250936329588 [2024-11-07 23:39:50,975 INFO L175 Difference]: Start difference. First operand has 93 places, 112 transitions, 538 flow. Second operand 3 states and 160 transitions. [2024-11-07 23:39:50,975 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 133 transitions, 810 flow [2024-11-07 23:39:50,982 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 133 transitions, 808 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 23:39:50,984 INFO L231 Difference]: Finished difference. Result has 95 places, 113 transitions, 550 flow [2024-11-07 23:39:50,984 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=536, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=550, PETRI_PLACES=95, PETRI_TRANSITIONS=113} [2024-11-07 23:39:50,984 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 9 predicate places. [2024-11-07 23:39:50,984 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 113 transitions, 550 flow [2024-11-07 23:39:50,985 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 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:39:50,985 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:39:50,985 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:39:50,985 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-07 23:39:50,985 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-07 23:39:50,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:39:50,985 INFO L85 PathProgramCache]: Analyzing trace with hash -974348692, now seen corresponding path program 1 times [2024-11-07 23:39:50,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:39:50,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293796868] [2024-11-07 23:39:50,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:39:50,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:39:50,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:39:51,028 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:39:51,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:39:51,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293796868] [2024-11-07 23:39:51,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293796868] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:39:51,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:39:51,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 23:39:51,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269462780] [2024-11-07 23:39:51,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:39:51,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 23:39:51,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:39:51,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 23:39:51,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 23:39:51,029 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 89 [2024-11-07 23:39:51,030 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 113 transitions, 550 flow. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 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:39:51,030 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:39:51,030 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 89 [2024-11-07 23:39:51,030 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:39:51,376 INFO L124 PetriNetUnfolderBase]: 3369/6219 cut-off events. [2024-11-07 23:39:51,377 INFO L125 PetriNetUnfolderBase]: For 1085/1088 co-relation queries the response was YES. [2024-11-07 23:39:51,387 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12986 conditions, 6219 events. 3369/6219 cut-off events. For 1085/1088 co-relation queries the response was YES. Maximal size of possible extension queue 308. Compared 43567 event pairs, 1984 based on Foata normal form. 15/4739 useless extension candidates. Maximal degree in co-relation 12966. Up to 4731 conditions per place. [2024-11-07 23:39:51,406 INFO L140 encePairwiseOnDemand]: 85/89 looper letters, 95 selfloop transitions, 3 changer transitions 0/123 dead transitions. [2024-11-07 23:39:51,406 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 123 transitions, 773 flow [2024-11-07 23:39:51,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 23:39:51,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 23:39:51,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 148 transitions. [2024-11-07 23:39:51,407 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5543071161048689 [2024-11-07 23:39:51,407 INFO L175 Difference]: Start difference. First operand has 95 places, 113 transitions, 550 flow. Second operand 3 states and 148 transitions. [2024-11-07 23:39:51,407 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 123 transitions, 773 flow [2024-11-07 23:39:51,410 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 123 transitions, 771 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 23:39:51,411 INFO L231 Difference]: Finished difference. Result has 97 places, 115 transitions, 571 flow [2024-11-07 23:39:51,412 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=548, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=571, PETRI_PLACES=97, PETRI_TRANSITIONS=115} [2024-11-07 23:39:51,412 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 11 predicate places. [2024-11-07 23:39:51,412 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 115 transitions, 571 flow [2024-11-07 23:39:51,412 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 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:39:51,412 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:39:51,413 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-11-07 23:39:51,413 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-07 23:39:51,413 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-07 23:39:51,413 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:39:51,413 INFO L85 PathProgramCache]: Analyzing trace with hash 1090455241, now seen corresponding path program 2 times [2024-11-07 23:39:51,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:39:51,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1443099825] [2024-11-07 23:39:51,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:39:51,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:39:51,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:39:51,537 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:39:51,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:39:51,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1443099825] [2024-11-07 23:39:51,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1443099825] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:39:51,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [37383162] [2024-11-07 23:39:51,538 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 23:39:51,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:39:51,538 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:39:51,543 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 23:39:51,544 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-07 23:39:51,608 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-07 23:39:51,608 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 23:39:51,609 INFO L255 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-07 23:39:51,610 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:39:51,638 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-07 23:39:51,639 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:39:51,659 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-07 23:39:51,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [37383162] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:39:51,659 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:39:51,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 2, 2] total 12 [2024-11-07 23:39:51,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843705395] [2024-11-07 23:39:51,660 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:39:51,660 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-07 23:39:51,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:39:51,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-07 23:39:51,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-11-07 23:39:51,693 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 89 [2024-11-07 23:39:51,693 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 115 transitions, 571 flow. Second operand has 14 states, 14 states have (on average 26.142857142857142) internal successors, (366), 14 states have internal predecessors, (366), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 23:39:51,693 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:39:51,693 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 89 [2024-11-07 23:39:51,694 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:39:52,294 INFO L124 PetriNetUnfolderBase]: 3374/6249 cut-off events. [2024-11-07 23:39:52,294 INFO L125 PetriNetUnfolderBase]: For 2005/2005 co-relation queries the response was YES. [2024-11-07 23:39:52,304 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13510 conditions, 6249 events. 3374/6249 cut-off events. For 2005/2005 co-relation queries the response was YES. Maximal size of possible extension queue 310. Compared 44090 event pairs, 2811 based on Foata normal form. 6/4754 useless extension candidates. Maximal degree in co-relation 13488. Up to 4936 conditions per place. [2024-11-07 23:39:52,320 INFO L140 encePairwiseOnDemand]: 76/89 looper letters, 46 selfloop transitions, 56 changer transitions 0/124 dead transitions. [2024-11-07 23:39:52,320 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 124 transitions, 836 flow [2024-11-07 23:39:52,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-07 23:39:52,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-07 23:39:52,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 695 transitions. [2024-11-07 23:39:52,326 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.325374531835206 [2024-11-07 23:39:52,327 INFO L175 Difference]: Start difference. First operand has 97 places, 115 transitions, 571 flow. Second operand 24 states and 695 transitions. [2024-11-07 23:39:52,327 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 124 transitions, 836 flow [2024-11-07 23:39:52,331 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 124 transitions, 827 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-11-07 23:39:52,332 INFO L231 Difference]: Finished difference. Result has 120 places, 124 transitions, 760 flow [2024-11-07 23:39:52,332 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=552, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=760, PETRI_PLACES=120, PETRI_TRANSITIONS=124} [2024-11-07 23:39:52,333 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 34 predicate places. [2024-11-07 23:39:52,333 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 124 transitions, 760 flow [2024-11-07 23:39:52,333 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 26.142857142857142) internal successors, (366), 14 states have internal predecessors, (366), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 23:39:52,333 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:39:52,333 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:39:52,346 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-07 23:39:52,537 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-07 23:39:52,538 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-07 23:39:52,538 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:39:52,538 INFO L85 PathProgramCache]: Analyzing trace with hash 682300369, now seen corresponding path program 1 times [2024-11-07 23:39:52,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:39:52,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1669145659] [2024-11-07 23:39:52,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:39:52,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:39:52,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:39:52,685 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:39:52,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:39:52,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1669145659] [2024-11-07 23:39:52,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1669145659] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:39:52,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:39:52,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 23:39:52,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904825712] [2024-11-07 23:39:52,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:39:52,686 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:39:52,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:39:52,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:39:52,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 23:39:52,687 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 89 [2024-11-07 23:39:52,687 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 124 transitions, 760 flow. Second operand has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 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:39:52,687 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:39:52,687 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 89 [2024-11-07 23:39:52,687 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:39:53,122 INFO L124 PetriNetUnfolderBase]: 3568/6658 cut-off events. [2024-11-07 23:39:53,122 INFO L125 PetriNetUnfolderBase]: For 1542/1544 co-relation queries the response was YES. [2024-11-07 23:39:53,133 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14181 conditions, 6658 events. 3568/6658 cut-off events. For 1542/1544 co-relation queries the response was YES. Maximal size of possible extension queue 304. Compared 46561 event pairs, 2996 based on Foata normal form. 40/5199 useless extension candidates. Maximal degree in co-relation 14156. Up to 4989 conditions per place. [2024-11-07 23:39:53,151 INFO L140 encePairwiseOnDemand]: 80/89 looper letters, 102 selfloop transitions, 11 changer transitions 21/158 dead transitions. [2024-11-07 23:39:53,151 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 158 transitions, 1243 flow [2024-11-07 23:39:53,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 23:39:53,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 23:39:53,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 227 transitions. [2024-11-07 23:39:53,152 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5101123595505618 [2024-11-07 23:39:53,152 INFO L175 Difference]: Start difference. First operand has 120 places, 124 transitions, 760 flow. Second operand 5 states and 227 transitions. [2024-11-07 23:39:53,152 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 158 transitions, 1243 flow [2024-11-07 23:39:53,156 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 158 transitions, 1088 flow, removed 17 selfloop flow, removed 10 redundant places. [2024-11-07 23:39:53,158 INFO L231 Difference]: Finished difference. Result has 116 places, 126 transitions, 695 flow [2024-11-07 23:39:53,158 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=634, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=695, PETRI_PLACES=116, PETRI_TRANSITIONS=126} [2024-11-07 23:39:53,158 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 30 predicate places. [2024-11-07 23:39:53,159 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 126 transitions, 695 flow [2024-11-07 23:39:53,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 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:39:53,159 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:39:53,159 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 1, 1, 1] [2024-11-07 23:39:53,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-07 23:39:53,159 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-07 23:39:53,159 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:39:53,159 INFO L85 PathProgramCache]: Analyzing trace with hash -309320881, now seen corresponding path program 1 times [2024-11-07 23:39:53,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:39:53,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319894314] [2024-11-07 23:39:53,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:39:53,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:39:53,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:39:53,372 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:39:53,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:39:53,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319894314] [2024-11-07 23:39:53,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319894314] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:39:53,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [401897844] [2024-11-07 23:39:53,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:39:53,373 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:39:53,373 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:39:53,377 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 23:39:53,378 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-07 23:39:53,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:39:53,456 INFO L255 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-07 23:39:53,457 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:39:53,518 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:39:53,520 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:39:53,682 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:39:53,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [401897844] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:39:53,682 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:39:53,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 27 [2024-11-07 23:39:53,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725699429] [2024-11-07 23:39:53,682 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:39:53,682 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-07 23:39:53,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:39:53,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-07 23:39:53,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=209, Invalid=547, Unknown=0, NotChecked=0, Total=756 [2024-11-07 23:39:53,740 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 89 [2024-11-07 23:39:53,741 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 126 transitions, 695 flow. Second operand has 28 states, 28 states have (on average 26.071428571428573) internal successors, (730), 28 states have internal predecessors, (730), 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:39:53,741 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:39:53,741 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 89 [2024-11-07 23:39:53,741 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:39:54,535 INFO L124 PetriNetUnfolderBase]: 3616/6845 cut-off events. [2024-11-07 23:39:54,536 INFO L125 PetriNetUnfolderBase]: For 2753/2753 co-relation queries the response was YES. [2024-11-07 23:39:54,549 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15530 conditions, 6845 events. 3616/6845 cut-off events. For 2753/2753 co-relation queries the response was YES. Maximal size of possible extension queue 317. Compared 48834 event pairs, 2996 based on Foata normal form. 42/5360 useless extension candidates. Maximal degree in co-relation 15505. Up to 5320 conditions per place. [2024-11-07 23:39:54,564 INFO L140 encePairwiseOnDemand]: 77/89 looper letters, 49 selfloop transitions, 125 changer transitions 0/196 dead transitions. [2024-11-07 23:39:54,565 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 196 transitions, 1610 flow [2024-11-07 23:39:54,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-07 23:39:54,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-11-07 23:39:54,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 818 transitions. [2024-11-07 23:39:54,567 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.35350043215211757 [2024-11-07 23:39:54,567 INFO L175 Difference]: Start difference. First operand has 116 places, 126 transitions, 695 flow. Second operand 26 states and 818 transitions. [2024-11-07 23:39:54,567 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 196 transitions, 1610 flow [2024-11-07 23:39:54,573 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 196 transitions, 1593 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-07 23:39:54,575 INFO L231 Difference]: Finished difference. Result has 147 places, 196 transitions, 1579 flow [2024-11-07 23:39:54,575 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=685, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=62, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=1579, PETRI_PLACES=147, PETRI_TRANSITIONS=196} [2024-11-07 23:39:54,576 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 61 predicate places. [2024-11-07 23:39:54,576 INFO L471 AbstractCegarLoop]: Abstraction has has 147 places, 196 transitions, 1579 flow [2024-11-07 23:39:54,576 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 26.071428571428573) internal successors, (730), 28 states have internal predecessors, (730), 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:39:54,576 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:39:54,576 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] [2024-11-07 23:39:54,589 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-07 23:39:54,777 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-07 23:39:54,777 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-07 23:39:54,777 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:39:54,777 INFO L85 PathProgramCache]: Analyzing trace with hash -843405047, now seen corresponding path program 1 times [2024-11-07 23:39:54,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:39:54,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911292258] [2024-11-07 23:39:54,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:39:54,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:39:54,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:39:54,915 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 23:39:54,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:39:54,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911292258] [2024-11-07 23:39:54,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1911292258] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:39:54,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [506073442] [2024-11-07 23:39:54,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:39:54,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:39:54,916 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:39:54,919 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 23:39:54,923 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-07 23:39:55,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:39:55,012 INFO L255 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-07 23:39:55,013 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:39:55,044 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 23:39:55,044 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 23:39:55,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [506073442] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:39:55,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 23:39:55,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2024-11-07 23:39:55,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883422913] [2024-11-07 23:39:55,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:39:55,045 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 23:39:55,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:39:55,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 23:39:55,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-07 23:39:55,046 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 89 [2024-11-07 23:39:55,046 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 196 transitions, 1579 flow. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 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:39:55,046 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:39:55,046 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 89 [2024-11-07 23:39:55,046 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:39:55,434 INFO L124 PetriNetUnfolderBase]: 2822/5456 cut-off events. [2024-11-07 23:39:55,434 INFO L125 PetriNetUnfolderBase]: For 2695/2695 co-relation queries the response was YES. [2024-11-07 23:39:55,444 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12697 conditions, 5456 events. 2822/5456 cut-off events. For 2695/2695 co-relation queries the response was YES. Maximal size of possible extension queue 247. Compared 37645 event pairs, 2299 based on Foata normal form. 0/4520 useless extension candidates. Maximal degree in co-relation 12664. Up to 4363 conditions per place. [2024-11-07 23:39:55,454 INFO L140 encePairwiseOnDemand]: 86/89 looper letters, 169 selfloop transitions, 1 changer transitions 0/194 dead transitions. [2024-11-07 23:39:55,454 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 194 transitions, 1911 flow [2024-11-07 23:39:55,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 23:39:55,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 23:39:55,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 137 transitions. [2024-11-07 23:39:55,455 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5131086142322098 [2024-11-07 23:39:55,455 INFO L175 Difference]: Start difference. First operand has 147 places, 196 transitions, 1579 flow. Second operand 3 states and 137 transitions. [2024-11-07 23:39:55,456 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 194 transitions, 1911 flow [2024-11-07 23:39:55,462 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 194 transitions, 1521 flow, removed 92 selfloop flow, removed 13 redundant places. [2024-11-07 23:39:55,464 INFO L231 Difference]: Finished difference. Result has 134 places, 194 transitions, 1183 flow [2024-11-07 23:39:55,464 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=1181, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=194, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=193, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1183, PETRI_PLACES=134, PETRI_TRANSITIONS=194} [2024-11-07 23:39:55,464 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 48 predicate places. [2024-11-07 23:39:55,464 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 194 transitions, 1183 flow [2024-11-07 23:39:55,465 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 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:39:55,465 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:39:55,465 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] [2024-11-07 23:39:55,477 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-07 23:39:55,668 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-07 23:39:55,669 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-07 23:39:55,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:39:55,669 INFO L85 PathProgramCache]: Analyzing trace with hash -843405050, now seen corresponding path program 1 times [2024-11-07 23:39:55,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:39:55,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96259249] [2024-11-07 23:39:55,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:39:55,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:39:55,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:39:56,218 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:39:56,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:39:56,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96259249] [2024-11-07 23:39:56,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96259249] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:39:56,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [935105168] [2024-11-07 23:39:56,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:39:56,218 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:39:56,219 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:39:56,221 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 23:39:56,223 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-07 23:39:56,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:39:56,309 INFO L255 TraceCheckSpWp]: Trace formula consists of 234 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-07 23:39:56,311 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:39:56,328 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-07 23:39:56,351 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-07 23:39:56,395 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-07 23:39:56,395 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-07 23:39:56,414 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-07 23:39:56,501 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:39:56,501 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:39:56,637 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 23:39:56,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [935105168] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-07 23:39:56,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-07 23:39:56,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8, 8] total 19 [2024-11-07 23:39:56,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575772632] [2024-11-07 23:39:56,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:39:56,638 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 23:39:56,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:39:56,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 23:39:56,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=319, Unknown=0, NotChecked=0, Total=380 [2024-11-07 23:39:56,652 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 89 [2024-11-07 23:39:56,652 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 194 transitions, 1183 flow. Second operand has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 23:39:56,652 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:39:56,652 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 89 [2024-11-07 23:39:56,652 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:39:57,101 INFO L124 PetriNetUnfolderBase]: 3196/5835 cut-off events. [2024-11-07 23:39:57,101 INFO L125 PetriNetUnfolderBase]: For 1741/1741 co-relation queries the response was YES. [2024-11-07 23:39:57,113 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13252 conditions, 5835 events. 3196/5835 cut-off events. For 1741/1741 co-relation queries the response was YES. Maximal size of possible extension queue 247. Compared 38171 event pairs, 1193 based on Foata normal form. 0/4917 useless extension candidates. Maximal degree in co-relation 13221. Up to 2852 conditions per place. [2024-11-07 23:39:57,126 INFO L140 encePairwiseOnDemand]: 79/89 looper letters, 188 selfloop transitions, 23 changer transitions 0/234 dead transitions. [2024-11-07 23:39:57,127 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 234 transitions, 1718 flow [2024-11-07 23:39:57,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 23:39:57,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 23:39:57,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 237 transitions. [2024-11-07 23:39:57,128 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5325842696629214 [2024-11-07 23:39:57,128 INFO L175 Difference]: Start difference. First operand has 134 places, 194 transitions, 1183 flow. Second operand 5 states and 237 transitions. [2024-11-07 23:39:57,128 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 234 transitions, 1718 flow [2024-11-07 23:39:57,133 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 234 transitions, 1717 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 23:39:57,135 INFO L231 Difference]: Finished difference. Result has 139 places, 198 transitions, 1280 flow [2024-11-07 23:39:57,135 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=1182, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=194, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=172, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1280, PETRI_PLACES=139, PETRI_TRANSITIONS=198} [2024-11-07 23:39:57,135 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 53 predicate places. [2024-11-07 23:39:57,135 INFO L471 AbstractCegarLoop]: Abstraction has has 139 places, 198 transitions, 1280 flow [2024-11-07 23:39:57,136 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 23:39:57,136 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:39:57,136 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] [2024-11-07 23:39:57,148 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-07 23:39:57,336 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:39:57,337 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-07 23:39:57,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:39:57,337 INFO L85 PathProgramCache]: Analyzing trace with hash -1929600171, now seen corresponding path program 1 times [2024-11-07 23:39:57,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:39:57,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73161758] [2024-11-07 23:39:57,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:39:57,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:39:57,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:39:57,643 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 23:39:57,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:39:57,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73161758] [2024-11-07 23:39:57,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73161758] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:39:57,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1501720963] [2024-11-07 23:39:57,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:39:57,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:39:57,643 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:39:57,648 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 23:39:57,648 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-07 23:39:57,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:39:57,733 INFO L255 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-07 23:39:57,735 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:39:57,740 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-07 23:39:57,763 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-07 23:39:57,859 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-07 23:39:57,859 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-07 23:39:57,886 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2024-11-07 23:39:57,998 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-07 23:39:57,998 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 10 [2024-11-07 23:39:58,013 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:39:58,013 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:39:58,304 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 23:39:58,304 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 27 [2024-11-07 23:39:58,318 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 23:39:58,318 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 41 treesize of output 33 [2024-11-07 23:39:58,324 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2024-11-07 23:39:58,413 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:39:58,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1501720963] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:39:58,414 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:39:58,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 19 [2024-11-07 23:39:58,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986662493] [2024-11-07 23:39:58,414 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:39:58,414 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-07 23:39:58,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:39:58,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-07 23:39:58,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=364, Unknown=4, NotChecked=0, Total=420 [2024-11-07 23:39:58,453 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 89 [2024-11-07 23:39:58,454 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 198 transitions, 1280 flow. Second operand has 21 states, 21 states have (on average 19.571428571428573) internal successors, (411), 21 states have internal predecessors, (411), 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:39:58,454 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:39:58,454 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 89 [2024-11-07 23:39:58,454 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:40:03,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-07 23:40:07,790 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2024-11-07 23:40:12,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2024-11-07 23:40:16,162 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2024-11-07 23:40:18,972 INFO L124 PetriNetUnfolderBase]: 13880/24486 cut-off events. [2024-11-07 23:40:18,972 INFO L125 PetriNetUnfolderBase]: For 14868/14868 co-relation queries the response was YES. [2024-11-07 23:40:19,050 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55980 conditions, 24486 events. 13880/24486 cut-off events. For 14868/14868 co-relation queries the response was YES. Maximal size of possible extension queue 857. Compared 194984 event pairs, 5053 based on Foata normal form. 815/20389 useless extension candidates. Maximal degree in co-relation 55946. Up to 3943 conditions per place. [2024-11-07 23:40:19,116 INFO L140 encePairwiseOnDemand]: 72/89 looper letters, 330 selfloop transitions, 305 changer transitions 24/673 dead transitions. [2024-11-07 23:40:19,116 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 673 transitions, 5161 flow [2024-11-07 23:40:19,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-11-07 23:40:19,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2024-11-07 23:40:19,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 983 transitions. [2024-11-07 23:40:19,119 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.29851199514120863 [2024-11-07 23:40:19,119 INFO L175 Difference]: Start difference. First operand has 139 places, 198 transitions, 1280 flow. Second operand 37 states and 983 transitions. [2024-11-07 23:40:19,119 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 673 transitions, 5161 flow [2024-11-07 23:40:19,132 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 673 transitions, 5148 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-11-07 23:40:19,137 INFO L231 Difference]: Finished difference. Result has 187 places, 400 transitions, 3699 flow [2024-11-07 23:40:19,138 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=1275, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=198, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=122, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=3699, PETRI_PLACES=187, PETRI_TRANSITIONS=400} [2024-11-07 23:40:19,138 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 101 predicate places. [2024-11-07 23:40:19,138 INFO L471 AbstractCegarLoop]: Abstraction has has 187 places, 400 transitions, 3699 flow [2024-11-07 23:40:19,138 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 19.571428571428573) internal successors, (411), 21 states have internal predecessors, (411), 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:40:19,138 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:40:19,138 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] [2024-11-07 23:40:19,151 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-07 23:40:19,342 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:40:19,343 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-07 23:40:19,343 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:40:19,343 INFO L85 PathProgramCache]: Analyzing trace with hash 52941874, now seen corresponding path program 1 times [2024-11-07 23:40:19,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:40:19,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137504668] [2024-11-07 23:40:19,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:19,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:40:19,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:19,611 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 23:40:19,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:40:19,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137504668] [2024-11-07 23:40:19,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137504668] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:40:19,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [112549211] [2024-11-07 23:40:19,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:19,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:40:19,612 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:40:19,614 INFO L229 MonitoredProcess]: Starting monitored process 10 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:40:19,615 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-07 23:40:19,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:19,706 INFO L255 TraceCheckSpWp]: Trace formula consists of 234 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-07 23:40:19,708 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:40:19,716 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-07 23:40:19,739 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-07 23:40:19,804 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-07 23:40:19,804 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-07 23:40:19,822 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-07 23:40:19,915 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:40:19,916 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:40:20,082 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 23:40:20,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [112549211] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-07 23:40:20,082 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-07 23:40:20,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7, 8] total 19 [2024-11-07 23:40:20,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269461270] [2024-11-07 23:40:20,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:40:20,083 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 23:40:20,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:40:20,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 23:40:20,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=324, Unknown=0, NotChecked=0, Total=380 [2024-11-07 23:40:20,096 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 89 [2024-11-07 23:40:20,097 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 187 places, 400 transitions, 3699 flow. Second operand has 5 states, 5 states have (on average 33.4) internal successors, (167), 5 states have internal predecessors, (167), 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:40:20,097 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:40:20,097 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 89 [2024-11-07 23:40:20,097 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:40:21,812 INFO L124 PetriNetUnfolderBase]: 8616/15711 cut-off events. [2024-11-07 23:40:21,812 INFO L125 PetriNetUnfolderBase]: For 16106/16110 co-relation queries the response was YES. [2024-11-07 23:40:21,856 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42285 conditions, 15711 events. 8616/15711 cut-off events. For 16106/16110 co-relation queries the response was YES. Maximal size of possible extension queue 575. Compared 120807 event pairs, 3051 based on Foata normal form. 44/13662 useless extension candidates. Maximal degree in co-relation 42237. Up to 8320 conditions per place. [2024-11-07 23:40:21,903 INFO L140 encePairwiseOnDemand]: 79/89 looper letters, 381 selfloop transitions, 34 changer transitions 0/440 dead transitions. [2024-11-07 23:40:21,903 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 440 transitions, 4657 flow [2024-11-07 23:40:21,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 23:40:21,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 23:40:21,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 239 transitions. [2024-11-07 23:40:21,904 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5370786516853933 [2024-11-07 23:40:21,904 INFO L175 Difference]: Start difference. First operand has 187 places, 400 transitions, 3699 flow. Second operand 5 states and 239 transitions. [2024-11-07 23:40:21,904 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 191 places, 440 transitions, 4657 flow [2024-11-07 23:40:21,949 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 440 transitions, 4484 flow, removed 39 selfloop flow, removed 8 redundant places. [2024-11-07 23:40:21,954 INFO L231 Difference]: Finished difference. Result has 185 places, 400 transitions, 3649 flow [2024-11-07 23:40:21,954 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=3518, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=399, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=365, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=3649, PETRI_PLACES=185, PETRI_TRANSITIONS=400} [2024-11-07 23:40:21,955 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 99 predicate places. [2024-11-07 23:40:21,955 INFO L471 AbstractCegarLoop]: Abstraction has has 185 places, 400 transitions, 3649 flow [2024-11-07 23:40:21,955 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.4) internal successors, (167), 5 states have internal predecessors, (167), 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:40:21,955 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:40:21,955 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 23:40:21,968 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-07 23:40:22,156 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:40:22,156 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-07 23:40:22,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:40:22,156 INFO L85 PathProgramCache]: Analyzing trace with hash 311938020, now seen corresponding path program 1 times [2024-11-07 23:40:22,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:40:22,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514468157] [2024-11-07 23:40:22,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:22,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:40:22,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:22,223 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 23:40:22,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:40:22,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514468157] [2024-11-07 23:40:22,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [514468157] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:40:22,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:40:22,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 23:40:22,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852604832] [2024-11-07 23:40:22,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:40:22,224 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:40:22,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:40:22,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:40:22,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-07 23:40:22,231 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 89 [2024-11-07 23:40:22,232 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 185 places, 400 transitions, 3649 flow. Second operand has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 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:40:22,232 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:40:22,232 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 89 [2024-11-07 23:40:22,232 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:40:24,567 INFO L124 PetriNetUnfolderBase]: 13884/23699 cut-off events. [2024-11-07 23:40:24,568 INFO L125 PetriNetUnfolderBase]: For 27312/27312 co-relation queries the response was YES. [2024-11-07 23:40:24,703 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62976 conditions, 23699 events. 13884/23699 cut-off events. For 27312/27312 co-relation queries the response was YES. Maximal size of possible extension queue 782. Compared 181647 event pairs, 5111 based on Foata normal form. 620/20363 useless extension candidates. Maximal degree in co-relation 62925. Up to 15939 conditions per place. [2024-11-07 23:40:24,784 INFO L140 encePairwiseOnDemand]: 84/89 looper letters, 406 selfloop transitions, 8 changer transitions 0/437 dead transitions. [2024-11-07 23:40:24,784 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 188 places, 437 transitions, 4625 flow [2024-11-07 23:40:24,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 23:40:24,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 23:40:24,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 193 transitions. [2024-11-07 23:40:24,785 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5421348314606742 [2024-11-07 23:40:24,785 INFO L175 Difference]: Start difference. First operand has 185 places, 400 transitions, 3649 flow. Second operand 4 states and 193 transitions. [2024-11-07 23:40:24,785 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 188 places, 437 transitions, 4625 flow [2024-11-07 23:40:24,863 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 187 places, 437 transitions, 4589 flow, removed 5 selfloop flow, removed 1 redundant places. [2024-11-07 23:40:24,868 INFO L231 Difference]: Finished difference. Result has 188 places, 401 transitions, 3646 flow [2024-11-07 23:40:24,868 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=3617, PETRI_DIFFERENCE_MINUEND_PLACES=184, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=400, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=392, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=3646, PETRI_PLACES=188, PETRI_TRANSITIONS=401} [2024-11-07 23:40:24,869 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 102 predicate places. [2024-11-07 23:40:24,869 INFO L471 AbstractCegarLoop]: Abstraction has has 188 places, 401 transitions, 3646 flow [2024-11-07 23:40:24,869 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 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:40:24,869 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:40:24,869 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] [2024-11-07 23:40:24,869 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-07 23:40:24,870 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-07 23:40:24,870 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:40:24,870 INFO L85 PathProgramCache]: Analyzing trace with hash 1236604459, now seen corresponding path program 1 times [2024-11-07 23:40:24,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:40:24,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1297176715] [2024-11-07 23:40:24,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:24,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:40:24,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:25,197 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 23:40:25,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:40:25,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1297176715] [2024-11-07 23:40:25,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1297176715] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:40:25,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [811286891] [2024-11-07 23:40:25,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:25,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:40:25,198 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:40:25,201 INFO L229 MonitoredProcess]: Starting monitored process 11 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:40:25,202 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-07 23:40:25,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:25,290 INFO L255 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-07 23:40:25,292 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:40:25,297 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-07 23:40:25,321 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-07 23:40:25,367 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-07 23:40:25,367 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-07 23:40:25,386 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-07 23:40:25,579 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 23:40:25,579 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:40:26,041 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 23:40:26,041 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 54 treesize of output 42 [2024-11-07 23:40:26,051 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-07 23:40:26,051 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 62 treesize of output 49 [2024-11-07 23:40:26,058 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-07 23:40:26,058 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 38 treesize of output 26 [2024-11-07 23:40:26,100 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:40:26,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [811286891] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:40:26,101 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:40:26,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 26 [2024-11-07 23:40:26,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935446486] [2024-11-07 23:40:26,101 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:40:26,101 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-07 23:40:26,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:40:26,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-07 23:40:26,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=630, Unknown=3, NotChecked=0, Total=756 [2024-11-07 23:40:26,226 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 89 [2024-11-07 23:40:26,227 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 401 transitions, 3646 flow. Second operand has 28 states, 28 states have (on average 19.142857142857142) internal successors, (536), 28 states have internal predecessors, (536), 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:40:26,227 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:40:26,227 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 89 [2024-11-07 23:40:26,227 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:40:32,239 INFO L124 PetriNetUnfolderBase]: 23533/41197 cut-off events. [2024-11-07 23:40:32,240 INFO L125 PetriNetUnfolderBase]: For 57677/57715 co-relation queries the response was YES. [2024-11-07 23:40:32,515 INFO L83 FinitePrefix]: Finished finitePrefix Result has 105404 conditions, 41197 events. 23533/41197 cut-off events. For 57677/57715 co-relation queries the response was YES. Maximal size of possible extension queue 1294. Compared 347499 event pairs, 8132 based on Foata normal form. 1093/36649 useless extension candidates. Maximal degree in co-relation 105352. Up to 14337 conditions per place. [2024-11-07 23:40:32,657 INFO L140 encePairwiseOnDemand]: 71/89 looper letters, 474 selfloop transitions, 240 changer transitions 2/730 dead transitions. [2024-11-07 23:40:32,657 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 220 places, 730 transitions, 6449 flow [2024-11-07 23:40:32,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-07 23:40:32,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2024-11-07 23:40:32,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 959 transitions. [2024-11-07 23:40:32,660 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3265236636023153 [2024-11-07 23:40:32,660 INFO L175 Difference]: Start difference. First operand has 188 places, 401 transitions, 3646 flow. Second operand 33 states and 959 transitions. [2024-11-07 23:40:32,660 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 220 places, 730 transitions, 6449 flow [2024-11-07 23:40:32,775 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 218 places, 730 transitions, 6418 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-07 23:40:32,781 INFO L231 Difference]: Finished difference. Result has 230 places, 453 transitions, 4753 flow [2024-11-07 23:40:32,781 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=3629, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=400, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=197, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=186, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=4753, PETRI_PLACES=230, PETRI_TRANSITIONS=453} [2024-11-07 23:40:32,782 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 144 predicate places. [2024-11-07 23:40:32,782 INFO L471 AbstractCegarLoop]: Abstraction has has 230 places, 453 transitions, 4753 flow [2024-11-07 23:40:32,782 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 19.142857142857142) internal successors, (536), 28 states have internal predecessors, (536), 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:40:32,782 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:40:32,782 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] [2024-11-07 23:40:32,794 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-07 23:40:32,983 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-07 23:40:32,983 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-07 23:40:32,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:40:32,984 INFO L85 PathProgramCache]: Analyzing trace with hash 1080145145, now seen corresponding path program 2 times [2024-11-07 23:40:32,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:40:32,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503180915] [2024-11-07 23:40:32,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:32,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:40:33,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:33,316 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 23:40:33,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:40:33,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503180915] [2024-11-07 23:40:33,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [503180915] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:40:33,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [302238755] [2024-11-07 23:40:33,316 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 23:40:33,316 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:40:33,317 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:40:33,325 INFO L229 MonitoredProcess]: Starting monitored process 12 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:40:33,327 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-07 23:40:33,428 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-07 23:40:33,428 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 23:40:33,431 INFO L255 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-07 23:40:33,432 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:40:33,516 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 23:40:33,517 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 23:40:33,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [302238755] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:40:33,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 23:40:33,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 13 [2024-11-07 23:40:33,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [533541229] [2024-11-07 23:40:33,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:40:33,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 23:40:33,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:40:33,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 23:40:33,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-07 23:40:33,540 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 89 [2024-11-07 23:40:33,541 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 453 transitions, 4753 flow. Second operand has 6 states, 6 states have (on average 31.833333333333332) internal successors, (191), 6 states have internal predecessors, (191), 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:40:33,541 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:40:33,541 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 89 [2024-11-07 23:40:33,541 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:40:36,949 INFO L124 PetriNetUnfolderBase]: 14783/26848 cut-off events. [2024-11-07 23:40:36,950 INFO L125 PetriNetUnfolderBase]: For 113299/113384 co-relation queries the response was YES. [2024-11-07 23:40:37,091 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87180 conditions, 26848 events. 14783/26848 cut-off events. For 113299/113384 co-relation queries the response was YES. Maximal size of possible extension queue 863. Compared 222602 event pairs, 7548 based on Foata normal form. 489/23912 useless extension candidates. Maximal degree in co-relation 87116. Up to 19390 conditions per place. [2024-11-07 23:40:37,166 INFO L140 encePairwiseOnDemand]: 81/89 looper letters, 453 selfloop transitions, 20 changer transitions 0/501 dead transitions. [2024-11-07 23:40:37,166 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 235 places, 501 transitions, 5927 flow [2024-11-07 23:40:37,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 23:40:37,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-07 23:40:37,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 265 transitions. [2024-11-07 23:40:37,167 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49625468164794007 [2024-11-07 23:40:37,167 INFO L175 Difference]: Start difference. First operand has 230 places, 453 transitions, 4753 flow. Second operand 6 states and 265 transitions. [2024-11-07 23:40:37,167 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 235 places, 501 transitions, 5927 flow [2024-11-07 23:40:37,581 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 220 places, 501 transitions, 5579 flow, removed 35 selfloop flow, removed 15 redundant places. [2024-11-07 23:40:37,587 INFO L231 Difference]: Finished difference. Result has 222 places, 459 transitions, 4538 flow [2024-11-07 23:40:37,587 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=4415, PETRI_DIFFERENCE_MINUEND_PLACES=215, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=453, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=437, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4538, PETRI_PLACES=222, PETRI_TRANSITIONS=459} [2024-11-07 23:40:37,587 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 136 predicate places. [2024-11-07 23:40:37,587 INFO L471 AbstractCegarLoop]: Abstraction has has 222 places, 459 transitions, 4538 flow [2024-11-07 23:40:37,588 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.833333333333332) internal successors, (191), 6 states have internal predecessors, (191), 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:40:37,588 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:40:37,588 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] [2024-11-07 23:40:37,600 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-07 23:40:37,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-07 23:40:37,791 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread2Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-07 23:40:37,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:40:37,792 INFO L85 PathProgramCache]: Analyzing trace with hash -662428073, now seen corresponding path program 1 times [2024-11-07 23:40:37,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:40:37,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705240389] [2024-11-07 23:40:37,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:37,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:40:37,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:38,042 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 23:40:38,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:40:38,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705240389] [2024-11-07 23:40:38,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [705240389] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:40:38,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1721469193] [2024-11-07 23:40:38,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:38,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:40:38,042 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:40:38,044 INFO L229 MonitoredProcess]: Starting monitored process 13 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:40:38,046 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-07 23:40:38,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:38,142 INFO L255 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-07 23:40:38,144 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:40:38,148 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-07 23:40:38,176 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-07 23:40:38,253 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-07 23:40:38,253 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-07 23:40:38,283 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2024-11-07 23:40:38,544 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 23:40:38,544 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:40:43,093 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 23:40:43,094 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 54 treesize of output 42 [2024-11-07 23:40:43,119 INFO L349 Elim1Store]: treesize reduction 5, result has 80.0 percent of original size [2024-11-07 23:40:43,119 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 73 treesize of output 68 [2024-11-07 23:40:43,127 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-07 23:40:43,128 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 38 treesize of output 26 [2024-11-07 23:40:43,240 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:40:43,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1721469193] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:40:43,241 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:40:43,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 26 [2024-11-07 23:40:43,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61688722] [2024-11-07 23:40:43,241 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:40:43,241 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-07 23:40:43,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:40:43,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-07 23:40:43,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=634, Unknown=4, NotChecked=0, Total=756 [2024-11-07 23:40:47,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-07 23:40:47,383 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 89 [2024-11-07 23:40:47,384 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 222 places, 459 transitions, 4538 flow. Second operand has 28 states, 28 states have (on average 19.25) internal successors, (539), 28 states have internal predecessors, (539), 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:40:47,384 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:40:47,384 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 89 [2024-11-07 23:40:47,384 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:40:52,089 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-07 23:40:56,257 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-07 23:41:05,817 INFO L124 PetriNetUnfolderBase]: 30634/54195 cut-off events. [2024-11-07 23:41:05,818 INFO L125 PetriNetUnfolderBase]: For 145479/145511 co-relation queries the response was YES. [2024-11-07 23:41:06,321 INFO L83 FinitePrefix]: Finished finitePrefix Result has 152947 conditions, 54195 events. 30634/54195 cut-off events. For 145479/145511 co-relation queries the response was YES. Maximal size of possible extension queue 1744. Compared 483247 event pairs, 10687 based on Foata normal form. 716/47410 useless extension candidates. Maximal degree in co-relation 152884. Up to 15155 conditions per place. [2024-11-07 23:41:06,515 INFO L140 encePairwiseOnDemand]: 70/89 looper letters, 552 selfloop transitions, 274 changer transitions 29/869 dead transitions. [2024-11-07 23:41:06,515 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 265 places, 869 transitions, 8087 flow [2024-11-07 23:41:06,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-11-07 23:41:06,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2024-11-07 23:41:06,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 1250 transitions. [2024-11-07 23:41:06,518 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3192032686414709 [2024-11-07 23:41:06,519 INFO L175 Difference]: Start difference. First operand has 222 places, 459 transitions, 4538 flow. Second operand 44 states and 1250 transitions. [2024-11-07 23:41:06,519 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 265 places, 869 transitions, 8087 flow [2024-11-07 23:41:07,464 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 261 places, 869 transitions, 8004 flow, removed 24 selfloop flow, removed 4 redundant places. [2024-11-07 23:41:07,471 INFO L231 Difference]: Finished difference. Result has 271 places, 482 transitions, 5407 flow [2024-11-07 23:41:07,472 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=4457, PETRI_DIFFERENCE_MINUEND_PLACES=218, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=452, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=244, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=199, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=5407, PETRI_PLACES=271, PETRI_TRANSITIONS=482} [2024-11-07 23:41:07,472 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 185 predicate places. [2024-11-07 23:41:07,472 INFO L471 AbstractCegarLoop]: Abstraction has has 271 places, 482 transitions, 5407 flow [2024-11-07 23:41:07,473 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 19.25) internal successors, (539), 28 states have internal predecessors, (539), 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:41:07,473 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:41:07,473 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] [2024-11-07 23:41:07,485 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-07 23:41:07,676 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:41:07,677 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-07 23:41:07,677 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:41:07,677 INFO L85 PathProgramCache]: Analyzing trace with hash 1001326224, now seen corresponding path program 1 times [2024-11-07 23:41:07,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:41:07,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282345695] [2024-11-07 23:41:07,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:41:07,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:41:07,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:41:07,729 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 23:41:07,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:41:07,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282345695] [2024-11-07 23:41:07,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282345695] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:41:07,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:41:07,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 23:41:07,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008433269] [2024-11-07 23:41:07,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:41:07,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:41:07,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:41:07,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:41:07,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 23:41:07,730 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 89 [2024-11-07 23:41:07,731 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 271 places, 482 transitions, 5407 flow. Second operand has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 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:41:07,731 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:41:07,731 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 89 [2024-11-07 23:41:07,731 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:41:11,424 INFO L124 PetriNetUnfolderBase]: 13160/26070 cut-off events. [2024-11-07 23:41:11,425 INFO L125 PetriNetUnfolderBase]: For 118169/118268 co-relation queries the response was YES. [2024-11-07 23:41:11,613 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90455 conditions, 26070 events. 13160/26070 cut-off events. For 118169/118268 co-relation queries the response was YES. Maximal size of possible extension queue 815. Compared 234467 event pairs, 10537 based on Foata normal form. 394/23717 useless extension candidates. Maximal degree in co-relation 90384. Up to 16930 conditions per place. [2024-11-07 23:41:11,837 INFO L140 encePairwiseOnDemand]: 82/89 looper letters, 432 selfloop transitions, 62 changer transitions 21/545 dead transitions. [2024-11-07 23:41:11,837 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 272 places, 545 transitions, 7112 flow [2024-11-07 23:41:11,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 23:41:11,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 23:41:11,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 195 transitions. [2024-11-07 23:41:11,838 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.547752808988764 [2024-11-07 23:41:11,838 INFO L175 Difference]: Start difference. First operand has 271 places, 482 transitions, 5407 flow. Second operand 4 states and 195 transitions. [2024-11-07 23:41:11,838 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 272 places, 545 transitions, 7112 flow [2024-11-07 23:41:12,281 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 256 places, 545 transitions, 6719 flow, removed 30 selfloop flow, removed 16 redundant places. [2024-11-07 23:41:12,286 INFO L231 Difference]: Finished difference. Result has 257 places, 477 transitions, 5104 flow [2024-11-07 23:41:12,286 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=4987, PETRI_DIFFERENCE_MINUEND_PLACES=253, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=478, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=62, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=416, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=5104, PETRI_PLACES=257, PETRI_TRANSITIONS=477} [2024-11-07 23:41:12,286 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 171 predicate places. [2024-11-07 23:41:12,287 INFO L471 AbstractCegarLoop]: Abstraction has has 257 places, 477 transitions, 5104 flow [2024-11-07 23:41:12,287 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 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:41:12,287 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:41:12,287 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:41:12,287 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-07 23:41:12,287 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-07 23:41:12,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:41:12,287 INFO L85 PathProgramCache]: Analyzing trace with hash 1910975015, now seen corresponding path program 2 times [2024-11-07 23:41:12,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:41:12,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350213187] [2024-11-07 23:41:12,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:41:12,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:41:12,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:41:13,142 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:41:13,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:41:13,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350213187] [2024-11-07 23:41:13,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350213187] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:41:13,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [976909280] [2024-11-07 23:41:13,143 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 23:41:13,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:41:13,143 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:41:13,145 INFO L229 MonitoredProcess]: Starting monitored process 14 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:41:13,146 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-07 23:41:13,250 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-07 23:41:13,251 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 23:41:13,252 INFO L255 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-07 23:41:13,254 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:41:13,333 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-07 23:41:13,333 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 23:41:13,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [976909280] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:41:13,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 23:41:13,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [12] total 16 [2024-11-07 23:41:13,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041436445] [2024-11-07 23:41:13,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:41:13,333 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 23:41:13,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:41:13,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 23:41:13,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=237, Unknown=0, NotChecked=0, Total=272 [2024-11-07 23:41:13,353 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 89 [2024-11-07 23:41:13,354 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 257 places, 477 transitions, 5104 flow. Second operand has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 23:41:13,354 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:41:13,354 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 89 [2024-11-07 23:41:13,354 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand