./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-more-sum-array-hom.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-more-sum-array-hom.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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 37731ec014f4053387ac8b56c0764486866d63670c206743514c9636df9b594a --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 19:46:04,814 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 19:46:04,871 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-03-17 19:46:04,879 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 19:46:04,879 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 19:46:04,901 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 19:46:04,902 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 19:46:04,902 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 19:46:04,902 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 19:46:04,902 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 19:46:04,903 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 19:46:04,903 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 19:46:04,903 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 19:46:04,903 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 19:46:04,903 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 19:46:04,904 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 19:46:04,904 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 19:46:04,904 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-17 19:46:04,904 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 19:46:04,904 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-17 19:46:04,904 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 19:46:04,904 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 19:46:04,904 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 19:46:04,904 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 19:46:04,904 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-03-17 19:46:04,904 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-17 19:46:04,904 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-17 19:46:04,904 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 19:46:04,904 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 19:46:04,904 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 19:46:04,905 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 19:46:04,905 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 19:46:04,905 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 19:46:04,905 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 19:46:04,905 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 19:46:04,905 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 19:46:04,905 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 19:46:04,905 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 19:46:04,905 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 19:46:04,905 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 19:46:04,905 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 19:46:04,905 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 19:46:04,905 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 19:46:04,905 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 19:46:04,906 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 19:46:04,906 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/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 -> 37731ec014f4053387ac8b56c0764486866d63670c206743514c9636df9b594a [2025-03-17 19:46:05,158 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 19:46:05,166 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 19:46:05,168 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 19:46:05,170 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 19:46:05,170 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 19:46:05,172 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-more-sum-array-hom.wvr.c [2025-03-17 19:46:06,417 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5a8a799a5/d76efcb52c244cdda1ff90d80bc25d08/FLAG045e64e71 [2025-03-17 19:46:06,638 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 19:46:06,638 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-sum-array-hom.wvr.c [2025-03-17 19:46:06,646 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5a8a799a5/d76efcb52c244cdda1ff90d80bc25d08/FLAG045e64e71 [2025-03-17 19:46:06,658 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5a8a799a5/d76efcb52c244cdda1ff90d80bc25d08 [2025-03-17 19:46:06,661 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 19:46:06,663 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 19:46:06,664 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 19:46:06,664 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 19:46:06,668 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 19:46:06,668 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:46:06" (1/1) ... [2025-03-17 19:46:06,669 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40a056f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:06, skipping insertion in model container [2025-03-17 19:46:06,669 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:46:06" (1/1) ... [2025-03-17 19:46:06,684 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 19:46:06,812 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 19:46:06,820 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 19:46:06,846 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 19:46:06,857 INFO L204 MainTranslator]: Completed translation [2025-03-17 19:46:06,858 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:06 WrapperNode [2025-03-17 19:46:06,858 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 19:46:06,859 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 19:46:06,860 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 19:46:06,860 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 19:46:06,865 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:06" (1/1) ... [2025-03-17 19:46:06,872 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:06" (1/1) ... [2025-03-17 19:46:06,891 INFO L138 Inliner]: procedures = 24, calls = 20, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 88 [2025-03-17 19:46:06,892 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 19:46:06,892 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 19:46:06,892 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 19:46:06,892 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 19:46:06,900 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:06" (1/1) ... [2025-03-17 19:46:06,900 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:06" (1/1) ... [2025-03-17 19:46:06,902 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:06" (1/1) ... [2025-03-17 19:46:06,922 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2025-03-17 19:46:06,923 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:06" (1/1) ... [2025-03-17 19:46:06,924 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:06" (1/1) ... [2025-03-17 19:46:06,927 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:06" (1/1) ... [2025-03-17 19:46:06,935 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:06" (1/1) ... [2025-03-17 19:46:06,936 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:06" (1/1) ... [2025-03-17 19:46:06,937 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:06" (1/1) ... [2025-03-17 19:46:06,938 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 19:46:06,939 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 19:46:06,939 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 19:46:06,939 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 19:46:06,940 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:06" (1/1) ... [2025-03-17 19:46:06,943 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 19:46:06,953 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:46:06,966 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 19:46:06,969 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 19:46:06,987 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 19:46:06,987 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-03-17 19:46:06,987 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-03-17 19:46:06,987 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-03-17 19:46:06,987 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-03-17 19:46:06,987 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-03-17 19:46:06,987 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-03-17 19:46:06,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 19:46:06,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 19:46:06,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 19:46:06,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 19:46:06,987 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 19:46:06,987 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 19:46:06,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 19:46:06,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 19:46:06,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 19:46:06,988 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-17 19:46:07,069 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 19:46:07,070 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 19:46:07,366 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-17 19:46:07,368 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 19:46:07,534 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 19:46:07,535 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 19:46:07,535 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:46:07 BoogieIcfgContainer [2025-03-17 19:46:07,535 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 19:46:07,537 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 19:46:07,537 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 19:46:07,541 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 19:46:07,542 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 07:46:06" (1/3) ... [2025-03-17 19:46:07,543 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@166d701f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:46:07, skipping insertion in model container [2025-03-17 19:46:07,544 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:46:06" (2/3) ... [2025-03-17 19:46:07,544 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@166d701f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:46:07, skipping insertion in model container [2025-03-17 19:46:07,544 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:46:07" (3/3) ... [2025-03-17 19:46:07,545 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-sum-array-hom.wvr.c [2025-03-17 19:46:07,556 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 19:46:07,558 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-sum-array-hom.wvr.c that has 4 procedures, 38 locations, 1 initial locations, 4 loop locations, and 8 error locations. [2025-03-17 19:46:07,558 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-17 19:46:07,632 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-03-17 19:46:07,663 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 47 places, 41 transitions, 103 flow [2025-03-17 19:46:07,692 INFO L124 PetriNetUnfolderBase]: 4/38 cut-off events. [2025-03-17 19:46:07,694 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-03-17 19:46:07,701 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51 conditions, 38 events. 4/38 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 77 event pairs, 0 based on Foata normal form. 0/26 useless extension candidates. Maximal degree in co-relation 30. Up to 2 conditions per place. [2025-03-17 19:46:07,702 INFO L82 GeneralOperation]: Start removeDead. Operand has 47 places, 41 transitions, 103 flow [2025-03-17 19:46:07,704 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 42 places, 36 transitions, 87 flow [2025-03-17 19:46:07,712 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 19:46:07,725 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;@487f20e3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 19:46:07,725 INFO L334 AbstractCegarLoop]: Starting to check reachability of 17 error locations. [2025-03-17 19:46:07,729 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-17 19:46:07,729 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2025-03-17 19:46:07,729 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-17 19:46:07,729 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:07,729 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-03-17 19:46:07,730 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-03-17 19:46:07,733 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:07,734 INFO L85 PathProgramCache]: Analyzing trace with hash 341701, now seen corresponding path program 1 times [2025-03-17 19:46:07,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:07,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278082236] [2025-03-17 19:46:07,743 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:07,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:07,819 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-03-17 19:46:07,846 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-03-17 19:46:07,847 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:07,847 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:07,998 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:07,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:07,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278082236] [2025-03-17 19:46:08,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [278082236] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:46:08,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:46:08,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 19:46:08,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747379122] [2025-03-17 19:46:08,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:46:08,009 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:46:08,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:08,030 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:46:08,031 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:46:08,045 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2025-03-17 19:46:08,047 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 36 transitions, 87 flow. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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) [2025-03-17 19:46:08,047 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:08,048 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2025-03-17 19:46:08,048 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:08,251 INFO L124 PetriNetUnfolderBase]: 431/766 cut-off events. [2025-03-17 19:46:08,252 INFO L125 PetriNetUnfolderBase]: For 58/58 co-relation queries the response was YES. [2025-03-17 19:46:08,254 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1459 conditions, 766 events. 431/766 cut-off events. For 58/58 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 3490 event pairs, 306 based on Foata normal form. 1/586 useless extension candidates. Maximal degree in co-relation 1298. Up to 625 conditions per place. [2025-03-17 19:46:08,262 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 25 selfloop transitions, 4 changer transitions 0/39 dead transitions. [2025-03-17 19:46:08,263 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 39 transitions, 151 flow [2025-03-17 19:46:08,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:46:08,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:46:08,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 83 transitions. [2025-03-17 19:46:08,272 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5060975609756098 [2025-03-17 19:46:08,273 INFO L175 Difference]: Start difference. First operand has 42 places, 36 transitions, 87 flow. Second operand 4 states and 83 transitions. [2025-03-17 19:46:08,274 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 39 transitions, 151 flow [2025-03-17 19:46:08,277 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 39 transitions, 142 flow, removed 0 selfloop flow, removed 5 redundant places. [2025-03-17 19:46:08,279 INFO L231 Difference]: Finished difference. Result has 42 places, 39 transitions, 107 flow [2025-03-17 19:46:08,281 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=107, PETRI_PLACES=42, PETRI_TRANSITIONS=39} [2025-03-17 19:46:08,284 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 0 predicate places. [2025-03-17 19:46:08,284 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 39 transitions, 107 flow [2025-03-17 19:46:08,285 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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) [2025-03-17 19:46:08,285 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:08,285 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2025-03-17 19:46:08,285 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 19:46:08,285 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-03-17 19:46:08,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:08,286 INFO L85 PathProgramCache]: Analyzing trace with hash 1589975472, now seen corresponding path program 1 times [2025-03-17 19:46:08,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:08,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375497955] [2025-03-17 19:46:08,286 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:08,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:08,296 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-17 19:46:08,307 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-17 19:46:08,307 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:08,307 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:08,415 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:08,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:08,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375497955] [2025-03-17 19:46:08,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375497955] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:46:08,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1897425158] [2025-03-17 19:46:08,417 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:08,417 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:08,417 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:46:08,419 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:46:08,421 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-17 19:46:08,469 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-17 19:46:08,478 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-17 19:46:08,478 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:08,478 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:08,480 INFO L256 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 19:46:08,482 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:46:08,521 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:08,521 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 19:46:08,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1897425158] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:46:08,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 19:46:08,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-03-17 19:46:08,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671118244] [2025-03-17 19:46:08,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:46:08,523 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 19:46:08,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:08,523 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 19:46:08,523 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-17 19:46:08,531 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2025-03-17 19:46:08,532 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 39 transitions, 107 flow. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 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) [2025-03-17 19:46:08,532 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:08,532 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2025-03-17 19:46:08,532 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:08,697 INFO L124 PetriNetUnfolderBase]: 431/765 cut-off events. [2025-03-17 19:46:08,697 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2025-03-17 19:46:08,699 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1443 conditions, 765 events. 431/765 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 3497 event pairs, 306 based on Foata normal form. 1/586 useless extension candidates. Maximal degree in co-relation 1416. Up to 620 conditions per place. [2025-03-17 19:46:08,702 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 21 selfloop transitions, 7 changer transitions 0/38 dead transitions. [2025-03-17 19:46:08,702 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 38 transitions, 159 flow [2025-03-17 19:46:08,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 19:46:08,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 19:46:08,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 107 transitions. [2025-03-17 19:46:08,705 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4349593495934959 [2025-03-17 19:46:08,705 INFO L175 Difference]: Start difference. First operand has 42 places, 39 transitions, 107 flow. Second operand 6 states and 107 transitions. [2025-03-17 19:46:08,705 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 38 transitions, 159 flow [2025-03-17 19:46:08,706 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 38 transitions, 156 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 19:46:08,707 INFO L231 Difference]: Finished difference. Result has 45 places, 38 transitions, 114 flow [2025-03-17 19:46:08,708 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=114, PETRI_PLACES=45, PETRI_TRANSITIONS=38} [2025-03-17 19:46:08,708 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 3 predicate places. [2025-03-17 19:46:08,708 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 38 transitions, 114 flow [2025-03-17 19:46:08,709 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 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) [2025-03-17 19:46:08,709 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:08,709 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2025-03-17 19:46:08,721 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-17 19:46:08,909 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:08,910 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-03-17 19:46:08,910 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:08,910 INFO L85 PathProgramCache]: Analyzing trace with hash 1592539859, now seen corresponding path program 1 times [2025-03-17 19:46:08,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:08,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305728141] [2025-03-17 19:46:08,910 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:08,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:08,921 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-03-17 19:46:08,928 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-03-17 19:46:08,932 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:08,933 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:08,972 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:08,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:08,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305728141] [2025-03-17 19:46:08,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [305728141] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:46:08,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:46:08,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:46:08,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043544628] [2025-03-17 19:46:08,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:46:08,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:46:08,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:08,973 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:46:08,973 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:46:08,980 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2025-03-17 19:46:08,980 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 38 transitions, 114 flow. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 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) [2025-03-17 19:46:08,980 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:08,980 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2025-03-17 19:46:08,980 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:09,141 INFO L124 PetriNetUnfolderBase]: 865/1456 cut-off events. [2025-03-17 19:46:09,142 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2025-03-17 19:46:09,145 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2776 conditions, 1456 events. 865/1456 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 7100 event pairs, 466 based on Foata normal form. 42/1152 useless extension candidates. Maximal degree in co-relation 2746. Up to 947 conditions per place. [2025-03-17 19:46:09,163 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 54 selfloop transitions, 4 changer transitions 0/67 dead transitions. [2025-03-17 19:46:09,163 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 67 transitions, 294 flow [2025-03-17 19:46:09,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:46:09,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:46:09,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 109 transitions. [2025-03-17 19:46:09,166 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6646341463414634 [2025-03-17 19:46:09,167 INFO L175 Difference]: Start difference. First operand has 45 places, 38 transitions, 114 flow. Second operand 4 states and 109 transitions. [2025-03-17 19:46:09,167 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 67 transitions, 294 flow [2025-03-17 19:46:09,168 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 67 transitions, 272 flow, removed 2 selfloop flow, removed 5 redundant places. [2025-03-17 19:46:09,169 INFO L231 Difference]: Finished difference. Result has 45 places, 41 transitions, 121 flow [2025-03-17 19:46:09,169 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=121, PETRI_PLACES=45, PETRI_TRANSITIONS=41} [2025-03-17 19:46:09,170 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 3 predicate places. [2025-03-17 19:46:09,170 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 41 transitions, 121 flow [2025-03-17 19:46:09,171 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 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) [2025-03-17 19:46:09,171 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:09,171 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2025-03-17 19:46:09,171 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 19:46:09,171 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-03-17 19:46:09,171 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:09,171 INFO L85 PathProgramCache]: Analyzing trace with hash 2044599672, now seen corresponding path program 1 times [2025-03-17 19:46:09,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:09,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839991985] [2025-03-17 19:46:09,172 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:09,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:09,179 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-03-17 19:46:09,184 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-03-17 19:46:09,186 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:09,186 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:09,259 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:09,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:09,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839991985] [2025-03-17 19:46:09,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839991985] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:46:09,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2025470621] [2025-03-17 19:46:09,259 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:09,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:09,260 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:46:09,261 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:46:09,262 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-17 19:46:09,296 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-03-17 19:46:09,304 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-03-17 19:46:09,304 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:09,304 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:09,305 INFO L256 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 19:46:09,305 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:46:09,325 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:09,325 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:46:09,354 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:09,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2025470621] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:46:09,355 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:46:09,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2025-03-17 19:46:09,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641720085] [2025-03-17 19:46:09,355 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:46:09,355 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-17 19:46:09,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:09,355 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-17 19:46:09,356 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-03-17 19:46:09,365 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2025-03-17 19:46:09,366 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 41 transitions, 121 flow. Second operand has 12 states, 12 states have (on average 14.083333333333334) internal successors, (169), 12 states have internal predecessors, (169), 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) [2025-03-17 19:46:09,366 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:09,366 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2025-03-17 19:46:09,366 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:09,523 INFO L124 PetriNetUnfolderBase]: 672/1231 cut-off events. [2025-03-17 19:46:09,524 INFO L125 PetriNetUnfolderBase]: For 436/436 co-relation queries the response was YES. [2025-03-17 19:46:09,526 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2731 conditions, 1231 events. 672/1231 cut-off events. For 436/436 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 6646 event pairs, 466 based on Foata normal form. 3/996 useless extension candidates. Maximal degree in co-relation 2679. Up to 949 conditions per place. [2025-03-17 19:46:09,530 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 27 selfloop transitions, 13 changer transitions 0/50 dead transitions. [2025-03-17 19:46:09,531 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 50 transitions, 231 flow [2025-03-17 19:46:09,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-17 19:46:09,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-17 19:46:09,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 170 transitions. [2025-03-17 19:46:09,534 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4146341463414634 [2025-03-17 19:46:09,534 INFO L175 Difference]: Start difference. First operand has 45 places, 41 transitions, 121 flow. Second operand 10 states and 170 transitions. [2025-03-17 19:46:09,534 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 50 transitions, 231 flow [2025-03-17 19:46:09,535 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 50 transitions, 228 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 19:46:09,537 INFO L231 Difference]: Finished difference. Result has 56 places, 50 transitions, 192 flow [2025-03-17 19:46:09,537 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=192, PETRI_PLACES=56, PETRI_TRANSITIONS=50} [2025-03-17 19:46:09,538 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 14 predicate places. [2025-03-17 19:46:09,538 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 50 transitions, 192 flow [2025-03-17 19:46:09,538 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.083333333333334) internal successors, (169), 12 states have internal predecessors, (169), 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) [2025-03-17 19:46:09,538 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:09,538 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:09,545 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-17 19:46:09,739 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2025-03-17 19:46:09,739 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-03-17 19:46:09,739 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:09,740 INFO L85 PathProgramCache]: Analyzing trace with hash 1396423491, now seen corresponding path program 1 times [2025-03-17 19:46:09,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:09,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848031285] [2025-03-17 19:46:09,740 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:09,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:09,749 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-03-17 19:46:09,753 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-03-17 19:46:09,753 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:09,753 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:09,815 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:09,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:09,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848031285] [2025-03-17 19:46:09,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848031285] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:46:09,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:46:09,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:46:09,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144083655] [2025-03-17 19:46:09,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:46:09,816 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:46:09,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:09,816 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:46:09,816 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:46:09,822 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2025-03-17 19:46:09,822 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 50 transitions, 192 flow. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 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) [2025-03-17 19:46:09,822 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:09,822 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2025-03-17 19:46:09,822 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:10,040 INFO L124 PetriNetUnfolderBase]: 1384/2224 cut-off events. [2025-03-17 19:46:10,040 INFO L125 PetriNetUnfolderBase]: For 706/778 co-relation queries the response was YES. [2025-03-17 19:46:10,043 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4988 conditions, 2224 events. 1384/2224 cut-off events. For 706/778 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 11397 event pairs, 724 based on Foata normal form. 64/1871 useless extension candidates. Maximal degree in co-relation 4952. Up to 1472 conditions per place. [2025-03-17 19:46:10,052 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 70 selfloop transitions, 4 changer transitions 0/83 dead transitions. [2025-03-17 19:46:10,052 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 83 transitions, 444 flow [2025-03-17 19:46:10,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:46:10,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:46:10,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 107 transitions. [2025-03-17 19:46:10,053 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6524390243902439 [2025-03-17 19:46:10,053 INFO L175 Difference]: Start difference. First operand has 56 places, 50 transitions, 192 flow. Second operand 4 states and 107 transitions. [2025-03-17 19:46:10,054 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 83 transitions, 444 flow [2025-03-17 19:46:10,055 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 83 transitions, 433 flow, removed 3 selfloop flow, removed 2 redundant places. [2025-03-17 19:46:10,056 INFO L231 Difference]: Finished difference. Result has 59 places, 53 transitions, 210 flow [2025-03-17 19:46:10,056 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=181, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=210, PETRI_PLACES=59, PETRI_TRANSITIONS=53} [2025-03-17 19:46:10,057 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 17 predicate places. [2025-03-17 19:46:10,057 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 53 transitions, 210 flow [2025-03-17 19:46:10,057 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 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) [2025-03-17 19:46:10,057 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:10,057 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:10,058 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 19:46:10,058 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-03-17 19:46:10,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:10,058 INFO L85 PathProgramCache]: Analyzing trace with hash 1146491553, now seen corresponding path program 1 times [2025-03-17 19:46:10,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:10,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1299450568] [2025-03-17 19:46:10,059 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:10,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:10,064 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-03-17 19:46:10,068 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-03-17 19:46:10,068 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:10,068 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:10,125 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 19:46:10,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:10,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1299450568] [2025-03-17 19:46:10,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1299450568] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:46:10,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:46:10,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 19:46:10,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092346687] [2025-03-17 19:46:10,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:46:10,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 19:46:10,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:10,126 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 19:46:10,127 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-17 19:46:10,127 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 41 [2025-03-17 19:46:10,127 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 53 transitions, 210 flow. Second operand has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 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) [2025-03-17 19:46:10,127 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:10,127 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 41 [2025-03-17 19:46:10,127 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:10,433 INFO L124 PetriNetUnfolderBase]: 1522/2784 cut-off events. [2025-03-17 19:46:10,433 INFO L125 PetriNetUnfolderBase]: For 1573/1591 co-relation queries the response was YES. [2025-03-17 19:46:10,437 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6935 conditions, 2784 events. 1522/2784 cut-off events. For 1573/1591 co-relation queries the response was YES. Maximal size of possible extension queue 176. Compared 17293 event pairs, 928 based on Foata normal form. 62/2477 useless extension candidates. Maximal degree in co-relation 6897. Up to 1469 conditions per place. [2025-03-17 19:46:10,447 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 74 selfloop transitions, 5 changer transitions 0/90 dead transitions. [2025-03-17 19:46:10,447 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 90 transitions, 493 flow [2025-03-17 19:46:10,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 19:46:10,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-17 19:46:10,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 134 transitions. [2025-03-17 19:46:10,448 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6536585365853659 [2025-03-17 19:46:10,448 INFO L175 Difference]: Start difference. First operand has 59 places, 53 transitions, 210 flow. Second operand 5 states and 134 transitions. [2025-03-17 19:46:10,448 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 90 transitions, 493 flow [2025-03-17 19:46:10,452 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 90 transitions, 484 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-03-17 19:46:10,453 INFO L231 Difference]: Finished difference. Result has 64 places, 55 transitions, 236 flow [2025-03-17 19:46:10,453 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=207, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=236, PETRI_PLACES=64, PETRI_TRANSITIONS=55} [2025-03-17 19:46:10,454 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 22 predicate places. [2025-03-17 19:46:10,454 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 55 transitions, 236 flow [2025-03-17 19:46:10,454 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 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) [2025-03-17 19:46:10,454 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:10,454 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:10,454 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-17 19:46:10,454 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-03-17 19:46:10,455 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:10,455 INFO L85 PathProgramCache]: Analyzing trace with hash 1926280913, now seen corresponding path program 1 times [2025-03-17 19:46:10,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:10,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1148613020] [2025-03-17 19:46:10,455 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:10,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:10,460 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-03-17 19:46:10,466 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-03-17 19:46:10,466 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:10,467 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:10,520 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:10,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:10,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1148613020] [2025-03-17 19:46:10,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1148613020] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:46:10,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:46:10,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 19:46:10,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990218940] [2025-03-17 19:46:10,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:46:10,521 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 19:46:10,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:10,522 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 19:46:10,522 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 19:46:10,526 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2025-03-17 19:46:10,527 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 55 transitions, 236 flow. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 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) [2025-03-17 19:46:10,527 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:10,527 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2025-03-17 19:46:10,527 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:10,794 INFO L124 PetriNetUnfolderBase]: 1838/3004 cut-off events. [2025-03-17 19:46:10,795 INFO L125 PetriNetUnfolderBase]: For 2890/2994 co-relation queries the response was YES. [2025-03-17 19:46:10,805 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8128 conditions, 3004 events. 1838/3004 cut-off events. For 2890/2994 co-relation queries the response was YES. Maximal size of possible extension queue 167. Compared 16339 event pairs, 572 based on Foata normal form. 122/2673 useless extension candidates. Maximal degree in co-relation 8088. Up to 1139 conditions per place. [2025-03-17 19:46:10,824 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 74 selfloop transitions, 9 changer transitions 0/92 dead transitions. [2025-03-17 19:46:10,824 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 92 transitions, 580 flow [2025-03-17 19:46:10,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 19:46:10,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-17 19:46:10,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 113 transitions. [2025-03-17 19:46:10,826 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.551219512195122 [2025-03-17 19:46:10,826 INFO L175 Difference]: Start difference. First operand has 64 places, 55 transitions, 236 flow. Second operand 5 states and 113 transitions. [2025-03-17 19:46:10,826 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 92 transitions, 580 flow [2025-03-17 19:46:10,833 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 92 transitions, 575 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-17 19:46:10,835 INFO L231 Difference]: Finished difference. Result has 65 places, 54 transitions, 247 flow [2025-03-17 19:46:10,836 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=229, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=247, PETRI_PLACES=65, PETRI_TRANSITIONS=54} [2025-03-17 19:46:10,837 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 23 predicate places. [2025-03-17 19:46:10,838 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 54 transitions, 247 flow [2025-03-17 19:46:10,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 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) [2025-03-17 19:46:10,838 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:10,838 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:10,838 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-17 19:46:10,838 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-03-17 19:46:10,839 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:10,839 INFO L85 PathProgramCache]: Analyzing trace with hash -414833523, now seen corresponding path program 1 times [2025-03-17 19:46:10,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:10,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [795632875] [2025-03-17 19:46:10,839 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:10,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:10,845 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-03-17 19:46:10,849 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-03-17 19:46:10,849 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:10,850 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:10,901 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:10,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:10,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [795632875] [2025-03-17 19:46:10,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [795632875] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:46:10,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:46:10,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 19:46:10,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549918195] [2025-03-17 19:46:10,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:46:10,902 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 19:46:10,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:10,903 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 19:46:10,903 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 19:46:10,907 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2025-03-17 19:46:10,908 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 54 transitions, 247 flow. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 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) [2025-03-17 19:46:10,908 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:10,908 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2025-03-17 19:46:10,908 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:11,167 INFO L124 PetriNetUnfolderBase]: 1740/2965 cut-off events. [2025-03-17 19:46:11,167 INFO L125 PetriNetUnfolderBase]: For 2952/2997 co-relation queries the response was YES. [2025-03-17 19:46:11,175 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8395 conditions, 2965 events. 1740/2965 cut-off events. For 2952/2997 co-relation queries the response was YES. Maximal size of possible extension queue 162. Compared 16741 event pairs, 1160 based on Foata normal form. 43/2693 useless extension candidates. Maximal degree in co-relation 8354. Up to 1766 conditions per place. [2025-03-17 19:46:11,191 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 65 selfloop transitions, 5 changer transitions 6/85 dead transitions. [2025-03-17 19:46:11,191 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 85 transitions, 521 flow [2025-03-17 19:46:11,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 19:46:11,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-17 19:46:11,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 121 transitions. [2025-03-17 19:46:11,193 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5902439024390244 [2025-03-17 19:46:11,193 INFO L175 Difference]: Start difference. First operand has 65 places, 54 transitions, 247 flow. Second operand 5 states and 121 transitions. [2025-03-17 19:46:11,193 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 85 transitions, 521 flow [2025-03-17 19:46:11,199 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 85 transitions, 495 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-03-17 19:46:11,201 INFO L231 Difference]: Finished difference. Result has 67 places, 56 transitions, 254 flow [2025-03-17 19:46:11,201 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=229, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=254, PETRI_PLACES=67, PETRI_TRANSITIONS=56} [2025-03-17 19:46:11,201 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 25 predicate places. [2025-03-17 19:46:11,201 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 56 transitions, 254 flow [2025-03-17 19:46:11,202 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 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) [2025-03-17 19:46:11,202 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:11,202 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:11,202 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-17 19:46:11,202 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-03-17 19:46:11,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:11,202 INFO L85 PathProgramCache]: Analyzing trace with hash -200698024, now seen corresponding path program 1 times [2025-03-17 19:46:11,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:11,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745405913] [2025-03-17 19:46:11,203 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:11,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:11,210 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-03-17 19:46:11,214 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-03-17 19:46:11,214 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:11,214 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:11,289 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 19:46:11,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:11,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745405913] [2025-03-17 19:46:11,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1745405913] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:46:11,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:46:11,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 19:46:11,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [780927557] [2025-03-17 19:46:11,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:46:11,289 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 19:46:11,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:11,289 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 19:46:11,290 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-17 19:46:11,290 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 41 [2025-03-17 19:46:11,290 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 56 transitions, 254 flow. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 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) [2025-03-17 19:46:11,290 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:11,290 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 41 [2025-03-17 19:46:11,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:11,514 INFO L124 PetriNetUnfolderBase]: 1244/2200 cut-off events. [2025-03-17 19:46:11,514 INFO L125 PetriNetUnfolderBase]: For 2035/2051 co-relation queries the response was YES. [2025-03-17 19:46:11,519 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6061 conditions, 2200 events. 1244/2200 cut-off events. For 2035/2051 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 12252 event pairs, 824 based on Foata normal form. 34/2095 useless extension candidates. Maximal degree in co-relation 6019. Up to 1469 conditions per place. [2025-03-17 19:46:11,529 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 39 selfloop transitions, 2 changer transitions 27/78 dead transitions. [2025-03-17 19:46:11,530 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 78 transitions, 467 flow [2025-03-17 19:46:11,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 19:46:11,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-17 19:46:11,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 129 transitions. [2025-03-17 19:46:11,531 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6292682926829268 [2025-03-17 19:46:11,531 INFO L175 Difference]: Start difference. First operand has 67 places, 56 transitions, 254 flow. Second operand 5 states and 129 transitions. [2025-03-17 19:46:11,531 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 78 transitions, 467 flow [2025-03-17 19:46:11,535 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 78 transitions, 462 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-03-17 19:46:11,539 INFO L231 Difference]: Finished difference. Result has 71 places, 51 transitions, 224 flow [2025-03-17 19:46:11,539 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=249, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=224, PETRI_PLACES=71, PETRI_TRANSITIONS=51} [2025-03-17 19:46:11,539 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 29 predicate places. [2025-03-17 19:46:11,540 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 51 transitions, 224 flow [2025-03-17 19:46:11,540 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 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) [2025-03-17 19:46:11,540 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:11,540 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:11,540 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-17 19:46:11,540 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-03-17 19:46:11,541 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:11,541 INFO L85 PathProgramCache]: Analyzing trace with hash 662493516, now seen corresponding path program 1 times [2025-03-17 19:46:11,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:11,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1046155642] [2025-03-17 19:46:11,541 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:11,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:11,547 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-03-17 19:46:11,552 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-17 19:46:11,553 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:11,553 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:11,608 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 19:46:11,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:11,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1046155642] [2025-03-17 19:46:11,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1046155642] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:46:11,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1309776635] [2025-03-17 19:46:11,608 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:11,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:11,608 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:46:11,611 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:46:11,613 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-17 19:46:11,657 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-03-17 19:46:11,671 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-17 19:46:11,671 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:11,671 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:11,672 INFO L256 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 19:46:11,672 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:46:11,693 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 19:46:11,693 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 19:46:11,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1309776635] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:46:11,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 19:46:11,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-03-17 19:46:11,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438597660] [2025-03-17 19:46:11,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:46:11,693 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 19:46:11,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:11,693 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 19:46:11,694 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-17 19:46:11,700 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2025-03-17 19:46:11,700 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 51 transitions, 224 flow. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 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) [2025-03-17 19:46:11,700 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:11,700 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2025-03-17 19:46:11,700 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:11,907 INFO L124 PetriNetUnfolderBase]: 1215/1924 cut-off events. [2025-03-17 19:46:11,907 INFO L125 PetriNetUnfolderBase]: For 1643/1753 co-relation queries the response was YES. [2025-03-17 19:46:11,911 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5551 conditions, 1924 events. 1215/1924 cut-off events. For 1643/1753 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 9317 event pairs, 228 based on Foata normal form. 62/1783 useless extension candidates. Maximal degree in co-relation 5521. Up to 537 conditions per place. [2025-03-17 19:46:11,919 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 99 selfloop transitions, 7 changer transitions 0/114 dead transitions. [2025-03-17 19:46:11,920 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 114 transitions, 676 flow [2025-03-17 19:46:11,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 19:46:11,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 19:46:11,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 159 transitions. [2025-03-17 19:46:11,923 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6463414634146342 [2025-03-17 19:46:11,923 INFO L175 Difference]: Start difference. First operand has 71 places, 51 transitions, 224 flow. Second operand 6 states and 159 transitions. [2025-03-17 19:46:11,923 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 114 transitions, 676 flow [2025-03-17 19:46:11,928 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 114 transitions, 614 flow, removed 29 selfloop flow, removed 8 redundant places. [2025-03-17 19:46:11,929 INFO L231 Difference]: Finished difference. Result has 61 places, 50 transitions, 212 flow [2025-03-17 19:46:11,929 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=212, PETRI_PLACES=61, PETRI_TRANSITIONS=50} [2025-03-17 19:46:11,930 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 19 predicate places. [2025-03-17 19:46:11,930 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 50 transitions, 212 flow [2025-03-17 19:46:11,931 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 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) [2025-03-17 19:46:11,931 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:11,931 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:11,937 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-17 19:46:12,135 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:12,135 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-03-17 19:46:12,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:12,136 INFO L85 PathProgramCache]: Analyzing trace with hash -937537180, now seen corresponding path program 1 times [2025-03-17 19:46:12,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:12,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426724554] [2025-03-17 19:46:12,136 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:12,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:12,145 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-03-17 19:46:12,149 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-03-17 19:46:12,149 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:12,149 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:12,193 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 19:46:12,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:12,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426724554] [2025-03-17 19:46:12,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426724554] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:46:12,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1460225493] [2025-03-17 19:46:12,193 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:12,193 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:12,193 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:46:12,197 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:46:12,199 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-17 19:46:12,234 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-03-17 19:46:12,246 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-03-17 19:46:12,247 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:12,247 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:12,247 INFO L256 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 19:46:12,248 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:46:12,276 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 19:46:12,276 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:46:12,304 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 19:46:12,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1460225493] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:46:12,305 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:46:12,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2025-03-17 19:46:12,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068901504] [2025-03-17 19:46:12,305 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:46:12,305 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-17 19:46:12,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:12,306 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-17 19:46:12,306 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-03-17 19:46:12,318 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2025-03-17 19:46:12,319 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 50 transitions, 212 flow. Second operand has 12 states, 12 states have (on average 14.5) internal successors, (174), 12 states have internal predecessors, (174), 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) [2025-03-17 19:46:12,319 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:12,319 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2025-03-17 19:46:12,319 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:12,724 INFO L124 PetriNetUnfolderBase]: 2337/3687 cut-off events. [2025-03-17 19:46:12,724 INFO L125 PetriNetUnfolderBase]: For 2789/2939 co-relation queries the response was YES. [2025-03-17 19:46:12,730 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10338 conditions, 3687 events. 2337/3687 cut-off events. For 2789/2939 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 18170 event pairs, 536 based on Foata normal form. 186/3321 useless extension candidates. Maximal degree in co-relation 10307. Up to 1439 conditions per place. [2025-03-17 19:46:12,742 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 166 selfloop transitions, 13 changer transitions 0/187 dead transitions. [2025-03-17 19:46:12,742 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 187 transitions, 1032 flow [2025-03-17 19:46:12,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-17 19:46:12,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-17 19:46:12,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 274 transitions. [2025-03-17 19:46:12,744 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6682926829268293 [2025-03-17 19:46:12,744 INFO L175 Difference]: Start difference. First operand has 61 places, 50 transitions, 212 flow. Second operand 10 states and 274 transitions. [2025-03-17 19:46:12,744 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 187 transitions, 1032 flow [2025-03-17 19:46:12,748 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 187 transitions, 986 flow, removed 8 selfloop flow, removed 5 redundant places. [2025-03-17 19:46:12,749 INFO L231 Difference]: Finished difference. Result has 68 places, 59 transitions, 264 flow [2025-03-17 19:46:12,749 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=264, PETRI_PLACES=68, PETRI_TRANSITIONS=59} [2025-03-17 19:46:12,750 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 26 predicate places. [2025-03-17 19:46:12,750 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 59 transitions, 264 flow [2025-03-17 19:46:12,750 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.5) internal successors, (174), 12 states have internal predecessors, (174), 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) [2025-03-17 19:46:12,750 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:12,750 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:12,757 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-03-17 19:46:12,951 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:12,951 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-03-17 19:46:12,952 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:12,952 INFO L85 PathProgramCache]: Analyzing trace with hash -1680479112, now seen corresponding path program 1 times [2025-03-17 19:46:12,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:12,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249611415] [2025-03-17 19:46:12,952 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:12,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:12,959 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-03-17 19:46:12,966 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-03-17 19:46:12,967 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:12,967 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:13,037 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:13,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:13,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249611415] [2025-03-17 19:46:13,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249611415] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:46:13,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [30679480] [2025-03-17 19:46:13,038 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:13,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:13,039 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:46:13,043 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:46:13,044 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-17 19:46:13,089 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-03-17 19:46:13,100 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-03-17 19:46:13,100 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:13,100 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:13,101 INFO L256 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-03-17 19:46:13,102 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:46:13,197 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:13,197 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:46:13,291 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-17 19:46:13,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [30679480] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:46:13,292 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:46:13,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 17 [2025-03-17 19:46:13,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964150212] [2025-03-17 19:46:13,292 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:46:13,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-17 19:46:13,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:13,293 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-17 19:46:13,293 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=281, Unknown=0, NotChecked=0, Total=342 [2025-03-17 19:46:13,347 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 41 [2025-03-17 19:46:13,347 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 59 transitions, 264 flow. Second operand has 19 states, 19 states have (on average 12.894736842105264) internal successors, (245), 19 states have internal predecessors, (245), 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) [2025-03-17 19:46:13,348 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:13,348 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 41 [2025-03-17 19:46:13,348 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:14,407 INFO L124 PetriNetUnfolderBase]: 8468/13279 cut-off events. [2025-03-17 19:46:14,407 INFO L125 PetriNetUnfolderBase]: For 14299/14778 co-relation queries the response was YES. [2025-03-17 19:46:14,429 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36863 conditions, 13279 events. 8468/13279 cut-off events. For 14299/14778 co-relation queries the response was YES. Maximal size of possible extension queue 380. Compared 82507 event pairs, 4404 based on Foata normal form. 0/11659 useless extension candidates. Maximal degree in co-relation 36829. Up to 3698 conditions per place. [2025-03-17 19:46:14,478 INFO L140 encePairwiseOnDemand]: 32/41 looper letters, 207 selfloop transitions, 20 changer transitions 3/237 dead transitions. [2025-03-17 19:46:14,478 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 237 transitions, 1544 flow [2025-03-17 19:46:14,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-03-17 19:46:14,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-03-17 19:46:14,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 266 transitions. [2025-03-17 19:46:14,480 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49906191369606 [2025-03-17 19:46:14,480 INFO L175 Difference]: Start difference. First operand has 68 places, 59 transitions, 264 flow. Second operand 13 states and 266 transitions. [2025-03-17 19:46:14,480 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 237 transitions, 1544 flow [2025-03-17 19:46:14,498 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 237 transitions, 1467 flow, removed 21 selfloop flow, removed 2 redundant places. [2025-03-17 19:46:14,500 INFO L231 Difference]: Finished difference. Result has 82 places, 67 transitions, 338 flow [2025-03-17 19:46:14,500 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=253, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=338, PETRI_PLACES=82, PETRI_TRANSITIONS=67} [2025-03-17 19:46:14,500 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 40 predicate places. [2025-03-17 19:46:14,500 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 67 transitions, 338 flow [2025-03-17 19:46:14,501 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 12.894736842105264) internal successors, (245), 19 states have internal predecessors, (245), 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) [2025-03-17 19:46:14,501 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:14,501 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:14,507 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-03-17 19:46:14,705 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-03-17 19:46:14,705 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-03-17 19:46:14,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:14,706 INFO L85 PathProgramCache]: Analyzing trace with hash -1466343613, now seen corresponding path program 1 times [2025-03-17 19:46:14,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:14,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227559077] [2025-03-17 19:46:14,706 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:14,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:14,711 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-03-17 19:46:14,715 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-03-17 19:46:14,716 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:14,716 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:14,757 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 19:46:14,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:14,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227559077] [2025-03-17 19:46:14,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [227559077] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:46:14,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1872092950] [2025-03-17 19:46:14,758 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:14,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:14,758 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:46:14,760 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:46:14,762 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-17 19:46:14,798 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-03-17 19:46:14,810 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-03-17 19:46:14,811 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:14,811 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:14,812 INFO L256 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 19:46:14,813 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:46:14,834 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 19:46:14,835 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 19:46:14,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1872092950] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:46:14,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 19:46:14,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-03-17 19:46:14,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856087683] [2025-03-17 19:46:14,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:46:14,835 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 19:46:14,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:14,836 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 19:46:14,836 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-17 19:46:14,843 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2025-03-17 19:46:14,843 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 67 transitions, 338 flow. Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 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) [2025-03-17 19:46:14,844 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:14,844 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2025-03-17 19:46:14,844 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:15,779 INFO L124 PetriNetUnfolderBase]: 8749/13205 cut-off events. [2025-03-17 19:46:15,779 INFO L125 PetriNetUnfolderBase]: For 14541/14951 co-relation queries the response was YES. [2025-03-17 19:46:15,806 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40498 conditions, 13205 events. 8749/13205 cut-off events. For 14541/14951 co-relation queries the response was YES. Maximal size of possible extension queue 359. Compared 78789 event pairs, 1464 based on Foata normal form. 422/12184 useless extension candidates. Maximal degree in co-relation 40456. Up to 3406 conditions per place. [2025-03-17 19:46:15,852 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 180 selfloop transitions, 7 changer transitions 0/194 dead transitions. [2025-03-17 19:46:15,852 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 194 transitions, 1328 flow [2025-03-17 19:46:15,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 19:46:15,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-03-17 19:46:15,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 155 transitions. [2025-03-17 19:46:15,853 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6300813008130082 [2025-03-17 19:46:15,853 INFO L175 Difference]: Start difference. First operand has 82 places, 67 transitions, 338 flow. Second operand 6 states and 155 transitions. [2025-03-17 19:46:15,853 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 194 transitions, 1328 flow [2025-03-17 19:46:15,897 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 194 transitions, 1319 flow, removed 0 selfloop flow, removed 4 redundant places. [2025-03-17 19:46:15,898 INFO L231 Difference]: Finished difference. Result has 82 places, 66 transitions, 339 flow [2025-03-17 19:46:15,899 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=325, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=339, PETRI_PLACES=82, PETRI_TRANSITIONS=66} [2025-03-17 19:46:15,899 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 40 predicate places. [2025-03-17 19:46:15,899 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 66 transitions, 339 flow [2025-03-17 19:46:15,899 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 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) [2025-03-17 19:46:15,899 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:15,899 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:15,906 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-03-17 19:46:16,100 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:16,101 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-03-17 19:46:16,101 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:16,101 INFO L85 PathProgramCache]: Analyzing trace with hash 1787988564, now seen corresponding path program 1 times [2025-03-17 19:46:16,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:16,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954694004] [2025-03-17 19:46:16,102 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:16,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:16,113 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-03-17 19:46:16,117 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-03-17 19:46:16,117 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:16,117 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:16,168 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 19:46:16,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:16,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954694004] [2025-03-17 19:46:16,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954694004] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:46:16,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1233300] [2025-03-17 19:46:16,169 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 19:46:16,169 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:16,169 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:46:16,173 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:46:16,174 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-03-17 19:46:16,209 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-03-17 19:46:16,220 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-03-17 19:46:16,220 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 19:46:16,221 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:16,221 INFO L256 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 19:46:16,222 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:46:16,245 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 19:46:16,245 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:46:16,274 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-17 19:46:16,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1233300] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:46:16,276 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:46:16,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2025-03-17 19:46:16,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997935572] [2025-03-17 19:46:16,276 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:46:16,276 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-17 19:46:16,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:16,277 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-17 19:46:16,277 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-03-17 19:46:16,284 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2025-03-17 19:46:16,285 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 66 transitions, 339 flow. Second operand has 12 states, 12 states have (on average 14.666666666666666) internal successors, (176), 12 states have internal predecessors, (176), 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) [2025-03-17 19:46:16,285 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:16,285 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2025-03-17 19:46:16,285 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:18,130 INFO L124 PetriNetUnfolderBase]: 17053/25612 cut-off events. [2025-03-17 19:46:18,130 INFO L125 PetriNetUnfolderBase]: For 35687/36645 co-relation queries the response was YES. [2025-03-17 19:46:18,190 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83944 conditions, 25612 events. 17053/25612 cut-off events. For 35687/36645 co-relation queries the response was YES. Maximal size of possible extension queue 551. Compared 160048 event pairs, 4022 based on Foata normal form. 1266/24087 useless extension candidates. Maximal degree in co-relation 83904. Up to 9879 conditions per place. [2025-03-17 19:46:18,276 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 311 selfloop transitions, 13 changer transitions 0/331 dead transitions. [2025-03-17 19:46:18,276 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 331 transitions, 2281 flow [2025-03-17 19:46:18,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-17 19:46:18,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-03-17 19:46:18,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 266 transitions. [2025-03-17 19:46:18,277 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6487804878048781 [2025-03-17 19:46:18,277 INFO L175 Difference]: Start difference. First operand has 82 places, 66 transitions, 339 flow. Second operand 10 states and 266 transitions. [2025-03-17 19:46:18,278 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 331 transitions, 2281 flow [2025-03-17 19:46:18,356 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 331 transitions, 2235 flow, removed 8 selfloop flow, removed 5 redundant places. [2025-03-17 19:46:18,358 INFO L231 Difference]: Finished difference. Result has 89 places, 75 transitions, 391 flow [2025-03-17 19:46:18,358 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=317, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=391, PETRI_PLACES=89, PETRI_TRANSITIONS=75} [2025-03-17 19:46:18,359 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 47 predicate places. [2025-03-17 19:46:18,359 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 75 transitions, 391 flow [2025-03-17 19:46:18,360 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.666666666666666) internal successors, (176), 12 states have internal predecessors, (176), 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) [2025-03-17 19:46:18,360 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:18,360 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2025-03-17 19:46:18,366 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-03-17 19:46:18,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:18,564 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-03-17 19:46:18,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:18,565 INFO L85 PathProgramCache]: Analyzing trace with hash 809245379, now seen corresponding path program 2 times [2025-03-17 19:46:18,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:18,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578524119] [2025-03-17 19:46:18,565 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:46:18,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:18,572 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-03-17 19:46:18,576 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-03-17 19:46:18,576 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 19:46:18,577 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:18,605 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-03-17 19:46:18,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:18,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578524119] [2025-03-17 19:46:18,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [578524119] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:46:18,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1906219386] [2025-03-17 19:46:18,605 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:46:18,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:18,606 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:46:18,607 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:46:18,609 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-03-17 19:46:18,649 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 16 statements into 2 equivalence classes. [2025-03-17 19:46:18,654 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 4 of 16 statements. [2025-03-17 19:46:18,655 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 19:46:18,655 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:18,656 INFO L256 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-17 19:46:18,656 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:46:18,676 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-03-17 19:46:18,677 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:46:18,696 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-03-17 19:46:18,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1906219386] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:46:18,696 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:46:18,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2025-03-17 19:46:18,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078299710] [2025-03-17 19:46:18,696 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:46:18,696 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:46:18,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:18,698 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:46:18,698 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:46:18,702 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2025-03-17 19:46:18,702 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 75 transitions, 391 flow. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 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) [2025-03-17 19:46:18,702 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:18,702 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2025-03-17 19:46:18,702 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:20,191 INFO L124 PetriNetUnfolderBase]: 15880/24979 cut-off events. [2025-03-17 19:46:20,191 INFO L125 PetriNetUnfolderBase]: For 41964/42172 co-relation queries the response was YES. [2025-03-17 19:46:20,255 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81319 conditions, 24979 events. 15880/24979 cut-off events. For 41964/42172 co-relation queries the response was YES. Maximal size of possible extension queue 601. Compared 166793 event pairs, 10494 based on Foata normal form. 1/23516 useless extension candidates. Maximal degree in co-relation 81282. Up to 21033 conditions per place. [2025-03-17 19:46:20,354 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 52 selfloop transitions, 15 changer transitions 0/74 dead transitions. [2025-03-17 19:46:20,355 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 74 transitions, 515 flow [2025-03-17 19:46:20,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:46:20,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:46:20,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 77 transitions. [2025-03-17 19:46:20,356 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4695121951219512 [2025-03-17 19:46:20,356 INFO L175 Difference]: Start difference. First operand has 89 places, 75 transitions, 391 flow. Second operand 4 states and 77 transitions. [2025-03-17 19:46:20,356 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 74 transitions, 515 flow [2025-03-17 19:46:20,471 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 74 transitions, 494 flow, removed 4 selfloop flow, removed 6 redundant places. [2025-03-17 19:46:20,472 INFO L231 Difference]: Finished difference. Result has 85 places, 74 transitions, 390 flow [2025-03-17 19:46:20,472 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=360, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=390, PETRI_PLACES=85, PETRI_TRANSITIONS=74} [2025-03-17 19:46:20,473 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 43 predicate places. [2025-03-17 19:46:20,473 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 74 transitions, 390 flow [2025-03-17 19:46:20,473 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 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) [2025-03-17 19:46:20,473 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:20,473 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:20,479 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-03-17 19:46:20,673 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2025-03-17 19:46:20,674 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-03-17 19:46:20,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:20,674 INFO L85 PathProgramCache]: Analyzing trace with hash 410944600, now seen corresponding path program 2 times [2025-03-17 19:46:20,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:20,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011967329] [2025-03-17 19:46:20,674 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:46:20,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:20,681 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 20 statements into 2 equivalence classes. [2025-03-17 19:46:20,689 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 11 of 20 statements. [2025-03-17 19:46:20,689 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 19:46:20,690 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:20,719 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-03-17 19:46:20,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:20,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1011967329] [2025-03-17 19:46:20,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1011967329] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 19:46:20,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 19:46:20,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 19:46:20,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24091219] [2025-03-17 19:46:20,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 19:46:20,720 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:46:20,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:20,720 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:46:20,720 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:46:20,724 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2025-03-17 19:46:20,724 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 74 transitions, 390 flow. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 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) [2025-03-17 19:46:20,724 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:20,724 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2025-03-17 19:46:20,724 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:22,051 INFO L124 PetriNetUnfolderBase]: 15880/24578 cut-off events. [2025-03-17 19:46:22,052 INFO L125 PetriNetUnfolderBase]: For 35030/35038 co-relation queries the response was YES. [2025-03-17 19:46:22,143 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77231 conditions, 24578 events. 15880/24578 cut-off events. For 35030/35038 co-relation queries the response was YES. Maximal size of possible extension queue 582. Compared 160476 event pairs, 7710 based on Foata normal form. 0/23113 useless extension candidates. Maximal degree in co-relation 69037. Up to 16075 conditions per place. [2025-03-17 19:46:22,228 INFO L140 encePairwiseOnDemand]: 37/41 looper letters, 93 selfloop transitions, 7 changer transitions 2/108 dead transitions. [2025-03-17 19:46:22,228 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 108 transitions, 754 flow [2025-03-17 19:46:22,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:46:22,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:46:22,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 88 transitions. [2025-03-17 19:46:22,428 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5365853658536586 [2025-03-17 19:46:22,428 INFO L175 Difference]: Start difference. First operand has 85 places, 74 transitions, 390 flow. Second operand 4 states and 88 transitions. [2025-03-17 19:46:22,428 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 108 transitions, 754 flow [2025-03-17 19:46:22,538 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 108 transitions, 724 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-03-17 19:46:22,539 INFO L231 Difference]: Finished difference. Result has 84 places, 72 transitions, 365 flow [2025-03-17 19:46:22,539 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=354, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=365, PETRI_PLACES=84, PETRI_TRANSITIONS=72} [2025-03-17 19:46:22,540 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 42 predicate places. [2025-03-17 19:46:22,540 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 72 transitions, 365 flow [2025-03-17 19:46:22,540 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 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) [2025-03-17 19:46:22,540 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:22,540 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:22,540 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-03-17 19:46:22,540 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-03-17 19:46:22,540 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:22,541 INFO L85 PathProgramCache]: Analyzing trace with hash -1581415640, now seen corresponding path program 2 times [2025-03-17 19:46:22,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:22,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956435358] [2025-03-17 19:46:22,541 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:46:22,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:22,546 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 22 statements into 2 equivalence classes. [2025-03-17 19:46:22,550 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 7 of 22 statements. [2025-03-17 19:46:22,550 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 19:46:22,550 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:22,576 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2025-03-17 19:46:22,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:22,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956435358] [2025-03-17 19:46:22,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956435358] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:46:22,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1637420832] [2025-03-17 19:46:22,577 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:46:22,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:22,577 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:46:22,580 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:46:22,582 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-03-17 19:46:22,624 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 22 statements into 2 equivalence classes. [2025-03-17 19:46:22,631 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 7 of 22 statements. [2025-03-17 19:46:22,632 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 19:46:22,632 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:22,632 INFO L256 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-17 19:46:22,633 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:46:22,657 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2025-03-17 19:46:22,658 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:46:22,678 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2025-03-17 19:46:22,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1637420832] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:46:22,678 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:46:22,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2025-03-17 19:46:22,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573636776] [2025-03-17 19:46:22,679 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:46:22,679 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:46:22,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:22,679 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:46:22,679 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:46:22,683 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2025-03-17 19:46:22,683 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 72 transitions, 365 flow. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 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) [2025-03-17 19:46:22,683 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:22,683 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2025-03-17 19:46:22,684 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:23,794 INFO L124 PetriNetUnfolderBase]: 15865/24548 cut-off events. [2025-03-17 19:46:23,794 INFO L125 PetriNetUnfolderBase]: For 45180/45180 co-relation queries the response was YES. [2025-03-17 19:46:23,864 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78083 conditions, 24548 events. 15865/24548 cut-off events. For 45180/45180 co-relation queries the response was YES. Maximal size of possible extension queue 546. Compared 158296 event pairs, 6063 based on Foata normal form. 414/24109 useless extension candidates. Maximal degree in co-relation 68710. Up to 13194 conditions per place. [2025-03-17 19:46:23,932 INFO L140 encePairwiseOnDemand]: 37/41 looper letters, 78 selfloop transitions, 11 changer transitions 10/104 dead transitions. [2025-03-17 19:46:23,932 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 104 transitions, 722 flow [2025-03-17 19:46:23,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:46:23,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:46:23,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 89 transitions. [2025-03-17 19:46:23,933 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5426829268292683 [2025-03-17 19:46:23,933 INFO L175 Difference]: Start difference. First operand has 84 places, 72 transitions, 365 flow. Second operand 4 states and 89 transitions. [2025-03-17 19:46:23,933 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 104 transitions, 722 flow [2025-03-17 19:46:24,114 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 104 transitions, 686 flow, removed 1 selfloop flow, removed 7 redundant places. [2025-03-17 19:46:24,115 INFO L231 Difference]: Finished difference. Result has 78 places, 66 transitions, 334 flow [2025-03-17 19:46:24,115 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=331, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=334, PETRI_PLACES=78, PETRI_TRANSITIONS=66} [2025-03-17 19:46:24,116 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 36 predicate places. [2025-03-17 19:46:24,116 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 66 transitions, 334 flow [2025-03-17 19:46:24,116 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 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) [2025-03-17 19:46:24,116 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-03-17 19:46:24,116 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:24,122 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-03-17 19:46:24,316 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-03-17 19:46:24,316 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2025-03-17 19:46:24,317 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 19:46:24,317 INFO L85 PathProgramCache]: Analyzing trace with hash -83028801, now seen corresponding path program 2 times [2025-03-17 19:46:24,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 19:46:24,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528203088] [2025-03-17 19:46:24,317 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:46:24,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 19:46:24,323 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 24 statements into 2 equivalence classes. [2025-03-17 19:46:24,329 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 9 of 24 statements. [2025-03-17 19:46:24,329 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 19:46:24,329 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:24,363 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2025-03-17 19:46:24,363 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 19:46:24,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528203088] [2025-03-17 19:46:24,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528203088] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 19:46:24,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1212237044] [2025-03-17 19:46:24,363 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 19:46:24,364 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 19:46:24,364 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 19:46:24,366 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 19:46:24,367 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-03-17 19:46:24,407 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 24 statements into 2 equivalence classes. [2025-03-17 19:46:24,416 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 9 of 24 statements. [2025-03-17 19:46:24,416 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 19:46:24,416 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 19:46:24,417 INFO L256 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-17 19:46:24,417 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 19:46:24,438 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2025-03-17 19:46:24,439 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 19:46:24,463 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2025-03-17 19:46:24,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1212237044] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 19:46:24,463 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 19:46:24,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2025-03-17 19:46:24,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201175576] [2025-03-17 19:46:24,464 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 19:46:24,465 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 19:46:24,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 19:46:24,465 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 19:46:24,465 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 19:46:24,469 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2025-03-17 19:46:24,469 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 66 transitions, 334 flow. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 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) [2025-03-17 19:46:24,469 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-17 19:46:24,469 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2025-03-17 19:46:24,470 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-17 19:46:25,968 INFO L124 PetriNetUnfolderBase]: 13004/20693 cut-off events. [2025-03-17 19:46:25,968 INFO L125 PetriNetUnfolderBase]: For 38258/38258 co-relation queries the response was YES. [2025-03-17 19:46:26,010 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65760 conditions, 20693 events. 13004/20693 cut-off events. For 38258/38258 co-relation queries the response was YES. Maximal size of possible extension queue 501. Compared 137705 event pairs, 5065 based on Foata normal form. 422/20558 useless extension candidates. Maximal degree in co-relation 58495. Up to 9756 conditions per place. [2025-03-17 19:46:26,025 INFO L140 encePairwiseOnDemand]: 37/41 looper letters, 0 selfloop transitions, 0 changer transitions 97/97 dead transitions. [2025-03-17 19:46:26,025 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 97 transitions, 675 flow [2025-03-17 19:46:26,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 19:46:26,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-17 19:46:26,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 87 transitions. [2025-03-17 19:46:26,026 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5304878048780488 [2025-03-17 19:46:26,026 INFO L175 Difference]: Start difference. First operand has 78 places, 66 transitions, 334 flow. Second operand 4 states and 87 transitions. [2025-03-17 19:46:26,026 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 97 transitions, 675 flow [2025-03-17 19:46:26,101 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 97 transitions, 623 flow, removed 1 selfloop flow, removed 7 redundant places. [2025-03-17 19:46:26,101 INFO L231 Difference]: Finished difference. Result has 72 places, 0 transitions, 0 flow [2025-03-17 19:46:26,101 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=292, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=0, PETRI_PLACES=72, PETRI_TRANSITIONS=0} [2025-03-17 19:46:26,102 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 30 predicate places. [2025-03-17 19:46:26,102 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 0 transitions, 0 flow [2025-03-17 19:46:26,102 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 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) [2025-03-17 19:46:26,104 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 17 remaining) [2025-03-17 19:46:26,104 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 17 remaining) [2025-03-17 19:46:26,104 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 17 remaining) [2025-03-17 19:46:26,104 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 17 remaining) [2025-03-17 19:46:26,104 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 17 remaining) [2025-03-17 19:46:26,104 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 17 remaining) [2025-03-17 19:46:26,104 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 17 remaining) [2025-03-17 19:46:26,104 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 17 remaining) [2025-03-17 19:46:26,104 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 17 remaining) [2025-03-17 19:46:26,104 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 17 remaining) [2025-03-17 19:46:26,104 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 17 remaining) [2025-03-17 19:46:26,104 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 17 remaining) [2025-03-17 19:46:26,104 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 17 remaining) [2025-03-17 19:46:26,104 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 17 remaining) [2025-03-17 19:46:26,104 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 17 remaining) [2025-03-17 19:46:26,104 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 17 remaining) [2025-03-17 19:46:26,104 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 17 remaining) [2025-03-17 19:46:26,110 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-03-17 19:46:26,305 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-03-17 19:46:26,305 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 19:46:26,309 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-03-17 19:46:26,309 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-03-17 19:46:26,312 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.03 07:46:26 BasicIcfg [2025-03-17 19:46:26,312 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-17 19:46:26,313 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-03-17 19:46:26,313 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-03-17 19:46:26,313 INFO L274 PluginConnector]: Witness Printer initialized [2025-03-17 19:46:26,313 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:46:07" (3/4) ... [2025-03-17 19:46:26,314 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-03-17 19:46:26,316 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure thread1 [2025-03-17 19:46:26,316 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure thread2 [2025-03-17 19:46:26,316 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure thread3 [2025-03-17 19:46:26,320 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 70 nodes and edges [2025-03-17 19:46:26,320 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 29 nodes and edges [2025-03-17 19:46:26,321 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2025-03-17 19:46:26,321 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2025-03-17 19:46:26,383 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-03-17 19:46:26,383 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2025-03-17 19:46:26,383 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-03-17 19:46:26,384 INFO L158 Benchmark]: Toolchain (without parser) took 19720.98ms. Allocated memory was 142.6MB in the beginning and 4.8GB in the end (delta: 4.7GB). Free memory was 112.6MB in the beginning and 3.8GB in the end (delta: -3.7GB). Peak memory consumption was 1.0GB. Max. memory is 16.1GB. [2025-03-17 19:46:26,384 INFO L158 Benchmark]: CDTParser took 0.25ms. Allocated memory is still 201.3MB. Free memory is still 124.0MB. There was no memory consumed. Max. memory is 16.1GB. [2025-03-17 19:46:26,384 INFO L158 Benchmark]: CACSL2BoogieTranslator took 194.86ms. Allocated memory is still 142.6MB. Free memory was 112.2MB in the beginning and 100.4MB in the end (delta: 11.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-03-17 19:46:26,385 INFO L158 Benchmark]: Boogie Procedure Inliner took 32.73ms. Allocated memory is still 142.6MB. Free memory was 100.4MB in the beginning and 99.2MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. [2025-03-17 19:46:26,386 INFO L158 Benchmark]: Boogie Preprocessor took 46.20ms. Allocated memory is still 142.6MB. Free memory was 99.2MB in the beginning and 97.4MB in the end (delta: 1.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-03-17 19:46:26,386 INFO L158 Benchmark]: IcfgBuilder took 596.15ms. Allocated memory is still 142.6MB. Free memory was 97.4MB in the beginning and 62.6MB in the end (delta: 34.9MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2025-03-17 19:46:26,387 INFO L158 Benchmark]: TraceAbstraction took 18775.71ms. Allocated memory was 142.6MB in the beginning and 4.8GB in the end (delta: 4.7GB). Free memory was 62.1MB in the beginning and 3.8GB in the end (delta: -3.7GB). Peak memory consumption was 1.6GB. Max. memory is 16.1GB. [2025-03-17 19:46:26,387 INFO L158 Benchmark]: Witness Printer took 70.13ms. Allocated memory is still 4.8GB. Free memory was 3.8GB in the beginning and 3.8GB in the end (delta: 4.4MB). There was no memory consumed. Max. memory is 16.1GB. [2025-03-17 19:46:26,388 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.25ms. Allocated memory is still 201.3MB. Free memory is still 124.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 194.86ms. Allocated memory is still 142.6MB. Free memory was 112.2MB in the beginning and 100.4MB in the end (delta: 11.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 32.73ms. Allocated memory is still 142.6MB. Free memory was 100.4MB in the beginning and 99.2MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 46.20ms. Allocated memory is still 142.6MB. Free memory was 99.2MB in the beginning and 97.4MB in the end (delta: 1.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * IcfgBuilder took 596.15ms. Allocated memory is still 142.6MB. Free memory was 97.4MB in the beginning and 62.6MB in the end (delta: 34.9MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * TraceAbstraction took 18775.71ms. Allocated memory was 142.6MB in the beginning and 4.8GB in the end (delta: 4.7GB). Free memory was 62.1MB in the beginning and 3.8GB in the end (delta: -3.7GB). Peak memory consumption was 1.6GB. Max. memory is 16.1GB. * Witness Printer took 70.13ms. Allocated memory is still 4.8GB. Free memory was 3.8GB in the beginning and 3.8GB in the end (delta: 4.4MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 48]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 48]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 56]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 56]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 64]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 64]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 100]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 100]: 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 7 procedures, 62 locations, 68 edges, 17 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: 18.7s, OverallIterations: 18, TraceHistogramMax: 5, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 14.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 995 SdHoareTripleChecker+Valid, 1.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 937 mSDsluCounter, 309 SdHoareTripleChecker+Invalid, 1.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 269 mSDsCounter, 30 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3075 IncrementalHoareTripleChecker+Invalid, 3105 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 30 mSolverCounterUnsat, 40 mSDtfsCounter, 3075 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 338 GetRequests, 207 SyntacticMatches, 3 SemanticMatches, 128 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 242 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=391occurred in iteration=14, InterpolantAutomatonStates: 109, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.6s InterpolantComputationTime, 364 NumberOfCodeBlocks, 271 NumberOfCodeBlocksAsserted, 28 NumberOfCheckSat, 440 ConstructedInterpolants, 0 QuantifiedInterpolants, 1248 SizeOfPredicates, 29 NumberOfNonLiveVariables, 1008 ConjunctsInSsa, 54 ConjunctsInUnsatCore, 35 InterpolantComputations, 11 PerfectInterpolantSequences, 236/344 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, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 8 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2025-03-17 19:46:26,403 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE