./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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.5.800.v20200727-1323.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/goblint-regression/28-race_reach_70-funloop_racefree.i -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 2a10f98c1a89e2ac521234c9e4f0eca565cc5bc1484e9c7d67d861e216c6f9ba --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 14:00:18,851 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 14:00:18,919 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-19 14:00:18,925 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 14:00:18,927 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 14:00:18,956 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 14:00:18,957 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 14:00:18,958 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 14:00:18,959 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 14:00:18,960 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 14:00:18,961 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 14:00:18,961 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 14:00:18,962 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 14:00:18,962 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 14:00:18,964 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 14:00:18,964 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 14:00:18,965 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 14:00:18,965 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 14:00:18,965 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 14:00:18,965 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 14:00:18,966 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 14:00:18,969 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 14:00:18,983 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 14:00:18,984 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 14:00:18,984 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 14:00:18,984 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-19 14:00:18,985 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-19 14:00:18,985 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 14:00:18,985 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 14:00:18,986 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 14:00:18,986 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 14:00:18,986 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 14:00:18,986 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 14:00:18,987 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 14:00:18,987 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 14:00:18,987 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 14:00:18,988 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 14:00:18,988 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 14:00:18,988 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 14:00:18,989 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 14:00:18,989 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 14:00:18,989 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 14:00:18,990 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 14:00:18,990 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 14:00:18,990 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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 -> 2a10f98c1a89e2ac521234c9e4f0eca565cc5bc1484e9c7d67d861e216c6f9ba [2024-11-19 14:00:19,252 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 14:00:19,277 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 14:00:19,280 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 14:00:19,282 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 14:00:19,282 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 14:00:19,283 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i [2024-11-19 14:00:20,707 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 14:00:20,961 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 14:00:20,962 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i [2024-11-19 14:00:20,982 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c6e693392/afbb91b4b3c042ff96d3c936f60e1b27/FLAG4822a74ea [2024-11-19 14:00:21,270 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c6e693392/afbb91b4b3c042ff96d3c936f60e1b27 [2024-11-19 14:00:21,272 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 14:00:21,273 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 14:00:21,275 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 14:00:21,275 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 14:00:21,279 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 14:00:21,280 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:00:21" (1/1) ... [2024-11-19 14:00:21,281 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5947510d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:00:21, skipping insertion in model container [2024-11-19 14:00:21,282 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:00:21" (1/1) ... [2024-11-19 14:00:21,327 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 14:00:21,824 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 14:00:21,874 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 14:00:21,921 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 14:00:21,992 INFO L204 MainTranslator]: Completed translation [2024-11-19 14:00:21,993 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:00:21 WrapperNode [2024-11-19 14:00:21,993 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 14:00:21,995 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 14:00:21,995 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 14:00:21,995 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 14:00:22,002 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:00:21" (1/1) ... [2024-11-19 14:00:22,024 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:00:21" (1/1) ... [2024-11-19 14:00:22,065 INFO L138 Inliner]: procedures = 272, calls = 96, calls flagged for inlining = 6, calls inlined = 8, statements flattened = 299 [2024-11-19 14:00:22,065 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 14:00:22,066 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 14:00:22,066 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 14:00:22,066 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 14:00:22,078 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:00:21" (1/1) ... [2024-11-19 14:00:22,078 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:00:21" (1/1) ... [2024-11-19 14:00:22,084 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:00:21" (1/1) ... [2024-11-19 14:00:22,100 INFO L175 MemorySlicer]: Split 79 memory accesses to 4 slices as follows [2, 2, 5, 70]. 89 percent of accesses are in the largest equivalence class. The 67 initializations are split as follows [2, 0, 5, 60]. The 5 writes are split as follows [0, 1, 0, 4]. [2024-11-19 14:00:22,101 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:00:21" (1/1) ... [2024-11-19 14:00:22,101 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:00:21" (1/1) ... [2024-11-19 14:00:22,122 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:00:21" (1/1) ... [2024-11-19 14:00:22,127 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:00:21" (1/1) ... [2024-11-19 14:00:22,131 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:00:21" (1/1) ... [2024-11-19 14:00:22,133 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:00:21" (1/1) ... [2024-11-19 14:00:22,136 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 14:00:22,137 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 14:00:22,137 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 14:00:22,138 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 14:00:22,139 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:00:21" (1/1) ... [2024-11-19 14:00:22,147 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 14:00:22,159 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:00:22,181 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) [2024-11-19 14:00:22,184 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 [2024-11-19 14:00:22,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 14:00:22,237 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 14:00:22,237 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-19 14:00:22,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 14:00:22,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 14:00:22,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 14:00:22,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 14:00:22,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 14:00:22,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 14:00:22,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 14:00:22,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 14:00:22,240 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-19 14:00:22,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 14:00:22,240 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-19 14:00:22,240 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-19 14:00:22,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 14:00:22,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 14:00:22,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 14:00:22,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 14:00:22,241 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 14:00:22,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 14:00:22,244 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-19 14:00:22,426 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 14:00:22,428 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 14:00:22,885 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-19 14:00:22,885 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 14:00:23,336 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 14:00:23,338 INFO L316 CfgBuilder]: Removed 25 assume(true) statements. [2024-11-19 14:00:23,338 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:00:23 BoogieIcfgContainer [2024-11-19 14:00:23,339 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 14:00:23,341 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 14:00:23,341 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 14:00:23,345 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 14:00:23,345 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 02:00:21" (1/3) ... [2024-11-19 14:00:23,346 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f9569fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:00:23, skipping insertion in model container [2024-11-19 14:00:23,346 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:00:21" (2/3) ... [2024-11-19 14:00:23,346 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f9569fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:00:23, skipping insertion in model container [2024-11-19 14:00:23,347 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:00:23" (3/3) ... [2024-11-19 14:00:23,348 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_70-funloop_racefree.i [2024-11-19 14:00:23,367 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 14:00:23,367 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 18 error locations. [2024-11-19 14:00:23,367 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-19 14:00:23,432 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-19 14:00:23,474 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 100 places, 123 transitions, 253 flow [2024-11-19 14:00:23,535 INFO L124 PetriNetUnfolderBase]: 38/176 cut-off events. [2024-11-19 14:00:23,537 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-19 14:00:23,543 INFO L83 FinitePrefix]: Finished finitePrefix Result has 181 conditions, 176 events. 38/176 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 736 event pairs, 0 based on Foata normal form. 0/111 useless extension candidates. Maximal degree in co-relation 108. Up to 8 conditions per place. [2024-11-19 14:00:23,543 INFO L82 GeneralOperation]: Start removeDead. Operand has 100 places, 123 transitions, 253 flow [2024-11-19 14:00:23,549 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 100 places, 122 transitions, 251 flow [2024-11-19 14:00:23,561 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 14:00:23,568 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;@10941c09, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 14:00:23,569 INFO L334 AbstractCegarLoop]: Starting to check reachability of 25 error locations. [2024-11-19 14:00:23,573 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 14:00:23,574 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-19 14:00:23,574 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 14:00:23,574 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:00:23,575 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-19 14:00:23,576 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-19 14:00:23,581 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:00:23,581 INFO L85 PathProgramCache]: Analyzing trace with hash 763913, now seen corresponding path program 1 times [2024-11-19 14:00:23,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:00:23,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735702661] [2024-11-19 14:00:23,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:00:23,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:00:23,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:00:23,945 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:00:23,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:00:23,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735702661] [2024-11-19 14:00:23,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [735702661] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:00:23,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:00:23,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 14:00:23,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205151688] [2024-11-19 14:00:23,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:00:23,957 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:00:23,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:00:23,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:00:23,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:00:23,992 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 123 [2024-11-19 14:00:23,995 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 122 transitions, 251 flow. Second operand has 4 states, 4 states have (on average 48.75) internal successors, (195), 4 states have internal predecessors, (195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:00:23,995 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:00:23,995 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 123 [2024-11-19 14:00:23,996 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:00:24,443 INFO L124 PetriNetUnfolderBase]: 575/1803 cut-off events. [2024-11-19 14:00:24,444 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-19 14:00:24,452 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2910 conditions, 1803 events. 575/1803 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 12744 event pairs, 480 based on Foata normal form. 291/1823 useless extension candidates. Maximal degree in co-relation 2810. Up to 1100 conditions per place. [2024-11-19 14:00:24,463 INFO L140 encePairwiseOnDemand]: 97/123 looper letters, 53 selfloop transitions, 3 changer transitions 0/104 dead transitions. [2024-11-19 14:00:24,464 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 104 transitions, 327 flow [2024-11-19 14:00:24,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:00:24,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:00:24,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 271 transitions. [2024-11-19 14:00:24,474 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5508130081300813 [2024-11-19 14:00:24,475 INFO L175 Difference]: Start difference. First operand has 100 places, 122 transitions, 251 flow. Second operand 4 states and 271 transitions. [2024-11-19 14:00:24,476 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 104 transitions, 327 flow [2024-11-19 14:00:24,480 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 104 transitions, 327 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-19 14:00:24,486 INFO L231 Difference]: Finished difference. Result has 105 places, 104 transitions, 235 flow [2024-11-19 14:00:24,489 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=123, PETRI_DIFFERENCE_MINUEND_FLOW=211, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=235, PETRI_PLACES=105, PETRI_TRANSITIONS=104} [2024-11-19 14:00:24,493 INFO L277 CegarLoopForPetriNet]: 100 programPoint places, 5 predicate places. [2024-11-19 14:00:24,494 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 104 transitions, 235 flow [2024-11-19 14:00:24,494 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 48.75) internal successors, (195), 4 states have internal predecessors, (195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:00:24,495 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:00:24,495 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-19 14:00:24,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 14:00:24,495 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-19 14:00:24,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:00:24,496 INFO L85 PathProgramCache]: Analyzing trace with hash 1283705744, now seen corresponding path program 1 times [2024-11-19 14:00:24,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:00:24,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1120082950] [2024-11-19 14:00:24,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:00:24,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:00:24,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:00:24,636 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:00:24,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:00:24,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1120082950] [2024-11-19 14:00:24,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1120082950] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:00:24,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1853120720] [2024-11-19 14:00:24,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:00:24,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:00:24,638 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:00:24,640 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) [2024-11-19 14:00:24,641 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-19 14:00:24,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:00:24,739 INFO L255 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 14:00:24,743 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:00:24,799 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:00:24,800 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 14:00:24,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1853120720] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:00:24,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 14:00:24,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-19 14:00:24,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397879469] [2024-11-19 14:00:24,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:00:24,802 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 14:00:24,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:00:24,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 14:00:24,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-19 14:00:24,816 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 123 [2024-11-19 14:00:24,817 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 104 transitions, 235 flow. Second operand has 6 states, 6 states have (on average 48.833333333333336) internal successors, (293), 6 states have internal predecessors, (293), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:00:24,818 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:00:24,818 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 123 [2024-11-19 14:00:24,818 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:00:25,204 INFO L124 PetriNetUnfolderBase]: 575/1802 cut-off events. [2024-11-19 14:00:25,204 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-19 14:00:25,209 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2920 conditions, 1802 events. 575/1802 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 12769 event pairs, 480 based on Foata normal form. 1/1532 useless extension candidates. Maximal degree in co-relation 2902. Up to 1095 conditions per place. [2024-11-19 14:00:25,217 INFO L140 encePairwiseOnDemand]: 118/123 looper letters, 49 selfloop transitions, 6 changer transitions 0/103 dead transitions. [2024-11-19 14:00:25,218 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 103 transitions, 341 flow [2024-11-19 14:00:25,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 14:00:25,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 14:00:25,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 344 transitions. [2024-11-19 14:00:25,223 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46612466124661245 [2024-11-19 14:00:25,223 INFO L175 Difference]: Start difference. First operand has 105 places, 104 transitions, 235 flow. Second operand 6 states and 344 transitions. [2024-11-19 14:00:25,224 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 103 transitions, 341 flow [2024-11-19 14:00:25,226 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 103 transitions, 339 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 14:00:25,228 INFO L231 Difference]: Finished difference. Result has 108 places, 103 transitions, 241 flow [2024-11-19 14:00:25,229 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=123, PETRI_DIFFERENCE_MINUEND_FLOW=229, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=241, PETRI_PLACES=108, PETRI_TRANSITIONS=103} [2024-11-19 14:00:25,229 INFO L277 CegarLoopForPetriNet]: 100 programPoint places, 8 predicate places. [2024-11-19 14:00:25,230 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 103 transitions, 241 flow [2024-11-19 14:00:25,230 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 48.833333333333336) internal successors, (293), 6 states have internal predecessors, (293), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:00:25,230 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:00:25,231 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-19 14:00:25,249 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-19 14:00:25,435 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 [2024-11-19 14:00:25,436 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-19 14:00:25,437 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:00:25,437 INFO L85 PathProgramCache]: Analyzing trace with hash 1140173217, now seen corresponding path program 1 times [2024-11-19 14:00:25,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:00:25,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834255053] [2024-11-19 14:00:25,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:00:25,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:00:25,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:00:25,503 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:00:25,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:00:25,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834255053] [2024-11-19 14:00:25,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834255053] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:00:25,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:00:25,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 14:00:25,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024825107] [2024-11-19 14:00:25,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:00:25,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 14:00:25,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:00:25,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 14:00:25,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 14:00:25,511 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 123 [2024-11-19 14:00:25,512 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 103 transitions, 241 flow. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:00:25,512 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:00:25,512 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 123 [2024-11-19 14:00:25,512 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:00:25,756 INFO L124 PetriNetUnfolderBase]: 575/1801 cut-off events. [2024-11-19 14:00:25,757 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-11-19 14:00:25,761 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2922 conditions, 1801 events. 575/1801 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 12743 event pairs, 480 based on Foata normal form. 1/1532 useless extension candidates. Maximal degree in co-relation 2898. Up to 1098 conditions per place. [2024-11-19 14:00:25,770 INFO L140 encePairwiseOnDemand]: 120/123 looper letters, 50 selfloop transitions, 4 changer transitions 0/102 dead transitions. [2024-11-19 14:00:25,770 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 102 transitions, 345 flow [2024-11-19 14:00:25,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 14:00:25,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 14:00:25,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 197 transitions. [2024-11-19 14:00:25,773 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5338753387533876 [2024-11-19 14:00:25,774 INFO L175 Difference]: Start difference. First operand has 108 places, 103 transitions, 241 flow. Second operand 3 states and 197 transitions. [2024-11-19 14:00:25,774 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 102 transitions, 345 flow [2024-11-19 14:00:25,776 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 102 transitions, 323 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-11-19 14:00:25,778 INFO L231 Difference]: Finished difference. Result has 103 places, 102 transitions, 223 flow [2024-11-19 14:00:25,779 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=123, PETRI_DIFFERENCE_MINUEND_FLOW=215, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=223, PETRI_PLACES=103, PETRI_TRANSITIONS=102} [2024-11-19 14:00:25,780 INFO L277 CegarLoopForPetriNet]: 100 programPoint places, 3 predicate places. [2024-11-19 14:00:25,781 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 102 transitions, 223 flow [2024-11-19 14:00:25,781 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:00:25,781 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:00:25,781 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:00:25,782 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 14:00:25,782 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-19 14:00:25,782 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:00:25,783 INFO L85 PathProgramCache]: Analyzing trace with hash 489313452, now seen corresponding path program 1 times [2024-11-19 14:00:25,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:00:25,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1164420685] [2024-11-19 14:00:25,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:00:25,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:00:25,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:00:25,891 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:00:25,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:00:25,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1164420685] [2024-11-19 14:00:25,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1164420685] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:00:25,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [593498631] [2024-11-19 14:00:25,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:00:25,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:00:25,894 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:00:25,896 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) [2024-11-19 14:00:25,897 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-19 14:00:25,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:00:25,990 INFO L255 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-19 14:00:25,991 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:00:26,015 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:00:26,016 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:00:26,055 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:00:26,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [593498631] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:00:26,058 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:00:26,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-19 14:00:26,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619147647] [2024-11-19 14:00:26,059 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:00:26,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 14:00:26,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:00:26,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 14:00:26,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-19 14:00:26,080 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 123 [2024-11-19 14:00:26,081 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 102 transitions, 223 flow. Second operand has 10 states, 10 states have (on average 49.3) internal successors, (493), 10 states have internal predecessors, (493), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:00:26,081 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:00:26,081 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 123 [2024-11-19 14:00:26,081 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:00:26,448 INFO L124 PetriNetUnfolderBase]: 575/1805 cut-off events. [2024-11-19 14:00:26,449 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-11-19 14:00:26,451 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2925 conditions, 1805 events. 575/1805 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 12730 event pairs, 480 based on Foata normal form. 2/1538 useless extension candidates. Maximal degree in co-relation 2891. Up to 1096 conditions per place. [2024-11-19 14:00:26,457 INFO L140 encePairwiseOnDemand]: 119/123 looper letters, 50 selfloop transitions, 7 changer transitions 0/105 dead transitions. [2024-11-19 14:00:26,457 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 105 transitions, 352 flow [2024-11-19 14:00:26,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 14:00:26,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-19 14:00:26,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 395 transitions. [2024-11-19 14:00:26,460 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45876887340301975 [2024-11-19 14:00:26,460 INFO L175 Difference]: Start difference. First operand has 103 places, 102 transitions, 223 flow. Second operand 7 states and 395 transitions. [2024-11-19 14:00:26,460 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 105 transitions, 352 flow [2024-11-19 14:00:26,461 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 105 transitions, 338 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 14:00:26,463 INFO L231 Difference]: Finished difference. Result has 109 places, 105 transitions, 249 flow [2024-11-19 14:00:26,463 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=123, PETRI_DIFFERENCE_MINUEND_FLOW=215, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=249, PETRI_PLACES=109, PETRI_TRANSITIONS=105} [2024-11-19 14:00:26,464 INFO L277 CegarLoopForPetriNet]: 100 programPoint places, 9 predicate places. [2024-11-19 14:00:26,464 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 105 transitions, 249 flow [2024-11-19 14:00:26,464 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 49.3) internal successors, (493), 10 states have internal predecessors, (493), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:00:26,465 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:00:26,465 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1] [2024-11-19 14:00:26,482 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-19 14:00:26,665 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 [2024-11-19 14:00:26,666 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-19 14:00:26,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:00:26,667 INFO L85 PathProgramCache]: Analyzing trace with hash -1495311540, now seen corresponding path program 2 times [2024-11-19 14:00:26,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:00:26,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541862088] [2024-11-19 14:00:26,667 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 14:00:26,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:00:26,683 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 14:00:26,683 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:00:26,735 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-19 14:00:26,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:00:26,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541862088] [2024-11-19 14:00:26,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1541862088] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:00:26,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:00:26,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 14:00:26,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574133690] [2024-11-19 14:00:26,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:00:26,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:00:26,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:00:26,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:00:26,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:00:26,745 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 123 [2024-11-19 14:00:26,746 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 105 transitions, 249 flow. Second operand has 4 states, 4 states have (on average 49.0) internal successors, (196), 4 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:00:26,746 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:00:26,746 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 123 [2024-11-19 14:00:26,746 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:00:27,008 INFO L124 PetriNetUnfolderBase]: 595/1764 cut-off events. [2024-11-19 14:00:27,008 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-11-19 14:00:27,011 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2921 conditions, 1764 events. 595/1764 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 12352 event pairs, 138 based on Foata normal form. 21/1539 useless extension candidates. Maximal degree in co-relation 2882. Up to 1067 conditions per place. [2024-11-19 14:00:27,018 INFO L140 encePairwiseOnDemand]: 117/123 looper letters, 98 selfloop transitions, 3 changer transitions 0/146 dead transitions. [2024-11-19 14:00:27,018 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 146 transitions, 533 flow [2024-11-19 14:00:27,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:00:27,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:00:27,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 287 transitions. [2024-11-19 14:00:27,020 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2024-11-19 14:00:27,020 INFO L175 Difference]: Start difference. First operand has 109 places, 105 transitions, 249 flow. Second operand 4 states and 287 transitions. [2024-11-19 14:00:27,020 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 146 transitions, 533 flow [2024-11-19 14:00:27,023 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 146 transitions, 529 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 14:00:27,025 INFO L231 Difference]: Finished difference. Result has 109 places, 103 transitions, 251 flow [2024-11-19 14:00:27,026 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=123, PETRI_DIFFERENCE_MINUEND_FLOW=241, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=251, PETRI_PLACES=109, PETRI_TRANSITIONS=103} [2024-11-19 14:00:27,027 INFO L277 CegarLoopForPetriNet]: 100 programPoint places, 9 predicate places. [2024-11-19 14:00:27,028 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 103 transitions, 251 flow [2024-11-19 14:00:27,028 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 49.0) internal successors, (196), 4 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:00:27,029 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:00:27,029 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:00:27,029 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 14:00:27,029 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-19 14:00:27,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:00:27,029 INFO L85 PathProgramCache]: Analyzing trace with hash 575544587, now seen corresponding path program 1 times [2024-11-19 14:00:27,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:00:27,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666647778] [2024-11-19 14:00:27,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:00:27,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:00:27,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:00:27,220 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-19 14:00:27,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:00:27,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [666647778] [2024-11-19 14:00:27,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [666647778] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:00:27,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [728419780] [2024-11-19 14:00:27,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:00:27,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:00:27,221 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:00:27,225 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) [2024-11-19 14:00:27,227 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-19 14:00:27,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:00:27,328 INFO L255 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-19 14:00:27,330 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:00:27,368 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-19 14:00:27,368 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:00:27,460 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-19 14:00:27,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [728419780] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:00:27,461 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:00:27,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-11-19 14:00:27,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1264354793] [2024-11-19 14:00:27,461 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:00:27,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-19 14:00:27,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:00:27,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-19 14:00:27,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-19 14:00:27,480 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 123 [2024-11-19 14:00:27,482 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 103 transitions, 251 flow. Second operand has 18 states, 18 states have (on average 49.22222222222222) internal successors, (886), 18 states have internal predecessors, (886), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:00:27,482 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:00:27,482 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 123 [2024-11-19 14:00:27,482 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:00:27,859 INFO L124 PetriNetUnfolderBase]: 573/1766 cut-off events. [2024-11-19 14:00:27,859 INFO L125 PetriNetUnfolderBase]: For 81/81 co-relation queries the response was YES. [2024-11-19 14:00:27,863 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2940 conditions, 1766 events. 573/1766 cut-off events. For 81/81 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 12226 event pairs, 480 based on Foata normal form. 4/1527 useless extension candidates. Maximal degree in co-relation 2865. Up to 1074 conditions per place. [2024-11-19 14:00:27,871 INFO L140 encePairwiseOnDemand]: 119/123 looper letters, 50 selfloop transitions, 15 changer transitions 0/111 dead transitions. [2024-11-19 14:00:27,872 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 111 transitions, 429 flow [2024-11-19 14:00:27,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-19 14:00:27,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-19 14:00:27,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 789 transitions. [2024-11-19 14:00:27,875 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4276422764227642 [2024-11-19 14:00:27,875 INFO L175 Difference]: Start difference. First operand has 109 places, 103 transitions, 251 flow. Second operand 15 states and 789 transitions. [2024-11-19 14:00:27,875 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 111 transitions, 429 flow [2024-11-19 14:00:27,877 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 111 transitions, 423 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-19 14:00:27,879 INFO L231 Difference]: Finished difference. Result has 124 places, 111 transitions, 342 flow [2024-11-19 14:00:27,879 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=123, PETRI_DIFFERENCE_MINUEND_FLOW=245, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=342, PETRI_PLACES=124, PETRI_TRANSITIONS=111} [2024-11-19 14:00:27,880 INFO L277 CegarLoopForPetriNet]: 100 programPoint places, 24 predicate places. [2024-11-19 14:00:27,880 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 111 transitions, 342 flow [2024-11-19 14:00:27,881 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 49.22222222222222) internal successors, (886), 18 states have internal predecessors, (886), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:00:27,881 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:00:27,881 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:00:27,900 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-19 14:00:28,085 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:00:28,086 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-19 14:00:28,086 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:00:28,086 INFO L85 PathProgramCache]: Analyzing trace with hash -1227919413, now seen corresponding path program 2 times [2024-11-19 14:00:28,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:00:28,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751915668] [2024-11-19 14:00:28,087 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 14:00:28,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:00:28,119 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 14:00:28,119 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:00:28,402 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-19 14:00:28,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:00:28,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751915668] [2024-11-19 14:00:28,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751915668] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:00:28,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [871610877] [2024-11-19 14:00:28,403 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 14:00:28,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:00:28,403 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:00:28,405 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) [2024-11-19 14:00:28,406 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-19 14:00:28,512 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 14:00:28,513 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:00:28,515 INFO L255 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-19 14:00:28,517 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:00:28,588 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-19 14:00:28,589 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:00:28,787 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-19 14:00:28,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [871610877] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:00:28,788 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:00:28,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 22 [2024-11-19 14:00:28,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219727207] [2024-11-19 14:00:28,788 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:00:28,789 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-19 14:00:28,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:00:28,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-19 14:00:28,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-11-19 14:00:28,816 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 123 [2024-11-19 14:00:28,818 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 111 transitions, 342 flow. Second operand has 23 states, 23 states have (on average 49.21739130434783) internal successors, (1132), 23 states have internal predecessors, (1132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:00:28,818 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:00:28,818 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 123 [2024-11-19 14:00:28,818 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:00:29,255 INFO L124 PetriNetUnfolderBase]: 573/1775 cut-off events. [2024-11-19 14:00:29,256 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2024-11-19 14:00:29,260 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2981 conditions, 1775 events. 573/1775 cut-off events. For 141/141 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 12227 event pairs, 480 based on Foata normal form. 3/1535 useless extension candidates. Maximal degree in co-relation 2846. Up to 1074 conditions per place. [2024-11-19 14:00:29,267 INFO L140 encePairwiseOnDemand]: 119/123 looper letters, 50 selfloop transitions, 21 changer transitions 0/117 dead transitions. [2024-11-19 14:00:29,267 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 117 transitions, 538 flow [2024-11-19 14:00:29,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-19 14:00:29,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-19 14:00:29,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1082 transitions. [2024-11-19 14:00:29,271 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.418892760356175 [2024-11-19 14:00:29,271 INFO L175 Difference]: Start difference. First operand has 124 places, 111 transitions, 342 flow. Second operand 21 states and 1082 transitions. [2024-11-19 14:00:29,271 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 117 transitions, 538 flow [2024-11-19 14:00:29,274 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 117 transitions, 528 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-19 14:00:29,275 INFO L231 Difference]: Finished difference. Result has 143 places, 117 transitions, 443 flow [2024-11-19 14:00:29,276 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=123, PETRI_DIFFERENCE_MINUEND_FLOW=332, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=443, PETRI_PLACES=143, PETRI_TRANSITIONS=117} [2024-11-19 14:00:29,276 INFO L277 CegarLoopForPetriNet]: 100 programPoint places, 43 predicate places. [2024-11-19 14:00:29,277 INFO L471 AbstractCegarLoop]: Abstraction has has 143 places, 117 transitions, 443 flow [2024-11-19 14:00:29,278 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 49.21739130434783) internal successors, (1132), 23 states have internal predecessors, (1132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:00:29,278 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:00:29,278 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:00:29,295 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-19 14:00:29,478 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:00:29,479 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-19 14:00:29,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:00:29,479 INFO L85 PathProgramCache]: Analyzing trace with hash -1404602748, now seen corresponding path program 3 times [2024-11-19 14:00:29,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:00:29,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971913622] [2024-11-19 14:00:29,480 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 14:00:29,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:00:29,566 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-19 14:00:29,566 INFO L228 tOrderPrioritization]: Conjunction of SSA is sat [2024-11-19 14:00:29,566 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-19 14:00:29,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-19 14:00:29,628 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-19 14:00:29,628 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-19 14:00:29,630 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (24 of 25 remaining) [2024-11-19 14:00:29,632 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 25 remaining) [2024-11-19 14:00:29,632 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 25 remaining) [2024-11-19 14:00:29,632 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 25 remaining) [2024-11-19 14:00:29,633 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 25 remaining) [2024-11-19 14:00:29,633 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 25 remaining) [2024-11-19 14:00:29,633 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 25 remaining) [2024-11-19 14:00:29,633 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 25 remaining) [2024-11-19 14:00:29,633 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 25 remaining) [2024-11-19 14:00:29,634 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 25 remaining) [2024-11-19 14:00:29,634 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 25 remaining) [2024-11-19 14:00:29,634 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 25 remaining) [2024-11-19 14:00:29,634 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 25 remaining) [2024-11-19 14:00:29,634 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 25 remaining) [2024-11-19 14:00:29,634 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 25 remaining) [2024-11-19 14:00:29,635 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 25 remaining) [2024-11-19 14:00:29,635 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 25 remaining) [2024-11-19 14:00:29,635 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 25 remaining) [2024-11-19 14:00:29,635 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 25 remaining) [2024-11-19 14:00:29,635 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 25 remaining) [2024-11-19 14:00:29,635 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 25 remaining) [2024-11-19 14:00:29,636 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 25 remaining) [2024-11-19 14:00:29,636 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 25 remaining) [2024-11-19 14:00:29,636 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 25 remaining) [2024-11-19 14:00:29,636 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 25 remaining) [2024-11-19 14:00:29,636 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 14:00:29,637 INFO L407 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1] [2024-11-19 14:00:29,639 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-19 14:00:29,639 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-19 14:00:29,676 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-19 14:00:29,679 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 141 places, 175 transitions, 366 flow [2024-11-19 14:00:29,701 INFO L124 PetriNetUnfolderBase]: 64/300 cut-off events. [2024-11-19 14:00:29,702 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-19 14:00:29,704 INFO L83 FinitePrefix]: Finished finitePrefix Result has 312 conditions, 300 events. 64/300 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1506 event pairs, 0 based on Foata normal form. 0/190 useless extension candidates. Maximal degree in co-relation 178. Up to 12 conditions per place. [2024-11-19 14:00:29,704 INFO L82 GeneralOperation]: Start removeDead. Operand has 141 places, 175 transitions, 366 flow [2024-11-19 14:00:29,709 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 141 places, 175 transitions, 366 flow [2024-11-19 14:00:29,710 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 14:00:29,712 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;@10941c09, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 14:00:29,712 INFO L334 AbstractCegarLoop]: Starting to check reachability of 31 error locations. [2024-11-19 14:00:29,716 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 14:00:29,716 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-19 14:00:29,716 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 14:00:29,716 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:00:29,718 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-19 14:00:29,718 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-11-19 14:00:29,718 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:00:29,718 INFO L85 PathProgramCache]: Analyzing trace with hash 937688, now seen corresponding path program 1 times [2024-11-19 14:00:29,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:00:29,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1739805185] [2024-11-19 14:00:29,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:00:29,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:00:29,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:00:29,759 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:00:29,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:00:29,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1739805185] [2024-11-19 14:00:29,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1739805185] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:00:29,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:00:29,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 14:00:29,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912346064] [2024-11-19 14:00:29,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:00:29,761 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:00:29,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:00:29,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:00:29,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:00:29,767 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 175 [2024-11-19 14:00:29,767 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 175 transitions, 366 flow. Second operand has 4 states, 4 states have (on average 67.75) internal successors, (271), 4 states have internal predecessors, (271), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:00:29,767 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:00:29,768 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 175 [2024-11-19 14:00:29,768 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:00:34,025 INFO L124 PetriNetUnfolderBase]: 24270/52769 cut-off events. [2024-11-19 14:00:34,026 INFO L125 PetriNetUnfolderBase]: For 175/175 co-relation queries the response was YES. [2024-11-19 14:00:34,123 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88276 conditions, 52769 events. 24270/52769 cut-off events. For 175/175 co-relation queries the response was YES. Maximal size of possible extension queue 1462. Compared 566956 event pairs, 21160 based on Foata normal form. 9793/54962 useless extension candidates. Maximal degree in co-relation 65647. Up to 35393 conditions per place. [2024-11-19 14:00:34,350 INFO L140 encePairwiseOnDemand]: 139/175 looper letters, 77 selfloop transitions, 3 changer transitions 0/147 dead transitions. [2024-11-19 14:00:34,351 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 147 transitions, 470 flow [2024-11-19 14:00:34,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:00:34,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:00:34,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 381 transitions. [2024-11-19 14:00:34,353 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5442857142857143 [2024-11-19 14:00:34,353 INFO L175 Difference]: Start difference. First operand has 141 places, 175 transitions, 366 flow. Second operand 4 states and 381 transitions. [2024-11-19 14:00:34,353 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 147 transitions, 470 flow [2024-11-19 14:00:34,356 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 147 transitions, 470 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-19 14:00:34,358 INFO L231 Difference]: Finished difference. Result has 146 places, 147 transitions, 330 flow [2024-11-19 14:00:34,358 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=306, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=330, PETRI_PLACES=146, PETRI_TRANSITIONS=147} [2024-11-19 14:00:34,360 INFO L277 CegarLoopForPetriNet]: 141 programPoint places, 5 predicate places. [2024-11-19 14:00:34,360 INFO L471 AbstractCegarLoop]: Abstraction has has 146 places, 147 transitions, 330 flow [2024-11-19 14:00:34,361 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 67.75) internal successors, (271), 4 states have internal predecessors, (271), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:00:34,361 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:00:34,361 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-19 14:00:34,362 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 14:00:34,362 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-11-19 14:00:34,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:00:34,363 INFO L85 PathProgramCache]: Analyzing trace with hash -2129124048, now seen corresponding path program 1 times [2024-11-19 14:00:34,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:00:34,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462180688] [2024-11-19 14:00:34,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:00:34,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:00:34,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:00:34,425 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:00:34,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:00:34,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462180688] [2024-11-19 14:00:34,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1462180688] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:00:34,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1219523130] [2024-11-19 14:00:34,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:00:34,429 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:00:34,429 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:00:34,431 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) [2024-11-19 14:00:34,433 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-19 14:00:34,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:00:34,534 INFO L255 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 14:00:34,535 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:00:34,564 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:00:34,565 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 14:00:34,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1219523130] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:00:34,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 14:00:34,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-19 14:00:34,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357627399] [2024-11-19 14:00:34,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:00:34,567 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 14:00:34,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:00:34,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 14:00:34,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-19 14:00:34,578 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 175 [2024-11-19 14:00:34,579 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 147 transitions, 330 flow. Second operand has 6 states, 6 states have (on average 67.83333333333333) internal successors, (407), 6 states have internal predecessors, (407), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:00:34,579 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:00:34,579 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 175 [2024-11-19 14:00:34,579 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:00:38,251 INFO L124 PetriNetUnfolderBase]: 24270/52768 cut-off events. [2024-11-19 14:00:38,251 INFO L125 PetriNetUnfolderBase]: For 177/177 co-relation queries the response was YES. [2024-11-19 14:00:38,379 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88286 conditions, 52768 events. 24270/52768 cut-off events. For 177/177 co-relation queries the response was YES. Maximal size of possible extension queue 1462. Compared 566907 event pairs, 21160 based on Foata normal form. 1/45169 useless extension candidates. Maximal degree in co-relation 88267. Up to 35388 conditions per place. [2024-11-19 14:00:38,610 INFO L140 encePairwiseOnDemand]: 170/175 looper letters, 73 selfloop transitions, 6 changer transitions 0/146 dead transitions. [2024-11-19 14:00:38,610 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 146 transitions, 484 flow [2024-11-19 14:00:38,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 14:00:38,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 14:00:38,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 482 transitions. [2024-11-19 14:00:38,616 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45904761904761904 [2024-11-19 14:00:38,617 INFO L175 Difference]: Start difference. First operand has 146 places, 147 transitions, 330 flow. Second operand 6 states and 482 transitions. [2024-11-19 14:00:38,617 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 146 transitions, 484 flow [2024-11-19 14:00:38,619 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 146 transitions, 482 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 14:00:38,621 INFO L231 Difference]: Finished difference. Result has 149 places, 146 transitions, 336 flow [2024-11-19 14:00:38,621 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=324, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=146, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=336, PETRI_PLACES=149, PETRI_TRANSITIONS=146} [2024-11-19 14:00:38,622 INFO L277 CegarLoopForPetriNet]: 141 programPoint places, 8 predicate places. [2024-11-19 14:00:38,624 INFO L471 AbstractCegarLoop]: Abstraction has has 149 places, 146 transitions, 336 flow [2024-11-19 14:00:38,624 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 67.83333333333333) internal successors, (407), 6 states have internal predecessors, (407), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:00:38,624 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:00:38,624 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-19 14:00:38,642 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-19 14:00:38,828 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,SelfDestructingSolverStorable9 [2024-11-19 14:00:38,829 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-11-19 14:00:38,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:00:38,830 INFO L85 PathProgramCache]: Analyzing trace with hash -1578335056, now seen corresponding path program 1 times [2024-11-19 14:00:38,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:00:38,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509804104] [2024-11-19 14:00:38,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:00:38,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:00:38,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:00:38,901 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:00:38,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:00:38,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509804104] [2024-11-19 14:00:38,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509804104] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:00:38,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:00:38,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 14:00:38,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447011916] [2024-11-19 14:00:38,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:00:38,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 14:00:38,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:00:38,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 14:00:38,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 14:00:38,914 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 175 [2024-11-19 14:00:38,915 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 146 transitions, 336 flow. Second operand has 3 states, 3 states have (on average 68.66666666666667) internal successors, (206), 3 states have internal predecessors, (206), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:00:38,915 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:00:38,915 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 175 [2024-11-19 14:00:38,915 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:00:42,467 INFO L124 PetriNetUnfolderBase]: 24270/52767 cut-off events. [2024-11-19 14:00:42,467 INFO L125 PetriNetUnfolderBase]: For 182/182 co-relation queries the response was YES. [2024-11-19 14:00:42,590 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88288 conditions, 52767 events. 24270/52767 cut-off events. For 182/182 co-relation queries the response was YES. Maximal size of possible extension queue 1462. Compared 566968 event pairs, 21160 based on Foata normal form. 1/45169 useless extension candidates. Maximal degree in co-relation 88263. Up to 35391 conditions per place. [2024-11-19 14:00:42,795 INFO L140 encePairwiseOnDemand]: 172/175 looper letters, 74 selfloop transitions, 4 changer transitions 0/145 dead transitions. [2024-11-19 14:00:42,795 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 145 transitions, 488 flow [2024-11-19 14:00:42,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 14:00:42,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 14:00:42,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 278 transitions. [2024-11-19 14:00:42,797 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5295238095238095 [2024-11-19 14:00:42,797 INFO L175 Difference]: Start difference. First operand has 149 places, 146 transitions, 336 flow. Second operand 3 states and 278 transitions. [2024-11-19 14:00:42,797 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 145 transitions, 488 flow [2024-11-19 14:00:42,798 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 145 transitions, 466 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-11-19 14:00:42,800 INFO L231 Difference]: Finished difference. Result has 144 places, 145 transitions, 318 flow [2024-11-19 14:00:42,801 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=318, PETRI_PLACES=144, PETRI_TRANSITIONS=145} [2024-11-19 14:00:42,802 INFO L277 CegarLoopForPetriNet]: 141 programPoint places, 3 predicate places. [2024-11-19 14:00:42,802 INFO L471 AbstractCegarLoop]: Abstraction has has 144 places, 145 transitions, 318 flow [2024-11-19 14:00:42,802 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 68.66666666666667) internal successors, (206), 3 states have internal predecessors, (206), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:00:42,802 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:00:42,803 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:00:42,803 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-19 14:00:42,803 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-11-19 14:00:42,803 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:00:42,804 INFO L85 PathProgramCache]: Analyzing trace with hash -656967283, now seen corresponding path program 1 times [2024-11-19 14:00:42,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:00:42,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214708934] [2024-11-19 14:00:42,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:00:42,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:00:42,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:00:42,889 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:00:42,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:00:42,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214708934] [2024-11-19 14:00:42,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1214708934] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:00:42,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1364607372] [2024-11-19 14:00:42,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:00:42,890 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:00:42,890 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:00:42,896 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) [2024-11-19 14:00:42,910 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-19 14:00:43,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:00:43,012 INFO L255 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-19 14:00:43,013 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:00:43,033 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:00:43,034 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:00:43,060 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:00:43,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1364607372] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:00:43,061 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:00:43,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-19 14:00:43,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121701349] [2024-11-19 14:00:43,062 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:00:43,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 14:00:43,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:00:43,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 14:00:43,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-19 14:00:43,076 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 175 [2024-11-19 14:00:43,077 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 145 transitions, 318 flow. Second operand has 10 states, 10 states have (on average 68.3) internal successors, (683), 10 states have internal predecessors, (683), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:00:43,077 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:00:43,077 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 175 [2024-11-19 14:00:43,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:00:46,857 INFO L124 PetriNetUnfolderBase]: 24270/52771 cut-off events. [2024-11-19 14:00:46,858 INFO L125 PetriNetUnfolderBase]: For 184/184 co-relation queries the response was YES. [2024-11-19 14:00:46,948 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88291 conditions, 52771 events. 24270/52771 cut-off events. For 184/184 co-relation queries the response was YES. Maximal size of possible extension queue 1462. Compared 566952 event pairs, 21160 based on Foata normal form. 2/45175 useless extension candidates. Maximal degree in co-relation 88256. Up to 35389 conditions per place. [2024-11-19 14:00:47,092 INFO L140 encePairwiseOnDemand]: 171/175 looper letters, 74 selfloop transitions, 7 changer transitions 0/148 dead transitions. [2024-11-19 14:00:47,092 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 148 transitions, 495 flow [2024-11-19 14:00:47,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 14:00:47,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-19 14:00:47,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 552 transitions. [2024-11-19 14:00:47,095 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4506122448979592 [2024-11-19 14:00:47,095 INFO L175 Difference]: Start difference. First operand has 144 places, 145 transitions, 318 flow. Second operand 7 states and 552 transitions. [2024-11-19 14:00:47,095 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 148 transitions, 495 flow [2024-11-19 14:00:47,097 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 148 transitions, 481 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 14:00:47,099 INFO L231 Difference]: Finished difference. Result has 150 places, 148 transitions, 344 flow [2024-11-19 14:00:47,099 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=344, PETRI_PLACES=150, PETRI_TRANSITIONS=148} [2024-11-19 14:00:47,100 INFO L277 CegarLoopForPetriNet]: 141 programPoint places, 9 predicate places. [2024-11-19 14:00:47,100 INFO L471 AbstractCegarLoop]: Abstraction has has 150 places, 148 transitions, 344 flow [2024-11-19 14:00:47,100 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 68.3) internal successors, (683), 10 states have internal predecessors, (683), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:00:47,100 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:00:47,100 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1] [2024-11-19 14:00:47,121 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-19 14:00:47,301 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:00:47,301 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-11-19 14:00:47,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:00:47,302 INFO L85 PathProgramCache]: Analyzing trace with hash 1253243533, now seen corresponding path program 2 times [2024-11-19 14:00:47,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:00:47,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131980220] [2024-11-19 14:00:47,302 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 14:00:47,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:00:47,317 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 14:00:47,318 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:00:47,360 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-19 14:00:47,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:00:47,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131980220] [2024-11-19 14:00:47,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131980220] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:00:47,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:00:47,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 14:00:47,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1828701402] [2024-11-19 14:00:47,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:00:47,362 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:00:47,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:00:47,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:00:47,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:00:47,369 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 175 [2024-11-19 14:00:47,369 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 148 transitions, 344 flow. Second operand has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:00:47,369 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:00:47,370 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 175 [2024-11-19 14:00:47,370 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:00:50,857 INFO L124 PetriNetUnfolderBase]: 26447/54738 cut-off events. [2024-11-19 14:00:50,858 INFO L125 PetriNetUnfolderBase]: For 139/139 co-relation queries the response was YES. [2024-11-19 14:00:50,981 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93631 conditions, 54738 events. 26447/54738 cut-off events. For 139/139 co-relation queries the response was YES. Maximal size of possible extension queue 1465. Compared 570605 event pairs, 11420 based on Foata normal form. 21/47111 useless extension candidates. Maximal degree in co-relation 93591. Up to 38696 conditions per place. [2024-11-19 14:00:51,129 INFO L140 encePairwiseOnDemand]: 169/175 looper letters, 126 selfloop transitions, 3 changer transitions 0/193 dead transitions. [2024-11-19 14:00:51,129 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 193 transitions, 692 flow [2024-11-19 14:00:51,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:00:51,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:00:51,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 391 transitions. [2024-11-19 14:00:51,131 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5585714285714286 [2024-11-19 14:00:51,131 INFO L175 Difference]: Start difference. First operand has 150 places, 148 transitions, 344 flow. Second operand 4 states and 391 transitions. [2024-11-19 14:00:51,131 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 193 transitions, 692 flow [2024-11-19 14:00:51,133 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 193 transitions, 688 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 14:00:51,135 INFO L231 Difference]: Finished difference. Result has 153 places, 150 transitions, 364 flow [2024-11-19 14:00:51,135 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=340, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=364, PETRI_PLACES=153, PETRI_TRANSITIONS=150} [2024-11-19 14:00:51,136 INFO L277 CegarLoopForPetriNet]: 141 programPoint places, 12 predicate places. [2024-11-19 14:00:51,136 INFO L471 AbstractCegarLoop]: Abstraction has has 153 places, 150 transitions, 364 flow [2024-11-19 14:00:51,136 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:00:51,136 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:00:51,136 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:00:51,136 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-19 14:00:51,137 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-11-19 14:00:51,137 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:00:51,137 INFO L85 PathProgramCache]: Analyzing trace with hash 1521693614, now seen corresponding path program 1 times [2024-11-19 14:00:51,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:00:51,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13410750] [2024-11-19 14:00:51,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:00:51,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:00:51,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:00:51,248 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 14:00:51,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:00:51,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13410750] [2024-11-19 14:00:51,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13410750] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:00:51,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1854357926] [2024-11-19 14:00:51,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:00:51,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:00:51,251 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:00:51,253 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) [2024-11-19 14:00:51,254 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-19 14:00:51,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:00:51,358 INFO L255 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-19 14:00:51,360 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:00:51,395 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 14:00:51,395 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:00:51,684 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 14:00:51,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1854357926] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:00:51,684 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:00:51,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-11-19 14:00:51,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338648387] [2024-11-19 14:00:51,684 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:00:51,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-19 14:00:51,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:00:51,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-19 14:00:51,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-19 14:00:51,701 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 175 [2024-11-19 14:00:51,702 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 150 transitions, 364 flow. Second operand has 18 states, 18 states have (on average 68.27777777777777) internal successors, (1229), 18 states have internal predecessors, (1229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:00:51,702 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:00:51,702 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 175 [2024-11-19 14:00:51,702 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:00:55,842 INFO L124 PetriNetUnfolderBase]: 24267/53404 cut-off events. [2024-11-19 14:00:55,842 INFO L125 PetriNetUnfolderBase]: For 1130/1988 co-relation queries the response was YES. [2024-11-19 14:00:55,979 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89879 conditions, 53404 events. 24267/53404 cut-off events. For 1130/1988 co-relation queries the response was YES. Maximal size of possible extension queue 1468. Compared 578477 event pairs, 21160 based on Foata normal form. 23/46152 useless extension candidates. Maximal degree in co-relation 89802. Up to 35346 conditions per place. [2024-11-19 14:00:56,118 INFO L140 encePairwiseOnDemand]: 171/175 looper letters, 75 selfloop transitions, 15 changer transitions 0/158 dead transitions. [2024-11-19 14:00:56,118 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 158 transitions, 592 flow [2024-11-19 14:00:56,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-19 14:00:56,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-19 14:00:56,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1098 transitions. [2024-11-19 14:00:56,121 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41828571428571426 [2024-11-19 14:00:56,121 INFO L175 Difference]: Start difference. First operand has 153 places, 150 transitions, 364 flow. Second operand 15 states and 1098 transitions. [2024-11-19 14:00:56,121 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 158 transitions, 592 flow [2024-11-19 14:00:56,124 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 158 transitions, 590 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 14:00:56,126 INFO L231 Difference]: Finished difference. Result has 170 places, 158 transitions, 459 flow [2024-11-19 14:00:56,127 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=362, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=459, PETRI_PLACES=170, PETRI_TRANSITIONS=158} [2024-11-19 14:00:56,127 INFO L277 CegarLoopForPetriNet]: 141 programPoint places, 29 predicate places. [2024-11-19 14:00:56,127 INFO L471 AbstractCegarLoop]: Abstraction has has 170 places, 158 transitions, 459 flow [2024-11-19 14:00:56,128 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 68.27777777777777) internal successors, (1229), 18 states have internal predecessors, (1229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:00:56,128 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:00:56,128 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:00:56,147 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-19 14:00:56,332 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 [2024-11-19 14:00:56,333 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-11-19 14:00:56,333 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:00:56,333 INFO L85 PathProgramCache]: Analyzing trace with hash -389828178, now seen corresponding path program 2 times [2024-11-19 14:00:56,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:00:56,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086275708] [2024-11-19 14:00:56,334 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 14:00:56,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:00:56,360 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 14:00:56,361 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:00:56,440 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-19 14:00:56,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:00:56,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086275708] [2024-11-19 14:00:56,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086275708] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:00:56,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [266811249] [2024-11-19 14:00:56,441 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 14:00:56,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:00:56,441 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:00:56,443 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) [2024-11-19 14:00:56,445 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-19 14:00:56,565 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 14:00:56,565 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:00:56,567 INFO L255 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-19 14:00:56,569 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:00:56,748 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 14:00:56,748 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:00:56,944 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 14:00:56,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [266811249] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:00:56,944 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:00:56,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 16, 16] total 25 [2024-11-19 14:00:56,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613287205] [2024-11-19 14:00:56,944 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:00:56,945 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-19 14:00:56,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:00:56,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-19 14:00:56,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=128, Invalid=472, Unknown=0, NotChecked=0, Total=600 [2024-11-19 14:00:56,989 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 175 [2024-11-19 14:00:56,991 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 158 transitions, 459 flow. Second operand has 25 states, 25 states have (on average 65.6) internal successors, (1640), 25 states have internal predecessors, (1640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:00:56,991 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:00:56,991 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 175 [2024-11-19 14:00:56,991 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:01:01,600 INFO L124 PetriNetUnfolderBase]: 25037/47756 cut-off events. [2024-11-19 14:01:01,600 INFO L125 PetriNetUnfolderBase]: For 1569/1569 co-relation queries the response was YES. [2024-11-19 14:01:01,775 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86898 conditions, 47756 events. 25037/47756 cut-off events. For 1569/1569 co-relation queries the response was YES. Maximal size of possible extension queue 1263. Compared 462506 event pairs, 840 based on Foata normal form. 444/42228 useless extension candidates. Maximal degree in co-relation 86761. Up to 30730 conditions per place. [2024-11-19 14:01:01,907 INFO L140 encePairwiseOnDemand]: 167/175 looper letters, 199 selfloop transitions, 27 changer transitions 0/290 dead transitions. [2024-11-19 14:01:01,908 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 193 places, 290 transitions, 1215 flow [2024-11-19 14:01:01,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-19 14:01:01,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-19 14:01:01,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 1830 transitions. [2024-11-19 14:01:01,912 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41828571428571426 [2024-11-19 14:01:01,912 INFO L175 Difference]: Start difference. First operand has 170 places, 158 transitions, 459 flow. Second operand 25 states and 1830 transitions. [2024-11-19 14:01:01,912 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 193 places, 290 transitions, 1215 flow [2024-11-19 14:01:01,916 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 189 places, 290 transitions, 1205 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-19 14:01:01,919 INFO L231 Difference]: Finished difference. Result has 189 places, 163 transitions, 555 flow [2024-11-19 14:01:01,920 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=445, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=135, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=555, PETRI_PLACES=189, PETRI_TRANSITIONS=163} [2024-11-19 14:01:01,920 INFO L277 CegarLoopForPetriNet]: 141 programPoint places, 48 predicate places. [2024-11-19 14:01:01,920 INFO L471 AbstractCegarLoop]: Abstraction has has 189 places, 163 transitions, 555 flow [2024-11-19 14:01:01,921 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 65.6) internal successors, (1640), 25 states have internal predecessors, (1640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:01:01,921 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:01:01,921 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-19 14:01:01,937 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-19 14:01:02,125 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 [2024-11-19 14:01:02,126 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-11-19 14:01:02,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:01:02,126 INFO L85 PathProgramCache]: Analyzing trace with hash 1415746409, now seen corresponding path program 1 times [2024-11-19 14:01:02,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:01:02,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392708977] [2024-11-19 14:01:02,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:01:02,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:01:02,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:01:02,221 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2024-11-19 14:01:02,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:01:02,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392708977] [2024-11-19 14:01:02,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392708977] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:01:02,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:01:02,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 14:01:02,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120809616] [2024-11-19 14:01:02,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:01:02,223 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:01:02,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:01:02,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:01:02,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:01:02,231 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 175 [2024-11-19 14:01:02,232 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 163 transitions, 555 flow. Second operand has 4 states, 4 states have (on average 69.0) internal successors, (276), 4 states have internal predecessors, (276), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:01:02,232 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:01:02,232 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 175 [2024-11-19 14:01:02,232 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:01:06,046 INFO L124 PetriNetUnfolderBase]: 24608/46830 cut-off events. [2024-11-19 14:01:06,046 INFO L125 PetriNetUnfolderBase]: For 3499/3499 co-relation queries the response was YES. [2024-11-19 14:01:06,227 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86081 conditions, 46830 events. 24608/46830 cut-off events. For 3499/3499 co-relation queries the response was YES. Maximal size of possible extension queue 1238. Compared 450080 event pairs, 1280 based on Foata normal form. 441/41939 useless extension candidates. Maximal degree in co-relation 85926. Up to 32530 conditions per place. [2024-11-19 14:01:06,351 INFO L140 encePairwiseOnDemand]: 170/175 looper letters, 177 selfloop transitions, 6 changer transitions 0/247 dead transitions. [2024-11-19 14:01:06,351 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 247 transitions, 1087 flow [2024-11-19 14:01:06,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:01:06,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:01:06,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 427 transitions. [2024-11-19 14:01:06,352 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.61 [2024-11-19 14:01:06,352 INFO L175 Difference]: Start difference. First operand has 189 places, 163 transitions, 555 flow. Second operand 4 states and 427 transitions. [2024-11-19 14:01:06,352 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 191 places, 247 transitions, 1087 flow [2024-11-19 14:01:06,379 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 170 places, 247 transitions, 1010 flow, removed 10 selfloop flow, removed 21 redundant places. [2024-11-19 14:01:06,382 INFO L231 Difference]: Finished difference. Result has 171 places, 163 transitions, 494 flow [2024-11-19 14:01:06,382 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=474, PETRI_DIFFERENCE_MINUEND_PLACES=167, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=494, PETRI_PLACES=171, PETRI_TRANSITIONS=163} [2024-11-19 14:01:06,383 INFO L277 CegarLoopForPetriNet]: 141 programPoint places, 30 predicate places. [2024-11-19 14:01:06,383 INFO L471 AbstractCegarLoop]: Abstraction has has 171 places, 163 transitions, 494 flow [2024-11-19 14:01:06,383 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 69.0) internal successors, (276), 4 states have internal predecessors, (276), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:01:06,383 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:01:06,383 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:01:06,383 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-19 14:01:06,383 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 28 more)] === [2024-11-19 14:01:06,384 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:01:06,384 INFO L85 PathProgramCache]: Analyzing trace with hash -2028998699, now seen corresponding path program 1 times [2024-11-19 14:01:06,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:01:06,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [241810853] [2024-11-19 14:01:06,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:01:06,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:01:06,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:01:06,728 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-19 14:01:06,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:01:06,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [241810853] [2024-11-19 14:01:06,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [241810853] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:01:06,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:01:06,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 14:01:06,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434676290] [2024-11-19 14:01:06,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:01:06,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 14:01:06,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:01:06,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 14:01:06,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-19 14:01:06,736 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 175 [2024-11-19 14:01:06,738 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 163 transitions, 494 flow. Second operand has 6 states, 6 states have (on average 69.33333333333333) internal successors, (416), 6 states have internal predecessors, (416), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:01:06,738 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:01:06,738 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 175 [2024-11-19 14:01:06,739 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand