./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-overflow.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-buffer-series2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version fca748b1 Calling Ultimate with: /root/.sdkman/candidates/java/current/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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-buffer-series2.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8d3b4a56bf20a7e5cb147a14169234a27b247cfdef3db9f4b8a4f4a17cd6fe47 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-20 22:03:40,820 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-20 22:03:40,885 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-20 22:03:40,888 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-20 22:03:40,889 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-20 22:03:40,920 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-20 22:03:40,922 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-20 22:03:40,922 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-20 22:03:40,923 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-20 22:03:40,924 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-20 22:03:40,924 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-20 22:03:40,925 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-20 22:03:40,925 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-20 22:03:40,925 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-20 22:03:40,926 INFO L153 SettingsManager]: * Use SBE=true [2024-11-20 22:03:40,928 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-20 22:03:40,929 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-20 22:03:40,931 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-20 22:03:40,931 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-20 22:03:40,931 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-20 22:03:40,932 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-20 22:03:40,932 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-20 22:03:40,932 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-20 22:03:40,934 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-20 22:03:40,934 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-20 22:03:40,935 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-20 22:03:40,935 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-20 22:03:40,935 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-20 22:03:40,935 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-20 22:03:40,935 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-20 22:03:40,936 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-20 22:03:40,936 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-20 22:03:40,936 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-20 22:03:40,936 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-20 22:03:40,936 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 22:03:40,937 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-20 22:03:40,937 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-20 22:03:40,937 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-20 22:03:40,937 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-20 22:03:40,937 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-20 22:03:40,938 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-20 22:03:40,940 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-20 22:03:40,940 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-20 22:03:40,940 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-20 22:03:40,940 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 -> 8d3b4a56bf20a7e5cb147a14169234a27b247cfdef3db9f4b8a4f4a17cd6fe47 [2024-11-20 22:03:41,196 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-20 22:03:41,222 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-20 22:03:41,224 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-20 22:03:41,226 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-20 22:03:41,226 INFO L274 PluginConnector]: CDTParser initialized [2024-11-20 22:03:41,227 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-buffer-series2.wvr.c [2024-11-20 22:03:42,676 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-20 22:03:42,889 INFO L384 CDTParser]: Found 1 translation units. [2024-11-20 22:03:42,892 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-buffer-series2.wvr.c [2024-11-20 22:03:42,904 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f01fe7286/379cd105190d4ec184f7075b514c31c2/FLAGb32d67b2f [2024-11-20 22:03:42,918 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f01fe7286/379cd105190d4ec184f7075b514c31c2 [2024-11-20 22:03:42,920 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-20 22:03:42,922 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-20 22:03:42,923 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-20 22:03:42,923 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-20 22:03:42,931 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-20 22:03:42,931 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:03:42" (1/1) ... [2024-11-20 22:03:42,935 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37c9a1c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:03:42, skipping insertion in model container [2024-11-20 22:03:42,935 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:03:42" (1/1) ... [2024-11-20 22:03:42,964 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-20 22:03:43,233 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 22:03:43,242 INFO L200 MainTranslator]: Completed pre-run [2024-11-20 22:03:43,271 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 22:03:43,289 INFO L204 MainTranslator]: Completed translation [2024-11-20 22:03:43,289 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:03:43 WrapperNode [2024-11-20 22:03:43,292 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-20 22:03:43,293 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-20 22:03:43,294 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-20 22:03:43,294 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-20 22:03:43,302 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:03:43" (1/1) ... [2024-11-20 22:03:43,311 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:03:43" (1/1) ... [2024-11-20 22:03:43,349 INFO L138 Inliner]: procedures = 26, calls = 64, calls flagged for inlining = 23, calls inlined = 29, statements flattened = 386 [2024-11-20 22:03:43,349 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-20 22:03:43,350 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-20 22:03:43,350 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-20 22:03:43,350 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-20 22:03:43,361 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:03:43" (1/1) ... [2024-11-20 22:03:43,362 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:03:43" (1/1) ... [2024-11-20 22:03:43,366 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:03:43" (1/1) ... [2024-11-20 22:03:43,384 INFO L175 MemorySlicer]: Split 12 memory accesses to 2 slices as follows [2, 10]. 83 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2024-11-20 22:03:43,385 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:03:43" (1/1) ... [2024-11-20 22:03:43,385 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:03:43" (1/1) ... [2024-11-20 22:03:43,398 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:03:43" (1/1) ... [2024-11-20 22:03:43,405 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:03:43" (1/1) ... [2024-11-20 22:03:43,408 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:03:43" (1/1) ... [2024-11-20 22:03:43,409 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:03:43" (1/1) ... [2024-11-20 22:03:43,417 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-20 22:03:43,421 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-20 22:03:43,421 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-20 22:03:43,421 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-20 22:03:43,422 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:03:43" (1/1) ... [2024-11-20 22:03:43,427 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 22:03:43,437 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:03:43,455 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-20 22:03:43,461 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-20 22:03:43,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-20 22:03:43,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-20 22:03:43,506 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-20 22:03:43,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-20 22:03:43,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-20 22:03:43,506 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-20 22:03:43,506 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-20 22:03:43,507 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-20 22:03:43,507 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-20 22:03:43,508 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-20 22:03:43,509 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-20 22:03:43,509 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-11-20 22:03:43,509 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-11-20 22:03:43,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-20 22:03:43,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-20 22:03:43,509 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-20 22:03:43,509 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-20 22:03:43,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-20 22:03:43,510 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-20 22:03:43,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-20 22:03:43,513 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-20 22:03:43,617 INFO L238 CfgBuilder]: Building ICFG [2024-11-20 22:03:43,620 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-20 22:03:44,203 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-20 22:03:44,204 INFO L287 CfgBuilder]: Performing block encoding [2024-11-20 22:03:44,799 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-20 22:03:44,799 INFO L316 CfgBuilder]: Removed 7 assume(true) statements. [2024-11-20 22:03:44,800 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:03:44 BoogieIcfgContainer [2024-11-20 22:03:44,800 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-20 22:03:44,803 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-20 22:03:44,803 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-20 22:03:44,807 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-20 22:03:44,807 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 10:03:42" (1/3) ... [2024-11-20 22:03:44,808 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77543ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:03:44, skipping insertion in model container [2024-11-20 22:03:44,808 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:03:43" (2/3) ... [2024-11-20 22:03:44,808 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77543ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:03:44, skipping insertion in model container [2024-11-20 22:03:44,809 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:03:44" (3/3) ... [2024-11-20 22:03:44,811 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-buffer-series2.wvr.c [2024-11-20 22:03:44,828 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-20 22:03:44,828 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 32 error locations. [2024-11-20 22:03:44,828 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-20 22:03:44,969 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-11-20 22:03:45,015 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 92 places, 86 transitions, 200 flow [2024-11-20 22:03:45,088 INFO L124 PetriNetUnfolderBase]: 7/82 cut-off events. [2024-11-20 22:03:45,089 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-20 22:03:45,094 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99 conditions, 82 events. 7/82 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 251 event pairs, 0 based on Foata normal form. 0/43 useless extension candidates. Maximal degree in co-relation 67. Up to 2 conditions per place. [2024-11-20 22:03:45,095 INFO L82 GeneralOperation]: Start removeDead. Operand has 92 places, 86 transitions, 200 flow [2024-11-20 22:03:45,099 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 86 places, 80 transitions, 181 flow [2024-11-20 22:03:45,111 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 22:03:45,118 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;@4731d212, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 22:03:45,119 INFO L334 AbstractCegarLoop]: Starting to check reachability of 62 error locations. [2024-11-20 22:03:45,122 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-20 22:03:45,123 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-20 22:03:45,123 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-20 22:03:45,123 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:03:45,124 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-20 22:03:45,124 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-20 22:03:45,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:03:45,129 INFO L85 PathProgramCache]: Analyzing trace with hash 1245631, now seen corresponding path program 1 times [2024-11-20 22:03:45,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:03:45,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923591576] [2024-11-20 22:03:45,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:03:45,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:03:45,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:03:45,413 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-20 22:03:45,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:03:45,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923591576] [2024-11-20 22:03:45,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923591576] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:03:45,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:03:45,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 22:03:45,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043710567] [2024-11-20 22:03:45,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:03:45,423 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 22:03:45,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:03:45,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 22:03:45,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 22:03:45,468 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 86 [2024-11-20 22:03:45,470 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 80 transitions, 181 flow. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 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-20 22:03:45,471 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:03:45,471 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 86 [2024-11-20 22:03:45,472 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:03:48,878 INFO L124 PetriNetUnfolderBase]: 13776/19475 cut-off events. [2024-11-20 22:03:48,880 INFO L125 PetriNetUnfolderBase]: For 456/456 co-relation queries the response was YES. [2024-11-20 22:03:48,955 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38854 conditions, 19475 events. 13776/19475 cut-off events. For 456/456 co-relation queries the response was YES. Maximal size of possible extension queue 2661. Compared 152995 event pairs, 13494 based on Foata normal form. 3/9028 useless extension candidates. Maximal degree in co-relation 35198. Up to 18358 conditions per place. [2024-11-20 22:03:49,091 INFO L140 encePairwiseOnDemand]: 59/86 looper letters, 49 selfloop transitions, 10 changer transitions 0/78 dead transitions. [2024-11-20 22:03:49,091 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 78 transitions, 295 flow [2024-11-20 22:03:49,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 22:03:49,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 22:03:49,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 168 transitions. [2024-11-20 22:03:49,105 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4883720930232558 [2024-11-20 22:03:49,107 INFO L175 Difference]: Start difference. First operand has 86 places, 80 transitions, 181 flow. Second operand 4 states and 168 transitions. [2024-11-20 22:03:49,108 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 78 transitions, 295 flow [2024-11-20 22:03:49,441 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 78 transitions, 282 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-11-20 22:03:49,447 INFO L231 Difference]: Finished difference. Result has 74 places, 78 transitions, 234 flow [2024-11-20 22:03:49,449 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=234, PETRI_PLACES=74, PETRI_TRANSITIONS=78} [2024-11-20 22:03:49,453 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, -12 predicate places. [2024-11-20 22:03:49,453 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 78 transitions, 234 flow [2024-11-20 22:03:49,454 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 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-20 22:03:49,454 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:03:49,454 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-20 22:03:49,454 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-20 22:03:49,455 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-20 22:03:49,455 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:03:49,455 INFO L85 PathProgramCache]: Analyzing trace with hash -1544849614, now seen corresponding path program 1 times [2024-11-20 22:03:49,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:03:49,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770879659] [2024-11-20 22:03:49,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:03:49,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:03:49,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:03:49,630 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:03:49,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:03:49,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770879659] [2024-11-20 22:03:49,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1770879659] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:03:49,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2041328079] [2024-11-20 22:03:49,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:03:49,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:03:49,633 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:03:49,636 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-20 22:03:49,638 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-20 22:03:49,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:03:49,745 INFO L255 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-20 22:03:49,749 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:03:49,796 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:03:49,797 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 22:03:49,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2041328079] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:03:49,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 22:03:49,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-20 22:03:49,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720787157] [2024-11-20 22:03:49,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:03:49,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-20 22:03:49,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:03:49,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-20 22:03:49,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-20 22:03:49,831 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 86 [2024-11-20 22:03:49,832 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 78 transitions, 234 flow. Second operand has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 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-20 22:03:49,833 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:03:49,833 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 86 [2024-11-20 22:03:49,833 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:03:52,701 INFO L124 PetriNetUnfolderBase]: 13776/19472 cut-off events. [2024-11-20 22:03:52,702 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2024-11-20 22:03:52,776 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38387 conditions, 19472 events. 13776/19472 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 2661. Compared 152753 event pairs, 13494 based on Foata normal form. 3/9030 useless extension candidates. Maximal degree in co-relation 38314. Up to 18343 conditions per place. [2024-11-20 22:03:52,879 INFO L140 encePairwiseOnDemand]: 73/86 looper letters, 39 selfloop transitions, 17 changer transitions 0/75 dead transitions. [2024-11-20 22:03:52,879 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 75 transitions, 334 flow [2024-11-20 22:03:52,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 22:03:52,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-20 22:03:52,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 197 transitions. [2024-11-20 22:03:52,885 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3817829457364341 [2024-11-20 22:03:52,886 INFO L175 Difference]: Start difference. First operand has 74 places, 78 transitions, 234 flow. Second operand 6 states and 197 transitions. [2024-11-20 22:03:52,886 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 75 transitions, 334 flow [2024-11-20 22:03:52,888 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 75 transitions, 334 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-20 22:03:52,890 INFO L231 Difference]: Finished difference. Result has 76 places, 75 transitions, 256 flow [2024-11-20 22:03:52,891 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=222, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=256, PETRI_PLACES=76, PETRI_TRANSITIONS=75} [2024-11-20 22:03:52,892 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, -10 predicate places. [2024-11-20 22:03:52,892 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 75 transitions, 256 flow [2024-11-20 22:03:52,892 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 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-20 22:03:52,893 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:03:52,893 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-20 22:03:52,903 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-20 22:03:53,094 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:03:53,095 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-20 22:03:53,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:03:53,096 INFO L85 PathProgramCache]: Analyzing trace with hash -645696505, now seen corresponding path program 1 times [2024-11-20 22:03:53,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:03:53,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008180554] [2024-11-20 22:03:53,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:03:53,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:03:53,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:03:53,206 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:03:53,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:03:53,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008180554] [2024-11-20 22:03:53,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1008180554] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:03:53,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1543555446] [2024-11-20 22:03:53,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:03:53,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:03:53,208 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:03:53,210 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-20 22:03:53,213 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-20 22:03:53,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:03:53,312 INFO L255 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-20 22:03:53,313 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:03:53,336 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:03:53,336 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:03:53,374 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:03:53,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1543555446] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:03:53,375 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:03:53,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-20 22:03:53,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329834941] [2024-11-20 22:03:53,375 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:03:53,376 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-20 22:03:53,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:03:53,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-20 22:03:53,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-20 22:03:53,420 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 86 [2024-11-20 22:03:53,421 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 75 transitions, 256 flow. Second operand has 12 states, 12 states have (on average 24.083333333333332) internal successors, (289), 12 states have internal predecessors, (289), 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-20 22:03:53,421 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:03:53,421 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 86 [2024-11-20 22:03:53,421 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:03:55,894 INFO L124 PetriNetUnfolderBase]: 13785/19508 cut-off events. [2024-11-20 22:03:55,894 INFO L125 PetriNetUnfolderBase]: For 79/79 co-relation queries the response was YES. [2024-11-20 22:03:55,927 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38528 conditions, 19508 events. 13785/19508 cut-off events. For 79/79 co-relation queries the response was YES. Maximal size of possible extension queue 2661. Compared 153018 event pairs, 13494 based on Foata normal form. 9/9072 useless extension candidates. Maximal degree in co-relation 38316. Up to 18358 conditions per place. [2024-11-20 22:03:56,220 INFO L140 encePairwiseOnDemand]: 73/86 looper letters, 46 selfloop transitions, 37 changer transitions 0/102 dead transitions. [2024-11-20 22:03:56,221 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 102 transitions, 596 flow [2024-11-20 22:03:56,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-20 22:03:56,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-20 22:03:56,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 322 transitions. [2024-11-20 22:03:56,223 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3744186046511628 [2024-11-20 22:03:56,223 INFO L175 Difference]: Start difference. First operand has 76 places, 75 transitions, 256 flow. Second operand 10 states and 322 transitions. [2024-11-20 22:03:56,223 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 102 transitions, 596 flow [2024-11-20 22:03:56,225 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 102 transitions, 513 flow, removed 16 selfloop flow, removed 5 redundant places. [2024-11-20 22:03:56,228 INFO L231 Difference]: Finished difference. Result has 83 places, 102 transitions, 471 flow [2024-11-20 22:03:56,229 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=218, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=471, PETRI_PLACES=83, PETRI_TRANSITIONS=102} [2024-11-20 22:03:56,230 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, -3 predicate places. [2024-11-20 22:03:56,230 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 102 transitions, 471 flow [2024-11-20 22:03:56,230 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 24.083333333333332) internal successors, (289), 12 states have internal predecessors, (289), 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-20 22:03:56,231 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:03:56,231 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:03:56,239 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-20 22:03:56,435 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,SelfDestructingSolverStorable2 [2024-11-20 22:03:56,436 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-20 22:03:56,437 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:03:56,437 INFO L85 PathProgramCache]: Analyzing trace with hash -1727424304, now seen corresponding path program 1 times [2024-11-20 22:03:56,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:03:56,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1200954992] [2024-11-20 22:03:56,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:03:56,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:03:56,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:03:56,525 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-20 22:03:56,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:03:56,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1200954992] [2024-11-20 22:03:56,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1200954992] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:03:56,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:03:56,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-20 22:03:56,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656861891] [2024-11-20 22:03:56,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:03:56,527 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 22:03:56,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:03:56,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 22:03:56,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 22:03:56,536 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 86 [2024-11-20 22:03:56,537 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 102 transitions, 471 flow. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 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-20 22:03:56,537 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:03:56,537 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 86 [2024-11-20 22:03:56,537 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:03:59,294 INFO L124 PetriNetUnfolderBase]: 18260/26578 cut-off events. [2024-11-20 22:03:59,294 INFO L125 PetriNetUnfolderBase]: For 115/115 co-relation queries the response was YES. [2024-11-20 22:03:59,368 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51695 conditions, 26578 events. 18260/26578 cut-off events. For 115/115 co-relation queries the response was YES. Maximal size of possible extension queue 2902. Compared 212753 event pairs, 5538 based on Foata normal form. 0/14270 useless extension candidates. Maximal degree in co-relation 51597. Up to 16566 conditions per place. [2024-11-20 22:03:59,491 INFO L140 encePairwiseOnDemand]: 82/86 looper letters, 109 selfloop transitions, 2 changer transitions 0/133 dead transitions. [2024-11-20 22:03:59,491 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 133 transitions, 762 flow [2024-11-20 22:03:59,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 22:03:59,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-20 22:03:59,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 164 transitions. [2024-11-20 22:03:59,492 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6356589147286822 [2024-11-20 22:03:59,493 INFO L175 Difference]: Start difference. First operand has 83 places, 102 transitions, 471 flow. Second operand 3 states and 164 transitions. [2024-11-20 22:03:59,493 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 133 transitions, 762 flow [2024-11-20 22:03:59,497 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 133 transitions, 725 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-11-20 22:03:59,499 INFO L231 Difference]: Finished difference. Result has 84 places, 103 transitions, 448 flow [2024-11-20 22:03:59,499 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=434, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=448, PETRI_PLACES=84, PETRI_TRANSITIONS=103} [2024-11-20 22:03:59,500 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, -2 predicate places. [2024-11-20 22:03:59,500 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 103 transitions, 448 flow [2024-11-20 22:03:59,500 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 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-20 22:03:59,500 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:03:59,500 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:03:59,501 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-20 22:03:59,501 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-20 22:03:59,501 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:03:59,502 INFO L85 PathProgramCache]: Analyzing trace with hash -29920813, now seen corresponding path program 1 times [2024-11-20 22:03:59,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:03:59,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392445702] [2024-11-20 22:03:59,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:03:59,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:03:59,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:03:59,575 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-20 22:03:59,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:03:59,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392445702] [2024-11-20 22:03:59,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392445702] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:03:59,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:03:59,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-20 22:03:59,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2096649177] [2024-11-20 22:03:59,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:03:59,580 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 22:03:59,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:03:59,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 22:03:59,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 22:03:59,591 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 86 [2024-11-20 22:03:59,591 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 103 transitions, 448 flow. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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-20 22:03:59,592 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:03:59,592 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 86 [2024-11-20 22:03:59,592 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:03,585 INFO L124 PetriNetUnfolderBase]: 25850/36748 cut-off events. [2024-11-20 22:04:03,586 INFO L125 PetriNetUnfolderBase]: For 3054/3054 co-relation queries the response was YES. [2024-11-20 22:04:03,694 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77591 conditions, 36748 events. 25850/36748 cut-off events. For 3054/3054 co-relation queries the response was YES. Maximal size of possible extension queue 3605. Compared 289790 event pairs, 8251 based on Foata normal form. 0/20193 useless extension candidates. Maximal degree in co-relation 77496. Up to 22147 conditions per place. [2024-11-20 22:04:03,826 INFO L140 encePairwiseOnDemand]: 82/86 looper letters, 109 selfloop transitions, 2 changer transitions 0/133 dead transitions. [2024-11-20 22:04:03,827 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 133 transitions, 745 flow [2024-11-20 22:04:03,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 22:04:03,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-20 22:04:03,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 162 transitions. [2024-11-20 22:04:03,828 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.627906976744186 [2024-11-20 22:04:03,828 INFO L175 Difference]: Start difference. First operand has 84 places, 103 transitions, 448 flow. Second operand 3 states and 162 transitions. [2024-11-20 22:04:03,828 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 133 transitions, 745 flow [2024-11-20 22:04:03,831 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 133 transitions, 742 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-20 22:04:03,833 INFO L231 Difference]: Finished difference. Result has 86 places, 104 transitions, 460 flow [2024-11-20 22:04:03,833 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=446, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=460, PETRI_PLACES=86, PETRI_TRANSITIONS=104} [2024-11-20 22:04:03,833 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 0 predicate places. [2024-11-20 22:04:03,834 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 104 transitions, 460 flow [2024-11-20 22:04:03,834 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 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-20 22:04:03,834 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:03,834 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:04:03,834 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-20 22:04:03,835 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-20 22:04:03,835 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:03,835 INFO L85 PathProgramCache]: Analyzing trace with hash -29920817, now seen corresponding path program 1 times [2024-11-20 22:04:03,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:03,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433580664] [2024-11-20 22:04:03,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:03,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:03,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:03,924 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-20 22:04:03,925 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:03,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433580664] [2024-11-20 22:04:03,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1433580664] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:04:03,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:04:03,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 22:04:03,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666744389] [2024-11-20 22:04:03,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:04:03,926 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 22:04:03,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:03,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 22:04:03,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 22:04:03,927 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 86 [2024-11-20 22:04:03,928 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 104 transitions, 460 flow. Second operand has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 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-20 22:04:03,928 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:03,928 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 86 [2024-11-20 22:04:03,928 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:08,842 INFO L124 PetriNetUnfolderBase]: 27719/38507 cut-off events. [2024-11-20 22:04:08,842 INFO L125 PetriNetUnfolderBase]: For 4982/4982 co-relation queries the response was YES. [2024-11-20 22:04:08,982 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86164 conditions, 38507 events. 27719/38507 cut-off events. For 4982/4982 co-relation queries the response was YES. Maximal size of possible extension queue 3429. Compared 297532 event pairs, 24980 based on Foata normal form. 754/23266 useless extension candidates. Maximal degree in co-relation 86040. Up to 34045 conditions per place. [2024-11-20 22:04:09,150 INFO L140 encePairwiseOnDemand]: 75/86 looper letters, 114 selfloop transitions, 7 changer transitions 1/144 dead transitions. [2024-11-20 22:04:09,150 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 144 transitions, 863 flow [2024-11-20 22:04:09,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 22:04:09,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 22:04:09,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 198 transitions. [2024-11-20 22:04:09,152 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5755813953488372 [2024-11-20 22:04:09,152 INFO L175 Difference]: Start difference. First operand has 86 places, 104 transitions, 460 flow. Second operand 4 states and 198 transitions. [2024-11-20 22:04:09,152 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 144 transitions, 863 flow [2024-11-20 22:04:09,156 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 144 transitions, 861 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-20 22:04:09,158 INFO L231 Difference]: Finished difference. Result has 89 places, 104 transitions, 489 flow [2024-11-20 22:04:09,159 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=458, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=489, PETRI_PLACES=89, PETRI_TRANSITIONS=104} [2024-11-20 22:04:09,159 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 3 predicate places. [2024-11-20 22:04:09,159 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 104 transitions, 489 flow [2024-11-20 22:04:09,160 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 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-20 22:04:09,160 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:09,160 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:04:09,160 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-20 22:04:09,161 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-20 22:04:09,161 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:09,161 INFO L85 PathProgramCache]: Analyzing trace with hash 602029617, now seen corresponding path program 1 times [2024-11-20 22:04:09,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:09,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092098123] [2024-11-20 22:04:09,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:09,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:09,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:09,219 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:09,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:09,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092098123] [2024-11-20 22:04:09,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1092098123] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:04:09,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:04:09,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 22:04:09,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179374056] [2024-11-20 22:04:09,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:04:09,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 22:04:09,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:09,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 22:04:09,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 22:04:09,233 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 86 [2024-11-20 22:04:09,234 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 104 transitions, 489 flow. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 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-20 22:04:09,234 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:09,234 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 86 [2024-11-20 22:04:09,234 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:12,991 INFO L124 PetriNetUnfolderBase]: 23679/32917 cut-off events. [2024-11-20 22:04:12,991 INFO L125 PetriNetUnfolderBase]: For 7637/7637 co-relation queries the response was YES. [2024-11-20 22:04:13,058 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79710 conditions, 32917 events. 23679/32917 cut-off events. For 7637/7637 co-relation queries the response was YES. Maximal size of possible extension queue 2981. Compared 251251 event pairs, 21160 based on Foata normal form. 0/20077 useless extension candidates. Maximal degree in co-relation 79584. Up to 31123 conditions per place. [2024-11-20 22:04:13,167 INFO L140 encePairwiseOnDemand]: 84/86 looper letters, 80 selfloop transitions, 1 changer transitions 0/103 dead transitions. [2024-11-20 22:04:13,167 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 103 transitions, 647 flow [2024-11-20 22:04:13,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 22:04:13,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-20 22:04:13,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 131 transitions. [2024-11-20 22:04:13,168 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5077519379844961 [2024-11-20 22:04:13,169 INFO L175 Difference]: Start difference. First operand has 89 places, 104 transitions, 489 flow. Second operand 3 states and 131 transitions. [2024-11-20 22:04:13,169 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 103 transitions, 647 flow [2024-11-20 22:04:13,173 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 103 transitions, 639 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-20 22:04:13,175 INFO L231 Difference]: Finished difference. Result has 89 places, 103 transitions, 479 flow [2024-11-20 22:04:13,175 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=86, PETRI_DIFFERENCE_MINUEND_FLOW=477, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=479, PETRI_PLACES=89, PETRI_TRANSITIONS=103} [2024-11-20 22:04:13,176 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 3 predicate places. [2024-11-20 22:04:13,176 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 103 transitions, 479 flow [2024-11-20 22:04:13,176 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 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-20 22:04:13,176 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:13,176 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:04:13,176 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-20 22:04:13,177 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 59 more)] === [2024-11-20 22:04:13,177 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:13,177 INFO L85 PathProgramCache]: Analyzing trace with hash 602029618, now seen corresponding path program 1 times [2024-11-20 22:04:13,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:13,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447335697] [2024-11-20 22:04:13,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:13,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:13,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:13,252 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:13,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:13,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447335697] [2024-11-20 22:04:13,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [447335697] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:04:13,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1504814107] [2024-11-20 22:04:13,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:13,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:04:13,255 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:04:13,258 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-20 22:04:13,259 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-20 22:04:13,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:13,363 INFO L255 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-20 22:04:13,364 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:04:13,396 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:13,397 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 22:04:13,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1504814107] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:04:13,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 22:04:13,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [2] total 5 [2024-11-20 22:04:13,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239990450] [2024-11-20 22:04:13,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:04:13,398 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 22:04:13,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:13,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 22:04:13,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-20 22:04:13,400 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 86 [2024-11-20 22:04:13,400 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 103 transitions, 479 flow. Second operand has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 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-20 22:04:13,401 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:13,401 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 86 [2024-11-20 22:04:13,401 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand