./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-counter-fun.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-counter-fun.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', 'fbe9f324c9eba6beb8c990e3f85f0b00a68548fe05ffdb4e97bc061354d1cdf2'] 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-counter-fun.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 fbe9f324c9eba6beb8c990e3f85f0b00a68548fe05ffdb4e97bc061354d1cdf2 --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 23:40:01,236 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 23:40:01,312 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:40:01,317 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 23:40:01,317 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 23:40:01,340 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 23:40:01,341 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 23:40:01,342 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 23:40:01,342 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 23:40:01,343 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 23:40:01,343 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 23:40:01,343 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 23:40:01,344 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 23:40:01,344 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 23:40:01,344 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 23:40:01,344 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 23:40:01,344 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 23:40:01,345 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-07 23:40:01,345 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 23:40:01,345 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-07 23:40:01,345 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 23:40:01,345 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 23:40:01,345 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 23:40:01,346 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 23:40:01,346 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 23:40:01,346 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-07 23:40:01,346 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-07 23:40:01,346 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-07 23:40:01,346 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 23:40:01,347 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 23:40:01,347 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 23:40:01,347 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 23:40:01,347 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 23:40:01,347 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 23:40:01,347 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 23:40:01,348 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 23:40:01,348 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 23:40:01,348 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 23:40:01,348 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 23:40:01,348 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 23:40:01,348 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 23:40:01,348 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 23:40:01,348 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 23:40:01,349 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 23:40:01,349 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 -> fbe9f324c9eba6beb8c990e3f85f0b00a68548fe05ffdb4e97bc061354d1cdf2 [2024-11-07 23:40:01,671 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 23:40:01,677 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 23:40:01,679 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 23:40:01,680 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 23:40:01,681 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 23:40:01,682 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-counter-fun.wvr.c [2024-11-07 23:40:02,916 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 23:40:03,174 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 23:40:03,175 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-counter-fun.wvr.c [2024-11-07 23:40:03,184 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/ff6399497/249a6c18fd104018b7c89c36ee27f4fb/FLAGdff602f5a [2024-11-07 23:40:03,207 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/ff6399497/249a6c18fd104018b7c89c36ee27f4fb [2024-11-07 23:40:03,209 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 23:40:03,211 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 23:40:03,212 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 23:40:03,212 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 23:40:03,215 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 23:40:03,219 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 11:40:03" (1/1) ... [2024-11-07 23:40:03,220 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@12de3e04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:40:03, skipping insertion in model container [2024-11-07 23:40:03,220 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 11:40:03" (1/1) ... [2024-11-07 23:40:03,237 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 23:40:03,408 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 23:40:03,417 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 23:40:03,444 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 23:40:03,459 INFO L204 MainTranslator]: Completed translation [2024-11-07 23:40:03,459 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:40:03 WrapperNode [2024-11-07 23:40:03,459 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 23:40:03,460 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 23:40:03,460 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 23:40:03,461 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 23:40:03,466 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:40:03" (1/1) ... [2024-11-07 23:40:03,475 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:40:03" (1/1) ... [2024-11-07 23:40:03,503 INFO L138 Inliner]: procedures = 23, calls = 36, calls flagged for inlining = 14, calls inlined = 16, statements flattened = 201 [2024-11-07 23:40:03,504 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 23:40:03,504 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 23:40:03,504 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 23:40:03,504 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 23:40:03,513 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:40:03" (1/1) ... [2024-11-07 23:40:03,513 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:40:03" (1/1) ... [2024-11-07 23:40:03,515 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:40:03" (1/1) ... [2024-11-07 23:40:03,528 INFO L175 MemorySlicer]: Split 14 memory accesses to 2 slices as follows [2, 12]. 86 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-11-07 23:40:03,528 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:40:03" (1/1) ... [2024-11-07 23:40:03,528 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:40:03" (1/1) ... [2024-11-07 23:40:03,539 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:40:03" (1/1) ... [2024-11-07 23:40:03,543 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:40:03" (1/1) ... [2024-11-07 23:40:03,545 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:40:03" (1/1) ... [2024-11-07 23:40:03,546 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:40:03" (1/1) ... [2024-11-07 23:40:03,548 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 23:40:03,549 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 23:40:03,549 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 23:40:03,550 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 23:40:03,551 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:40:03" (1/1) ... [2024-11-07 23:40:03,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 23:40:03,568 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:40:03,580 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:40:03,584 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:40:03,603 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 23:40:03,603 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-07 23:40:03,603 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-07 23:40:03,603 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-07 23:40:03,604 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-07 23:40:03,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 23:40:03,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 23:40:03,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 23:40:03,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 23:40:03,604 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-07 23:40:03,604 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-07 23:40:03,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-07 23:40:03,604 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 23:40:03,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 23:40:03,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 23:40:03,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 23:40:03,605 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:40:03,695 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 23:40:03,698 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 23:40:04,103 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-07 23:40:04,104 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 23:40:04,395 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 23:40:04,396 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-07 23:40:04,397 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 11:40:04 BoogieIcfgContainer [2024-11-07 23:40:04,397 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 23:40:04,399 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 23:40:04,399 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 23:40:04,403 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 23:40:04,403 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 11:40:03" (1/3) ... [2024-11-07 23:40:04,405 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@630125bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 11:40:04, skipping insertion in model container [2024-11-07 23:40:04,405 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:40:03" (2/3) ... [2024-11-07 23:40:04,405 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@630125bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 11:40:04, skipping insertion in model container [2024-11-07 23:40:04,405 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 11:40:04" (3/3) ... [2024-11-07 23:40:04,406 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-counter-fun.wvr.c [2024-11-07 23:40:04,420 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 23:40:04,420 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2024-11-07 23:40:04,420 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-07 23:40:04,478 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-07 23:40:04,514 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 43 places, 40 transitions, 94 flow [2024-11-07 23:40:04,573 INFO L124 PetriNetUnfolderBase]: 4/38 cut-off events. [2024-11-07 23:40:04,578 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-07 23:40:04,582 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47 conditions, 38 events. 4/38 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 70 event pairs, 0 based on Foata normal form. 0/26 useless extension candidates. Maximal degree in co-relation 26. Up to 2 conditions per place. [2024-11-07 23:40:04,583 INFO L82 GeneralOperation]: Start removeDead. Operand has 43 places, 40 transitions, 94 flow [2024-11-07 23:40:04,587 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 39 places, 36 transitions, 81 flow [2024-11-07 23:40:04,596 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 23:40:04,610 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;@6a9f73cb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 23:40:04,610 INFO L334 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2024-11-07 23:40:04,615 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-07 23:40:04,616 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-07 23:40:04,616 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-07 23:40:04,616 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:40:04,617 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-07 23:40:04,617 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-07 23:40:04,621 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:40:04,621 INFO L85 PathProgramCache]: Analyzing trace with hash 627926, now seen corresponding path program 1 times [2024-11-07 23:40:04,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:40:04,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158214691] [2024-11-07 23:40:04,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:04,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:40:04,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:04,822 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:40:04,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:40:04,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158214691] [2024-11-07 23:40:04,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [158214691] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:40:04,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:40:04,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 23:40:04,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200907000] [2024-11-07 23:40:04,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:40:04,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:40:04,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:40:04,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:40:04,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 23:40:04,878 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 40 [2024-11-07 23:40:04,881 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 36 transitions, 81 flow. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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:04,881 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:40:04,881 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 40 [2024-11-07 23:40:04,882 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:40:05,013 INFO L124 PetriNetUnfolderBase]: 63/161 cut-off events. [2024-11-07 23:40:05,013 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2024-11-07 23:40:05,014 INFO L83 FinitePrefix]: Finished finitePrefix Result has 293 conditions, 161 events. 63/161 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 597 event pairs, 42 based on Foata normal form. 2/146 useless extension candidates. Maximal degree in co-relation 245. Up to 107 conditions per place. [2024-11-07 23:40:05,019 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 16 selfloop transitions, 6 changer transitions 0/34 dead transitions. [2024-11-07 23:40:05,019 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 34 transitions, 121 flow [2024-11-07 23:40:05,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 23:40:05,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 23:40:05,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 80 transitions. [2024-11-07 23:40:05,031 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-07 23:40:05,033 INFO L175 Difference]: Start difference. First operand has 39 places, 36 transitions, 81 flow. Second operand 4 states and 80 transitions. [2024-11-07 23:40:05,034 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 34 transitions, 121 flow [2024-11-07 23:40:05,038 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 34 transitions, 116 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-07 23:40:05,041 INFO L231 Difference]: Finished difference. Result has 37 places, 34 transitions, 84 flow [2024-11-07 23:40:05,043 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=84, PETRI_PLACES=37, PETRI_TRANSITIONS=34} [2024-11-07 23:40:05,047 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, -2 predicate places. [2024-11-07 23:40:05,048 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 34 transitions, 84 flow [2024-11-07 23:40:05,048 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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:05,048 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:40:05,048 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-07 23:40:05,048 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 23:40:05,049 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-07 23:40:05,049 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:40:05,049 INFO L85 PathProgramCache]: Analyzing trace with hash 19466337, now seen corresponding path program 1 times [2024-11-07 23:40:05,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:40:05,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867627996] [2024-11-07 23:40:05,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:05,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:40:05,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:05,127 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:40:05,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:40:05,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867627996] [2024-11-07 23:40:05,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867627996] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:40:05,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:40:05,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 23:40:05,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1262918217] [2024-11-07 23:40:05,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:40:05,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:40:05,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:40:05,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:40:05,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 23:40:05,143 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 40 [2024-11-07 23:40:05,144 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 34 transitions, 84 flow. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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:05,144 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:40:05,144 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 40 [2024-11-07 23:40:05,144 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:40:05,238 INFO L124 PetriNetUnfolderBase]: 65/169 cut-off events. [2024-11-07 23:40:05,238 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-11-07 23:40:05,239 INFO L83 FinitePrefix]: Finished finitePrefix Result has 312 conditions, 169 events. 65/169 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 643 event pairs, 42 based on Foata normal form. 2/156 useless extension candidates. Maximal degree in co-relation 264. Up to 116 conditions per place. [2024-11-07 23:40:05,242 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 21 selfloop transitions, 7 changer transitions 0/40 dead transitions. [2024-11-07 23:40:05,242 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 40 transitions, 162 flow [2024-11-07 23:40:05,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 23:40:05,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 23:40:05,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 86 transitions. [2024-11-07 23:40:05,245 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5375 [2024-11-07 23:40:05,245 INFO L175 Difference]: Start difference. First operand has 37 places, 34 transitions, 84 flow. Second operand 4 states and 86 transitions. [2024-11-07 23:40:05,245 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 40 transitions, 162 flow [2024-11-07 23:40:05,246 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 40 transitions, 140 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-07 23:40:05,248 INFO L231 Difference]: Finished difference. Result has 40 places, 40 transitions, 128 flow [2024-11-07 23:40:05,248 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=128, PETRI_PLACES=40, PETRI_TRANSITIONS=40} [2024-11-07 23:40:05,248 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 1 predicate places. [2024-11-07 23:40:05,250 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 40 transitions, 128 flow [2024-11-07 23:40:05,250 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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:05,250 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:40:05,250 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-07 23:40:05,250 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-07 23:40:05,251 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-07 23:40:05,251 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:40:05,251 INFO L85 PathProgramCache]: Analyzing trace with hash 101669241, now seen corresponding path program 1 times [2024-11-07 23:40:05,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:40:05,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206690481] [2024-11-07 23:40:05,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:05,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:40:05,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:05,406 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:40:05,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:40:05,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206690481] [2024-11-07 23:40:05,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206690481] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:40:05,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [255795397] [2024-11-07 23:40:05,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:05,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:40:05,408 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:40:05,411 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:40:05,415 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:40:05,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:05,494 INFO L255 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-07 23:40:05,497 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:40:05,530 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:40:05,530 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:40:05,578 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:40:05,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [255795397] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:40:05,578 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:40:05,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2024-11-07 23:40:05,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [762303170] [2024-11-07 23:40:05,579 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:40:05,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-07 23:40:05,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:40:05,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-07 23:40:05,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-11-07 23:40:05,608 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 40 [2024-11-07 23:40:05,609 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 40 transitions, 128 flow. Second operand has 10 states, 10 states have (on average 15.0) internal successors, (150), 10 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 23:40:05,609 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:40:05,609 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 40 [2024-11-07 23:40:05,609 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:40:05,800 INFO L124 PetriNetUnfolderBase]: 71/193 cut-off events. [2024-11-07 23:40:05,800 INFO L125 PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES. [2024-11-07 23:40:05,801 INFO L83 FinitePrefix]: Finished finitePrefix Result has 388 conditions, 193 events. 71/193 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 780 event pairs, 42 based on Foata normal form. 0/174 useless extension candidates. Maximal degree in co-relation 275. Up to 119 conditions per place. [2024-11-07 23:40:05,802 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 21 selfloop transitions, 25 changer transitions 0/58 dead transitions. [2024-11-07 23:40:05,802 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 58 transitions, 298 flow [2024-11-07 23:40:05,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-07 23:40:05,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-07 23:40:05,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 192 transitions. [2024-11-07 23:40:05,804 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48 [2024-11-07 23:40:05,805 INFO L175 Difference]: Start difference. First operand has 40 places, 40 transitions, 128 flow. Second operand 10 states and 192 transitions. [2024-11-07 23:40:05,805 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 58 transitions, 298 flow [2024-11-07 23:40:05,806 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 58 transitions, 298 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-07 23:40:05,807 INFO L231 Difference]: Finished difference. Result has 52 places, 58 transitions, 290 flow [2024-11-07 23:40:05,807 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=290, PETRI_PLACES=52, PETRI_TRANSITIONS=58} [2024-11-07 23:40:05,808 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 13 predicate places. [2024-11-07 23:40:05,808 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 58 transitions, 290 flow [2024-11-07 23:40:05,808 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 15.0) internal successors, (150), 10 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 23:40:05,808 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:40:05,809 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:40:05,826 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-07 23:40:06,012 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:40:06,013 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-07 23:40:06,013 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:40:06,013 INFO L85 PathProgramCache]: Analyzing trace with hash -1747027574, now seen corresponding path program 1 times [2024-11-07 23:40:06,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:40:06,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [408616778] [2024-11-07 23:40:06,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:06,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:40:06,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:06,120 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:40:06,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:40:06,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [408616778] [2024-11-07 23:40:06,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [408616778] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:40:06,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:40:06,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 23:40:06,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160480668] [2024-11-07 23:40:06,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:40:06,121 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:40:06,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:40:06,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:40:06,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 23:40:06,132 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 40 [2024-11-07 23:40:06,133 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 58 transitions, 290 flow. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 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:06,133 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:40:06,133 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 40 [2024-11-07 23:40:06,133 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:40:06,287 INFO L124 PetriNetUnfolderBase]: 165/365 cut-off events. [2024-11-07 23:40:06,287 INFO L125 PetriNetUnfolderBase]: For 63/63 co-relation queries the response was YES. [2024-11-07 23:40:06,290 INFO L83 FinitePrefix]: Finished finitePrefix Result has 770 conditions, 365 events. 165/365 cut-off events. For 63/63 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1578 event pairs, 67 based on Foata normal form. 10/356 useless extension candidates. Maximal degree in co-relation 704. Up to 219 conditions per place. [2024-11-07 23:40:06,293 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 61 selfloop transitions, 4 changer transitions 0/76 dead transitions. [2024-11-07 23:40:06,294 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 76 transitions, 460 flow [2024-11-07 23:40:06,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 23:40:06,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 23:40:06,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 103 transitions. [2024-11-07 23:40:06,296 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.64375 [2024-11-07 23:40:06,296 INFO L175 Difference]: Start difference. First operand has 52 places, 58 transitions, 290 flow. Second operand 4 states and 103 transitions. [2024-11-07 23:40:06,296 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 76 transitions, 460 flow [2024-11-07 23:40:06,301 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 76 transitions, 396 flow, removed 18 selfloop flow, removed 4 redundant places. [2024-11-07 23:40:06,302 INFO L231 Difference]: Finished difference. Result has 53 places, 61 transitions, 255 flow [2024-11-07 23:40:06,303 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=255, PETRI_PLACES=53, PETRI_TRANSITIONS=61} [2024-11-07 23:40:06,303 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 14 predicate places. [2024-11-07 23:40:06,304 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 61 transitions, 255 flow [2024-11-07 23:40:06,305 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 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:06,305 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:40:06,305 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:40:06,305 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-07 23:40:06,305 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-07 23:40:06,306 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:40:06,306 INFO L85 PathProgramCache]: Analyzing trace with hash 674683126, now seen corresponding path program 1 times [2024-11-07 23:40:06,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:40:06,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254180211] [2024-11-07 23:40:06,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:06,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:40:06,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:06,407 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:40:06,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:40:06,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254180211] [2024-11-07 23:40:06,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254180211] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:40:06,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:40:06,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 23:40:06,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818777970] [2024-11-07 23:40:06,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:40:06,408 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:40:06,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:40:06,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:40:06,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 23:40:06,416 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 40 [2024-11-07 23:40:06,417 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 61 transitions, 255 flow. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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:06,417 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:40:06,417 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 40 [2024-11-07 23:40:06,417 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:40:06,544 INFO L124 PetriNetUnfolderBase]: 248/490 cut-off events. [2024-11-07 23:40:06,544 INFO L125 PetriNetUnfolderBase]: For 190/239 co-relation queries the response was YES. [2024-11-07 23:40:06,545 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1142 conditions, 490 events. 248/490 cut-off events. For 190/239 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2056 event pairs, 117 based on Foata normal form. 30/499 useless extension candidates. Maximal degree in co-relation 1083. Up to 310 conditions per place. [2024-11-07 23:40:06,548 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 65 selfloop transitions, 4 changer transitions 0/81 dead transitions. [2024-11-07 23:40:06,548 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 81 transitions, 461 flow [2024-11-07 23:40:06,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 23:40:06,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 23:40:06,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 101 transitions. [2024-11-07 23:40:06,549 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.63125 [2024-11-07 23:40:06,549 INFO L175 Difference]: Start difference. First operand has 53 places, 61 transitions, 255 flow. Second operand 4 states and 101 transitions. [2024-11-07 23:40:06,549 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 81 transitions, 461 flow [2024-11-07 23:40:06,553 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 81 transitions, 452 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 23:40:06,556 INFO L231 Difference]: Finished difference. Result has 57 places, 64 transitions, 281 flow [2024-11-07 23:40:06,557 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=252, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=281, PETRI_PLACES=57, PETRI_TRANSITIONS=64} [2024-11-07 23:40:06,557 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 18 predicate places. [2024-11-07 23:40:06,557 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 64 transitions, 281 flow [2024-11-07 23:40:06,560 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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:06,560 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:40:06,561 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:40:06,561 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-07 23:40:06,561 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-07 23:40:06,561 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:40:06,561 INFO L85 PathProgramCache]: Analyzing trace with hash 764148641, now seen corresponding path program 1 times [2024-11-07 23:40:06,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:40:06,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864279623] [2024-11-07 23:40:06,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:06,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:40:06,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:06,704 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 23:40:06,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:40:06,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864279623] [2024-11-07 23:40:06,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1864279623] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:40:06,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:40:06,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 23:40:06,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839645018] [2024-11-07 23:40:06,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:40:06,705 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 23:40:06,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:40:06,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 23:40:06,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 23:40:06,706 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 40 [2024-11-07 23:40:06,707 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 64 transitions, 281 flow. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 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:06,707 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:40:06,707 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 40 [2024-11-07 23:40:06,707 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:40:06,834 INFO L124 PetriNetUnfolderBase]: 190/468 cut-off events. [2024-11-07 23:40:06,834 INFO L125 PetriNetUnfolderBase]: For 218/249 co-relation queries the response was YES. [2024-11-07 23:40:06,836 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1180 conditions, 468 events. 190/468 cut-off events. For 218/249 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 2111 event pairs, 122 based on Foata normal form. 25/484 useless extension candidates. Maximal degree in co-relation 1095. Up to 273 conditions per place. [2024-11-07 23:40:06,838 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 55 selfloop transitions, 3 changer transitions 14/88 dead transitions. [2024-11-07 23:40:06,838 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 88 transitions, 529 flow [2024-11-07 23:40:06,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 23:40:06,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 23:40:06,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 109 transitions. [2024-11-07 23:40:06,840 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.68125 [2024-11-07 23:40:06,840 INFO L175 Difference]: Start difference. First operand has 57 places, 64 transitions, 281 flow. Second operand 4 states and 109 transitions. [2024-11-07 23:40:06,840 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 88 transitions, 529 flow [2024-11-07 23:40:06,842 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 88 transitions, 524 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 23:40:06,847 INFO L231 Difference]: Finished difference. Result has 60 places, 64 transitions, 289 flow [2024-11-07 23:40:06,847 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=278, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=289, PETRI_PLACES=60, PETRI_TRANSITIONS=64} [2024-11-07 23:40:06,848 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 21 predicate places. [2024-11-07 23:40:06,849 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 64 transitions, 289 flow [2024-11-07 23:40:06,849 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 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:06,849 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:40:06,849 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-11-07 23:40:06,849 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-07 23:40:06,849 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-07 23:40:06,849 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:40:06,850 INFO L85 PathProgramCache]: Analyzing trace with hash -2071405983, now seen corresponding path program 2 times [2024-11-07 23:40:06,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:40:06,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996377226] [2024-11-07 23:40:06,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:06,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:40:06,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:07,065 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:40:07,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:40:07,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996377226] [2024-11-07 23:40:07,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996377226] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:40:07,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [863951843] [2024-11-07 23:40:07,066 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 23:40:07,066 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:40:07,066 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:40:07,071 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:40:07,073 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:40:07,154 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-07 23:40:07,154 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 23:40:07,155 INFO L255 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-07 23:40:07,156 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:40:07,208 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:40:07,209 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:40:07,248 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:40:07,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [863951843] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:40:07,249 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:40:07,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 2, 2] total 12 [2024-11-07 23:40:07,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178769058] [2024-11-07 23:40:07,249 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:40:07,250 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-07 23:40:07,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:40:07,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-07 23:40:07,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-11-07 23:40:07,297 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 40 [2024-11-07 23:40:07,298 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 64 transitions, 289 flow. Second operand has 14 states, 14 states have (on average 15.142857142857142) internal successors, (212), 14 states have internal predecessors, (212), 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:07,298 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:40:07,298 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 40 [2024-11-07 23:40:07,298 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:40:07,661 INFO L124 PetriNetUnfolderBase]: 193/428 cut-off events. [2024-11-07 23:40:07,661 INFO L125 PetriNetUnfolderBase]: For 295/326 co-relation queries the response was YES. [2024-11-07 23:40:07,663 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1155 conditions, 428 events. 193/428 cut-off events. For 295/326 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1847 event pairs, 122 based on Foata normal form. 15/405 useless extension candidates. Maximal degree in co-relation 1038. Up to 314 conditions per place. [2024-11-07 23:40:07,666 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 21 selfloop transitions, 34 changer transitions 0/69 dead transitions. [2024-11-07 23:40:07,666 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 69 transitions, 418 flow [2024-11-07 23:40:07,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-07 23:40:07,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-07 23:40:07,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 390 transitions. [2024-11-07 23:40:07,668 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.40625 [2024-11-07 23:40:07,669 INFO L175 Difference]: Start difference. First operand has 60 places, 64 transitions, 289 flow. Second operand 24 states and 390 transitions. [2024-11-07 23:40:07,669 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 69 transitions, 418 flow [2024-11-07 23:40:07,671 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 69 transitions, 414 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-07 23:40:07,673 INFO L231 Difference]: Finished difference. Result has 83 places, 69 transitions, 385 flow [2024-11-07 23:40:07,673 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=275, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=385, PETRI_PLACES=83, PETRI_TRANSITIONS=69} [2024-11-07 23:40:07,674 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 44 predicate places. [2024-11-07 23:40:07,675 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 69 transitions, 385 flow [2024-11-07 23:40:07,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 15.142857142857142) internal successors, (212), 14 states have internal predecessors, (212), 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:07,676 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:40:07,676 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:40:07,693 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:40:07,880 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:40:07,881 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-07 23:40:07,881 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:40:07,881 INFO L85 PathProgramCache]: Analyzing trace with hash 485609145, now seen corresponding path program 1 times [2024-11-07 23:40:07,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:40:07,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52882506] [2024-11-07 23:40:07,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:07,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:40:07,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:07,987 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 23:40:07,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:40:07,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52882506] [2024-11-07 23:40:07,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52882506] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:40:07,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1695447298] [2024-11-07 23:40:07,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:07,988 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:40:07,988 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:40:07,990 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:40:07,993 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:40:08,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:08,081 INFO L255 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-07 23:40:08,083 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:40:08,115 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 23:40:08,115 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 23:40:08,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1695447298] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:40:08,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 23:40:08,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-07 23:40:08,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873207256] [2024-11-07 23:40:08,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:40:08,116 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 23:40:08,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:40:08,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 23:40:08,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-07 23:40:08,130 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 40 [2024-11-07 23:40:08,131 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 69 transitions, 385 flow. Second operand has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 6 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:40:08,131 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:40:08,131 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 40 [2024-11-07 23:40:08,131 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:40:08,321 INFO L124 PetriNetUnfolderBase]: 259/558 cut-off events. [2024-11-07 23:40:08,321 INFO L125 PetriNetUnfolderBase]: For 336/371 co-relation queries the response was YES. [2024-11-07 23:40:08,323 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1533 conditions, 558 events. 259/558 cut-off events. For 336/371 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 2512 event pairs, 41 based on Foata normal form. 26/554 useless extension candidates. Maximal degree in co-relation 1454. Up to 174 conditions per place. [2024-11-07 23:40:08,325 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 87 selfloop transitions, 7 changer transitions 0/105 dead transitions. [2024-11-07 23:40:08,325 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 105 transitions, 701 flow [2024-11-07 23:40:08,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 23:40:08,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-07 23:40:08,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 145 transitions. [2024-11-07 23:40:08,327 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6041666666666666 [2024-11-07 23:40:08,327 INFO L175 Difference]: Start difference. First operand has 83 places, 69 transitions, 385 flow. Second operand 6 states and 145 transitions. [2024-11-07 23:40:08,327 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 105 transitions, 701 flow [2024-11-07 23:40:08,329 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 105 transitions, 600 flow, removed 10 selfloop flow, removed 12 redundant places. [2024-11-07 23:40:08,330 INFO L231 Difference]: Finished difference. Result has 75 places, 68 transitions, 294 flow [2024-11-07 23:40:08,330 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=280, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=294, PETRI_PLACES=75, PETRI_TRANSITIONS=68} [2024-11-07 23:40:08,331 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 36 predicate places. [2024-11-07 23:40:08,331 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 68 transitions, 294 flow [2024-11-07 23:40:08,331 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 6 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:40:08,331 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:40:08,332 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:40:08,348 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:40:08,532 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:40:08,532 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-07 23:40:08,533 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:40:08,533 INFO L85 PathProgramCache]: Analyzing trace with hash -2125985042, now seen corresponding path program 1 times [2024-11-07 23:40:08,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:40:08,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671026688] [2024-11-07 23:40:08,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:08,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:40:08,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:08,607 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 23:40:08,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:40:08,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671026688] [2024-11-07 23:40:08,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [671026688] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:40:08,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1713681661] [2024-11-07 23:40:08,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:08,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:40:08,608 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:40:08,610 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:40:08,612 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:40:08,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:08,693 INFO L255 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-07 23:40:08,694 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:40:08,721 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 23:40:08,721 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:40:08,768 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 23:40:08,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1713681661] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:40:08,769 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:40:08,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-07 23:40:08,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624435132] [2024-11-07 23:40:08,769 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:40:08,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-07 23:40:08,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:40:08,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-07 23:40:08,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-07 23:40:08,798 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 40 [2024-11-07 23:40:08,799 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 68 transitions, 294 flow. Second operand has 12 states, 12 states have (on average 17.0) internal successors, (204), 12 states have internal predecessors, (204), 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:08,799 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:40:08,799 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 40 [2024-11-07 23:40:08,799 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:40:09,104 INFO L124 PetriNetUnfolderBase]: 499/1012 cut-off events. [2024-11-07 23:40:09,104 INFO L125 PetriNetUnfolderBase]: For 855/925 co-relation queries the response was YES. [2024-11-07 23:40:09,108 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2848 conditions, 1012 events. 499/1012 cut-off events. For 855/925 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 4596 event pairs, 113 based on Foata normal form. 66/1051 useless extension candidates. Maximal degree in co-relation 2777. Up to 374 conditions per place. [2024-11-07 23:40:09,113 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 129 selfloop transitions, 13 changer transitions 0/153 dead transitions. [2024-11-07 23:40:09,113 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 153 transitions, 904 flow [2024-11-07 23:40:09,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-07 23:40:09,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-07 23:40:09,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 247 transitions. [2024-11-07 23:40:09,115 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6175 [2024-11-07 23:40:09,115 INFO L175 Difference]: Start difference. First operand has 75 places, 68 transitions, 294 flow. Second operand 10 states and 247 transitions. [2024-11-07 23:40:09,115 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 153 transitions, 904 flow [2024-11-07 23:40:09,118 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 153 transitions, 874 flow, removed 8 selfloop flow, removed 4 redundant places. [2024-11-07 23:40:09,120 INFO L231 Difference]: Finished difference. Result has 83 places, 77 transitions, 362 flow [2024-11-07 23:40:09,120 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=279, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=362, PETRI_PLACES=83, PETRI_TRANSITIONS=77} [2024-11-07 23:40:09,121 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 44 predicate places. [2024-11-07 23:40:09,121 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 77 transitions, 362 flow [2024-11-07 23:40:09,121 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 17.0) internal successors, (204), 12 states have internal predecessors, (204), 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:09,121 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:40:09,121 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:40:09,137 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-07 23:40:09,325 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:40:09,326 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-07 23:40:09,326 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:40:09,326 INFO L85 PathProgramCache]: Analyzing trace with hash -1767712106, now seen corresponding path program 1 times [2024-11-07 23:40:09,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:40:09,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [513884330] [2024-11-07 23:40:09,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:09,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:40:09,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:09,443 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-07 23:40:09,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:40:09,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [513884330] [2024-11-07 23:40:09,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [513884330] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:40:09,444 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 23:40:09,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 23:40:09,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366270785] [2024-11-07 23:40:09,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:40:09,444 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 23:40:09,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:40:09,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 23:40:09,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-07 23:40:09,446 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 40 [2024-11-07 23:40:09,446 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 77 transitions, 362 flow. Second operand has 5 states, 5 states have (on average 20.4) internal successors, (102), 5 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:40:09,446 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:40:09,446 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 40 [2024-11-07 23:40:09,446 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:40:09,606 INFO L124 PetriNetUnfolderBase]: 419/1060 cut-off events. [2024-11-07 23:40:09,606 INFO L125 PetriNetUnfolderBase]: For 1070/1078 co-relation queries the response was YES. [2024-11-07 23:40:09,610 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2901 conditions, 1060 events. 419/1060 cut-off events. For 1070/1078 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 5348 event pairs, 136 based on Foata normal form. 11/1059 useless extension candidates. Maximal degree in co-relation 2828. Up to 479 conditions per place. [2024-11-07 23:40:09,644 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 59 selfloop transitions, 10 changer transitions 10/96 dead transitions. [2024-11-07 23:40:09,644 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 96 transitions, 589 flow [2024-11-07 23:40:09,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 23:40:09,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 23:40:09,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 134 transitions. [2024-11-07 23:40:09,646 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.67 [2024-11-07 23:40:09,646 INFO L175 Difference]: Start difference. First operand has 83 places, 77 transitions, 362 flow. Second operand 5 states and 134 transitions. [2024-11-07 23:40:09,646 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 96 transitions, 589 flow [2024-11-07 23:40:09,649 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 96 transitions, 574 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-07 23:40:09,650 INFO L231 Difference]: Finished difference. Result has 87 places, 78 transitions, 393 flow [2024-11-07 23:40:09,651 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=351, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=393, PETRI_PLACES=87, PETRI_TRANSITIONS=78} [2024-11-07 23:40:09,651 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 48 predicate places. [2024-11-07 23:40:09,651 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 78 transitions, 393 flow [2024-11-07 23:40:09,651 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 5 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:40:09,651 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:40:09,651 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 1, 1, 1] [2024-11-07 23:40:09,652 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-07 23:40:09,652 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-07 23:40:09,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:40:09,652 INFO L85 PathProgramCache]: Analyzing trace with hash -1541184979, now seen corresponding path program 1 times [2024-11-07 23:40:09,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:40:09,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731138835] [2024-11-07 23:40:09,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:09,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:40:09,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:09,847 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:40:09,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:40:09,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731138835] [2024-11-07 23:40:09,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1731138835] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:40:09,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1541788504] [2024-11-07 23:40:09,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:09,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:40:09,849 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:40:09,851 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:40:09,853 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:40:09,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:09,935 INFO L255 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-07 23:40:09,937 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:40:09,987 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:40:09,987 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:40:10,191 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:40:10,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1541788504] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:40:10,191 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:40:10,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 27 [2024-11-07 23:40:10,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174177021] [2024-11-07 23:40:10,192 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:40:10,192 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-07 23:40:10,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:40:10,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-07 23:40:10,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=209, Invalid=547, Unknown=0, NotChecked=0, Total=756 [2024-11-07 23:40:10,254 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 40 [2024-11-07 23:40:10,255 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 78 transitions, 393 flow. Second operand has 28 states, 28 states have (on average 15.071428571428571) internal successors, (422), 28 states have internal predecessors, (422), 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:10,255 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:40:10,256 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 40 [2024-11-07 23:40:10,256 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:40:10,686 INFO L124 PetriNetUnfolderBase]: 396/849 cut-off events. [2024-11-07 23:40:10,686 INFO L125 PetriNetUnfolderBase]: For 1598/1618 co-relation queries the response was YES. [2024-11-07 23:40:10,688 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2727 conditions, 849 events. 396/849 cut-off events. For 1598/1618 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 3969 event pairs, 239 based on Foata normal form. 14/782 useless extension candidates. Maximal degree in co-relation 2453. Up to 612 conditions per place. [2024-11-07 23:40:10,692 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 32 selfloop transitions, 72 changer transitions 0/120 dead transitions. [2024-11-07 23:40:10,693 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 120 transitions, 832 flow [2024-11-07 23:40:10,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-07 23:40:10,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-11-07 23:40:10,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 463 transitions. [2024-11-07 23:40:10,696 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44519230769230766 [2024-11-07 23:40:10,696 INFO L175 Difference]: Start difference. First operand has 87 places, 78 transitions, 393 flow. Second operand 26 states and 463 transitions. [2024-11-07 23:40:10,696 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 120 transitions, 832 flow [2024-11-07 23:40:10,702 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 120 transitions, 811 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-07 23:40:10,705 INFO L231 Difference]: Finished difference. Result has 115 places, 120 transitions, 799 flow [2024-11-07 23:40:10,705 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=379, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=799, PETRI_PLACES=115, PETRI_TRANSITIONS=120} [2024-11-07 23:40:10,706 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 76 predicate places. [2024-11-07 23:40:10,706 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 120 transitions, 799 flow [2024-11-07 23:40:10,706 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 15.071428571428571) internal successors, (422), 28 states have internal predecessors, (422), 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:10,706 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:40:10,706 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:40:10,727 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:40:10,907 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:40:10,907 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-07 23:40:10,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:40:10,907 INFO L85 PathProgramCache]: Analyzing trace with hash 674859671, now seen corresponding path program 1 times [2024-11-07 23:40:10,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:40:10,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533253040] [2024-11-07 23:40:10,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:10,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:40:10,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:11,015 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 23:40:11,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:40:11,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533253040] [2024-11-07 23:40:11,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533253040] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:40:11,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1976859221] [2024-11-07 23:40:11,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:11,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:40:11,015 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:40:11,019 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:40:11,021 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:40:11,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:11,109 INFO L255 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-07 23:40:11,110 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:40:11,139 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 23:40:11,139 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 23:40:11,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1976859221] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 23:40:11,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 23:40:11,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-07 23:40:11,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706812664] [2024-11-07 23:40:11,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 23:40:11,140 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 23:40:11,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:40:11,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 23:40:11,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-07 23:40:11,152 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 40 [2024-11-07 23:40:11,152 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 120 transitions, 799 flow. Second operand has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 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:11,152 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:40:11,152 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 40 [2024-11-07 23:40:11,153 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:40:11,410 INFO L124 PetriNetUnfolderBase]: 531/1107 cut-off events. [2024-11-07 23:40:11,410 INFO L125 PetriNetUnfolderBase]: For 1596/1613 co-relation queries the response was YES. [2024-11-07 23:40:11,414 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3485 conditions, 1107 events. 531/1107 cut-off events. For 1596/1613 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 5402 event pairs, 93 based on Foata normal form. 25/1086 useless extension candidates. Maximal degree in co-relation 3351. Up to 365 conditions per place. [2024-11-07 23:40:11,419 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 157 selfloop transitions, 7 changer transitions 0/177 dead transitions. [2024-11-07 23:40:11,420 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 177 transitions, 1431 flow [2024-11-07 23:40:11,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 23:40:11,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-07 23:40:11,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 141 transitions. [2024-11-07 23:40:11,421 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5875 [2024-11-07 23:40:11,421 INFO L175 Difference]: Start difference. First operand has 115 places, 120 transitions, 799 flow. Second operand 6 states and 141 transitions. [2024-11-07 23:40:11,421 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 177 transitions, 1431 flow [2024-11-07 23:40:11,428 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 177 transitions, 1246 flow, removed 54 selfloop flow, removed 12 redundant places. [2024-11-07 23:40:11,430 INFO L231 Difference]: Finished difference. Result has 107 places, 119 transitions, 624 flow [2024-11-07 23:40:11,431 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=610, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=624, PETRI_PLACES=107, PETRI_TRANSITIONS=119} [2024-11-07 23:40:11,431 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 68 predicate places. [2024-11-07 23:40:11,431 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 119 transitions, 624 flow [2024-11-07 23:40:11,431 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 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:11,431 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:40:11,431 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:40:11,448 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-07 23:40:11,635 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:40:11,636 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-07 23:40:11,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:40:11,636 INFO L85 PathProgramCache]: Analyzing trace with hash -554186023, now seen corresponding path program 1 times [2024-11-07 23:40:11,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:40:11,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159401856] [2024-11-07 23:40:11,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:11,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:40:11,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:11,732 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 23:40:11,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:40:11,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159401856] [2024-11-07 23:40:11,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159401856] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:40:11,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1241429950] [2024-11-07 23:40:11,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:11,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:40:11,733 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:40:11,735 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:40:11,737 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:40:11,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:11,826 INFO L255 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-07 23:40:11,827 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:40:11,853 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 23:40:11,853 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:40:11,888 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 23:40:11,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1241429950] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:40:11,889 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:40:11,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-07 23:40:11,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135632990] [2024-11-07 23:40:11,889 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:40:11,889 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-07 23:40:11,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:40:11,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-07 23:40:11,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-07 23:40:11,909 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 40 [2024-11-07 23:40:11,910 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 119 transitions, 624 flow. Second operand has 12 states, 12 states have (on average 17.333333333333332) internal successors, (208), 12 states have internal predecessors, (208), 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:11,910 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:40:11,910 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 40 [2024-11-07 23:40:11,910 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:40:12,334 INFO L124 PetriNetUnfolderBase]: 1011/1970 cut-off events. [2024-11-07 23:40:12,334 INFO L125 PetriNetUnfolderBase]: For 3049/3102 co-relation queries the response was YES. [2024-11-07 23:40:12,340 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6244 conditions, 1970 events. 1011/1970 cut-off events. For 3049/3102 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 10015 event pairs, 187 based on Foata normal form. 75/2028 useless extension candidates. Maximal degree in co-relation 6132. Up to 745 conditions per place. [2024-11-07 23:40:12,349 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 219 selfloop transitions, 13 changer transitions 0/245 dead transitions. [2024-11-07 23:40:12,349 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 245 transitions, 1764 flow [2024-11-07 23:40:12,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-07 23:40:12,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-07 23:40:12,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 239 transitions. [2024-11-07 23:40:12,351 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5975 [2024-11-07 23:40:12,352 INFO L175 Difference]: Start difference. First operand has 107 places, 119 transitions, 624 flow. Second operand 10 states and 239 transitions. [2024-11-07 23:40:12,352 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 245 transitions, 1764 flow [2024-11-07 23:40:12,359 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 245 transitions, 1734 flow, removed 8 selfloop flow, removed 4 redundant places. [2024-11-07 23:40:12,361 INFO L231 Difference]: Finished difference. Result has 115 places, 128 transitions, 692 flow [2024-11-07 23:40:12,362 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=609, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=692, PETRI_PLACES=115, PETRI_TRANSITIONS=128} [2024-11-07 23:40:12,363 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 76 predicate places. [2024-11-07 23:40:12,363 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 128 transitions, 692 flow [2024-11-07 23:40:12,363 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 17.333333333333332) internal successors, (208), 12 states have internal predecessors, (208), 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:12,363 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:40:12,363 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:40:12,380 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:40:12,563 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:40:12,564 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-07 23:40:12,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:40:12,564 INFO L85 PathProgramCache]: Analyzing trace with hash 2093030102, now seen corresponding path program 1 times [2024-11-07 23:40:12,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:40:12,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208978685] [2024-11-07 23:40:12,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:12,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:40:12,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:12,768 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 23:40:12,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:40:12,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208978685] [2024-11-07 23:40:12,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208978685] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:40:12,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [294423922] [2024-11-07 23:40:12,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:12,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:40:12,769 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:40:12,771 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:40:12,773 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:40:12,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:12,866 INFO L255 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-07 23:40:12,867 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:40:12,919 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 23:40:12,919 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:40:13,074 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 23:40:13,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [294423922] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:40:13,074 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:40:13,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2024-11-07 23:40:13,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406681198] [2024-11-07 23:40:13,074 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:40:13,075 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-07 23:40:13,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:40:13,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-07 23:40:13,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2024-11-07 23:40:13,116 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 40 [2024-11-07 23:40:13,117 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 128 transitions, 692 flow. Second operand has 24 states, 24 states have (on average 16.833333333333332) internal successors, (404), 24 states have internal predecessors, (404), 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:13,117 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:40:13,117 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 40 [2024-11-07 23:40:13,117 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:40:14,087 INFO L124 PetriNetUnfolderBase]: 2001/3791 cut-off events. [2024-11-07 23:40:14,087 INFO L125 PetriNetUnfolderBase]: For 8879/9001 co-relation queries the response was YES. [2024-11-07 23:40:14,103 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12261 conditions, 3791 events. 2001/3791 cut-off events. For 8879/9001 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 20185 event pairs, 161 based on Foata normal form. 156/3939 useless extension candidates. Maximal degree in co-relation 12147. Up to 890 conditions per place. [2024-11-07 23:40:14,124 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 413 selfloop transitions, 31 changer transitions 0/457 dead transitions. [2024-11-07 23:40:14,124 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 457 transitions, 3480 flow [2024-11-07 23:40:14,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-07 23:40:14,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-07 23:40:14,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 538 transitions. [2024-11-07 23:40:14,126 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6113636363636363 [2024-11-07 23:40:14,127 INFO L175 Difference]: Start difference. First operand has 115 places, 128 transitions, 692 flow. Second operand 22 states and 538 transitions. [2024-11-07 23:40:14,127 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 457 transitions, 3480 flow [2024-11-07 23:40:14,139 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 457 transitions, 3289 flow, removed 63 selfloop flow, removed 2 redundant places. [2024-11-07 23:40:14,143 INFO L231 Difference]: Finished difference. Result has 140 places, 146 transitions, 887 flow [2024-11-07 23:40:14,143 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=681, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=887, PETRI_PLACES=140, PETRI_TRANSITIONS=146} [2024-11-07 23:40:14,144 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 101 predicate places. [2024-11-07 23:40:14,144 INFO L471 AbstractCegarLoop]: Abstraction has has 140 places, 146 transitions, 887 flow [2024-11-07 23:40:14,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 16.833333333333332) internal successors, (404), 24 states have internal predecessors, (404), 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:14,144 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:40:14,144 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:40:14,162 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:14,345 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:14,345 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-07 23:40:14,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:40:14,346 INFO L85 PathProgramCache]: Analyzing trace with hash 669608307, now seen corresponding path program 2 times [2024-11-07 23:40:14,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:40:14,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667715918] [2024-11-07 23:40:14,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:14,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:40:14,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:14,580 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 23:40:14,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:40:14,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667715918] [2024-11-07 23:40:14,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667715918] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:40:14,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1087818961] [2024-11-07 23:40:14,581 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 23:40:14,581 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:40:14,581 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:40:14,583 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:14,585 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:14,705 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-07 23:40:14,705 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 23:40:14,706 INFO L255 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-07 23:40:14,707 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:40:14,781 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-07 23:40:14,781 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:40:14,845 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-07 23:40:14,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1087818961] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:40:14,845 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:40:14,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 3, 3] total 14 [2024-11-07 23:40:14,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584666429] [2024-11-07 23:40:14,845 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:40:14,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-07 23:40:14,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:40:14,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-07 23:40:14,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2024-11-07 23:40:14,886 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 40 [2024-11-07 23:40:14,887 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 146 transitions, 887 flow. Second operand has 15 states, 15 states have (on average 17.333333333333332) internal successors, (260), 15 states have internal predecessors, (260), 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:14,887 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:40:14,887 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 40 [2024-11-07 23:40:14,887 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:40:15,755 INFO L124 PetriNetUnfolderBase]: 2952/4981 cut-off events. [2024-11-07 23:40:15,755 INFO L125 PetriNetUnfolderBase]: For 13966/14368 co-relation queries the response was YES. [2024-11-07 23:40:15,771 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17784 conditions, 4981 events. 2952/4981 cut-off events. For 13966/14368 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 25712 event pairs, 234 based on Foata normal form. 98/5024 useless extension candidates. Maximal degree in co-relation 17663. Up to 1112 conditions per place. [2024-11-07 23:40:15,789 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 278 selfloop transitions, 21 changer transitions 156/473 dead transitions. [2024-11-07 23:40:15,789 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 473 transitions, 4307 flow [2024-11-07 23:40:15,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-07 23:40:15,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-07 23:40:15,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 333 transitions. [2024-11-07 23:40:15,791 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.555 [2024-11-07 23:40:15,791 INFO L175 Difference]: Start difference. First operand has 140 places, 146 transitions, 887 flow. Second operand 15 states and 333 transitions. [2024-11-07 23:40:15,791 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 473 transitions, 4307 flow [2024-11-07 23:40:15,809 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 473 transitions, 3519 flow, removed 269 selfloop flow, removed 13 redundant places. [2024-11-07 23:40:15,812 INFO L231 Difference]: Finished difference. Result has 141 places, 138 transitions, 810 flow [2024-11-07 23:40:15,813 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=787, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=810, PETRI_PLACES=141, PETRI_TRANSITIONS=138} [2024-11-07 23:40:15,813 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 102 predicate places. [2024-11-07 23:40:15,813 INFO L471 AbstractCegarLoop]: Abstraction has has 141 places, 138 transitions, 810 flow [2024-11-07 23:40:15,813 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 17.333333333333332) internal successors, (260), 15 states have internal predecessors, (260), 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:15,813 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:40:15,813 INFO L204 CegarLoopForPetriNet]: trace histogram [13, 13, 12, 1, 1, 1] [2024-11-07 23:40:15,830 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-07 23:40:16,014 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:16,014 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-07 23:40:16,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:40:16,015 INFO L85 PathProgramCache]: Analyzing trace with hash 250954686, now seen corresponding path program 2 times [2024-11-07 23:40:16,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:40:16,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713471388] [2024-11-07 23:40:16,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:16,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:40:16,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:16,561 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 0 proven. 234 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 23:40:16,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:40:16,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713471388] [2024-11-07 23:40:16,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1713471388] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:40:16,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [749560802] [2024-11-07 23:40:16,562 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 23:40:16,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:40:16,562 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:40:16,565 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:16,568 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:16,650 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-07 23:40:16,651 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 23:40:16,652 INFO L255 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-07 23:40:16,653 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:40:16,746 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2024-11-07 23:40:16,746 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:40:16,818 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2024-11-07 23:40:16,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [749560802] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:40:16,819 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:40:16,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 3, 3] total 30 [2024-11-07 23:40:16,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131926699] [2024-11-07 23:40:16,819 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:40:16,819 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-07 23:40:16,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:40:16,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-07 23:40:16,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=228, Invalid=702, Unknown=0, NotChecked=0, Total=930 [2024-11-07 23:40:16,878 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 40 [2024-11-07 23:40:16,879 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 138 transitions, 810 flow. Second operand has 31 states, 31 states have (on average 15.096774193548388) internal successors, (468), 31 states have internal predecessors, (468), 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:16,879 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:40:16,879 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 40 [2024-11-07 23:40:16,879 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:40:17,849 INFO L124 PetriNetUnfolderBase]: 1410/3196 cut-off events. [2024-11-07 23:40:17,850 INFO L125 PetriNetUnfolderBase]: For 5731/5783 co-relation queries the response was YES. [2024-11-07 23:40:17,858 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10880 conditions, 3196 events. 1410/3196 cut-off events. For 5731/5783 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 19279 event pairs, 995 based on Foata normal form. 4/3152 useless extension candidates. Maximal degree in co-relation 10752. Up to 2107 conditions per place. [2024-11-07 23:40:17,867 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 34 selfloop transitions, 83 changer transitions 1/143 dead transitions. [2024-11-07 23:40:17,867 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 143 transitions, 1052 flow [2024-11-07 23:40:17,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-07 23:40:17,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2024-11-07 23:40:17,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 531 transitions. [2024-11-07 23:40:17,869 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4282258064516129 [2024-11-07 23:40:17,869 INFO L175 Difference]: Start difference. First operand has 141 places, 138 transitions, 810 flow. Second operand 31 states and 531 transitions. [2024-11-07 23:40:17,869 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 143 transitions, 1052 flow [2024-11-07 23:40:17,877 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 143 transitions, 947 flow, removed 11 selfloop flow, removed 23 redundant places. [2024-11-07 23:40:17,879 INFO L231 Difference]: Finished difference. Result has 145 places, 142 transitions, 870 flow [2024-11-07 23:40:17,880 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=683, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=77, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=870, PETRI_PLACES=145, PETRI_TRANSITIONS=142} [2024-11-07 23:40:17,880 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 106 predicate places. [2024-11-07 23:40:17,880 INFO L471 AbstractCegarLoop]: Abstraction has has 145 places, 142 transitions, 870 flow [2024-11-07 23:40:17,881 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 15.096774193548388) internal successors, (468), 31 states have internal predecessors, (468), 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:17,881 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 23:40:17,881 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:40:17,897 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-07 23:40:18,085 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,SelfDestructingSolverStorable15 [2024-11-07 23:40:18,086 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2024-11-07 23:40:18,086 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 23:40:18,086 INFO L85 PathProgramCache]: Analyzing trace with hash 1441886710, now seen corresponding path program 2 times [2024-11-07 23:40:18,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 23:40:18,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241686005] [2024-11-07 23:40:18,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 23:40:18,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 23:40:18,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 23:40:18,611 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 0 proven. 275 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 23:40:18,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 23:40:18,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241686005] [2024-11-07 23:40:18,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1241686005] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 23:40:18,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1662181981] [2024-11-07 23:40:18,611 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 23:40:18,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 23:40:18,612 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 23:40:18,614 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:18,615 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:18,712 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-07 23:40:18,712 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 23:40:18,713 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-07 23:40:18,714 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 23:40:18,838 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 237 trivial. 0 not checked. [2024-11-07 23:40:18,838 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 23:40:18,936 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 237 trivial. 0 not checked. [2024-11-07 23:40:18,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1662181981] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 23:40:18,936 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 23:40:18,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 3, 3] total 26 [2024-11-07 23:40:18,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1913503598] [2024-11-07 23:40:18,937 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 23:40:18,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-07 23:40:18,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 23:40:18,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-07 23:40:18,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=183, Invalid=519, Unknown=0, NotChecked=0, Total=702 [2024-11-07 23:40:18,971 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 40 [2024-11-07 23:40:18,971 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 142 transitions, 870 flow. Second operand has 27 states, 27 states have (on average 16.59259259259259) internal successors, (448), 27 states have internal predecessors, (448), 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:18,971 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 23:40:18,971 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 40 [2024-11-07 23:40:18,971 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 23:40:19,911 INFO L124 PetriNetUnfolderBase]: 2890/5103 cut-off events. [2024-11-07 23:40:19,912 INFO L125 PetriNetUnfolderBase]: For 13965/14511 co-relation queries the response was YES. [2024-11-07 23:40:19,926 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16059 conditions, 5103 events. 2890/5103 cut-off events. For 13965/14511 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 28280 event pairs, 56 based on Foata normal form. 64/5152 useless extension candidates. Maximal degree in co-relation 15661. Up to 1000 conditions per place. [2024-11-07 23:40:19,931 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 0 selfloop transitions, 0 changer transitions 599/599 dead transitions. [2024-11-07 23:40:19,931 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 599 transitions, 4292 flow [2024-11-07 23:40:19,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-07 23:40:19,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-11-07 23:40:19,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 613 transitions. [2024-11-07 23:40:19,933 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5675925925925925 [2024-11-07 23:40:19,933 INFO L175 Difference]: Start difference. First operand has 145 places, 142 transitions, 870 flow. Second operand 27 states and 613 transitions. [2024-11-07 23:40:19,933 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 599 transitions, 4292 flow [2024-11-07 23:40:19,951 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 599 transitions, 4021 flow, removed 52 selfloop flow, removed 37 redundant places. [2024-11-07 23:40:19,954 INFO L231 Difference]: Finished difference. Result has 132 places, 0 transitions, 0 flow [2024-11-07 23:40:19,954 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=651, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=0, PETRI_PLACES=132, PETRI_TRANSITIONS=0} [2024-11-07 23:40:19,955 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 93 predicate places. [2024-11-07 23:40:19,955 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 0 transitions, 0 flow [2024-11-07 23:40:19,955 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 16.59259259259259) internal successors, (448), 27 states have internal predecessors, (448), 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,958 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 14 remaining) [2024-11-07 23:40:19,958 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 14 remaining) [2024-11-07 23:40:19,958 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 14 remaining) [2024-11-07 23:40:19,958 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 14 remaining) [2024-11-07 23:40:19,958 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 14 remaining) [2024-11-07 23:40:19,959 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 14 remaining) [2024-11-07 23:40:19,959 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 14 remaining) [2024-11-07 23:40:19,959 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 14 remaining) [2024-11-07 23:40:19,959 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 14 remaining) [2024-11-07 23:40:19,959 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 14 remaining) [2024-11-07 23:40:19,959 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 14 remaining) [2024-11-07 23:40:19,959 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 14 remaining) [2024-11-07 23:40:19,959 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 14 remaining) [2024-11-07 23:40:19,959 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 14 remaining) [2024-11-07 23:40:19,976 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-07 23:40:20,160 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,SelfDestructingSolverStorable16 [2024-11-07 23:40:20,161 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 23:40:20,164 INFO L239 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-07 23:40:20,164 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-07 23:40:20,169 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.11 11:40:20 BasicIcfg [2024-11-07 23:40:20,169 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-07 23:40:20,169 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-07 23:40:20,169 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-07 23:40:20,169 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-07 23:40:20,170 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 11:40:04" (3/4) ... [2024-11-07 23:40:20,171 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-07 23:40:20,173 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2024-11-07 23:40:20,173 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2024-11-07 23:40:20,180 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 116 nodes and edges [2024-11-07 23:40:20,181 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 25 nodes and edges [2024-11-07 23:40:20,181 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2024-11-07 23:40:20,181 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-07 23:40:20,261 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-11-07 23:40:20,262 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.yml [2024-11-07 23:40:20,262 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-07 23:40:20,263 INFO L158 Benchmark]: Toolchain (without parser) took 17051.59ms. Allocated memory was 100.7MB in the beginning and 486.5MB in the end (delta: 385.9MB). Free memory was 76.5MB in the beginning and 251.3MB in the end (delta: -174.8MB). Peak memory consumption was 210.2MB. Max. memory is 16.1GB. [2024-11-07 23:40:20,263 INFO L158 Benchmark]: CDTParser took 0.33ms. Allocated memory is still 83.9MB. Free memory is still 47.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-07 23:40:20,264 INFO L158 Benchmark]: CACSL2BoogieTranslator took 247.99ms. Allocated memory is still 100.7MB. Free memory was 76.4MB in the beginning and 64.5MB in the end (delta: 11.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-07 23:40:20,264 INFO L158 Benchmark]: Boogie Procedure Inliner took 43.53ms. Allocated memory is still 100.7MB. Free memory was 64.5MB in the beginning and 62.6MB in the end (delta: 1.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-07 23:40:20,264 INFO L158 Benchmark]: Boogie Preprocessor took 44.37ms. Allocated memory is still 100.7MB. Free memory was 62.6MB in the beginning and 60.5MB in the end (delta: 2.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-07 23:40:20,267 INFO L158 Benchmark]: RCFGBuilder took 847.43ms. Allocated memory is still 100.7MB. Free memory was 60.5MB in the beginning and 43.9MB in the end (delta: 16.6MB). Peak memory consumption was 29.2MB. Max. memory is 16.1GB. [2024-11-07 23:40:20,267 INFO L158 Benchmark]: TraceAbstraction took 15770.25ms. Allocated memory was 100.7MB in the beginning and 486.5MB in the end (delta: 385.9MB). Free memory was 43.4MB in the beginning and 258.1MB in the end (delta: -214.6MB). Peak memory consumption was 172.6MB. Max. memory is 16.1GB. [2024-11-07 23:40:20,268 INFO L158 Benchmark]: Witness Printer took 92.27ms. Allocated memory is still 486.5MB. Free memory was 258.1MB in the beginning and 251.3MB in the end (delta: 6.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-07 23:40:20,269 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.33ms. Allocated memory is still 83.9MB. Free memory is still 47.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 247.99ms. Allocated memory is still 100.7MB. Free memory was 76.4MB in the beginning and 64.5MB in the end (delta: 11.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 43.53ms. Allocated memory is still 100.7MB. Free memory was 64.5MB in the beginning and 62.6MB in the end (delta: 1.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 44.37ms. Allocated memory is still 100.7MB. Free memory was 62.6MB in the beginning and 60.5MB in the end (delta: 2.2MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 847.43ms. Allocated memory is still 100.7MB. Free memory was 60.5MB in the beginning and 43.9MB in the end (delta: 16.6MB). Peak memory consumption was 29.2MB. Max. memory is 16.1GB. * TraceAbstraction took 15770.25ms. Allocated memory was 100.7MB in the beginning and 486.5MB in the end (delta: 385.9MB). Free memory was 43.4MB in the beginning and 258.1MB in the end (delta: -214.6MB). Peak memory consumption was 172.6MB. Max. memory is 16.1GB. * Witness Printer took 92.27ms. Allocated memory is still 486.5MB. Free memory was 258.1MB in the beginning and 251.3MB in the end (delta: 6.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 47]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 47]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 60]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 60]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 98]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 98]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 98]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 98]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 57 locations, 14 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 15.7s, OverallIterations: 17, TraceHistogramMax: 13, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 7.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1848 SdHoareTripleChecker+Valid, 2.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1761 mSDsluCounter, 422 SdHoareTripleChecker+Invalid, 2.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 403 mSDsCounter, 215 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3785 IncrementalHoareTripleChecker+Invalid, 4000 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 215 mSolverCounterUnsat, 19 mSDtfsCounter, 3785 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 808 GetRequests, 499 SyntacticMatches, 7 SemanticMatches, 302 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2156 ImplicationChecksByTransitivity, 2.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=887occurred in iteration=14, InterpolantAutomatonStates: 212, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 4.1s InterpolantComputationTime, 668 NumberOfCodeBlocks, 538 NumberOfCodeBlocksAsserted, 28 NumberOfCheckSat, 896 ConstructedInterpolants, 0 QuantifiedInterpolants, 2396 SizeOfPredicates, 37 NumberOfNonLiveVariables, 1479 ConjunctsInSsa, 69 ConjunctsInUnsatCore, 37 InterpolantComputations, 8 PerfectInterpolantSequences, 1052/2149 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 8 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-11-07 23:40:20,293 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE