./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/goblint-regression/28-race_reach_19-callback_racing.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version c7c6ca5d 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_19-callback_racing.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 a178b12ba1b75e8e390c539a1b1599b5e56cbe73098e0c8e7ca0eeb62a619e80 --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-09 15:05:06,172 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 15:05:06,223 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-09 15:05:06,228 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 15:05:06,228 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 15:05:06,253 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 15:05:06,254 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 15:05:06,254 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 15:05:06,255 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 15:05:06,257 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 15:05:06,258 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 15:05:06,258 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 15:05:06,258 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 15:05:06,258 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 15:05:06,258 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 15:05:06,259 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 15:05:06,259 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 15:05:06,259 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 15:05:06,260 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 15:05:06,260 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 15:05:06,260 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 15:05:06,261 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 15:05:06,262 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 15:05:06,262 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 15:05:06,262 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 15:05:06,262 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-09 15:05:06,263 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 15:05:06,263 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 15:05:06,263 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 15:05:06,263 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 15:05:06,263 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 15:05:06,263 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 15:05:06,264 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 15:05:06,264 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 15:05:06,264 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 15:05:06,264 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 15:05:06,264 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 15:05:06,264 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 15:05:06,264 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 15:05:06,265 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 15:05:06,265 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 15:05:06,266 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 15:05:06,266 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 15:05:06,266 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 15:05:06,266 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 -> a178b12ba1b75e8e390c539a1b1599b5e56cbe73098e0c8e7ca0eeb62a619e80 [2024-11-09 15:05:06,576 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 15:05:06,600 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 15:05:06,602 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 15:05:06,603 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 15:05:06,604 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 15:05:06,604 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/28-race_reach_19-callback_racing.i [2024-11-09 15:05:07,890 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 15:05:08,104 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 15:05:08,105 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_19-callback_racing.i [2024-11-09 15:05:08,121 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5b9721353/da4e52083505414f98f9a229ec3c765a/FLAG07e0c663a [2024-11-09 15:05:08,135 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5b9721353/da4e52083505414f98f9a229ec3c765a [2024-11-09 15:05:08,137 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 15:05:08,139 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 15:05:08,144 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 15:05:08,145 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 15:05:08,149 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 15:05:08,149 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 03:05:08" (1/1) ... [2024-11-09 15:05:08,151 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36a76c3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:05:08, skipping insertion in model container [2024-11-09 15:05:08,152 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 03:05:08" (1/1) ... [2024-11-09 15:05:08,179 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 15:05:08,506 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 15:05:08,524 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 15:05:08,561 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 15:05:08,591 INFO L204 MainTranslator]: Completed translation [2024-11-09 15:05:08,591 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:05:08 WrapperNode [2024-11-09 15:05:08,591 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 15:05:08,592 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 15:05:08,592 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 15:05:08,592 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 15:05:08,597 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:05:08" (1/1) ... [2024-11-09 15:05:08,608 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:05:08" (1/1) ... [2024-11-09 15:05:08,625 INFO L138 Inliner]: procedures = 174, calls = 45, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 159 [2024-11-09 15:05:08,626 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 15:05:08,626 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 15:05:08,627 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 15:05:08,627 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 15:05:08,636 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:05:08" (1/1) ... [2024-11-09 15:05:08,636 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:05:08" (1/1) ... [2024-11-09 15:05:08,639 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:05:08" (1/1) ... [2024-11-09 15:05:08,651 INFO L175 MemorySlicer]: Split 19 memory accesses to 5 slices as follows [2, 5, 5, 5, 2]. 26 percent of accesses are in the largest equivalence class. The 17 initializations are split as follows [2, 5, 5, 5, 0]. The 1 writes are split as follows [0, 0, 0, 0, 1]. [2024-11-09 15:05:08,652 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:05:08" (1/1) ... [2024-11-09 15:05:08,652 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:05:08" (1/1) ... [2024-11-09 15:05:08,658 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:05:08" (1/1) ... [2024-11-09 15:05:08,661 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:05:08" (1/1) ... [2024-11-09 15:05:08,662 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:05:08" (1/1) ... [2024-11-09 15:05:08,663 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:05:08" (1/1) ... [2024-11-09 15:05:08,665 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 15:05:08,666 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 15:05:08,666 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 15:05:08,666 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 15:05:08,667 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:05:08" (1/1) ... [2024-11-09 15:05:08,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 15:05:08,690 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:05:08,702 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-09 15:05:08,704 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-09 15:05:08,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-09 15:05:08,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-09 15:05:08,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-09 15:05:08,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-09 15:05:08,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-09 15:05:08,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-09 15:05:08,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-09 15:05:08,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-09 15:05:08,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-09 15:05:08,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-09 15:05:08,771 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-09 15:05:08,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 15:05:08,771 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 15:05:08,771 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-09 15:05:08,771 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-09 15:05:08,771 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 15:05:08,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 15:05:08,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-09 15:05:08,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-09 15:05:08,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-09 15:05:08,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-09 15:05:08,773 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-09 15:05:08,773 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 15:05:08,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 15:05:08,774 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-09 15:05:08,912 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 15:05:08,914 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 15:05:09,121 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-09 15:05:09,121 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 15:05:09,230 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 15:05:09,230 INFO L316 CfgBuilder]: Removed 11 assume(true) statements. [2024-11-09 15:05:09,231 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 03:05:09 BoogieIcfgContainer [2024-11-09 15:05:09,231 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 15:05:09,232 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 15:05:09,232 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 15:05:09,235 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 15:05:09,235 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 03:05:08" (1/3) ... [2024-11-09 15:05:09,235 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d035d7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 03:05:09, skipping insertion in model container [2024-11-09 15:05:09,235 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:05:08" (2/3) ... [2024-11-09 15:05:09,236 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d035d7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 03:05:09, skipping insertion in model container [2024-11-09 15:05:09,236 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 03:05:09" (3/3) ... [2024-11-09 15:05:09,237 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_19-callback_racing.i [2024-11-09 15:05:09,249 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 15:05:09,249 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2024-11-09 15:05:09,250 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-09 15:05:09,285 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-09 15:05:09,312 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 61 places, 69 transitions, 145 flow [2024-11-09 15:05:09,342 INFO L124 PetriNetUnfolderBase]: 19/112 cut-off events. [2024-11-09 15:05:09,343 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-09 15:05:09,346 INFO L83 FinitePrefix]: Finished finitePrefix Result has 117 conditions, 112 events. 19/112 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 380 event pairs, 0 based on Foata normal form. 0/74 useless extension candidates. Maximal degree in co-relation 60. Up to 6 conditions per place. [2024-11-09 15:05:09,346 INFO L82 GeneralOperation]: Start removeDead. Operand has 61 places, 69 transitions, 145 flow [2024-11-09 15:05:09,348 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 61 places, 68 transitions, 143 flow [2024-11-09 15:05:09,358 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 15:05:09,365 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;@245c7792, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 15:05:09,366 INFO L334 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2024-11-09 15:05:09,375 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-09 15:05:09,375 INFO L124 PetriNetUnfolderBase]: 0/13 cut-off events. [2024-11-09 15:05:09,375 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-09 15:05:09,375 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:05:09,376 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-09 15:05:09,376 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-09 15:05:09,382 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:05:09,382 INFO L85 PathProgramCache]: Analyzing trace with hash 429179773, now seen corresponding path program 1 times [2024-11-09 15:05:09,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:05:09,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1930560194] [2024-11-09 15:05:09,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:05:09,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:05:09,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:05:09,659 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-09 15:05:09,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:05:09,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1930560194] [2024-11-09 15:05:09,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1930560194] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:05:09,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:05:09,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 15:05:09,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049653058] [2024-11-09 15:05:09,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:05:09,669 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 15:05:09,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:05:09,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 15:05:09,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 15:05:09,702 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 69 [2024-11-09 15:05:09,704 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 68 transitions, 143 flow. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 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-09 15:05:09,705 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:05:09,705 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 69 [2024-11-09 15:05:09,706 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:05:09,865 INFO L124 PetriNetUnfolderBase]: 134/422 cut-off events. [2024-11-09 15:05:09,866 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-09 15:05:09,867 INFO L83 FinitePrefix]: Finished finitePrefix Result has 712 conditions, 422 events. 134/422 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 2096 event pairs, 0 based on Foata normal form. 56/428 useless extension candidates. Maximal degree in co-relation 687. Up to 263 conditions per place. [2024-11-09 15:05:09,870 INFO L140 encePairwiseOnDemand]: 55/69 looper letters, 40 selfloop transitions, 3 changer transitions 1/71 dead transitions. [2024-11-09 15:05:09,870 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 71 transitions, 237 flow [2024-11-09 15:05:09,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 15:05:09,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 15:05:09,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 167 transitions. [2024-11-09 15:05:09,884 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.605072463768116 [2024-11-09 15:05:09,885 INFO L175 Difference]: Start difference. First operand has 61 places, 68 transitions, 143 flow. Second operand 4 states and 167 transitions. [2024-11-09 15:05:09,886 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 71 transitions, 237 flow [2024-11-09 15:05:09,888 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 71 transitions, 237 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-09 15:05:09,890 INFO L231 Difference]: Finished difference. Result has 63 places, 57 transitions, 131 flow [2024-11-09 15:05:09,892 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=69, PETRI_DIFFERENCE_MINUEND_FLOW=123, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=131, PETRI_PLACES=63, PETRI_TRANSITIONS=57} [2024-11-09 15:05:09,894 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 2 predicate places. [2024-11-09 15:05:09,895 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 57 transitions, 131 flow [2024-11-09 15:05:09,895 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 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-09 15:05:09,895 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:05:09,895 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2024-11-09 15:05:09,896 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 15:05:09,896 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-09 15:05:09,896 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:05:09,896 INFO L85 PathProgramCache]: Analyzing trace with hash -422580011, now seen corresponding path program 1 times [2024-11-09 15:05:09,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:05:09,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79314118] [2024-11-09 15:05:09,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:05:09,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:05:09,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 15:05:09,917 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-09 15:05:09,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 15:05:09,955 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-09 15:05:09,955 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-09 15:05:09,957 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (10 of 11 remaining) [2024-11-09 15:05:09,958 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 11 remaining) [2024-11-09 15:05:09,959 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 11 remaining) [2024-11-09 15:05:09,959 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 11 remaining) [2024-11-09 15:05:09,959 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 11 remaining) [2024-11-09 15:05:09,959 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 11 remaining) [2024-11-09 15:05:09,960 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 11 remaining) [2024-11-09 15:05:09,961 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 11 remaining) [2024-11-09 15:05:09,961 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 11 remaining) [2024-11-09 15:05:09,961 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 11 remaining) [2024-11-09 15:05:09,961 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 11 remaining) [2024-11-09 15:05:09,962 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 15:05:09,962 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1] [2024-11-09 15:05:09,965 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-09 15:05:09,965 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-09 15:05:10,004 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-09 15:05:10,010 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 74 places, 83 transitions, 182 flow [2024-11-09 15:05:10,041 INFO L124 PetriNetUnfolderBase]: 31/188 cut-off events. [2024-11-09 15:05:10,041 INFO L125 PetriNetUnfolderBase]: For 6/7 co-relation queries the response was YES. [2024-11-09 15:05:10,042 INFO L83 FinitePrefix]: Finished finitePrefix Result has 200 conditions, 188 events. 31/188 cut-off events. For 6/7 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 798 event pairs, 0 based on Foata normal form. 0/125 useless extension candidates. Maximal degree in co-relation 120. Up to 9 conditions per place. [2024-11-09 15:05:10,043 INFO L82 GeneralOperation]: Start removeDead. Operand has 74 places, 83 transitions, 182 flow [2024-11-09 15:05:10,045 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 74 places, 83 transitions, 182 flow [2024-11-09 15:05:10,071 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 15:05:10,072 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;@245c7792, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 15:05:10,073 INFO L334 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2024-11-09 15:05:10,076 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-09 15:05:10,077 INFO L124 PetriNetUnfolderBase]: 0/13 cut-off events. [2024-11-09 15:05:10,077 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-09 15:05:10,077 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:05:10,077 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-09 15:05:10,078 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-09 15:05:10,079 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:05:10,079 INFO L85 PathProgramCache]: Analyzing trace with hash 508398620, now seen corresponding path program 1 times [2024-11-09 15:05:10,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:05:10,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [670629245] [2024-11-09 15:05:10,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:05:10,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:05:10,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:05:10,166 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-09 15:05:10,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:05:10,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [670629245] [2024-11-09 15:05:10,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [670629245] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:05:10,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:05:10,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 15:05:10,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425586234] [2024-11-09 15:05:10,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:05:10,168 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 15:05:10,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:05:10,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 15:05:10,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 15:05:10,180 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 83 [2024-11-09 15:05:10,181 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 83 transitions, 182 flow. Second operand has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:05:10,181 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:05:10,181 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 83 [2024-11-09 15:05:10,181 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:05:10,642 INFO L124 PetriNetUnfolderBase]: 2160/4561 cut-off events. [2024-11-09 15:05:10,642 INFO L125 PetriNetUnfolderBase]: For 52/52 co-relation queries the response was YES. [2024-11-09 15:05:10,650 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8079 conditions, 4561 events. 2160/4561 cut-off events. For 52/52 co-relation queries the response was YES. Maximal size of possible extension queue 165. Compared 33914 event pairs, 948 based on Foata normal form. 565/4654 useless extension candidates. Maximal degree in co-relation 1072. Up to 3454 conditions per place. [2024-11-09 15:05:10,666 INFO L140 encePairwiseOnDemand]: 67/83 looper letters, 53 selfloop transitions, 3 changer transitions 1/88 dead transitions. [2024-11-09 15:05:10,666 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 88 transitions, 306 flow [2024-11-09 15:05:10,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 15:05:10,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 15:05:10,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 198 transitions. [2024-11-09 15:05:10,671 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5963855421686747 [2024-11-09 15:05:10,671 INFO L175 Difference]: Start difference. First operand has 74 places, 83 transitions, 182 flow. Second operand 4 states and 198 transitions. [2024-11-09 15:05:10,671 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 88 transitions, 306 flow [2024-11-09 15:05:10,672 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 88 transitions, 306 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-09 15:05:10,674 INFO L231 Difference]: Finished difference. Result has 79 places, 74 transitions, 184 flow [2024-11-09 15:05:10,675 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=184, PETRI_PLACES=79, PETRI_TRANSITIONS=74} [2024-11-09 15:05:10,676 INFO L277 CegarLoopForPetriNet]: 74 programPoint places, 5 predicate places. [2024-11-09 15:05:10,676 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 74 transitions, 184 flow [2024-11-09 15:05:10,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:05:10,677 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:05:10,677 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1] [2024-11-09 15:05:10,677 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 15:05:10,678 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-09 15:05:10,678 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:05:10,678 INFO L85 PathProgramCache]: Analyzing trace with hash -31008963, now seen corresponding path program 1 times [2024-11-09 15:05:10,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:05:10,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993419807] [2024-11-09 15:05:10,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:05:10,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:05:10,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:05:10,777 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:05:10,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:05:10,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993419807] [2024-11-09 15:05:10,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [993419807] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:05:10,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [395351731] [2024-11-09 15:05:10,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:05:10,779 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:05:10,779 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:05:10,780 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-09 15:05:10,782 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-09 15:05:10,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:05:10,854 INFO L255 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 15:05:10,855 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:05:10,909 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:05:10,909 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 15:05:10,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [395351731] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:05:10,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 15:05:10,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-09 15:05:10,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428052596] [2024-11-09 15:05:10,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:05:10,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 15:05:10,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:05:10,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 15:05:10,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-09 15:05:10,920 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 83 [2024-11-09 15:05:10,921 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 74 transitions, 184 flow. Second operand has 6 states, 6 states have (on average 32.5) internal successors, (195), 6 states have internal predecessors, (195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:05:10,921 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:05:10,921 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 83 [2024-11-09 15:05:10,921 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:05:11,344 INFO L124 PetriNetUnfolderBase]: 1980/4321 cut-off events. [2024-11-09 15:05:11,344 INFO L125 PetriNetUnfolderBase]: For 231/231 co-relation queries the response was YES. [2024-11-09 15:05:11,349 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7781 conditions, 4321 events. 1980/4321 cut-off events. For 231/231 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 32828 event pairs, 77 based on Foata normal form. 49/4012 useless extension candidates. Maximal degree in co-relation 1128. Up to 2512 conditions per place. [2024-11-09 15:05:11,361 INFO L140 encePairwiseOnDemand]: 78/83 looper letters, 73 selfloop transitions, 6 changer transitions 0/110 dead transitions. [2024-11-09 15:05:11,361 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 110 transitions, 412 flow [2024-11-09 15:05:11,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 15:05:11,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 15:05:11,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 266 transitions. [2024-11-09 15:05:11,363 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5341365461847389 [2024-11-09 15:05:11,364 INFO L175 Difference]: Start difference. First operand has 79 places, 74 transitions, 184 flow. Second operand 6 states and 266 transitions. [2024-11-09 15:05:11,364 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 110 transitions, 412 flow [2024-11-09 15:05:11,366 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 110 transitions, 410 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 15:05:11,367 INFO L231 Difference]: Finished difference. Result has 81 places, 73 transitions, 190 flow [2024-11-09 15:05:11,368 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=190, PETRI_PLACES=81, PETRI_TRANSITIONS=73} [2024-11-09 15:05:11,369 INFO L277 CegarLoopForPetriNet]: 74 programPoint places, 7 predicate places. [2024-11-09 15:05:11,370 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 73 transitions, 190 flow [2024-11-09 15:05:11,370 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 32.5) internal successors, (195), 6 states have internal predecessors, (195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:05:11,370 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:05:11,370 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1] [2024-11-09 15:05:11,384 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 15:05:11,571 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:05:11,572 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-09 15:05:11,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:05:11,572 INFO L85 PathProgramCache]: Analyzing trace with hash -961277324, now seen corresponding path program 1 times [2024-11-09 15:05:11,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:05:11,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307214825] [2024-11-09 15:05:11,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:05:11,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:05:11,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:05:11,623 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 15:05:11,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:05:11,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307214825] [2024-11-09 15:05:11,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1307214825] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:05:11,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:05:11,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 15:05:11,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1229968191] [2024-11-09 15:05:11,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:05:11,625 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 15:05:11,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:05:11,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 15:05:11,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 15:05:11,632 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 83 [2024-11-09 15:05:11,633 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 73 transitions, 190 flow. Second operand has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 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-09 15:05:11,633 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:05:11,633 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 83 [2024-11-09 15:05:11,634 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:05:11,978 INFO L124 PetriNetUnfolderBase]: 1896/4064 cut-off events. [2024-11-09 15:05:11,980 INFO L125 PetriNetUnfolderBase]: For 485/485 co-relation queries the response was YES. [2024-11-09 15:05:11,987 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7504 conditions, 4064 events. 1896/4064 cut-off events. For 485/485 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 29892 event pairs, 347 based on Foata normal form. 49/3807 useless extension candidates. Maximal degree in co-relation 3627. Up to 2658 conditions per place. [2024-11-09 15:05:12,001 INFO L140 encePairwiseOnDemand]: 78/83 looper letters, 60 selfloop transitions, 6 changer transitions 0/97 dead transitions. [2024-11-09 15:05:12,002 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 97 transitions, 368 flow [2024-11-09 15:05:12,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 15:05:12,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 15:05:12,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 189 transitions. [2024-11-09 15:05:12,004 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5692771084337349 [2024-11-09 15:05:12,004 INFO L175 Difference]: Start difference. First operand has 81 places, 73 transitions, 190 flow. Second operand 4 states and 189 transitions. [2024-11-09 15:05:12,006 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 97 transitions, 368 flow [2024-11-09 15:05:12,008 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 97 transitions, 352 flow, removed 3 selfloop flow, removed 5 redundant places. [2024-11-09 15:05:12,010 INFO L231 Difference]: Finished difference. Result has 79 places, 73 transitions, 190 flow [2024-11-09 15:05:12,010 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=190, PETRI_PLACES=79, PETRI_TRANSITIONS=73} [2024-11-09 15:05:12,011 INFO L277 CegarLoopForPetriNet]: 74 programPoint places, 5 predicate places. [2024-11-09 15:05:12,012 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 73 transitions, 190 flow [2024-11-09 15:05:12,012 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 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-09 15:05:12,012 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:05:12,012 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:05:12,012 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 15:05:12,012 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-09 15:05:12,013 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:05:12,013 INFO L85 PathProgramCache]: Analyzing trace with hash -963045221, now seen corresponding path program 1 times [2024-11-09 15:05:12,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:05:12,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130282679] [2024-11-09 15:05:12,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:05:12,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:05:12,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:05:12,078 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-09 15:05:12,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:05:12,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130282679] [2024-11-09 15:05:12,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2130282679] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:05:12,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [569764465] [2024-11-09 15:05:12,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:05:12,080 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:05:12,080 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:05:12,081 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-09 15:05:12,082 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-09 15:05:12,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:05:12,151 INFO L255 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 15:05:12,152 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:05:12,177 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-09 15:05:12,177 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:05:12,207 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-09 15:05:12,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [569764465] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:05:12,208 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:05:12,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-09 15:05:12,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330811745] [2024-11-09 15:05:12,208 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:05:12,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-09 15:05:12,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:05:12,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-09 15:05:12,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-09 15:05:12,223 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 83 [2024-11-09 15:05:12,223 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 73 transitions, 190 flow. Second operand has 10 states, 10 states have (on average 32.9) internal successors, (329), 10 states have internal predecessors, (329), 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-09 15:05:12,224 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:05:12,224 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 83 [2024-11-09 15:05:12,224 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:05:12,354 INFO L124 PetriNetUnfolderBase]: 312/675 cut-off events. [2024-11-09 15:05:12,354 INFO L125 PetriNetUnfolderBase]: For 544/544 co-relation queries the response was YES. [2024-11-09 15:05:12,355 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1581 conditions, 675 events. 312/675 cut-off events. For 544/544 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 3714 event pairs, 0 based on Foata normal form. 56/731 useless extension candidates. Maximal degree in co-relation 201. Up to 266 conditions per place. [2024-11-09 15:05:12,357 INFO L140 encePairwiseOnDemand]: 79/83 looper letters, 53 selfloop transitions, 5 changer transitions 0/68 dead transitions. [2024-11-09 15:05:12,357 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 68 transitions, 292 flow [2024-11-09 15:05:12,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 15:05:12,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 15:05:12,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 277 transitions. [2024-11-09 15:05:12,359 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47676419965576594 [2024-11-09 15:05:12,359 INFO L175 Difference]: Start difference. First operand has 79 places, 73 transitions, 190 flow. Second operand 7 states and 277 transitions. [2024-11-09 15:05:12,359 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 68 transitions, 292 flow [2024-11-09 15:05:12,360 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 68 transitions, 283 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 15:05:12,361 INFO L231 Difference]: Finished difference. Result has 45 places, 31 transitions, 101 flow [2024-11-09 15:05:12,361 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=91, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=101, PETRI_PLACES=45, PETRI_TRANSITIONS=31} [2024-11-09 15:05:12,361 INFO L277 CegarLoopForPetriNet]: 74 programPoint places, -29 predicate places. [2024-11-09 15:05:12,361 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 31 transitions, 101 flow [2024-11-09 15:05:12,362 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 32.9) internal successors, (329), 10 states have internal predecessors, (329), 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-09 15:05:12,362 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:05:12,362 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1] [2024-11-09 15:05:12,380 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-09 15:05:12,564 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,SelfDestructingSolverStorable5 [2024-11-09 15:05:12,565 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-09 15:05:12,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:05:12,565 INFO L85 PathProgramCache]: Analyzing trace with hash -369522924, now seen corresponding path program 1 times [2024-11-09 15:05:12,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:05:12,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079501860] [2024-11-09 15:05:12,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:05:12,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:05:12,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 15:05:12,577 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-09 15:05:12,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 15:05:12,588 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-09 15:05:12,588 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-09 15:05:12,589 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (10 of 11 remaining) [2024-11-09 15:05:12,589 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 11 remaining) [2024-11-09 15:05:12,589 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 11 remaining) [2024-11-09 15:05:12,589 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 11 remaining) [2024-11-09 15:05:12,589 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 11 remaining) [2024-11-09 15:05:12,589 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 11 remaining) [2024-11-09 15:05:12,589 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 11 remaining) [2024-11-09 15:05:12,590 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 11 remaining) [2024-11-09 15:05:12,590 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 11 remaining) [2024-11-09 15:05:12,590 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 11 remaining) [2024-11-09 15:05:12,590 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 11 remaining) [2024-11-09 15:05:12,590 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 15:05:12,590 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-11-09 15:05:12,591 WARN L244 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-09 15:05:12,591 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-11-09 15:05:12,606 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-09 15:05:12,607 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 87 places, 97 transitions, 221 flow [2024-11-09 15:05:12,620 INFO L124 PetriNetUnfolderBase]: 46/283 cut-off events. [2024-11-09 15:05:12,620 INFO L125 PetriNetUnfolderBase]: For 19/21 co-relation queries the response was YES. [2024-11-09 15:05:12,621 INFO L83 FinitePrefix]: Finished finitePrefix Result has 308 conditions, 283 events. 46/283 cut-off events. For 19/21 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1308 event pairs, 1 based on Foata normal form. 0/189 useless extension candidates. Maximal degree in co-relation 203. Up to 12 conditions per place. [2024-11-09 15:05:12,621 INFO L82 GeneralOperation]: Start removeDead. Operand has 87 places, 97 transitions, 221 flow [2024-11-09 15:05:12,623 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 87 places, 97 transitions, 221 flow [2024-11-09 15:05:12,623 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 15:05:12,624 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;@245c7792, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 15:05:12,624 INFO L334 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2024-11-09 15:05:12,625 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-09 15:05:12,625 INFO L124 PetriNetUnfolderBase]: 0/13 cut-off events. [2024-11-09 15:05:12,625 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-09 15:05:12,626 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:05:12,626 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-09 15:05:12,626 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-09 15:05:12,626 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:05:12,626 INFO L85 PathProgramCache]: Analyzing trace with hash 600977737, now seen corresponding path program 1 times [2024-11-09 15:05:12,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:05:12,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283889275] [2024-11-09 15:05:12,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:05:12,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:05:12,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:05:12,665 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-09 15:05:12,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:05:12,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283889275] [2024-11-09 15:05:12,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283889275] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:05:12,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:05:12,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 15:05:12,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078839581] [2024-11-09 15:05:12,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:05:12,666 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 15:05:12,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:05:12,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 15:05:12,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 15:05:12,675 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 97 [2024-11-09 15:05:12,675 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 97 transitions, 221 flow. Second operand has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:05:12,676 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:05:12,676 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 97 [2024-11-09 15:05:12,676 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:05:15,369 INFO L124 PetriNetUnfolderBase]: 23689/40289 cut-off events. [2024-11-09 15:05:15,369 INFO L125 PetriNetUnfolderBase]: For 711/711 co-relation queries the response was YES. [2024-11-09 15:05:15,438 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74067 conditions, 40289 events. 23689/40289 cut-off events. For 711/711 co-relation queries the response was YES. Maximal size of possible extension queue 1118. Compared 341665 event pairs, 17439 based on Foata normal form. 5361/42263 useless extension candidates. Maximal degree in co-relation 12666. Up to 33341 conditions per place. [2024-11-09 15:05:15,581 INFO L140 encePairwiseOnDemand]: 79/97 looper letters, 61 selfloop transitions, 3 changer transitions 1/100 dead transitions. [2024-11-09 15:05:15,582 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 100 transitions, 357 flow [2024-11-09 15:05:15,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 15:05:15,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 15:05:15,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 224 transitions. [2024-11-09 15:05:15,583 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5773195876288659 [2024-11-09 15:05:15,583 INFO L175 Difference]: Start difference. First operand has 87 places, 97 transitions, 221 flow. Second operand 4 states and 224 transitions. [2024-11-09 15:05:15,583 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 100 transitions, 357 flow [2024-11-09 15:05:15,584 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 100 transitions, 357 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-09 15:05:15,587 INFO L231 Difference]: Finished difference. Result has 92 places, 86 transitions, 219 flow [2024-11-09 15:05:15,587 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=197, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=219, PETRI_PLACES=92, PETRI_TRANSITIONS=86} [2024-11-09 15:05:15,588 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, 5 predicate places. [2024-11-09 15:05:15,589 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 86 transitions, 219 flow [2024-11-09 15:05:15,589 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:05:15,589 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:05:15,590 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1] [2024-11-09 15:05:15,590 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 15:05:15,590 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-09 15:05:15,590 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:05:15,590 INFO L85 PathProgramCache]: Analyzing trace with hash -1391457443, now seen corresponding path program 1 times [2024-11-09 15:05:15,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:05:15,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362753560] [2024-11-09 15:05:15,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:05:15,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:05:15,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:05:15,756 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:05:15,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:05:15,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362753560] [2024-11-09 15:05:15,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362753560] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:05:15,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1430112975] [2024-11-09 15:05:15,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:05:15,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:05:15,757 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:05:15,759 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-09 15:05:15,760 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-09 15:05:15,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:05:15,824 INFO L255 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 15:05:15,825 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:05:15,852 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:05:15,852 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 15:05:15,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1430112975] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:05:15,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 15:05:15,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-09 15:05:15,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386159937] [2024-11-09 15:05:15,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:05:15,853 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 15:05:15,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:05:15,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 15:05:15,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-09 15:05:15,861 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 97 [2024-11-09 15:05:15,862 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 86 transitions, 219 flow. Second operand has 6 states, 6 states have (on average 36.5) internal successors, (219), 6 states have internal predecessors, (219), 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-09 15:05:15,862 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:05:15,862 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 97 [2024-11-09 15:05:15,862 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:05:18,243 INFO L124 PetriNetUnfolderBase]: 21571/38727 cut-off events. [2024-11-09 15:05:18,243 INFO L125 PetriNetUnfolderBase]: For 2010/2010 co-relation queries the response was YES. [2024-11-09 15:05:18,333 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71090 conditions, 38727 events. 21571/38727 cut-off events. For 2010/2010 co-relation queries the response was YES. Maximal size of possible extension queue 1147. Compared 352268 event pairs, 1456 based on Foata normal form. 392/36402 useless extension candidates. Maximal degree in co-relation 10302. Up to 23839 conditions per place. [2024-11-09 15:05:18,460 INFO L140 encePairwiseOnDemand]: 92/97 looper letters, 93 selfloop transitions, 6 changer transitions 0/134 dead transitions. [2024-11-09 15:05:18,460 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 134 transitions, 511 flow [2024-11-09 15:05:18,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 15:05:18,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 15:05:18,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 310 transitions. [2024-11-09 15:05:18,463 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5326460481099656 [2024-11-09 15:05:18,463 INFO L175 Difference]: Start difference. First operand has 92 places, 86 transitions, 219 flow. Second operand 6 states and 310 transitions. [2024-11-09 15:05:18,463 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 134 transitions, 511 flow [2024-11-09 15:05:18,465 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 134 transitions, 509 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 15:05:18,467 INFO L231 Difference]: Finished difference. Result has 94 places, 85 transitions, 225 flow [2024-11-09 15:05:18,467 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=213, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=225, PETRI_PLACES=94, PETRI_TRANSITIONS=85} [2024-11-09 15:05:18,468 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, 7 predicate places. [2024-11-09 15:05:18,468 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 85 transitions, 225 flow [2024-11-09 15:05:18,469 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 36.5) internal successors, (219), 6 states have internal predecessors, (219), 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-09 15:05:18,469 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:05:18,469 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1] [2024-11-09 15:05:18,482 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 15:05:18,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:05:18,670 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-09 15:05:18,670 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:05:18,671 INFO L85 PathProgramCache]: Analyzing trace with hash -185507147, now seen corresponding path program 1 times [2024-11-09 15:05:18,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:05:18,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [637928574] [2024-11-09 15:05:18,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:05:18,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:05:18,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:05:18,706 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 15:05:18,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:05:18,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [637928574] [2024-11-09 15:05:18,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [637928574] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:05:18,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:05:18,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 15:05:18,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758622231] [2024-11-09 15:05:18,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:05:18,707 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 15:05:18,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:05:18,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 15:05:18,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 15:05:18,717 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 97 [2024-11-09 15:05:18,718 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 85 transitions, 225 flow. Second operand has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:05:18,718 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:05:18,718 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 97 [2024-11-09 15:05:18,718 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:05:21,425 INFO L124 PetriNetUnfolderBase]: 20605/37273 cut-off events. [2024-11-09 15:05:21,425 INFO L125 PetriNetUnfolderBase]: For 3390/3390 co-relation queries the response was YES. [2024-11-09 15:05:21,502 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69077 conditions, 37273 events. 20605/37273 cut-off events. For 3390/3390 co-relation queries the response was YES. Maximal size of possible extension queue 1116. Compared 341550 event pairs, 1609 based on Foata normal form. 392/35462 useless extension candidates. Maximal degree in co-relation 7671. Up to 25210 conditions per place. [2024-11-09 15:05:21,609 INFO L140 encePairwiseOnDemand]: 92/97 looper letters, 80 selfloop transitions, 6 changer transitions 0/121 dead transitions. [2024-11-09 15:05:21,610 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 121 transitions, 467 flow [2024-11-09 15:05:21,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 15:05:21,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 15:05:21,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 225 transitions. [2024-11-09 15:05:21,612 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5798969072164949 [2024-11-09 15:05:21,612 INFO L175 Difference]: Start difference. First operand has 94 places, 85 transitions, 225 flow. Second operand 4 states and 225 transitions. [2024-11-09 15:05:21,612 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 121 transitions, 467 flow [2024-11-09 15:05:21,619 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 121 transitions, 451 flow, removed 3 selfloop flow, removed 5 redundant places. [2024-11-09 15:05:21,621 INFO L231 Difference]: Finished difference. Result has 92 places, 85 transitions, 225 flow [2024-11-09 15:05:21,623 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=205, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=225, PETRI_PLACES=92, PETRI_TRANSITIONS=85} [2024-11-09 15:05:21,623 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, 5 predicate places. [2024-11-09 15:05:21,623 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 85 transitions, 225 flow [2024-11-09 15:05:21,623 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:05:21,624 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:05:21,624 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:05:21,624 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 15:05:21,624 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-09 15:05:21,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:05:21,625 INFO L85 PathProgramCache]: Analyzing trace with hash -187632536, now seen corresponding path program 1 times [2024-11-09 15:05:21,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:05:21,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299009603] [2024-11-09 15:05:21,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:05:21,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:05:21,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:05:21,666 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-09 15:05:21,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:05:21,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [299009603] [2024-11-09 15:05:21,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [299009603] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:05:21,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [460580220] [2024-11-09 15:05:21,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:05:21,667 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:05:21,667 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:05:21,670 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-09 15:05:21,673 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-09 15:05:21,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:05:21,733 INFO L255 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 15:05:21,734 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:05:21,753 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-09 15:05:21,753 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:05:21,783 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-09 15:05:21,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [460580220] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:05:21,783 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:05:21,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-09 15:05:21,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872453466] [2024-11-09 15:05:21,784 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:05:21,784 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-09 15:05:21,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:05:21,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-09 15:05:21,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-09 15:05:21,793 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 97 [2024-11-09 15:05:21,793 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 85 transitions, 225 flow. Second operand has 10 states, 10 states have (on average 36.9) internal successors, (369), 10 states have internal predecessors, (369), 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-09 15:05:21,794 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:05:21,794 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 97 [2024-11-09 15:05:21,794 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:05:24,165 INFO L124 PetriNetUnfolderBase]: 19177/34051 cut-off events. [2024-11-09 15:05:24,166 INFO L125 PetriNetUnfolderBase]: For 4264/4264 co-relation queries the response was YES. [2024-11-09 15:05:24,228 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63636 conditions, 34051 events. 19177/34051 cut-off events. For 4264/4264 co-relation queries the response was YES. Maximal size of possible extension queue 1006. Compared 299116 event pairs, 611 based on Foata normal form. 56/32125 useless extension candidates. Maximal degree in co-relation 7086. Up to 22852 conditions per place. [2024-11-09 15:05:24,318 INFO L140 encePairwiseOnDemand]: 92/97 looper letters, 101 selfloop transitions, 7 changer transitions 0/143 dead transitions. [2024-11-09 15:05:24,318 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 143 transitions, 572 flow [2024-11-09 15:05:24,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 15:05:24,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 15:05:24,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 355 transitions. [2024-11-09 15:05:24,319 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5228276877761414 [2024-11-09 15:05:24,319 INFO L175 Difference]: Start difference. First operand has 92 places, 85 transitions, 225 flow. Second operand 7 states and 355 transitions. [2024-11-09 15:05:24,320 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 143 transitions, 572 flow [2024-11-09 15:05:24,323 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 143 transitions, 559 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 15:05:24,324 INFO L231 Difference]: Finished difference. Result has 99 places, 88 transitions, 261 flow [2024-11-09 15:05:24,324 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=217, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=261, PETRI_PLACES=99, PETRI_TRANSITIONS=88} [2024-11-09 15:05:24,324 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, 12 predicate places. [2024-11-09 15:05:24,325 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 88 transitions, 261 flow [2024-11-09 15:05:24,325 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 36.9) internal successors, (369), 10 states have internal predecessors, (369), 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-09 15:05:24,325 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:05:24,325 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1] [2024-11-09 15:05:24,338 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 15:05:24,525 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:05:24,526 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-09 15:05:24,526 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:05:24,526 INFO L85 PathProgramCache]: Analyzing trace with hash 1475687924, now seen corresponding path program 1 times [2024-11-09 15:05:24,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:05:24,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [822582965] [2024-11-09 15:05:24,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:05:24,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:05:24,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 15:05:24,546 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-09 15:05:24,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 15:05:24,563 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-09 15:05:24,563 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-09 15:05:24,563 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (10 of 11 remaining) [2024-11-09 15:05:24,563 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 11 remaining) [2024-11-09 15:05:24,563 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 11 remaining) [2024-11-09 15:05:24,563 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 11 remaining) [2024-11-09 15:05:24,563 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 11 remaining) [2024-11-09 15:05:24,563 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 11 remaining) [2024-11-09 15:05:24,563 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 11 remaining) [2024-11-09 15:05:24,563 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 11 remaining) [2024-11-09 15:05:24,563 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 11 remaining) [2024-11-09 15:05:24,564 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 11 remaining) [2024-11-09 15:05:24,564 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 11 remaining) [2024-11-09 15:05:24,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-09 15:05:24,564 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-11-09 15:05:24,564 WARN L244 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-09 15:05:24,564 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2024-11-09 15:05:24,589 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-11-09 15:05:24,590 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 100 places, 111 transitions, 262 flow [2024-11-09 15:05:24,605 INFO L124 PetriNetUnfolderBase]: 69/418 cut-off events. [2024-11-09 15:05:24,605 INFO L125 PetriNetUnfolderBase]: For 48/51 co-relation queries the response was YES. [2024-11-09 15:05:24,607 INFO L83 FinitePrefix]: Finished finitePrefix Result has 469 conditions, 418 events. 69/418 cut-off events. For 48/51 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 2050 event pairs, 6 based on Foata normal form. 0/281 useless extension candidates. Maximal degree in co-relation 311. Up to 32 conditions per place. [2024-11-09 15:05:24,607 INFO L82 GeneralOperation]: Start removeDead. Operand has 100 places, 111 transitions, 262 flow [2024-11-09 15:05:24,608 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 100 places, 111 transitions, 262 flow [2024-11-09 15:05:24,610 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 15:05:24,611 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;@245c7792, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 15:05:24,611 INFO L334 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2024-11-09 15:05:24,612 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-09 15:05:24,612 INFO L124 PetriNetUnfolderBase]: 0/12 cut-off events. [2024-11-09 15:05:24,612 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-09 15:05:24,612 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:05:24,612 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-09 15:05:24,613 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-09 15:05:24,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:05:24,613 INFO L85 PathProgramCache]: Analyzing trace with hash 706917124, now seen corresponding path program 1 times [2024-11-09 15:05:24,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:05:24,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673246198] [2024-11-09 15:05:24,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:05:24,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:05:24,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:05:24,653 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-09 15:05:24,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:05:24,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673246198] [2024-11-09 15:05:24,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [673246198] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:05:24,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:05:24,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 15:05:24,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756037954] [2024-11-09 15:05:24,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:05:24,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 15:05:24,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:05:24,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 15:05:24,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 15:05:24,659 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 111 [2024-11-09 15:05:24,659 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 111 transitions, 262 flow. Second operand has 4 states, 4 states have (on average 40.25) internal successors, (161), 4 states have internal predecessors, (161), 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-09 15:05:24,659 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:05:24,659 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 111 [2024-11-09 15:05:24,659 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand