./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 8be7027f 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_74-tricky_address1_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 9a7db49c8892594e32a30fa9165fc3ad1a94911917cd8b63757bb8f24f04b536 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dk.perfect-tracechecks-8be7027-m [2024-11-12 20:39:46,145 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-12 20:39:46,195 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-12 20:39:46,198 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-12 20:39:46,200 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-12 20:39:46,225 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-12 20:39:46,226 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-12 20:39:46,226 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-12 20:39:46,227 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-12 20:39:46,228 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-12 20:39:46,228 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-12 20:39:46,228 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-12 20:39:46,229 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-12 20:39:46,230 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-12 20:39:46,231 INFO L153 SettingsManager]: * Use SBE=true [2024-11-12 20:39:46,231 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-12 20:39:46,231 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-12 20:39:46,231 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-12 20:39:46,231 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-12 20:39:46,232 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-12 20:39:46,232 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-12 20:39:46,234 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-12 20:39:46,235 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-12 20:39:46,235 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-12 20:39:46,235 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-12 20:39:46,235 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-12 20:39:46,235 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-12 20:39:46,236 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-12 20:39:46,236 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-12 20:39:46,236 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-12 20:39:46,236 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-12 20:39:46,236 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-12 20:39:46,236 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-12 20:39:46,237 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-12 20:39:46,237 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 20:39:46,237 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-12 20:39:46,237 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-12 20:39:46,237 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-12 20:39:46,237 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-12 20:39:46,238 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-12 20:39:46,238 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-12 20:39:46,239 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-12 20:39:46,239 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-12 20:39:46,239 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-12 20:39:46,239 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 -> 9a7db49c8892594e32a30fa9165fc3ad1a94911917cd8b63757bb8f24f04b536 [2024-11-12 20:39:46,444 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-12 20:39:46,466 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-12 20:39:46,468 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-12 20:39:46,469 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-12 20:39:46,470 INFO L274 PluginConnector]: CDTParser initialized [2024-11-12 20:39:46,471 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2024-11-12 20:39:47,670 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-12 20:39:47,864 INFO L384 CDTParser]: Found 1 translation units. [2024-11-12 20:39:47,864 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2024-11-12 20:39:47,879 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2dee21214/950bb8d86b7b454e8f823a11c8509e4e/FLAG04fd8b095 [2024-11-12 20:39:48,244 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2dee21214/950bb8d86b7b454e8f823a11c8509e4e [2024-11-12 20:39:48,246 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-12 20:39:48,247 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-12 20:39:48,248 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-12 20:39:48,249 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-12 20:39:48,256 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-12 20:39:48,257 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 08:39:48" (1/1) ... [2024-11-12 20:39:48,257 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@180fed51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:39:48, skipping insertion in model container [2024-11-12 20:39:48,257 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 08:39:48" (1/1) ... [2024-11-12 20:39:48,296 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-12 20:39:48,630 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 20:39:48,652 INFO L200 MainTranslator]: Completed pre-run [2024-11-12 20:39:48,691 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 20:39:48,741 INFO L204 MainTranslator]: Completed translation [2024-11-12 20:39:48,742 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:39:48 WrapperNode [2024-11-12 20:39:48,742 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-12 20:39:48,743 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-12 20:39:48,743 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-12 20:39:48,743 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-12 20:39:48,748 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:39:48" (1/1) ... [2024-11-12 20:39:48,766 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:39:48" (1/1) ... [2024-11-12 20:39:48,792 INFO L138 Inliner]: procedures = 271, calls = 110, calls flagged for inlining = 7, calls inlined = 8, statements flattened = 290 [2024-11-12 20:39:48,792 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-12 20:39:48,793 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-12 20:39:48,793 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-12 20:39:48,793 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-12 20:39:48,805 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:39:48" (1/1) ... [2024-11-12 20:39:48,805 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:39:48" (1/1) ... [2024-11-12 20:39:48,809 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:39:48" (1/1) ... [2024-11-12 20:39:48,821 INFO L175 MemorySlicer]: Split 79 memory accesses to 4 slices as follows [2, 5, 2, 70]. 89 percent of accesses are in the largest equivalence class. The 67 initializations are split as follows [2, 5, 0, 60]. The 5 writes are split as follows [0, 0, 1, 4]. [2024-11-12 20:39:48,821 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:39:48" (1/1) ... [2024-11-12 20:39:48,822 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:39:48" (1/1) ... [2024-11-12 20:39:48,829 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:39:48" (1/1) ... [2024-11-12 20:39:48,832 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:39:48" (1/1) ... [2024-11-12 20:39:48,834 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:39:48" (1/1) ... [2024-11-12 20:39:48,835 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:39:48" (1/1) ... [2024-11-12 20:39:48,838 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-12 20:39:48,838 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-12 20:39:48,839 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-12 20:39:48,839 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-12 20:39:48,839 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:39:48" (1/1) ... [2024-11-12 20:39:48,845 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 20:39:48,854 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:39:48,869 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-12 20:39:48,871 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-12 20:39:48,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-12 20:39:48,904 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-12 20:39:48,904 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-12 20:39:48,904 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-12 20:39:48,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-12 20:39:48,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-12 20:39:48,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-12 20:39:48,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-12 20:39:48,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-12 20:39:48,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-12 20:39:48,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-12 20:39:48,907 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-12 20:39:48,907 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-12 20:39:48,907 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-12 20:39:48,907 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-12 20:39:48,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-12 20:39:48,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-12 20:39:48,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-12 20:39:48,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-12 20:39:48,908 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-12 20:39:48,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-12 20:39:48,910 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-12 20:39:49,045 INFO L238 CfgBuilder]: Building ICFG [2024-11-12 20:39:49,047 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-12 20:39:49,383 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-12 20:39:49,383 INFO L287 CfgBuilder]: Performing block encoding [2024-11-12 20:39:49,727 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-12 20:39:49,728 INFO L316 CfgBuilder]: Removed 23 assume(true) statements. [2024-11-12 20:39:49,728 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 08:39:49 BoogieIcfgContainer [2024-11-12 20:39:49,728 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-12 20:39:49,729 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-12 20:39:49,729 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-12 20:39:49,733 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-12 20:39:49,733 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 08:39:48" (1/3) ... [2024-11-12 20:39:49,734 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b51edf5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 08:39:49, skipping insertion in model container [2024-11-12 20:39:49,734 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:39:48" (2/3) ... [2024-11-12 20:39:49,734 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b51edf5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 08:39:49, skipping insertion in model container [2024-11-12 20:39:49,734 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 08:39:49" (3/3) ... [2024-11-12 20:39:49,736 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_74-tricky_address1_racefree.i [2024-11-12 20:39:49,749 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-12 20:39:49,749 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2024-11-12 20:39:49,749 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-12 20:39:49,789 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-12 20:39:49,821 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 90 places, 111 transitions, 229 flow [2024-11-12 20:39:49,862 INFO L124 PetriNetUnfolderBase]: 35/158 cut-off events. [2024-11-12 20:39:49,862 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-12 20:39:49,868 INFO L83 FinitePrefix]: Finished finitePrefix Result has 163 conditions, 158 events. 35/158 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 600 event pairs, 0 based on Foata normal form. 0/102 useless extension candidates. Maximal degree in co-relation 96. Up to 8 conditions per place. [2024-11-12 20:39:49,868 INFO L82 GeneralOperation]: Start removeDead. Operand has 90 places, 111 transitions, 229 flow [2024-11-12 20:39:49,873 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 90 places, 110 transitions, 227 flow [2024-11-12 20:39:49,881 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-12 20:39:49,887 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;@2e57c143, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-12 20:39:49,888 INFO L334 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2024-11-12 20:39:49,892 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-12 20:39:49,892 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-12 20:39:49,892 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-12 20:39:49,893 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:39:49,893 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-12 20:39:49,918 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-12 20:39:49,923 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:39:49,924 INFO L85 PathProgramCache]: Analyzing trace with hash 757606, now seen corresponding path program 1 times [2024-11-12 20:39:49,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:39:49,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120484521] [2024-11-12 20:39:49,933 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:39:49,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:39:50,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:39:50,230 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-12 20:39:50,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:39:50,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120484521] [2024-11-12 20:39:50,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120484521] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:39:50,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:39:50,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-12 20:39:50,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508523951] [2024-11-12 20:39:50,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:39:50,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 20:39:50,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:39:50,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 20:39:50,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 20:39:50,269 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 111 [2024-11-12 20:39:50,271 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 110 transitions, 227 flow. Second operand has 4 states, 4 states have (on average 42.75) internal successors, (171), 4 states have internal predecessors, (171), 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-12 20:39:50,271 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:39:50,271 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 111 [2024-11-12 20:39:50,272 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:39:50,560 INFO L124 PetriNetUnfolderBase]: 440/1383 cut-off events. [2024-11-12 20:39:50,561 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-12 20:39:50,567 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2271 conditions, 1383 events. 440/1383 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 9273 event pairs, 396 based on Foata normal form. 269/1483 useless extension candidates. Maximal degree in co-relation 2180. Up to 881 conditions per place. [2024-11-12 20:39:50,574 INFO L140 encePairwiseOnDemand]: 85/111 looper letters, 47 selfloop transitions, 3 changer transitions 0/92 dead transitions. [2024-11-12 20:39:50,575 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 92 transitions, 291 flow [2024-11-12 20:39:50,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 20:39:50,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 20:39:50,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 241 transitions. [2024-11-12 20:39:50,584 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5427927927927928 [2024-11-12 20:39:50,585 INFO L175 Difference]: Start difference. First operand has 90 places, 110 transitions, 227 flow. Second operand 4 states and 241 transitions. [2024-11-12 20:39:50,587 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 92 transitions, 291 flow [2024-11-12 20:39:50,590 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 92 transitions, 291 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-12 20:39:50,592 INFO L231 Difference]: Finished difference. Result has 95 places, 92 transitions, 211 flow [2024-11-12 20:39:50,594 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=187, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=211, PETRI_PLACES=95, PETRI_TRANSITIONS=92} [2024-11-12 20:39:50,597 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, 5 predicate places. [2024-11-12 20:39:50,598 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 92 transitions, 211 flow [2024-11-12 20:39:50,598 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 42.75) internal successors, (171), 4 states have internal predecessors, (171), 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-12 20:39:50,598 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:39:50,598 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-12 20:39:50,598 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-12 20:39:50,599 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-12 20:39:50,599 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:39:50,600 INFO L85 PathProgramCache]: Analyzing trace with hash 1095767238, now seen corresponding path program 1 times [2024-11-12 20:39:50,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:39:50,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983645699] [2024-11-12 20:39:50,600 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:39:50,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:39:50,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:39:50,726 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-12 20:39:50,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:39:50,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983645699] [2024-11-12 20:39:50,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [983645699] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:39:50,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [73677174] [2024-11-12 20:39:50,728 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:39:50,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:39:50,728 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:39:50,730 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-12 20:39:50,731 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-12 20:39:50,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:39:50,807 INFO L256 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-12 20:39:50,811 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:39:50,846 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-12 20:39:50,846 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 20:39:50,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [73677174] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:39:50,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 20:39:50,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-12 20:39:50,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651109941] [2024-11-12 20:39:50,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:39:50,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 20:39:50,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:39:50,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 20:39:50,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-12 20:39:50,857 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 111 [2024-11-12 20:39:50,858 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 92 transitions, 211 flow. Second operand has 6 states, 6 states have (on average 42.833333333333336) internal successors, (257), 6 states have internal predecessors, (257), 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-12 20:39:50,858 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:39:50,859 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 111 [2024-11-12 20:39:50,859 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:39:51,078 INFO L124 PetriNetUnfolderBase]: 440/1382 cut-off events. [2024-11-12 20:39:51,079 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-12 20:39:51,081 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2281 conditions, 1382 events. 440/1382 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 9288 event pairs, 396 based on Foata normal form. 1/1214 useless extension candidates. Maximal degree in co-relation 2263. Up to 876 conditions per place. [2024-11-12 20:39:51,084 INFO L140 encePairwiseOnDemand]: 106/111 looper letters, 43 selfloop transitions, 6 changer transitions 0/91 dead transitions. [2024-11-12 20:39:51,084 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 91 transitions, 305 flow [2024-11-12 20:39:51,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 20:39:51,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 20:39:51,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 302 transitions. [2024-11-12 20:39:51,087 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45345345345345345 [2024-11-12 20:39:51,087 INFO L175 Difference]: Start difference. First operand has 95 places, 92 transitions, 211 flow. Second operand 6 states and 302 transitions. [2024-11-12 20:39:51,087 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 91 transitions, 305 flow [2024-11-12 20:39:51,088 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 91 transitions, 303 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 20:39:51,089 INFO L231 Difference]: Finished difference. Result has 98 places, 91 transitions, 217 flow [2024-11-12 20:39:51,089 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=205, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=217, PETRI_PLACES=98, PETRI_TRANSITIONS=91} [2024-11-12 20:39:51,090 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, 8 predicate places. [2024-11-12 20:39:51,090 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 91 transitions, 217 flow [2024-11-12 20:39:51,090 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 42.833333333333336) internal successors, (257), 6 states have internal predecessors, (257), 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-12 20:39:51,090 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:39:51,090 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-12 20:39:51,104 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-12 20:39:51,294 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-12 20:39:51,295 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-12 20:39:51,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:39:51,295 INFO L85 PathProgramCache]: Analyzing trace with hash -390953220, now seen corresponding path program 1 times [2024-11-12 20:39:51,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:39:51,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827214648] [2024-11-12 20:39:51,296 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:39:51,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:39:51,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:39:51,337 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-12 20:39:51,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:39:51,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827214648] [2024-11-12 20:39:51,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827214648] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:39:51,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:39:51,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-12 20:39:51,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [226941247] [2024-11-12 20:39:51,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:39:51,338 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 20:39:51,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:39:51,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 20:39:51,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 20:39:51,343 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 111 [2024-11-12 20:39:51,344 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 91 transitions, 217 flow. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:39:51,344 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:39:51,344 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 111 [2024-11-12 20:39:51,344 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:39:51,491 INFO L124 PetriNetUnfolderBase]: 440/1381 cut-off events. [2024-11-12 20:39:51,492 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-11-12 20:39:51,493 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2283 conditions, 1381 events. 440/1381 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 9260 event pairs, 396 based on Foata normal form. 1/1214 useless extension candidates. Maximal degree in co-relation 2259. Up to 879 conditions per place. [2024-11-12 20:39:51,497 INFO L140 encePairwiseOnDemand]: 108/111 looper letters, 44 selfloop transitions, 4 changer transitions 0/90 dead transitions. [2024-11-12 20:39:51,497 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 90 transitions, 309 flow [2024-11-12 20:39:51,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 20:39:51,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-12 20:39:51,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 173 transitions. [2024-11-12 20:39:51,498 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5195195195195195 [2024-11-12 20:39:51,498 INFO L175 Difference]: Start difference. First operand has 98 places, 91 transitions, 217 flow. Second operand 3 states and 173 transitions. [2024-11-12 20:39:51,498 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 90 transitions, 309 flow [2024-11-12 20:39:51,503 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 90 transitions, 287 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-11-12 20:39:51,504 INFO L231 Difference]: Finished difference. Result has 93 places, 90 transitions, 199 flow [2024-11-12 20:39:51,504 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=191, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=199, PETRI_PLACES=93, PETRI_TRANSITIONS=90} [2024-11-12 20:39:51,505 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, 3 predicate places. [2024-11-12 20:39:51,505 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 90 transitions, 199 flow [2024-11-12 20:39:51,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:39:51,505 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:39:51,506 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:39:51,506 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-12 20:39:51,506 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-12 20:39:51,506 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:39:51,506 INFO L85 PathProgramCache]: Analyzing trace with hash -2043921111, now seen corresponding path program 1 times [2024-11-12 20:39:51,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:39:51,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593782502] [2024-11-12 20:39:51,507 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:39:51,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:39:51,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:39:51,567 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-12 20:39:51,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:39:51,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593782502] [2024-11-12 20:39:51,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1593782502] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:39:51,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2122519987] [2024-11-12 20:39:51,567 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:39:51,568 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:39:51,568 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:39:51,571 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-12 20:39:51,573 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-12 20:39:51,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:39:51,645 INFO L256 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-12 20:39:51,646 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:39:51,661 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-12 20:39:51,661 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:39:51,684 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-12 20:39:51,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2122519987] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:39:51,684 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:39:51,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-12 20:39:51,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065429961] [2024-11-12 20:39:51,685 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:39:51,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-12 20:39:51,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:39:51,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-12 20:39:51,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-12 20:39:51,695 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 111 [2024-11-12 20:39:51,696 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 90 transitions, 199 flow. Second operand has 10 states, 10 states have (on average 43.3) internal successors, (433), 10 states have internal predecessors, (433), 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-12 20:39:51,696 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:39:51,696 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 111 [2024-11-12 20:39:51,696 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:39:51,903 INFO L124 PetriNetUnfolderBase]: 440/1385 cut-off events. [2024-11-12 20:39:51,903 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-11-12 20:39:51,905 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2286 conditions, 1385 events. 440/1385 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 9247 event pairs, 396 based on Foata normal form. 2/1220 useless extension candidates. Maximal degree in co-relation 2252. Up to 877 conditions per place. [2024-11-12 20:39:51,908 INFO L140 encePairwiseOnDemand]: 107/111 looper letters, 44 selfloop transitions, 7 changer transitions 0/93 dead transitions. [2024-11-12 20:39:51,908 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 93 transitions, 316 flow [2024-11-12 20:39:51,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-12 20:39:51,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-12 20:39:51,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 347 transitions. [2024-11-12 20:39:51,909 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4465894465894466 [2024-11-12 20:39:51,909 INFO L175 Difference]: Start difference. First operand has 93 places, 90 transitions, 199 flow. Second operand 7 states and 347 transitions. [2024-11-12 20:39:51,909 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 93 transitions, 316 flow [2024-11-12 20:39:51,911 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 93 transitions, 302 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-12 20:39:51,912 INFO L231 Difference]: Finished difference. Result has 99 places, 93 transitions, 225 flow [2024-11-12 20:39:51,912 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=191, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=225, PETRI_PLACES=99, PETRI_TRANSITIONS=93} [2024-11-12 20:39:51,913 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, 9 predicate places. [2024-11-12 20:39:51,913 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 93 transitions, 225 flow [2024-11-12 20:39:51,913 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 43.3) internal successors, (433), 10 states have internal predecessors, (433), 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-12 20:39:51,914 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:39:51,914 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1] [2024-11-12 20:39:51,926 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-12 20:39:52,117 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-12 20:39:52,118 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-12 20:39:52,118 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:39:52,118 INFO L85 PathProgramCache]: Analyzing trace with hash -434454231, now seen corresponding path program 2 times [2024-11-12 20:39:52,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:39:52,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870452950] [2024-11-12 20:39:52,119 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:39:52,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:39:52,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:39:52,183 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-12 20:39:52,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:39:52,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870452950] [2024-11-12 20:39:52,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870452950] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:39:52,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:39:52,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 20:39:52,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151024397] [2024-11-12 20:39:52,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:39:52,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 20:39:52,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:39:52,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 20:39:52,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 20:39:52,194 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 111 [2024-11-12 20:39:52,195 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 93 transitions, 225 flow. Second operand has 4 states, 4 states have (on average 43.0) internal successors, (172), 4 states have internal predecessors, (172), 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-12 20:39:52,195 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:39:52,195 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 111 [2024-11-12 20:39:52,195 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:39:52,377 INFO L124 PetriNetUnfolderBase]: 436/1245 cut-off events. [2024-11-12 20:39:52,377 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-11-12 20:39:52,380 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2151 conditions, 1245 events. 436/1245 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 8142 event pairs, 0 based on Foata normal form. 19/1138 useless extension candidates. Maximal degree in co-relation 2112. Up to 824 conditions per place. [2024-11-12 20:39:52,384 INFO L140 encePairwiseOnDemand]: 105/111 looper letters, 86 selfloop transitions, 3 changer transitions 0/128 dead transitions. [2024-11-12 20:39:52,384 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 128 transitions, 473 flow [2024-11-12 20:39:52,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 20:39:52,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 20:39:52,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 251 transitions. [2024-11-12 20:39:52,386 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5653153153153153 [2024-11-12 20:39:52,386 INFO L175 Difference]: Start difference. First operand has 99 places, 93 transitions, 225 flow. Second operand 4 states and 251 transitions. [2024-11-12 20:39:52,386 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 128 transitions, 473 flow [2024-11-12 20:39:52,389 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 128 transitions, 469 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-12 20:39:52,390 INFO L231 Difference]: Finished difference. Result has 99 places, 91 transitions, 227 flow [2024-11-12 20:39:52,392 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=217, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=227, PETRI_PLACES=99, PETRI_TRANSITIONS=91} [2024-11-12 20:39:52,393 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, 9 predicate places. [2024-11-12 20:39:52,393 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 91 transitions, 227 flow [2024-11-12 20:39:52,393 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 43.0) internal successors, (172), 4 states have internal predecessors, (172), 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-12 20:39:52,393 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:39:52,393 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:39:52,393 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-12 20:39:52,394 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-12 20:39:52,394 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:39:52,394 INFO L85 PathProgramCache]: Analyzing trace with hash -2088788441, now seen corresponding path program 1 times [2024-11-12 20:39:52,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:39:52,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432352906] [2024-11-12 20:39:52,394 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:39:52,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:39:52,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:39:52,524 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:39:52,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:39:52,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432352906] [2024-11-12 20:39:52,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432352906] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:39:52,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1685414618] [2024-11-12 20:39:52,525 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:39:52,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:39:52,525 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:39:52,527 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-12 20:39:52,528 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-12 20:39:52,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:39:52,601 INFO L256 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-12 20:39:52,602 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:39:52,642 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:39:52,643 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:39:52,711 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:39:52,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1685414618] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:39:52,712 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:39:52,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-11-12 20:39:52,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [709612179] [2024-11-12 20:39:52,712 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:39:52,713 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-12 20:39:52,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:39:52,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-12 20:39:52,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-12 20:39:52,728 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 111 [2024-11-12 20:39:52,729 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 91 transitions, 227 flow. Second operand has 18 states, 18 states have (on average 43.22222222222222) internal successors, (778), 18 states have internal predecessors, (778), 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-12 20:39:52,730 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:39:52,730 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 111 [2024-11-12 20:39:52,730 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:39:52,967 INFO L124 PetriNetUnfolderBase]: 439/1337 cut-off events. [2024-11-12 20:39:52,967 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2024-11-12 20:39:52,969 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2292 conditions, 1337 events. 439/1337 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 8729 event pairs, 396 based on Foata normal form. 4/1204 useless extension candidates. Maximal degree in co-relation 2217. Up to 859 conditions per place. [2024-11-12 20:39:52,972 INFO L140 encePairwiseOnDemand]: 107/111 looper letters, 44 selfloop transitions, 15 changer transitions 0/99 dead transitions. [2024-11-12 20:39:52,972 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 99 transitions, 393 flow [2024-11-12 20:39:52,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-12 20:39:52,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-12 20:39:52,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 693 transitions. [2024-11-12 20:39:52,974 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.41621621621621624 [2024-11-12 20:39:52,974 INFO L175 Difference]: Start difference. First operand has 99 places, 91 transitions, 227 flow. Second operand 15 states and 693 transitions. [2024-11-12 20:39:52,975 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 99 transitions, 393 flow [2024-11-12 20:39:52,976 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 99 transitions, 387 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-12 20:39:52,977 INFO L231 Difference]: Finished difference. Result has 114 places, 99 transitions, 318 flow [2024-11-12 20:39:52,977 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=221, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=318, PETRI_PLACES=114, PETRI_TRANSITIONS=99} [2024-11-12 20:39:52,978 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, 24 predicate places. [2024-11-12 20:39:52,978 INFO L471 AbstractCegarLoop]: Abstraction has has 114 places, 99 transitions, 318 flow [2024-11-12 20:39:52,978 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 43.22222222222222) internal successors, (778), 18 states have internal predecessors, (778), 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-12 20:39:52,978 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:39:52,979 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:39:52,992 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-12 20:39:53,179 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-12 20:39:53,180 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-12 20:39:53,180 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:39:53,180 INFO L85 PathProgramCache]: Analyzing trace with hash 1247712807, now seen corresponding path program 2 times [2024-11-12 20:39:53,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:39:53,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993999223] [2024-11-12 20:39:53,181 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:39:53,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:39:53,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:39:53,444 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:39:53,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:39:53,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993999223] [2024-11-12 20:39:53,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [993999223] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:39:53,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [265355568] [2024-11-12 20:39:53,445 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 20:39:53,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:39:53,446 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:39:53,447 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-12 20:39:53,448 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-12 20:39:53,535 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-12 20:39:53,535 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 20:39:53,536 INFO L256 TraceCheckSpWp]: Trace formula consists of 291 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-12 20:39:53,538 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:39:53,594 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:39:53,594 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:39:53,753 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:39:53,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [265355568] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:39:53,753 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:39:53,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 22 [2024-11-12 20:39:53,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989336277] [2024-11-12 20:39:53,753 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:39:53,754 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-12 20:39:53,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:39:53,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-12 20:39:53,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-11-12 20:39:53,774 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 111 [2024-11-12 20:39:53,775 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 99 transitions, 318 flow. Second operand has 23 states, 23 states have (on average 43.21739130434783) internal successors, (994), 23 states have internal predecessors, (994), 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-12 20:39:53,776 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:39:53,776 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 111 [2024-11-12 20:39:53,776 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:39:54,102 INFO L124 PetriNetUnfolderBase]: 439/1346 cut-off events. [2024-11-12 20:39:54,102 INFO L125 PetriNetUnfolderBase]: For 139/139 co-relation queries the response was YES. [2024-11-12 20:39:54,104 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2335 conditions, 1346 events. 439/1346 cut-off events. For 139/139 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 8737 event pairs, 396 based on Foata normal form. 3/1212 useless extension candidates. Maximal degree in co-relation 2200. Up to 859 conditions per place. [2024-11-12 20:39:54,108 INFO L140 encePairwiseOnDemand]: 107/111 looper letters, 44 selfloop transitions, 21 changer transitions 0/105 dead transitions. [2024-11-12 20:39:54,108 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 105 transitions, 502 flow [2024-11-12 20:39:54,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-12 20:39:54,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-12 20:39:54,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 950 transitions. [2024-11-12 20:39:54,112 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.40755040755040756 [2024-11-12 20:39:54,112 INFO L175 Difference]: Start difference. First operand has 114 places, 99 transitions, 318 flow. Second operand 21 states and 950 transitions. [2024-11-12 20:39:54,112 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 105 transitions, 502 flow [2024-11-12 20:39:54,114 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 105 transitions, 492 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-12 20:39:54,115 INFO L231 Difference]: Finished difference. Result has 133 places, 105 transitions, 419 flow [2024-11-12 20:39:54,116 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=111, PETRI_DIFFERENCE_MINUEND_FLOW=308, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=419, PETRI_PLACES=133, PETRI_TRANSITIONS=105} [2024-11-12 20:39:54,116 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, 43 predicate places. [2024-11-12 20:39:54,117 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 105 transitions, 419 flow [2024-11-12 20:39:54,118 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 43.21739130434783) internal successors, (994), 23 states have internal predecessors, (994), 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-12 20:39:54,118 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:39:54,118 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:39:54,132 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-12 20:39:54,319 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-12 20:39:54,319 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-11-12 20:39:54,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:39:54,320 INFO L85 PathProgramCache]: Analyzing trace with hash 594819271, now seen corresponding path program 3 times [2024-11-12 20:39:54,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:39:54,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680293960] [2024-11-12 20:39:54,320 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:39:54,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:39:54,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-12 20:39:54,352 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-12 20:39:54,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-12 20:39:54,395 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-12 20:39:54,395 INFO L339 BasicCegarLoop]: Counterexample is feasible [2024-11-12 20:39:54,396 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (18 of 19 remaining) [2024-11-12 20:39:54,397 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 19 remaining) [2024-11-12 20:39:54,399 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 19 remaining) [2024-11-12 20:39:54,399 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 19 remaining) [2024-11-12 20:39:54,400 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 19 remaining) [2024-11-12 20:39:54,400 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 19 remaining) [2024-11-12 20:39:54,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 19 remaining) [2024-11-12 20:39:54,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 19 remaining) [2024-11-12 20:39:54,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 19 remaining) [2024-11-12 20:39:54,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 19 remaining) [2024-11-12 20:39:54,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 19 remaining) [2024-11-12 20:39:54,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 19 remaining) [2024-11-12 20:39:54,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 19 remaining) [2024-11-12 20:39:54,401 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 19 remaining) [2024-11-12 20:39:54,402 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 19 remaining) [2024-11-12 20:39:54,402 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 19 remaining) [2024-11-12 20:39:54,402 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 19 remaining) [2024-11-12 20:39:54,402 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 19 remaining) [2024-11-12 20:39:54,402 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 19 remaining) [2024-11-12 20:39:54,402 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-12 20:39:54,402 INFO L421 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1] [2024-11-12 20:39:54,407 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-12 20:39:54,407 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-12 20:39:54,434 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-12 20:39:54,436 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 126 places, 157 transitions, 330 flow [2024-11-12 20:39:54,450 INFO L124 PetriNetUnfolderBase]: 59/270 cut-off events. [2024-11-12 20:39:54,450 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-12 20:39:54,451 INFO L83 FinitePrefix]: Finished finitePrefix Result has 282 conditions, 270 events. 59/270 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1213 event pairs, 0 based on Foata normal form. 0/175 useless extension candidates. Maximal degree in co-relation 160. Up to 12 conditions per place. [2024-11-12 20:39:54,451 INFO L82 GeneralOperation]: Start removeDead. Operand has 126 places, 157 transitions, 330 flow [2024-11-12 20:39:54,454 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 126 places, 157 transitions, 330 flow [2024-11-12 20:39:54,463 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-12 20:39:54,467 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;@2e57c143, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-12 20:39:54,467 INFO L334 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2024-11-12 20:39:54,468 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-12 20:39:54,468 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-12 20:39:54,468 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-12 20:39:54,468 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:39:54,468 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-12 20:39:54,468 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-12 20:39:54,469 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:39:54,469 INFO L85 PathProgramCache]: Analyzing trace with hash 913507, now seen corresponding path program 1 times [2024-11-12 20:39:54,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:39:54,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119167380] [2024-11-12 20:39:54,469 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:39:54,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:39:54,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:39:54,504 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-12 20:39:54,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:39:54,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119167380] [2024-11-12 20:39:54,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119167380] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:39:54,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:39:54,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-12 20:39:54,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589636928] [2024-11-12 20:39:54,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:39:54,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 20:39:54,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:39:54,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 20:39:54,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 20:39:54,508 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 157 [2024-11-12 20:39:54,508 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 157 transitions, 330 flow. Second operand has 4 states, 4 states have (on average 58.75) internal successors, (235), 4 states have internal predecessors, (235), 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-12 20:39:54,508 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:39:54,508 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 157 [2024-11-12 20:39:54,508 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:39:56,821 INFO L124 PetriNetUnfolderBase]: 17181/36817 cut-off events. [2024-11-12 20:39:56,821 INFO L125 PetriNetUnfolderBase]: For 113/113 co-relation queries the response was YES. [2024-11-12 20:39:56,878 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62565 conditions, 36817 events. 17181/36817 cut-off events. For 113/113 co-relation queries the response was YES. Maximal size of possible extension queue 1078. Compared 375319 event pairs, 15876 based on Foata normal form. 8193/40952 useless extension candidates. Maximal degree in co-relation 50867. Up to 25644 conditions per place. [2024-11-12 20:39:57,004 INFO L140 encePairwiseOnDemand]: 121/157 looper letters, 68 selfloop transitions, 3 changer transitions 0/129 dead transitions. [2024-11-12 20:39:57,005 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 129 transitions, 416 flow [2024-11-12 20:39:57,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 20:39:57,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 20:39:57,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 336 transitions. [2024-11-12 20:39:57,006 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.535031847133758 [2024-11-12 20:39:57,006 INFO L175 Difference]: Start difference. First operand has 126 places, 157 transitions, 330 flow. Second operand 4 states and 336 transitions. [2024-11-12 20:39:57,007 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 129 transitions, 416 flow [2024-11-12 20:39:57,008 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 129 transitions, 416 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-12 20:39:57,009 INFO L231 Difference]: Finished difference. Result has 131 places, 129 transitions, 294 flow [2024-11-12 20:39:57,010 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=157, PETRI_DIFFERENCE_MINUEND_FLOW=270, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=294, PETRI_PLACES=131, PETRI_TRANSITIONS=129} [2024-11-12 20:39:57,010 INFO L279 CegarLoopForPetriNet]: 126 programPoint places, 5 predicate places. [2024-11-12 20:39:57,010 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 129 transitions, 294 flow [2024-11-12 20:39:57,011 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 58.75) internal successors, (235), 4 states have internal predecessors, (235), 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-12 20:39:57,011 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:39:57,011 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-12 20:39:57,011 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-12 20:39:57,011 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-12 20:39:57,011 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:39:57,012 INFO L85 PathProgramCache]: Analyzing trace with hash 1445402534, now seen corresponding path program 1 times [2024-11-12 20:39:57,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:39:57,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068222910] [2024-11-12 20:39:57,012 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:39:57,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:39:57,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:39:57,060 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-12 20:39:57,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:39:57,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068222910] [2024-11-12 20:39:57,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068222910] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:39:57,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [58524308] [2024-11-12 20:39:57,061 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:39:57,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:39:57,062 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:39:57,063 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-12 20:39:57,066 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-12 20:39:57,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:39:57,139 INFO L256 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-12 20:39:57,140 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:39:57,162 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-12 20:39:57,162 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 20:39:57,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [58524308] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:39:57,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 20:39:57,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-12 20:39:57,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750265280] [2024-11-12 20:39:57,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:39:57,163 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 20:39:57,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:39:57,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 20:39:57,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-12 20:39:57,171 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 157 [2024-11-12 20:39:57,172 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 129 transitions, 294 flow. Second operand has 6 states, 6 states have (on average 58.833333333333336) internal successors, (353), 6 states have internal predecessors, (353), 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-12 20:39:57,172 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:39:57,172 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 157 [2024-11-12 20:39:57,172 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:39:59,406 INFO L124 PetriNetUnfolderBase]: 17181/36816 cut-off events. [2024-11-12 20:39:59,406 INFO L125 PetriNetUnfolderBase]: For 115/115 co-relation queries the response was YES. [2024-11-12 20:39:59,494 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62575 conditions, 36816 events. 17181/36816 cut-off events. For 115/115 co-relation queries the response was YES. Maximal size of possible extension queue 1078. Compared 375386 event pairs, 15876 based on Foata normal form. 1/32759 useless extension candidates. Maximal degree in co-relation 62556. Up to 25639 conditions per place. [2024-11-12 20:39:59,618 INFO L140 encePairwiseOnDemand]: 152/157 looper letters, 64 selfloop transitions, 6 changer transitions 0/128 dead transitions. [2024-11-12 20:39:59,618 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 128 transitions, 430 flow [2024-11-12 20:39:59,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 20:39:59,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 20:39:59,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 419 transitions. [2024-11-12 20:39:59,620 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4447983014861996 [2024-11-12 20:39:59,620 INFO L175 Difference]: Start difference. First operand has 131 places, 129 transitions, 294 flow. Second operand 6 states and 419 transitions. [2024-11-12 20:39:59,620 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 128 transitions, 430 flow [2024-11-12 20:39:59,621 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 128 transitions, 428 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 20:39:59,623 INFO L231 Difference]: Finished difference. Result has 134 places, 128 transitions, 300 flow [2024-11-12 20:39:59,623 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=157, PETRI_DIFFERENCE_MINUEND_FLOW=288, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=300, PETRI_PLACES=134, PETRI_TRANSITIONS=128} [2024-11-12 20:39:59,624 INFO L279 CegarLoopForPetriNet]: 126 programPoint places, 8 predicate places. [2024-11-12 20:39:59,624 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 128 transitions, 300 flow [2024-11-12 20:39:59,624 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 58.833333333333336) internal successors, (353), 6 states have internal predecessors, (353), 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-12 20:39:59,624 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:39:59,624 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-12 20:39:59,638 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-12 20:39:59,825 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-12 20:39:59,826 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-12 20:39:59,826 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:39:59,826 INFO L85 PathProgramCache]: Analyzing trace with hash 1857806521, now seen corresponding path program 1 times [2024-11-12 20:39:59,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:39:59,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973372509] [2024-11-12 20:39:59,826 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:39:59,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:39:59,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:39:59,864 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-12 20:39:59,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:39:59,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973372509] [2024-11-12 20:39:59,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [973372509] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:39:59,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:39:59,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-12 20:39:59,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399826688] [2024-11-12 20:39:59,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:39:59,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 20:39:59,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:39:59,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 20:39:59,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 20:39:59,871 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 157 [2024-11-12 20:39:59,872 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 128 transitions, 300 flow. Second operand has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 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-12 20:39:59,872 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:39:59,872 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 157 [2024-11-12 20:39:59,872 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:40:01,798 INFO L124 PetriNetUnfolderBase]: 17181/36815 cut-off events. [2024-11-12 20:40:01,798 INFO L125 PetriNetUnfolderBase]: For 120/120 co-relation queries the response was YES. [2024-11-12 20:40:02,035 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62577 conditions, 36815 events. 17181/36815 cut-off events. For 120/120 co-relation queries the response was YES. Maximal size of possible extension queue 1078. Compared 375379 event pairs, 15876 based on Foata normal form. 1/32759 useless extension candidates. Maximal degree in co-relation 62552. Up to 25642 conditions per place. [2024-11-12 20:40:02,137 INFO L140 encePairwiseOnDemand]: 154/157 looper letters, 65 selfloop transitions, 4 changer transitions 0/127 dead transitions. [2024-11-12 20:40:02,138 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 127 transitions, 434 flow [2024-11-12 20:40:02,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 20:40:02,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-12 20:40:02,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 242 transitions. [2024-11-12 20:40:02,139 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5138004246284501 [2024-11-12 20:40:02,139 INFO L175 Difference]: Start difference. First operand has 134 places, 128 transitions, 300 flow. Second operand 3 states and 242 transitions. [2024-11-12 20:40:02,139 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 127 transitions, 434 flow [2024-11-12 20:40:02,140 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 127 transitions, 412 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-11-12 20:40:02,142 INFO L231 Difference]: Finished difference. Result has 129 places, 127 transitions, 282 flow [2024-11-12 20:40:02,142 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=157, PETRI_DIFFERENCE_MINUEND_FLOW=274, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=282, PETRI_PLACES=129, PETRI_TRANSITIONS=127} [2024-11-12 20:40:02,143 INFO L279 CegarLoopForPetriNet]: 126 programPoint places, 3 predicate places. [2024-11-12 20:40:02,144 INFO L471 AbstractCegarLoop]: Abstraction has has 129 places, 127 transitions, 282 flow [2024-11-12 20:40:02,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 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-12 20:40:02,144 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:40:02,144 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:40:02,144 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-12 20:40:02,144 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-12 20:40:02,145 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:40:02,145 INFO L85 PathProgramCache]: Analyzing trace with hash -1354312590, now seen corresponding path program 1 times [2024-11-12 20:40:02,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:40:02,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935747305] [2024-11-12 20:40:02,145 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:40:02,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:40:02,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:40:02,224 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-12 20:40:02,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:40:02,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935747305] [2024-11-12 20:40:02,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [935747305] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:40:02,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1359895481] [2024-11-12 20:40:02,228 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:40:02,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:40:02,228 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:40:02,230 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-12 20:40:02,232 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-12 20:40:02,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:40:02,309 INFO L256 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-12 20:40:02,309 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:40:02,326 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-12 20:40:02,326 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:40:02,343 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-12 20:40:02,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1359895481] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:40:02,344 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:40:02,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-12 20:40:02,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108873176] [2024-11-12 20:40:02,344 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:40:02,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-12 20:40:02,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:40:02,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-12 20:40:02,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-12 20:40:02,358 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 157 [2024-11-12 20:40:02,359 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 127 transitions, 282 flow. Second operand has 10 states, 10 states have (on average 59.3) internal successors, (593), 10 states have internal predecessors, (593), 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-12 20:40:02,359 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:40:02,359 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 157 [2024-11-12 20:40:02,359 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:40:04,605 INFO L124 PetriNetUnfolderBase]: 17181/36819 cut-off events. [2024-11-12 20:40:04,605 INFO L125 PetriNetUnfolderBase]: For 122/122 co-relation queries the response was YES. [2024-11-12 20:40:04,645 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62580 conditions, 36819 events. 17181/36819 cut-off events. For 122/122 co-relation queries the response was YES. Maximal size of possible extension queue 1078. Compared 375315 event pairs, 15876 based on Foata normal form. 2/32765 useless extension candidates. Maximal degree in co-relation 62545. Up to 25640 conditions per place. [2024-11-12 20:40:04,724 INFO L140 encePairwiseOnDemand]: 153/157 looper letters, 65 selfloop transitions, 7 changer transitions 0/130 dead transitions. [2024-11-12 20:40:04,724 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 130 transitions, 441 flow [2024-11-12 20:40:04,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-12 20:40:04,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-12 20:40:04,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 480 transitions. [2024-11-12 20:40:04,726 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4367606915377616 [2024-11-12 20:40:04,726 INFO L175 Difference]: Start difference. First operand has 129 places, 127 transitions, 282 flow. Second operand 7 states and 480 transitions. [2024-11-12 20:40:04,726 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 130 transitions, 441 flow [2024-11-12 20:40:04,727 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 130 transitions, 427 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-12 20:40:04,728 INFO L231 Difference]: Finished difference. Result has 135 places, 130 transitions, 308 flow [2024-11-12 20:40:04,728 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=157, PETRI_DIFFERENCE_MINUEND_FLOW=274, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=308, PETRI_PLACES=135, PETRI_TRANSITIONS=130} [2024-11-12 20:40:04,729 INFO L279 CegarLoopForPetriNet]: 126 programPoint places, 9 predicate places. [2024-11-12 20:40:04,729 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 130 transitions, 308 flow [2024-11-12 20:40:04,729 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 59.3) internal successors, (593), 10 states have internal predecessors, (593), 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-12 20:40:04,729 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:40:04,729 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1] [2024-11-12 20:40:04,745 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-12 20:40:04,930 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-12 20:40:04,930 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-12 20:40:04,930 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:40:04,930 INFO L85 PathProgramCache]: Analyzing trace with hash -815558254, now seen corresponding path program 2 times [2024-11-12 20:40:04,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:40:04,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869643061] [2024-11-12 20:40:04,931 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:40:04,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:40:04,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:40:04,982 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-12 20:40:04,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:40:04,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869643061] [2024-11-12 20:40:04,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [869643061] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:40:04,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:40:04,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 20:40:04,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876779988] [2024-11-12 20:40:04,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:40:04,983 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 20:40:04,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:40:04,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 20:40:04,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 20:40:04,991 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 157 [2024-11-12 20:40:04,992 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 130 transitions, 308 flow. Second operand has 4 states, 4 states have (on average 59.0) internal successors, (236), 4 states have internal predecessors, (236), 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-12 20:40:04,992 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:40:04,992 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 157 [2024-11-12 20:40:04,992 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:40:07,530 INFO L124 PetriNetUnfolderBase]: 19364/41344 cut-off events. [2024-11-12 20:40:07,530 INFO L125 PetriNetUnfolderBase]: For 122/122 co-relation queries the response was YES. [2024-11-12 20:40:07,599 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70373 conditions, 41344 events. 19364/41344 cut-off events. For 122/122 co-relation queries the response was YES. Maximal size of possible extension queue 1153. Compared 427115 event pairs, 11718 based on Foata normal form. 19/36807 useless extension candidates. Maximal degree in co-relation 70333. Up to 28850 conditions per place. [2024-11-12 20:40:07,687 INFO L140 encePairwiseOnDemand]: 151/157 looper letters, 111 selfloop transitions, 3 changer transitions 0/169 dead transitions. [2024-11-12 20:40:07,687 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 169 transitions, 614 flow [2024-11-12 20:40:07,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 20:40:07,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 20:40:07,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 340 transitions. [2024-11-12 20:40:07,688 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5414012738853503 [2024-11-12 20:40:07,688 INFO L175 Difference]: Start difference. First operand has 135 places, 130 transitions, 308 flow. Second operand 4 states and 340 transitions. [2024-11-12 20:40:07,688 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 169 transitions, 614 flow [2024-11-12 20:40:07,689 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 169 transitions, 610 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-12 20:40:07,690 INFO L231 Difference]: Finished difference. Result has 138 places, 132 transitions, 328 flow [2024-11-12 20:40:07,691 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=157, PETRI_DIFFERENCE_MINUEND_FLOW=304, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=328, PETRI_PLACES=138, PETRI_TRANSITIONS=132} [2024-11-12 20:40:07,691 INFO L279 CegarLoopForPetriNet]: 126 programPoint places, 12 predicate places. [2024-11-12 20:40:07,691 INFO L471 AbstractCegarLoop]: Abstraction has has 138 places, 132 transitions, 328 flow [2024-11-12 20:40:07,691 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 59.0) internal successors, (236), 4 states have internal predecessors, (236), 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-12 20:40:07,691 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:40:07,691 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:40:07,692 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-12 20:40:07,692 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-12 20:40:07,692 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:40:07,692 INFO L85 PathProgramCache]: Analyzing trace with hash -236589424, now seen corresponding path program 1 times [2024-11-12 20:40:07,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:40:07,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377479431] [2024-11-12 20:40:07,692 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:40:07,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:40:07,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:40:07,780 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:40:07,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:40:07,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377479431] [2024-11-12 20:40:07,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377479431] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:40:07,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [527464451] [2024-11-12 20:40:07,780 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:40:07,780 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:40:07,780 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:40:07,782 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-12 20:40:07,783 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-12 20:40:07,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:40:07,864 INFO L256 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-12 20:40:07,865 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:40:07,889 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:40:07,889 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:40:07,956 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:40:07,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [527464451] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:40:07,956 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:40:07,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-11-12 20:40:07,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325967681] [2024-11-12 20:40:07,957 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:40:07,957 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-12 20:40:07,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:40:07,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-12 20:40:07,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-12 20:40:07,978 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 157 [2024-11-12 20:40:07,979 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 132 transitions, 328 flow. Second operand has 18 states, 18 states have (on average 59.27777777777778) internal successors, (1067), 18 states have internal predecessors, (1067), 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-12 20:40:07,979 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:40:07,979 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 157 [2024-11-12 20:40:07,979 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:40:10,651 INFO L124 PetriNetUnfolderBase]: 17179/36918 cut-off events. [2024-11-12 20:40:10,651 INFO L125 PetriNetUnfolderBase]: For 904/1609 co-relation queries the response was YES. [2024-11-12 20:40:10,739 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63499 conditions, 36918 events. 17179/36918 cut-off events. For 904/1609 co-relation queries the response was YES. Maximal size of possible extension queue 1043. Compared 376348 event pairs, 15876 based on Foata normal form. 21/33232 useless extension candidates. Maximal degree in co-relation 63422. Up to 25634 conditions per place. [2024-11-12 20:40:10,822 INFO L140 encePairwiseOnDemand]: 153/157 looper letters, 66 selfloop transitions, 15 changer transitions 0/140 dead transitions. [2024-11-12 20:40:10,822 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 140 transitions, 538 flow [2024-11-12 20:40:10,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-12 20:40:10,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-12 20:40:10,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 954 transitions. [2024-11-12 20:40:10,825 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4050955414012739 [2024-11-12 20:40:10,825 INFO L175 Difference]: Start difference. First operand has 138 places, 132 transitions, 328 flow. Second operand 15 states and 954 transitions. [2024-11-12 20:40:10,825 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 140 transitions, 538 flow [2024-11-12 20:40:10,827 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 140 transitions, 536 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 20:40:10,828 INFO L231 Difference]: Finished difference. Result has 155 places, 140 transitions, 423 flow [2024-11-12 20:40:10,828 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=157, PETRI_DIFFERENCE_MINUEND_FLOW=326, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=423, PETRI_PLACES=155, PETRI_TRANSITIONS=140} [2024-11-12 20:40:10,829 INFO L279 CegarLoopForPetriNet]: 126 programPoint places, 29 predicate places. [2024-11-12 20:40:10,829 INFO L471 AbstractCegarLoop]: Abstraction has has 155 places, 140 transitions, 423 flow [2024-11-12 20:40:10,829 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 59.27777777777778) internal successors, (1067), 18 states have internal predecessors, (1067), 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-12 20:40:10,829 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:40:10,829 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:40:10,842 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-12 20:40:11,030 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-12 20:40:11,030 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-12 20:40:11,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:40:11,031 INFO L85 PathProgramCache]: Analyzing trace with hash -416881584, now seen corresponding path program 2 times [2024-11-12 20:40:11,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:40:11,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186714539] [2024-11-12 20:40:11,031 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:40:11,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:40:11,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:40:11,246 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:40:11,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:40:11,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186714539] [2024-11-12 20:40:11,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [186714539] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:40:11,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2040130833] [2024-11-12 20:40:11,248 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 20:40:11,248 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:40:11,248 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:40:11,252 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-12 20:40:11,253 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-12 20:40:11,333 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-12 20:40:11,333 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 20:40:11,334 INFO L256 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-12 20:40:11,335 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:40:11,378 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-12 20:40:11,379 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 20:40:11,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2040130833] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:40:11,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 20:40:11,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [16] total 21 [2024-11-12 20:40:11,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728881241] [2024-11-12 20:40:11,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:40:11,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 20:40:11,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:40:11,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 20:40:11,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=330, Unknown=0, NotChecked=0, Total=420 [2024-11-12 20:40:11,386 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 157 [2024-11-12 20:40:11,386 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 140 transitions, 423 flow. Second operand has 6 states, 6 states have (on average 59.0) internal successors, (354), 6 states have internal predecessors, (354), 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-12 20:40:11,386 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:40:11,386 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 157 [2024-11-12 20:40:11,386 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:40:13,935 INFO L124 PetriNetUnfolderBase]: 18342/35589 cut-off events. [2024-11-12 20:40:13,935 INFO L125 PetriNetUnfolderBase]: For 1591/1591 co-relation queries the response was YES. [2024-11-12 20:40:14,010 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64751 conditions, 35589 events. 18342/35589 cut-off events. For 1591/1591 co-relation queries the response was YES. Maximal size of possible extension queue 1053. Compared 341316 event pairs, 1013 based on Foata normal form. 361/32699 useless extension candidates. Maximal degree in co-relation 64650. Up to 22351 conditions per place. [2024-11-12 20:40:14,106 INFO L140 encePairwiseOnDemand]: 152/157 looper letters, 187 selfloop transitions, 6 changer transitions 0/248 dead transitions. [2024-11-12 20:40:14,106 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 248 transitions, 1023 flow [2024-11-12 20:40:14,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 20:40:14,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 20:40:14,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 523 transitions. [2024-11-12 20:40:14,110 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5552016985138004 [2024-11-12 20:40:14,110 INFO L175 Difference]: Start difference. First operand has 155 places, 140 transitions, 423 flow. Second operand 6 states and 523 transitions. [2024-11-12 20:40:14,110 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 248 transitions, 1023 flow [2024-11-12 20:40:14,114 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 248 transitions, 1013 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-12 20:40:14,119 INFO L231 Difference]: Finished difference. Result has 155 places, 139 transitions, 421 flow [2024-11-12 20:40:14,119 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=157, PETRI_DIFFERENCE_MINUEND_FLOW=409, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=421, PETRI_PLACES=155, PETRI_TRANSITIONS=139} [2024-11-12 20:40:14,120 INFO L279 CegarLoopForPetriNet]: 126 programPoint places, 29 predicate places. [2024-11-12 20:40:14,120 INFO L471 AbstractCegarLoop]: Abstraction has has 155 places, 139 transitions, 421 flow [2024-11-12 20:40:14,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 59.0) internal successors, (354), 6 states have internal predecessors, (354), 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-12 20:40:14,121 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:40:14,121 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-12 20:40:14,133 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-12 20:40:14,321 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-12 20:40:14,322 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-12 20:40:14,322 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:40:14,323 INFO L85 PathProgramCache]: Analyzing trace with hash -38426309, now seen corresponding path program 1 times [2024-11-12 20:40:14,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:40:14,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641676034] [2024-11-12 20:40:14,324 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:40:14,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:40:14,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:40:14,379 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-12 20:40:14,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:40:14,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641676034] [2024-11-12 20:40:14,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1641676034] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:40:14,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:40:14,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 20:40:14,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146726651] [2024-11-12 20:40:14,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:40:14,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 20:40:14,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:40:14,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 20:40:14,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 20:40:14,397 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 157 [2024-11-12 20:40:14,398 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 139 transitions, 421 flow. Second operand has 4 states, 4 states have (on average 60.0) internal successors, (240), 4 states have internal predecessors, (240), 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-12 20:40:14,398 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:40:14,398 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 157 [2024-11-12 20:40:14,398 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:40:16,628 INFO L124 PetriNetUnfolderBase]: 17480/33644 cut-off events. [2024-11-12 20:40:16,629 INFO L125 PetriNetUnfolderBase]: For 2922/2922 co-relation queries the response was YES. [2024-11-12 20:40:16,706 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62425 conditions, 33644 events. 17480/33644 cut-off events. For 2922/2922 co-relation queries the response was YES. Maximal size of possible extension queue 985. Compared 316780 event pairs, 1444 based on Foata normal form. 361/31343 useless extension candidates. Maximal degree in co-relation 62328. Up to 23373 conditions per place. [2024-11-12 20:40:16,789 INFO L140 encePairwiseOnDemand]: 152/157 looper letters, 150 selfloop transitions, 6 changer transitions 0/211 dead transitions. [2024-11-12 20:40:16,790 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 211 transitions, 875 flow [2024-11-12 20:40:16,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 20:40:16,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 20:40:16,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 370 transitions. [2024-11-12 20:40:16,791 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.589171974522293 [2024-11-12 20:40:16,791 INFO L175 Difference]: Start difference. First operand has 155 places, 139 transitions, 421 flow. Second operand 4 states and 370 transitions. [2024-11-12 20:40:16,791 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 211 transitions, 875 flow [2024-11-12 20:40:16,808 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 211 transitions, 859 flow, removed 3 selfloop flow, removed 5 redundant places. [2024-11-12 20:40:16,810 INFO L231 Difference]: Finished difference. Result has 153 places, 139 transitions, 421 flow [2024-11-12 20:40:16,810 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=157, PETRI_DIFFERENCE_MINUEND_FLOW=401, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=421, PETRI_PLACES=153, PETRI_TRANSITIONS=139} [2024-11-12 20:40:16,811 INFO L279 CegarLoopForPetriNet]: 126 programPoint places, 27 predicate places. [2024-11-12 20:40:16,811 INFO L471 AbstractCegarLoop]: Abstraction has has 153 places, 139 transitions, 421 flow [2024-11-12 20:40:16,811 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 60.0) internal successors, (240), 4 states have internal predecessors, (240), 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-12 20:40:16,811 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:40:16,811 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:40:16,811 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-12 20:40:16,811 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-12 20:40:16,811 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:40:16,811 INFO L85 PathProgramCache]: Analyzing trace with hash 260373303, now seen corresponding path program 1 times [2024-11-12 20:40:16,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:40:16,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246745412] [2024-11-12 20:40:16,812 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:40:16,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:40:16,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:40:17,008 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:40:17,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:40:17,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246745412] [2024-11-12 20:40:17,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246745412] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:40:17,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1252207888] [2024-11-12 20:40:17,009 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:40:17,009 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:40:17,009 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:40:17,011 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 20:40:17,012 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-12 20:40:17,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:40:17,100 INFO L256 TraceCheckSpWp]: Trace formula consists of 312 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-12 20:40:17,101 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:40:17,135 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:40:17,135 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:40:17,247 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:40:17,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1252207888] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:40:17,247 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:40:17,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 22 [2024-11-12 20:40:17,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538947487] [2024-11-12 20:40:17,247 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:40:17,247 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-12 20:40:17,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:40:17,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-12 20:40:17,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-11-12 20:40:17,270 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 157 [2024-11-12 20:40:17,271 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 139 transitions, 421 flow. Second operand has 23 states, 23 states have (on average 59.43478260869565) internal successors, (1367), 23 states have internal predecessors, (1367), 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-12 20:40:17,271 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:40:17,271 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 157 [2024-11-12 20:40:17,272 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:40:20,192 INFO L124 PetriNetUnfolderBase]: 17179/36918 cut-off events. [2024-11-12 20:40:20,192 INFO L125 PetriNetUnfolderBase]: For 3251/3251 co-relation queries the response was YES. [2024-11-12 20:40:20,483 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64288 conditions, 36918 events. 17179/36918 cut-off events. For 3251/3251 co-relation queries the response was YES. Maximal size of possible extension queue 1043. Compared 376124 event pairs, 15876 based on Foata normal form. 3/33214 useless extension candidates. Maximal degree in co-relation 64157. Up to 25634 conditions per place. [2024-11-12 20:40:20,566 INFO L140 encePairwiseOnDemand]: 153/157 looper letters, 67 selfloop transitions, 21 changer transitions 0/145 dead transitions. [2024-11-12 20:40:20,566 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 145 transitions, 651 flow [2024-11-12 20:40:20,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-12 20:40:20,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-12 20:40:20,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1307 transitions. [2024-11-12 20:40:20,568 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3964209887776767 [2024-11-12 20:40:20,568 INFO L175 Difference]: Start difference. First operand has 153 places, 139 transitions, 421 flow. Second operand 21 states and 1307 transitions. [2024-11-12 20:40:20,568 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 145 transitions, 651 flow [2024-11-12 20:40:20,571 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 171 places, 145 transitions, 643 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-12 20:40:20,573 INFO L231 Difference]: Finished difference. Result has 174 places, 145 transitions, 524 flow [2024-11-12 20:40:20,573 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=157, PETRI_DIFFERENCE_MINUEND_FLOW=413, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=524, PETRI_PLACES=174, PETRI_TRANSITIONS=145} [2024-11-12 20:40:20,573 INFO L279 CegarLoopForPetriNet]: 126 programPoint places, 48 predicate places. [2024-11-12 20:40:20,573 INFO L471 AbstractCegarLoop]: Abstraction has has 174 places, 145 transitions, 524 flow [2024-11-12 20:40:20,574 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 59.43478260869565) internal successors, (1367), 23 states have internal predecessors, (1367), 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-12 20:40:20,574 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:40:20,574 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:40:20,587 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-12 20:40:20,774 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-12 20:40:20,775 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-12 20:40:20,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:40:20,775 INFO L85 PathProgramCache]: Analyzing trace with hash 2020833460, now seen corresponding path program 2 times [2024-11-12 20:40:20,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:40:20,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629270270] [2024-11-12 20:40:20,776 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:40:20,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:40:20,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:40:21,378 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-12 20:40:21,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:40:21,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629270270] [2024-11-12 20:40:21,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [629270270] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:40:21,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:40:21,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 20:40:21,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83059252] [2024-11-12 20:40:21,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:40:21,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 20:40:21,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:40:21,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 20:40:21,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-12 20:40:21,387 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 157 [2024-11-12 20:40:21,387 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 145 transitions, 524 flow. Second operand has 5 states, 5 states have (on average 60.6) internal successors, (303), 5 states have internal predecessors, (303), 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-12 20:40:21,387 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:40:21,387 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 157 [2024-11-12 20:40:21,388 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:40:25,196 INFO L124 PetriNetUnfolderBase]: 23304/47760 cut-off events. [2024-11-12 20:40:25,196 INFO L125 PetriNetUnfolderBase]: For 2792/2792 co-relation queries the response was YES. [2024-11-12 20:40:25,415 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85327 conditions, 47760 events. 23304/47760 cut-off events. For 2792/2792 co-relation queries the response was YES. Maximal size of possible extension queue 1446. Compared 495771 event pairs, 2820 based on Foata normal form. 544/44274 useless extension candidates. Maximal degree in co-relation 85167. Up to 23197 conditions per place. [2024-11-12 20:40:25,523 INFO L140 encePairwiseOnDemand]: 146/157 looper letters, 279 selfloop transitions, 16 changer transitions 0/350 dead transitions. [2024-11-12 20:40:25,523 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 350 transitions, 1607 flow [2024-11-12 20:40:25,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-12 20:40:25,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-12 20:40:25,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 681 transitions. [2024-11-12 20:40:25,524 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6196542311191993 [2024-11-12 20:40:25,524 INFO L175 Difference]: Start difference. First operand has 174 places, 145 transitions, 524 flow. Second operand 7 states and 681 transitions. [2024-11-12 20:40:25,524 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 350 transitions, 1607 flow [2024-11-12 20:40:25,528 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 350 transitions, 1564 flow, removed 1 selfloop flow, removed 13 redundant places. [2024-11-12 20:40:25,530 INFO L231 Difference]: Finished difference. Result has 173 places, 162 transitions, 607 flow [2024-11-12 20:40:25,530 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=157, PETRI_DIFFERENCE_MINUEND_FLOW=481, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=607, PETRI_PLACES=173, PETRI_TRANSITIONS=162} [2024-11-12 20:40:25,531 INFO L279 CegarLoopForPetriNet]: 126 programPoint places, 47 predicate places. [2024-11-12 20:40:25,531 INFO L471 AbstractCegarLoop]: Abstraction has has 173 places, 162 transitions, 607 flow [2024-11-12 20:40:25,531 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 60.6) internal successors, (303), 5 states have internal predecessors, (303), 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-12 20:40:25,531 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:40:25,531 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 3, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-12 20:40:25,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-12 20:40:25,531 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-11-12 20:40:25,532 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:40:25,532 INFO L85 PathProgramCache]: Analyzing trace with hash 466741484, now seen corresponding path program 1 times [2024-11-12 20:40:25,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:40:25,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [903389481] [2024-11-12 20:40:25,532 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:40:25,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:40:25,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-12 20:40:25,560 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-12 20:40:25,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-12 20:40:25,587 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-12 20:40:25,588 INFO L339 BasicCegarLoop]: Counterexample is feasible [2024-11-12 20:40:25,589 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (22 of 23 remaining) [2024-11-12 20:40:25,589 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 23 remaining) [2024-11-12 20:40:25,589 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 23 remaining) [2024-11-12 20:40:25,589 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 23 remaining) [2024-11-12 20:40:25,589 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 23 remaining) [2024-11-12 20:40:25,589 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 23 remaining) [2024-11-12 20:40:25,589 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 23 remaining) [2024-11-12 20:40:25,589 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 23 remaining) [2024-11-12 20:40:25,590 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 23 remaining) [2024-11-12 20:40:25,590 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 23 remaining) [2024-11-12 20:40:25,590 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 23 remaining) [2024-11-12 20:40:25,590 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 23 remaining) [2024-11-12 20:40:25,590 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 23 remaining) [2024-11-12 20:40:25,590 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 23 remaining) [2024-11-12 20:40:25,590 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 23 remaining) [2024-11-12 20:40:25,590 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 23 remaining) [2024-11-12 20:40:25,590 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 23 remaining) [2024-11-12 20:40:25,591 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 23 remaining) [2024-11-12 20:40:25,591 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 23 remaining) [2024-11-12 20:40:25,591 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 23 remaining) [2024-11-12 20:40:25,591 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 23 remaining) [2024-11-12 20:40:25,591 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 23 remaining) [2024-11-12 20:40:25,591 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 23 remaining) [2024-11-12 20:40:25,591 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-12 20:40:25,591 INFO L421 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1, 1, 1, 1] [2024-11-12 20:40:25,592 WARN L244 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-12 20:40:25,592 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-11-12 20:40:25,618 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-12 20:40:25,620 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 162 places, 203 transitions, 433 flow [2024-11-12 20:40:25,640 INFO L124 PetriNetUnfolderBase]: 86/401 cut-off events. [2024-11-12 20:40:25,640 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-11-12 20:40:25,642 INFO L83 FinitePrefix]: Finished finitePrefix Result has 426 conditions, 401 events. 86/401 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1945 event pairs, 1 based on Foata normal form. 0/261 useless extension candidates. Maximal degree in co-relation 279. Up to 16 conditions per place. [2024-11-12 20:40:25,643 INFO L82 GeneralOperation]: Start removeDead. Operand has 162 places, 203 transitions, 433 flow [2024-11-12 20:40:25,647 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 162 places, 203 transitions, 433 flow [2024-11-12 20:40:25,647 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-12 20:40:25,647 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;@2e57c143, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-12 20:40:25,647 INFO L334 AbstractCegarLoop]: Starting to check reachability of 27 error locations. [2024-11-12 20:40:25,648 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-12 20:40:25,648 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-12 20:40:25,649 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-12 20:40:25,649 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:40:25,649 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-12 20:40:25,649 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2024-11-12 20:40:25,649 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:40:25,649 INFO L85 PathProgramCache]: Analyzing trace with hash 1115086, now seen corresponding path program 1 times [2024-11-12 20:40:25,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:40:25,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [825291724] [2024-11-12 20:40:25,650 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:40:25,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:40:25,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:40:25,671 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-12 20:40:25,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:40:25,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [825291724] [2024-11-12 20:40:25,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [825291724] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:40:25,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:40:25,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-12 20:40:25,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884244352] [2024-11-12 20:40:25,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:40:25,672 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 20:40:25,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:40:25,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 20:40:25,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 20:40:25,677 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 203 [2024-11-12 20:40:25,677 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 203 transitions, 433 flow. Second operand has 4 states, 4 states have (on average 74.75) internal successors, (299), 4 states have internal predecessors, (299), 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-12 20:40:25,677 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:40:25,677 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 203 [2024-11-12 20:40:25,677 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand