./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-vector-add.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-vector-add.wvr.c -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/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 63e73d2abe89b782ca9e5c579baa72b5461ffc3c60c322f6f03d18cdd5548702 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-12 00:07:47,738 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-12 00:07:47,779 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-10-12 00:07:47,783 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-12 00:07:47,783 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-12 00:07:47,814 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-12 00:07:47,815 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-12 00:07:47,815 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-12 00:07:47,825 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-12 00:07:47,825 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-12 00:07:47,825 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-12 00:07:47,826 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-12 00:07:47,826 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-12 00:07:47,826 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-12 00:07:47,827 INFO L153 SettingsManager]: * Use SBE=true [2024-10-12 00:07:47,827 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-12 00:07:47,827 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-12 00:07:47,828 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-12 00:07:47,828 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-12 00:07:47,831 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-12 00:07:47,833 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-12 00:07:47,834 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-12 00:07:47,834 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-12 00:07:47,835 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-12 00:07:47,835 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-12 00:07:47,835 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-12 00:07:47,835 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-12 00:07:47,835 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-12 00:07:47,835 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-12 00:07:47,836 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-12 00:07:47,836 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-12 00:07:47,836 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-12 00:07:47,836 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-12 00:07:47,836 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-12 00:07:47,837 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-12 00:07:47,837 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-12 00:07:47,837 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-12 00:07:47,837 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-12 00:07:47,837 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-12 00:07:47,837 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-12 00:07:47,838 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-12 00:07:47,840 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-12 00:07:47,840 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-12 00:07:47,840 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-12 00:07:47,841 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-clean/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-clean/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 -> 63e73d2abe89b782ca9e5c579baa72b5461ffc3c60c322f6f03d18cdd5548702 [2024-10-12 00:07:48,059 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-12 00:07:48,076 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-12 00:07:48,078 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-12 00:07:48,079 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-12 00:07:48,079 INFO L274 PluginConnector]: CDTParser initialized [2024-10-12 00:07:48,080 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-vector-add.wvr.c [2024-10-12 00:07:49,478 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-12 00:07:49,647 INFO L384 CDTParser]: Found 1 translation units. [2024-10-12 00:07:49,648 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-vector-add.wvr.c [2024-10-12 00:07:49,665 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/1451c4259/1dda16af29eb43509f5380f0cfe71b00/FLAG3c0cb872f [2024-10-12 00:07:50,045 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/1451c4259/1dda16af29eb43509f5380f0cfe71b00 [2024-10-12 00:07:50,050 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-12 00:07:50,051 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-12 00:07:50,052 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-12 00:07:50,053 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-12 00:07:50,063 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-12 00:07:50,064 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.10 12:07:50" (1/1) ... [2024-10-12 00:07:50,065 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@17ff34a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:07:50, skipping insertion in model container [2024-10-12 00:07:50,065 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.10 12:07:50" (1/1) ... [2024-10-12 00:07:50,086 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-12 00:07:50,252 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-12 00:07:50,261 INFO L200 MainTranslator]: Completed pre-run [2024-10-12 00:07:50,284 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-12 00:07:50,303 INFO L204 MainTranslator]: Completed translation [2024-10-12 00:07:50,304 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:07:50 WrapperNode [2024-10-12 00:07:50,304 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-12 00:07:50,305 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-12 00:07:50,305 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-12 00:07:50,305 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-12 00:07:50,311 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:07:50" (1/1) ... [2024-10-12 00:07:50,322 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:07:50" (1/1) ... [2024-10-12 00:07:50,352 INFO L138 Inliner]: procedures = 24, calls = 32, calls flagged for inlining = 12, calls inlined = 18, statements flattened = 195 [2024-10-12 00:07:50,353 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-12 00:07:50,355 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-12 00:07:50,355 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-12 00:07:50,355 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-12 00:07:50,369 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:07:50" (1/1) ... [2024-10-12 00:07:50,371 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:07:50" (1/1) ... [2024-10-12 00:07:50,382 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:07:50" (1/1) ... [2024-10-12 00:07:50,413 INFO L175 MemorySlicer]: Split 17 memory accesses to 2 slices as follows [2, 15]. 88 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 7 writes are split as follows [0, 7]. [2024-10-12 00:07:50,414 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:07:50" (1/1) ... [2024-10-12 00:07:50,414 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:07:50" (1/1) ... [2024-10-12 00:07:50,425 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:07:50" (1/1) ... [2024-10-12 00:07:50,433 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:07:50" (1/1) ... [2024-10-12 00:07:50,434 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:07:50" (1/1) ... [2024-10-12 00:07:50,438 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:07:50" (1/1) ... [2024-10-12 00:07:50,447 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-12 00:07:50,449 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-12 00:07:50,449 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-12 00:07:50,449 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-12 00:07:50,450 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:07:50" (1/1) ... [2024-10-12 00:07:50,455 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-12 00:07:50,467 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:07:50,488 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-12 00:07:50,495 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-12 00:07:50,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-12 00:07:50,538 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-12 00:07:50,538 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-12 00:07:50,538 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-12 00:07:50,538 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-12 00:07:50,538 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-12 00:07:50,539 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-12 00:07:50,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-12 00:07:50,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-12 00:07:50,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-12 00:07:50,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-12 00:07:50,540 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-12 00:07:50,540 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-12 00:07:50,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-12 00:07:50,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-12 00:07:50,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-12 00:07:50,542 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-12 00:07:50,654 INFO L238 CfgBuilder]: Building ICFG [2024-10-12 00:07:50,657 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-12 00:07:51,032 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-12 00:07:51,033 INFO L287 CfgBuilder]: Performing block encoding [2024-10-12 00:07:51,350 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-12 00:07:51,350 INFO L314 CfgBuilder]: Removed 7 assume(true) statements. [2024-10-12 00:07:51,350 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 12:07:51 BoogieIcfgContainer [2024-10-12 00:07:51,351 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-12 00:07:51,352 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-12 00:07:51,352 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-12 00:07:51,355 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-12 00:07:51,355 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.10 12:07:50" (1/3) ... [2024-10-12 00:07:51,356 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d1b7d7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.10 12:07:51, skipping insertion in model container [2024-10-12 00:07:51,356 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:07:50" (2/3) ... [2024-10-12 00:07:51,356 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d1b7d7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.10 12:07:51, skipping insertion in model container [2024-10-12 00:07:51,357 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 12:07:51" (3/3) ... [2024-10-12 00:07:51,358 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-vector-add.wvr.c [2024-10-12 00:07:51,375 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-12 00:07:51,375 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2024-10-12 00:07:51,375 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-12 00:07:51,417 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-12 00:07:51,448 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 62 places, 59 transitions, 139 flow [2024-10-12 00:07:51,476 INFO L124 PetriNetUnfolderBase]: 7/56 cut-off events. [2024-10-12 00:07:51,477 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-12 00:07:51,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69 conditions, 56 events. 7/56 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 133 event pairs, 0 based on Foata normal form. 0/35 useless extension candidates. Maximal degree in co-relation 47. Up to 2 conditions per place. [2024-10-12 00:07:51,482 INFO L82 GeneralOperation]: Start removeDead. Operand has 62 places, 59 transitions, 139 flow [2024-10-12 00:07:51,485 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 57 places, 54 transitions, 123 flow [2024-10-12 00:07:51,498 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-12 00:07:51,504 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;@4162389b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-12 00:07:51,504 INFO L334 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2024-10-12 00:07:51,507 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-12 00:07:51,508 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-10-12 00:07:51,508 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-12 00:07:51,508 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:07:51,509 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-12 00:07:51,509 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-12 00:07:51,514 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:07:51,515 INFO L85 PathProgramCache]: Analyzing trace with hash 749884, now seen corresponding path program 1 times [2024-10-12 00:07:51,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:07:51,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174654944] [2024-10-12 00:07:51,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:07:51,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:07:51,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:07:51,744 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:07:51,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:07:51,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [174654944] [2024-10-12 00:07:51,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [174654944] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:07:51,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:07:51,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-12 00:07:51,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854196949] [2024-10-12 00:07:51,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:07:51,764 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-12 00:07:51,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:07:51,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-12 00:07:51,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-12 00:07:51,825 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 59 [2024-10-12 00:07:51,827 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 54 transitions, 123 flow. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 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-10-12 00:07:51,827 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:07:51,827 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 59 [2024-10-12 00:07:51,829 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:07:52,084 INFO L124 PetriNetUnfolderBase]: 433/779 cut-off events. [2024-10-12 00:07:52,085 INFO L125 PetriNetUnfolderBase]: For 51/51 co-relation queries the response was YES. [2024-10-12 00:07:52,089 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1480 conditions, 779 events. 433/779 cut-off events. For 51/51 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 3526 event pairs, 306 based on Foata normal form. 4/595 useless extension candidates. Maximal degree in co-relation 1301. Up to 619 conditions per place. [2024-10-12 00:07:52,096 INFO L140 encePairwiseOnDemand]: 45/59 looper letters, 27 selfloop transitions, 10 changer transitions 0/50 dead transitions. [2024-10-12 00:07:52,098 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 50 transitions, 189 flow [2024-10-12 00:07:52,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-12 00:07:52,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-12 00:07:52,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 105 transitions. [2024-10-12 00:07:52,111 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4449152542372881 [2024-10-12 00:07:52,113 INFO L175 Difference]: Start difference. First operand has 57 places, 54 transitions, 123 flow. Second operand 4 states and 105 transitions. [2024-10-12 00:07:52,114 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 50 transitions, 189 flow [2024-10-12 00:07:52,117 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 50 transitions, 180 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-12 00:07:52,119 INFO L231 Difference]: Finished difference. Result has 51 places, 50 transitions, 126 flow [2024-10-12 00:07:52,121 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=126, PETRI_PLACES=51, PETRI_TRANSITIONS=50} [2024-10-12 00:07:52,125 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, -6 predicate places. [2024-10-12 00:07:52,125 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 50 transitions, 126 flow [2024-10-12 00:07:52,125 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 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-10-12 00:07:52,125 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:07:52,125 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-10-12 00:07:52,126 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-12 00:07:52,126 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-12 00:07:52,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:07:52,127 INFO L85 PathProgramCache]: Analyzing trace with hash 23247138, now seen corresponding path program 1 times [2024-10-12 00:07:52,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:07:52,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130402555] [2024-10-12 00:07:52,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:07:52,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:07:52,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:07:52,194 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:07:52,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:07:52,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [130402555] [2024-10-12 00:07:52,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [130402555] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:07:52,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:07:52,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-12 00:07:52,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221820134] [2024-10-12 00:07:52,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:07:52,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-12 00:07:52,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:07:52,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-12 00:07:52,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-12 00:07:52,215 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 59 [2024-10-12 00:07:52,216 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 50 transitions, 126 flow. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 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-10-12 00:07:52,216 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:07:52,216 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 59 [2024-10-12 00:07:52,216 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:07:52,358 INFO L124 PetriNetUnfolderBase]: 437/795 cut-off events. [2024-10-12 00:07:52,358 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-10-12 00:07:52,360 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1500 conditions, 795 events. 437/795 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 3624 event pairs, 306 based on Foata normal form. 4/617 useless extension candidates. Maximal degree in co-relation 1412. Up to 636 conditions per place. [2024-10-12 00:07:52,364 INFO L140 encePairwiseOnDemand]: 42/59 looper letters, 36 selfloop transitions, 13 changer transitions 0/62 dead transitions. [2024-10-12 00:07:52,364 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 62 transitions, 266 flow [2024-10-12 00:07:52,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-12 00:07:52,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-12 00:07:52,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 117 transitions. [2024-10-12 00:07:52,366 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4957627118644068 [2024-10-12 00:07:52,366 INFO L175 Difference]: Start difference. First operand has 51 places, 50 transitions, 126 flow. Second operand 4 states and 117 transitions. [2024-10-12 00:07:52,366 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 62 transitions, 266 flow [2024-10-12 00:07:52,367 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 62 transitions, 228 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-12 00:07:52,368 INFO L231 Difference]: Finished difference. Result has 54 places, 62 transitions, 214 flow [2024-10-12 00:07:52,369 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=214, PETRI_PLACES=54, PETRI_TRANSITIONS=62} [2024-10-12 00:07:52,369 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, -3 predicate places. [2024-10-12 00:07:52,369 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 62 transitions, 214 flow [2024-10-12 00:07:52,369 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 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-10-12 00:07:52,370 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:07:52,370 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-10-12 00:07:52,370 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-12 00:07:52,370 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-12 00:07:52,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:07:52,370 INFO L85 PathProgramCache]: Analyzing trace with hash 1066508435, now seen corresponding path program 1 times [2024-10-12 00:07:52,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:07:52,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639368932] [2024-10-12 00:07:52,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:07:52,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:07:52,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:07:52,464 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:07:52,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:07:52,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639368932] [2024-10-12 00:07:52,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [639368932] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:07:52,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1949400226] [2024-10-12 00:07:52,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:07:52,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:07:52,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:07:52,467 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:07:52,470 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-12 00:07:52,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:07:52,535 INFO L255 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-12 00:07:52,538 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:07:52,576 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:07:52,576 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:07:52,637 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:07:52,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1949400226] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:07:52,638 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:07:52,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2024-10-12 00:07:52,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262642560] [2024-10-12 00:07:52,638 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:07:52,638 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-12 00:07:52,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:07:52,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-12 00:07:52,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-10-12 00:07:52,684 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 59 [2024-10-12 00:07:52,685 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 62 transitions, 214 flow. Second operand has 10 states, 10 states have (on average 17.0) internal successors, (170), 10 states have internal predecessors, (170), 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-10-12 00:07:52,685 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:07:52,685 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 59 [2024-10-12 00:07:52,685 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:07:52,968 INFO L124 PetriNetUnfolderBase]: 449/843 cut-off events. [2024-10-12 00:07:52,969 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2024-10-12 00:07:52,970 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1654 conditions, 843 events. 449/843 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 4057 event pairs, 306 based on Foata normal form. 0/655 useless extension candidates. Maximal degree in co-relation 1429. Up to 639 conditions per place. [2024-10-12 00:07:52,974 INFO L140 encePairwiseOnDemand]: 42/59 looper letters, 36 selfloop transitions, 49 changer transitions 0/98 dead transitions. [2024-10-12 00:07:52,974 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 98 transitions, 546 flow [2024-10-12 00:07:52,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-12 00:07:52,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-12 00:07:52,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 257 transitions. [2024-10-12 00:07:52,981 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43559322033898307 [2024-10-12 00:07:52,982 INFO L175 Difference]: Start difference. First operand has 54 places, 62 transitions, 214 flow. Second operand 10 states and 257 transitions. [2024-10-12 00:07:52,982 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 98 transitions, 546 flow [2024-10-12 00:07:52,984 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 98 transitions, 546 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-12 00:07:52,989 INFO L231 Difference]: Finished difference. Result has 66 places, 98 transitions, 540 flow [2024-10-12 00:07:52,989 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=540, PETRI_PLACES=66, PETRI_TRANSITIONS=98} [2024-10-12 00:07:52,990 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 9 predicate places. [2024-10-12 00:07:52,990 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 98 transitions, 540 flow [2024-10-12 00:07:52,991 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 17.0) internal successors, (170), 10 states have internal predecessors, (170), 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-10-12 00:07:52,991 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:07:52,991 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:07:53,013 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-10-12 00:07:53,195 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:07:53,196 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-12 00:07:53,197 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:07:53,197 INFO L85 PathProgramCache]: Analyzing trace with hash 1119142498, now seen corresponding path program 1 times [2024-10-12 00:07:53,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:07:53,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758632394] [2024-10-12 00:07:53,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:07:53,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:07:53,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:07:53,319 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:07:53,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:07:53,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758632394] [2024-10-12 00:07:53,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [758632394] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:07:53,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:07:53,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-12 00:07:53,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190295080] [2024-10-12 00:07:53,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:07:53,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-12 00:07:53,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:07:53,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-12 00:07:53,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-12 00:07:53,325 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 59 [2024-10-12 00:07:53,325 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 98 transitions, 540 flow. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 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-10-12 00:07:53,325 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:07:53,325 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 59 [2024-10-12 00:07:53,325 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:07:53,538 INFO L124 PetriNetUnfolderBase]: 883/1519 cut-off events. [2024-10-12 00:07:53,538 INFO L125 PetriNetUnfolderBase]: For 135/135 co-relation queries the response was YES. [2024-10-12 00:07:53,542 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3050 conditions, 1519 events. 883/1519 cut-off events. For 135/135 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 7597 event pairs, 466 based on Foata normal form. 42/1218 useless extension candidates. Maximal degree in co-relation 2926. Up to 1001 conditions per place. [2024-10-12 00:07:53,548 INFO L140 encePairwiseOnDemand]: 53/59 looper letters, 108 selfloop transitions, 4 changer transitions 0/127 dead transitions. [2024-10-12 00:07:53,548 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 127 transitions, 828 flow [2024-10-12 00:07:53,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-12 00:07:53,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-12 00:07:53,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 154 transitions. [2024-10-12 00:07:53,552 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.652542372881356 [2024-10-12 00:07:53,552 INFO L175 Difference]: Start difference. First operand has 66 places, 98 transitions, 540 flow. Second operand 4 states and 154 transitions. [2024-10-12 00:07:53,552 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 127 transitions, 828 flow [2024-10-12 00:07:53,557 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 127 transitions, 702 flow, removed 32 selfloop flow, removed 4 redundant places. [2024-10-12 00:07:53,561 INFO L231 Difference]: Finished difference. Result has 67 places, 101 transitions, 443 flow [2024-10-12 00:07:53,561 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=414, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=443, PETRI_PLACES=67, PETRI_TRANSITIONS=101} [2024-10-12 00:07:53,562 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 10 predicate places. [2024-10-12 00:07:53,563 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 101 transitions, 443 flow [2024-10-12 00:07:53,563 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 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-10-12 00:07:53,563 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:07:53,563 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:07:53,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-12 00:07:53,564 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-12 00:07:53,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:07:53,565 INFO L85 PathProgramCache]: Analyzing trace with hash 1725337039, now seen corresponding path program 1 times [2024-10-12 00:07:53,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:07:53,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609191343] [2024-10-12 00:07:53,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:07:53,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:07:53,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:07:53,648 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:07:53,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:07:53,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609191343] [2024-10-12 00:07:53,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609191343] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:07:53,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:07:53,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-12 00:07:53,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751467388] [2024-10-12 00:07:53,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:07:53,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-12 00:07:53,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:07:53,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-12 00:07:53,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-12 00:07:53,655 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 59 [2024-10-12 00:07:53,655 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 101 transitions, 443 flow. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 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-10-12 00:07:53,656 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:07:53,656 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 59 [2024-10-12 00:07:53,656 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:07:53,923 INFO L124 PetriNetUnfolderBase]: 1399/2287 cut-off events. [2024-10-12 00:07:53,923 INFO L125 PetriNetUnfolderBase]: For 896/968 co-relation queries the response was YES. [2024-10-12 00:07:53,927 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5338 conditions, 2287 events. 1399/2287 cut-off events. For 896/968 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 11834 event pairs, 724 based on Foata normal form. 64/1931 useless extension candidates. Maximal degree in co-relation 5229. Up to 1517 conditions per place. [2024-10-12 00:07:53,936 INFO L140 encePairwiseOnDemand]: 53/59 looper letters, 115 selfloop transitions, 4 changer transitions 0/134 dead transitions. [2024-10-12 00:07:53,936 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 134 transitions, 791 flow [2024-10-12 00:07:53,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-12 00:07:53,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-12 00:07:53,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 152 transitions. [2024-10-12 00:07:53,937 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6440677966101694 [2024-10-12 00:07:53,937 INFO L175 Difference]: Start difference. First operand has 67 places, 101 transitions, 443 flow. Second operand 4 states and 152 transitions. [2024-10-12 00:07:53,937 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 134 transitions, 791 flow [2024-10-12 00:07:53,940 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 134 transitions, 782 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-12 00:07:53,943 INFO L231 Difference]: Finished difference. Result has 71 places, 104 transitions, 469 flow [2024-10-12 00:07:53,944 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=440, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=469, PETRI_PLACES=71, PETRI_TRANSITIONS=104} [2024-10-12 00:07:53,944 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 14 predicate places. [2024-10-12 00:07:53,944 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 104 transitions, 469 flow [2024-10-12 00:07:53,944 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 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-10-12 00:07:53,945 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:07:53,945 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:07:53,945 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-12 00:07:53,945 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-12 00:07:53,945 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:07:53,945 INFO L85 PathProgramCache]: Analyzing trace with hash -1456172645, now seen corresponding path program 1 times [2024-10-12 00:07:53,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:07:53,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054654371] [2024-10-12 00:07:53,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:07:53,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:07:53,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:07:54,054 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-12 00:07:54,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:07:54,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054654371] [2024-10-12 00:07:54,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054654371] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:07:54,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:07:54,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-12 00:07:54,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1754930418] [2024-10-12 00:07:54,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:07:54,055 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-12 00:07:54,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:07:54,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-12 00:07:54,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-12 00:07:54,056 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2024-10-12 00:07:54,056 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 104 transitions, 469 flow. Second operand has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 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-10-12 00:07:54,057 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:07:54,057 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2024-10-12 00:07:54,057 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:07:54,489 INFO L124 PetriNetUnfolderBase]: 1552/2873 cut-off events. [2024-10-12 00:07:54,490 INFO L125 PetriNetUnfolderBase]: For 1611/1629 co-relation queries the response was YES. [2024-10-12 00:07:54,496 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7256 conditions, 2873 events. 1552/2873 cut-off events. For 1611/1629 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 16105 event pairs, 952 based on Foata normal form. 62/2558 useless extension candidates. Maximal degree in co-relation 7071. Up to 1496 conditions per place. [2024-10-12 00:07:54,514 INFO L140 encePairwiseOnDemand]: 44/59 looper letters, 110 selfloop transitions, 59 changer transitions 0/186 dead transitions. [2024-10-12 00:07:54,514 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 186 transitions, 1154 flow [2024-10-12 00:07:54,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-12 00:07:54,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-12 00:07:54,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 236 transitions. [2024-10-12 00:07:54,520 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-10-12 00:07:54,520 INFO L175 Difference]: Start difference. First operand has 71 places, 104 transitions, 469 flow. Second operand 6 states and 236 transitions. [2024-10-12 00:07:54,520 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 186 transitions, 1154 flow [2024-10-12 00:07:54,526 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 186 transitions, 1145 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-12 00:07:54,528 INFO L231 Difference]: Finished difference. Result has 79 places, 144 transitions, 942 flow [2024-10-12 00:07:54,529 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=466, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=942, PETRI_PLACES=79, PETRI_TRANSITIONS=144} [2024-10-12 00:07:54,529 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 22 predicate places. [2024-10-12 00:07:54,530 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 144 transitions, 942 flow [2024-10-12 00:07:54,530 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 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-10-12 00:07:54,530 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:07:54,530 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:07:54,530 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-12 00:07:54,530 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-12 00:07:54,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:07:54,531 INFO L85 PathProgramCache]: Analyzing trace with hash 182728669, now seen corresponding path program 1 times [2024-10-12 00:07:54,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:07:54,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1303786921] [2024-10-12 00:07:54,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:07:54,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:07:54,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:07:54,626 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:07:54,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:07:54,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1303786921] [2024-10-12 00:07:54,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1303786921] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:07:54,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:07:54,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-12 00:07:54,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27068566] [2024-10-12 00:07:54,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:07:54,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-12 00:07:54,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:07:54,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-12 00:07:54,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-12 00:07:54,635 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 59 [2024-10-12 00:07:54,635 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 144 transitions, 942 flow. Second operand has 5 states, 5 states have (on average 24.6) internal successors, (123), 5 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-10-12 00:07:54,635 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:07:54,635 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 59 [2024-10-12 00:07:54,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:07:54,960 INFO L124 PetriNetUnfolderBase]: 1868/3072 cut-off events. [2024-10-12 00:07:54,960 INFO L125 PetriNetUnfolderBase]: For 2860/3058 co-relation queries the response was YES. [2024-10-12 00:07:54,966 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8526 conditions, 3072 events. 1868/3072 cut-off events. For 2860/3058 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 15245 event pairs, 572 based on Foata normal form. 122/2752 useless extension candidates. Maximal degree in co-relation 8294. Up to 1144 conditions per place. [2024-10-12 00:07:54,979 INFO L140 encePairwiseOnDemand]: 53/59 looper letters, 156 selfloop transitions, 10 changer transitions 0/181 dead transitions. [2024-10-12 00:07:54,979 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 181 transitions, 1452 flow [2024-10-12 00:07:54,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-12 00:07:54,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-12 00:07:54,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 167 transitions. [2024-10-12 00:07:54,980 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5661016949152542 [2024-10-12 00:07:54,980 INFO L175 Difference]: Start difference. First operand has 79 places, 144 transitions, 942 flow. Second operand 5 states and 167 transitions. [2024-10-12 00:07:54,980 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 181 transitions, 1452 flow [2024-10-12 00:07:54,987 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 181 transitions, 1446 flow, removed 3 selfloop flow, removed 0 redundant places. [2024-10-12 00:07:54,989 INFO L231 Difference]: Finished difference. Result has 82 places, 143 transitions, 954 flow [2024-10-12 00:07:54,990 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=934, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=954, PETRI_PLACES=82, PETRI_TRANSITIONS=143} [2024-10-12 00:07:54,990 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 25 predicate places. [2024-10-12 00:07:54,990 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 143 transitions, 954 flow [2024-10-12 00:07:54,991 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.6) internal successors, (123), 5 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-10-12 00:07:54,991 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:07:54,991 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:07:54,991 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-12 00:07:54,991 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-12 00:07:54,991 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:07:54,991 INFO L85 PathProgramCache]: Analyzing trace with hash 1642892853, now seen corresponding path program 1 times [2024-10-12 00:07:54,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:07:54,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666083295] [2024-10-12 00:07:54,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:07:54,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:07:55,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:07:55,091 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-12 00:07:55,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:07:55,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [666083295] [2024-10-12 00:07:55,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [666083295] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:07:55,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:07:55,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-12 00:07:55,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1009590546] [2024-10-12 00:07:55,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:07:55,092 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-12 00:07:55,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:07:55,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-12 00:07:55,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-12 00:07:55,093 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2024-10-12 00:07:55,093 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 143 transitions, 954 flow. Second operand has 6 states, 6 states have (on average 26.0) internal successors, (156), 6 states have internal predecessors, (156), 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-10-12 00:07:55,093 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:07:55,094 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2024-10-12 00:07:55,094 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:07:55,441 INFO L124 PetriNetUnfolderBase]: 1274/2333 cut-off events. [2024-10-12 00:07:55,441 INFO L125 PetriNetUnfolderBase]: For 2317/2331 co-relation queries the response was YES. [2024-10-12 00:07:55,446 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6675 conditions, 2333 events. 1274/2333 cut-off events. For 2317/2331 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 12509 event pairs, 824 based on Foata normal form. 34/2131 useless extension candidates. Maximal degree in co-relation 6440. Up to 1496 conditions per place. [2024-10-12 00:07:55,463 INFO L140 encePairwiseOnDemand]: 44/59 looper letters, 93 selfloop transitions, 63 changer transitions 2/174 dead transitions. [2024-10-12 00:07:55,464 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 174 transitions, 1398 flow [2024-10-12 00:07:55,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-12 00:07:55,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-12 00:07:55,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 255 transitions. [2024-10-12 00:07:55,466 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6174334140435835 [2024-10-12 00:07:55,466 INFO L175 Difference]: Start difference. First operand has 82 places, 143 transitions, 954 flow. Second operand 7 states and 255 transitions. [2024-10-12 00:07:55,466 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 174 transitions, 1398 flow [2024-10-12 00:07:55,474 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 174 transitions, 1354 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-12 00:07:55,477 INFO L231 Difference]: Finished difference. Result has 87 places, 149 transitions, 1147 flow [2024-10-12 00:07:55,479 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=934, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=57, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1147, PETRI_PLACES=87, PETRI_TRANSITIONS=149} [2024-10-12 00:07:55,480 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 30 predicate places. [2024-10-12 00:07:55,480 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 149 transitions, 1147 flow [2024-10-12 00:07:55,480 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 6 states have internal predecessors, (156), 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-10-12 00:07:55,481 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:07:55,482 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:07:55,482 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-12 00:07:55,482 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-12 00:07:55,482 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:07:55,482 INFO L85 PathProgramCache]: Analyzing trace with hash 1369622251, now seen corresponding path program 1 times [2024-10-12 00:07:55,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:07:55,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69017939] [2024-10-12 00:07:55,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:07:55,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:07:55,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:07:55,570 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:07:55,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:07:55,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [69017939] [2024-10-12 00:07:55,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [69017939] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:07:55,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:07:55,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-12 00:07:55,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [277230308] [2024-10-12 00:07:55,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:07:55,571 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-12 00:07:55,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:07:55,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-12 00:07:55,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-12 00:07:55,577 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 59 [2024-10-12 00:07:55,578 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 149 transitions, 1147 flow. Second operand has 5 states, 5 states have (on average 24.6) internal successors, (123), 5 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-10-12 00:07:55,578 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:07:55,580 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 59 [2024-10-12 00:07:55,580 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:07:55,895 INFO L124 PetriNetUnfolderBase]: 1492/2609 cut-off events. [2024-10-12 00:07:55,895 INFO L125 PetriNetUnfolderBase]: For 3354/3392 co-relation queries the response was YES. [2024-10-12 00:07:55,902 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7553 conditions, 2609 events. 1492/2609 cut-off events. For 3354/3392 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 13590 event pairs, 1016 based on Foata normal form. 0/2264 useless extension candidates. Maximal degree in co-relation 7289. Up to 1793 conditions per place. [2024-10-12 00:07:55,912 INFO L140 encePairwiseOnDemand]: 44/59 looper letters, 72 selfloop transitions, 55 changer transitions 29/171 dead transitions. [2024-10-12 00:07:55,912 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 171 transitions, 1544 flow [2024-10-12 00:07:55,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-12 00:07:55,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-12 00:07:55,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 217 transitions. [2024-10-12 00:07:55,914 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6129943502824858 [2024-10-12 00:07:55,914 INFO L175 Difference]: Start difference. First operand has 87 places, 149 transitions, 1147 flow. Second operand 6 states and 217 transitions. [2024-10-12 00:07:55,914 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 171 transitions, 1544 flow [2024-10-12 00:07:55,920 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 171 transitions, 1467 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-12 00:07:55,923 INFO L231 Difference]: Finished difference. Result has 91 places, 139 transitions, 1135 flow [2024-10-12 00:07:55,923 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=1070, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1135, PETRI_PLACES=91, PETRI_TRANSITIONS=139} [2024-10-12 00:07:55,924 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 34 predicate places. [2024-10-12 00:07:55,924 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 139 transitions, 1135 flow [2024-10-12 00:07:55,925 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.6) internal successors, (123), 5 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-10-12 00:07:55,925 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:07:55,925 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-10-12 00:07:55,925 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-12 00:07:55,925 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-12 00:07:55,925 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:07:55,926 INFO L85 PathProgramCache]: Analyzing trace with hash -5345822, now seen corresponding path program 2 times [2024-10-12 00:07:55,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:07:55,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1260221298] [2024-10-12 00:07:55,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:07:55,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:07:55,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:07:56,044 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:07:56,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:07:56,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1260221298] [2024-10-12 00:07:56,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1260221298] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:07:56,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1953276925] [2024-10-12 00:07:56,045 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-12 00:07:56,045 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:07:56,045 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:07:56,047 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:07:56,048 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-12 00:07:56,105 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-12 00:07:56,105 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-12 00:07:56,106 INFO L255 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-12 00:07:56,107 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:07:56,148 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-10-12 00:07:56,149 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:07:56,182 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-10-12 00:07:56,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1953276925] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:07:56,183 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:07:56,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 2, 2] total 12 [2024-10-12 00:07:56,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [835416768] [2024-10-12 00:07:56,183 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:07:56,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-12 00:07:56,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:07:56,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-12 00:07:56,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-10-12 00:07:56,234 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 59 [2024-10-12 00:07:56,234 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 139 transitions, 1135 flow. Second operand has 14 states, 14 states have (on average 17.142857142857142) internal successors, (240), 14 states have internal predecessors, (240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:07:56,235 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:07:56,235 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 59 [2024-10-12 00:07:56,235 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:07:56,723 INFO L124 PetriNetUnfolderBase]: 1090/2037 cut-off events. [2024-10-12 00:07:56,724 INFO L125 PetriNetUnfolderBase]: For 2658/2674 co-relation queries the response was YES. [2024-10-12 00:07:56,729 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6003 conditions, 2037 events. 1090/2037 cut-off events. For 2658/2674 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 11331 event pairs, 724 based on Foata normal form. 8/1903 useless extension candidates. Maximal degree in co-relation 5624. Up to 1485 conditions per place. [2024-10-12 00:07:56,738 INFO L140 encePairwiseOnDemand]: 42/59 looper letters, 46 selfloop transitions, 100 changer transitions 0/158 dead transitions. [2024-10-12 00:07:56,738 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 158 transitions, 1617 flow [2024-10-12 00:07:56,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-10-12 00:07:56,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-10-12 00:07:56,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 484 transitions. [2024-10-12 00:07:56,740 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3418079096045198 [2024-10-12 00:07:56,740 INFO L175 Difference]: Start difference. First operand has 91 places, 139 transitions, 1135 flow. Second operand 24 states and 484 transitions. [2024-10-12 00:07:56,740 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 158 transitions, 1617 flow [2024-10-12 00:07:56,748 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 158 transitions, 1381 flow, removed 9 selfloop flow, removed 10 redundant places. [2024-10-12 00:07:56,751 INFO L231 Difference]: Finished difference. Result has 101 places, 158 transitions, 1350 flow [2024-10-12 00:07:56,751 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=927, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=80, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=1350, PETRI_PLACES=101, PETRI_TRANSITIONS=158} [2024-10-12 00:07:56,752 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 44 predicate places. [2024-10-12 00:07:56,752 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 158 transitions, 1350 flow [2024-10-12 00:07:56,752 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 17.142857142857142) internal successors, (240), 14 states have internal predecessors, (240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:07:56,752 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:07:56,753 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 1, 1, 1] [2024-10-12 00:07:56,767 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-12 00:07:56,956 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:07:56,957 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-12 00:07:56,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:07:56,958 INFO L85 PathProgramCache]: Analyzing trace with hash -914863449, now seen corresponding path program 1 times [2024-10-12 00:07:56,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:07:56,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348511449] [2024-10-12 00:07:56,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:07:56,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:07:56,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:07:57,043 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-10-12 00:07:57,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:07:57,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348511449] [2024-10-12 00:07:57,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [348511449] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:07:57,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:07:57,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-12 00:07:57,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400216512] [2024-10-12 00:07:57,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:07:57,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-12 00:07:57,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:07:57,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-12 00:07:57,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-12 00:07:57,045 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2024-10-12 00:07:57,046 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 158 transitions, 1350 flow. Second operand has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 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-10-12 00:07:57,046 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:07:57,046 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2024-10-12 00:07:57,046 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:07:57,281 INFO L124 PetriNetUnfolderBase]: 1077/1965 cut-off events. [2024-10-12 00:07:57,281 INFO L125 PetriNetUnfolderBase]: For 1230/1244 co-relation queries the response was YES. [2024-10-12 00:07:57,285 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5056 conditions, 1965 events. 1077/1965 cut-off events. For 1230/1244 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 10908 event pairs, 724 based on Foata normal form. 3/1744 useless extension candidates. Maximal degree in co-relation 4924. Up to 1505 conditions per place. [2024-10-12 00:07:57,290 INFO L140 encePairwiseOnDemand]: 48/59 looper letters, 75 selfloop transitions, 20 changer transitions 5/115 dead transitions. [2024-10-12 00:07:57,290 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 115 transitions, 1017 flow [2024-10-12 00:07:57,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-12 00:07:57,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-12 00:07:57,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 145 transitions. [2024-10-12 00:07:57,292 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.614406779661017 [2024-10-12 00:07:57,292 INFO L175 Difference]: Start difference. First operand has 101 places, 158 transitions, 1350 flow. Second operand 4 states and 145 transitions. [2024-10-12 00:07:57,292 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 115 transitions, 1017 flow [2024-10-12 00:07:57,295 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 115 transitions, 785 flow, removed 51 selfloop flow, removed 13 redundant places. [2024-10-12 00:07:57,297 INFO L231 Difference]: Finished difference. Result has 91 places, 110 transitions, 603 flow [2024-10-12 00:07:57,297 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=585, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=603, PETRI_PLACES=91, PETRI_TRANSITIONS=110} [2024-10-12 00:07:57,297 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 34 predicate places. [2024-10-12 00:07:57,298 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 110 transitions, 603 flow [2024-10-12 00:07:57,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 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-10-12 00:07:57,298 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:07:57,298 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 1, 1, 1, 1, 1, 1] [2024-10-12 00:07:57,298 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-12 00:07:57,298 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-12 00:07:57,299 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:07:57,299 INFO L85 PathProgramCache]: Analyzing trace with hash -839634920, now seen corresponding path program 1 times [2024-10-12 00:07:57,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:07:57,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096844398] [2024-10-12 00:07:57,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:07:57,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:07:57,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:07:57,407 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-10-12 00:07:57,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:07:57,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096844398] [2024-10-12 00:07:57,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2096844398] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:07:57,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [77866133] [2024-10-12 00:07:57,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:07:57,409 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:07:57,409 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:07:57,411 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:07:57,413 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-12 00:07:57,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:07:57,484 INFO L255 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-12 00:07:57,485 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:07:57,574 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 19 proven. 1 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-10-12 00:07:57,575 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:07:57,657 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 19 proven. 1 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-10-12 00:07:57,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [77866133] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:07:57,657 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:07:57,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 18 [2024-10-12 00:07:57,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937610226] [2024-10-12 00:07:57,658 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:07:57,658 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-10-12 00:07:57,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:07:57,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-10-12 00:07:57,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2024-10-12 00:07:57,757 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 59 [2024-10-12 00:07:57,758 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 110 transitions, 603 flow. Second operand has 19 states, 19 states have (on average 17.210526315789473) internal successors, (327), 19 states have internal predecessors, (327), 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-10-12 00:07:57,758 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:07:57,758 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 59 [2024-10-12 00:07:57,758 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:07:58,331 INFO L124 PetriNetUnfolderBase]: 2129/3791 cut-off events. [2024-10-12 00:07:58,331 INFO L125 PetriNetUnfolderBase]: For 2139/2234 co-relation queries the response was YES. [2024-10-12 00:07:58,338 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9517 conditions, 3791 events. 2129/3791 cut-off events. For 2139/2234 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 21270 event pairs, 1448 based on Foata normal form. 3/3364 useless extension candidates. Maximal degree in co-relation 9406. Up to 1480 conditions per place. [2024-10-12 00:07:58,351 INFO L140 encePairwiseOnDemand]: 46/59 looper letters, 63 selfloop transitions, 70 changer transitions 0/145 dead transitions. [2024-10-12 00:07:58,352 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 145 transitions, 1033 flow [2024-10-12 00:07:58,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-12 00:07:58,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-12 00:07:58,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 248 transitions. [2024-10-12 00:07:58,353 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42033898305084744 [2024-10-12 00:07:58,353 INFO L175 Difference]: Start difference. First operand has 91 places, 110 transitions, 603 flow. Second operand 10 states and 248 transitions. [2024-10-12 00:07:58,353 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 145 transitions, 1033 flow [2024-10-12 00:07:58,357 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 145 transitions, 896 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-10-12 00:07:58,359 INFO L231 Difference]: Finished difference. Result has 93 places, 119 transitions, 692 flow [2024-10-12 00:07:58,359 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=497, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=692, PETRI_PLACES=93, PETRI_TRANSITIONS=119} [2024-10-12 00:07:58,359 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 36 predicate places. [2024-10-12 00:07:58,360 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 119 transitions, 692 flow [2024-10-12 00:07:58,360 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 17.210526315789473) internal successors, (327), 19 states have internal predecessors, (327), 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-10-12 00:07:58,360 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:07:58,360 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:07:58,374 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-12 00:07:58,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:07:58,565 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-12 00:07:58,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:07:58,565 INFO L85 PathProgramCache]: Analyzing trace with hash -939343130, now seen corresponding path program 1 times [2024-10-12 00:07:58,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:07:58,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177649228] [2024-10-12 00:07:58,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:07:58,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:07:58,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:07:58,656 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-12 00:07:58,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:07:58,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177649228] [2024-10-12 00:07:58,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [177649228] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:07:58,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [818217238] [2024-10-12 00:07:58,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:07:58,657 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:07:58,657 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:07:58,658 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:07:58,659 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-12 00:07:58,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:07:58,742 INFO L255 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-12 00:07:58,743 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:07:58,836 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-12 00:07:58,837 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:07:58,956 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-12 00:07:58,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [818217238] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:07:58,956 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:07:58,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 19 [2024-10-12 00:07:58,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991625646] [2024-10-12 00:07:58,956 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:07:58,957 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-10-12 00:07:58,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:07:58,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-10-12 00:07:58,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2024-10-12 00:07:59,087 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 59 [2024-10-12 00:07:59,088 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 119 transitions, 692 flow. Second operand has 19 states, 19 states have (on average 16.42105263157895) internal successors, (312), 19 states have internal predecessors, (312), 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-10-12 00:07:59,088 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:07:59,088 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 59 [2024-10-12 00:07:59,088 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:08:00,042 INFO L124 PetriNetUnfolderBase]: 2217/3672 cut-off events. [2024-10-12 00:08:00,042 INFO L125 PetriNetUnfolderBase]: For 1695/1809 co-relation queries the response was YES. [2024-10-12 00:08:00,052 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9422 conditions, 3672 events. 2217/3672 cut-off events. For 1695/1809 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 18846 event pairs, 536 based on Foata normal form. 62/3282 useless extension candidates. Maximal degree in co-relation 9304. Up to 825 conditions per place. [2024-10-12 00:08:00,066 INFO L140 encePairwiseOnDemand]: 41/59 looper letters, 162 selfloop transitions, 82 changer transitions 0/254 dead transitions. [2024-10-12 00:08:00,066 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 254 transitions, 1615 flow [2024-10-12 00:08:00,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-10-12 00:08:00,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-10-12 00:08:00,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 421 transitions. [2024-10-12 00:08:00,068 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.419740777666999 [2024-10-12 00:08:00,068 INFO L175 Difference]: Start difference. First operand has 93 places, 119 transitions, 692 flow. Second operand 17 states and 421 transitions. [2024-10-12 00:08:00,068 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 254 transitions, 1615 flow [2024-10-12 00:08:00,074 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 254 transitions, 1615 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-12 00:08:00,076 INFO L231 Difference]: Finished difference. Result has 108 places, 123 transitions, 874 flow [2024-10-12 00:08:00,077 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=688, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=77, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=874, PETRI_PLACES=108, PETRI_TRANSITIONS=123} [2024-10-12 00:08:00,077 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 51 predicate places. [2024-10-12 00:08:00,077 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 123 transitions, 874 flow [2024-10-12 00:08:00,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 16.42105263157895) internal successors, (312), 19 states have internal predecessors, (312), 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-10-12 00:08:00,078 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:08:00,078 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 2, 2, 2, 1, 1, 1] [2024-10-12 00:08:00,093 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-12 00:08:00,278 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-10-12 00:08:00,278 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-12 00:08:00,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:08:00,279 INFO L85 PathProgramCache]: Analyzing trace with hash -1679455993, now seen corresponding path program 2 times [2024-10-12 00:08:00,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:08:00,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714709096] [2024-10-12 00:08:00,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:00,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:08:00,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:00,568 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 32 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:08:00,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:08:00,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714709096] [2024-10-12 00:08:00,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1714709096] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:08:00,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1204569271] [2024-10-12 00:08:00,569 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-12 00:08:00,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:08:00,569 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:08:00,570 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:08:00,571 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-12 00:08:00,631 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-12 00:08:00,631 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-12 00:08:00,632 INFO L255 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-12 00:08:00,633 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:08:00,692 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-10-12 00:08:00,692 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:08:00,742 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-10-12 00:08:00,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1204569271] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:08:00,742 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:08:00,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 3, 3] total 20 [2024-10-12 00:08:00,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895519387] [2024-10-12 00:08:00,743 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:08:00,743 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-10-12 00:08:00,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:08:00,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-10-12 00:08:00,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=358, Unknown=0, NotChecked=0, Total=420 [2024-10-12 00:08:00,927 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 59 [2024-10-12 00:08:00,928 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 123 transitions, 874 flow. Second operand has 21 states, 21 states have (on average 17.238095238095237) internal successors, (362), 21 states have internal predecessors, (362), 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-10-12 00:08:00,928 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:08:00,928 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 59 [2024-10-12 00:08:00,928 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:08:01,555 INFO L124 PetriNetUnfolderBase]: 2064/3500 cut-off events. [2024-10-12 00:08:01,556 INFO L125 PetriNetUnfolderBase]: For 2978/3104 co-relation queries the response was YES. [2024-10-12 00:08:01,565 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9811 conditions, 3500 events. 2064/3500 cut-off events. For 2978/3104 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 17899 event pairs, 1489 based on Foata normal form. 6/3127 useless extension candidates. Maximal degree in co-relation 9699. Up to 2878 conditions per place. [2024-10-12 00:08:01,576 INFO L140 encePairwiseOnDemand]: 43/59 looper letters, 31 selfloop transitions, 96 changer transitions 0/138 dead transitions. [2024-10-12 00:08:01,577 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 138 transitions, 1240 flow [2024-10-12 00:08:01,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-10-12 00:08:01,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-10-12 00:08:01,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 402 transitions. [2024-10-12 00:08:01,579 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3586083853702052 [2024-10-12 00:08:01,579 INFO L175 Difference]: Start difference. First operand has 108 places, 123 transitions, 874 flow. Second operand 19 states and 402 transitions. [2024-10-12 00:08:01,579 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 138 transitions, 1240 flow [2024-10-12 00:08:01,586 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 138 transitions, 985 flow, removed 6 selfloop flow, removed 16 redundant places. [2024-10-12 00:08:01,588 INFO L231 Difference]: Finished difference. Result has 107 places, 138 transitions, 923 flow [2024-10-12 00:08:01,588 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=622, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=78, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=923, PETRI_PLACES=107, PETRI_TRANSITIONS=138} [2024-10-12 00:08:01,589 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 50 predicate places. [2024-10-12 00:08:01,589 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 138 transitions, 923 flow [2024-10-12 00:08:01,589 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 17.238095238095237) internal successors, (362), 21 states have internal predecessors, (362), 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-10-12 00:08:01,589 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:08:01,589 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:08:01,604 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-12 00:08:01,790 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-10-12 00:08:01,790 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-12 00:08:01,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:08:01,791 INFO L85 PathProgramCache]: Analyzing trace with hash 99850432, now seen corresponding path program 1 times [2024-10-12 00:08:01,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:08:01,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114639330] [2024-10-12 00:08:01,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:01,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:08:01,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:01,886 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-12 00:08:01,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:08:01,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114639330] [2024-10-12 00:08:01,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114639330] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:08:01,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [646563227] [2024-10-12 00:08:01,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:01,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:08:01,887 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:08:01,888 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:08:01,893 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-12 00:08:01,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:01,975 INFO L255 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-12 00:08:01,976 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:08:01,994 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-12 00:08:01,995 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-12 00:08:01,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [646563227] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:08:01,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-12 00:08:01,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-10-12 00:08:01,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706461335] [2024-10-12 00:08:01,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:08:01,996 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-12 00:08:01,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:08:01,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-12 00:08:01,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-10-12 00:08:02,001 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 59 [2024-10-12 00:08:02,001 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 138 transitions, 923 flow. Second operand has 6 states, 6 states have (on average 25.5) internal successors, (153), 6 states have internal predecessors, (153), 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-10-12 00:08:02,001 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:08:02,001 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 59 [2024-10-12 00:08:02,001 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:08:02,356 INFO L124 PetriNetUnfolderBase]: 2376/3824 cut-off events. [2024-10-12 00:08:02,356 INFO L125 PetriNetUnfolderBase]: For 1317/1347 co-relation queries the response was YES. [2024-10-12 00:08:02,361 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9665 conditions, 3824 events. 2376/3824 cut-off events. For 1317/1347 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 18891 event pairs, 429 based on Foata normal form. 132/3421 useless extension candidates. Maximal degree in co-relation 9560. Up to 1059 conditions per place. [2024-10-12 00:08:02,372 INFO L140 encePairwiseOnDemand]: 54/59 looper letters, 201 selfloop transitions, 7 changer transitions 0/217 dead transitions. [2024-10-12 00:08:02,373 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 217 transitions, 1579 flow [2024-10-12 00:08:02,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-12 00:08:02,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-12 00:08:02,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 218 transitions. [2024-10-12 00:08:02,374 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.615819209039548 [2024-10-12 00:08:02,374 INFO L175 Difference]: Start difference. First operand has 107 places, 138 transitions, 923 flow. Second operand 6 states and 218 transitions. [2024-10-12 00:08:02,374 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 217 transitions, 1579 flow [2024-10-12 00:08:02,380 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 217 transitions, 1441 flow, removed 6 selfloop flow, removed 10 redundant places. [2024-10-12 00:08:02,382 INFO L231 Difference]: Finished difference. Result has 101 places, 137 transitions, 795 flow [2024-10-12 00:08:02,382 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=781, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=795, PETRI_PLACES=101, PETRI_TRANSITIONS=137} [2024-10-12 00:08:02,382 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 44 predicate places. [2024-10-12 00:08:02,383 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 137 transitions, 795 flow [2024-10-12 00:08:02,383 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.5) internal successors, (153), 6 states have internal predecessors, (153), 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-10-12 00:08:02,383 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:08:02,383 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:08:02,399 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-10-12 00:08:02,587 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-10-12 00:08:02,588 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-12 00:08:02,588 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:08:02,589 INFO L85 PathProgramCache]: Analyzing trace with hash -173420170, now seen corresponding path program 1 times [2024-10-12 00:08:02,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:08:02,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822911951] [2024-10-12 00:08:02,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:02,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:08:02,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:02,674 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-12 00:08:02,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:08:02,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822911951] [2024-10-12 00:08:02,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822911951] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:08:02,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2038286317] [2024-10-12 00:08:02,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:02,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:08:02,675 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:08:02,677 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:08:02,678 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-12 00:08:02,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:02,767 INFO L255 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-12 00:08:02,768 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:08:02,869 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-12 00:08:02,870 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:08:02,983 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-12 00:08:02,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2038286317] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:08:02,983 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:08:02,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 7] total 18 [2024-10-12 00:08:02,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672683244] [2024-10-12 00:08:02,984 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:08:02,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-10-12 00:08:02,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:08:02,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-10-12 00:08:02,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=314, Unknown=0, NotChecked=0, Total=380 [2024-10-12 00:08:03,054 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 59 [2024-10-12 00:08:03,055 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 137 transitions, 795 flow. Second operand has 20 states, 20 states have (on average 16.75) internal successors, (335), 20 states have internal predecessors, (335), 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-10-12 00:08:03,055 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:08:03,055 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 59 [2024-10-12 00:08:03,056 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:08:03,641 INFO L124 PetriNetUnfolderBase]: 2414/3844 cut-off events. [2024-10-12 00:08:03,641 INFO L125 PetriNetUnfolderBase]: For 3737/3811 co-relation queries the response was YES. [2024-10-12 00:08:03,647 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10678 conditions, 3844 events. 2414/3844 cut-off events. For 3737/3811 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 18705 event pairs, 1001 based on Foata normal form. 0/3339 useless extension candidates. Maximal degree in co-relation 10582. Up to 1350 conditions per place. [2024-10-12 00:08:03,659 INFO L140 encePairwiseOnDemand]: 41/59 looper letters, 134 selfloop transitions, 66 changer transitions 12/221 dead transitions. [2024-10-12 00:08:03,659 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 221 transitions, 1587 flow [2024-10-12 00:08:03,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-12 00:08:03,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-10-12 00:08:03,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 340 transitions. [2024-10-12 00:08:03,664 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.384180790960452 [2024-10-12 00:08:03,665 INFO L175 Difference]: Start difference. First operand has 101 places, 137 transitions, 795 flow. Second operand 15 states and 340 transitions. [2024-10-12 00:08:03,665 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 221 transitions, 1587 flow [2024-10-12 00:08:03,669 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 221 transitions, 1455 flow, removed 12 selfloop flow, removed 5 redundant places. [2024-10-12 00:08:03,671 INFO L231 Difference]: Finished difference. Result has 109 places, 141 transitions, 914 flow [2024-10-12 00:08:03,671 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=771, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=914, PETRI_PLACES=109, PETRI_TRANSITIONS=141} [2024-10-12 00:08:03,672 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 52 predicate places. [2024-10-12 00:08:03,672 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 141 transitions, 914 flow [2024-10-12 00:08:03,672 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 16.75) internal successors, (335), 20 states have internal predecessors, (335), 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-10-12 00:08:03,672 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:08:03,672 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:08:03,688 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-12 00:08:03,873 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:08:03,873 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-12 00:08:03,874 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:08:03,874 INFO L85 PathProgramCache]: Analyzing trace with hash -1199603103, now seen corresponding path program 1 times [2024-10-12 00:08:03,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:08:03,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556917653] [2024-10-12 00:08:03,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:03,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:08:03,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:03,949 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-12 00:08:03,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:08:03,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556917653] [2024-10-12 00:08:03,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1556917653] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:08:03,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1640505519] [2024-10-12 00:08:03,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:03,950 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:08:03,950 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:08:03,951 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:08:03,952 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-12 00:08:04,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:04,037 INFO L255 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-12 00:08:04,038 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:08:04,053 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-12 00:08:04,053 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:08:04,078 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-12 00:08:04,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1640505519] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:08:04,079 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:08:04,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-10-12 00:08:04,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350145997] [2024-10-12 00:08:04,079 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:08:04,079 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-12 00:08:04,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:08:04,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-12 00:08:04,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-10-12 00:08:04,090 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 59 [2024-10-12 00:08:04,090 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 141 transitions, 914 flow. Second operand has 12 states, 12 states have (on average 24.416666666666668) internal successors, (293), 12 states have internal predecessors, (293), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:08:04,090 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:08:04,090 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 59 [2024-10-12 00:08:04,090 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:08:04,819 INFO L124 PetriNetUnfolderBase]: 5411/8324 cut-off events. [2024-10-12 00:08:04,820 INFO L125 PetriNetUnfolderBase]: For 5267/5357 co-relation queries the response was YES. [2024-10-12 00:08:04,836 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21342 conditions, 8324 events. 5411/8324 cut-off events. For 5267/5357 co-relation queries the response was YES. Maximal size of possible extension queue 179. Compared 43113 event pairs, 1384 based on Foata normal form. 444/7458 useless extension candidates. Maximal degree in co-relation 21244. Up to 3314 conditions per place. [2024-10-12 00:08:04,928 INFO L140 encePairwiseOnDemand]: 54/59 looper letters, 337 selfloop transitions, 13 changer transitions 0/358 dead transitions. [2024-10-12 00:08:04,929 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 358 transitions, 2388 flow [2024-10-12 00:08:04,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-12 00:08:04,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-12 00:08:04,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 364 transitions. [2024-10-12 00:08:04,932 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6169491525423729 [2024-10-12 00:08:04,932 INFO L175 Difference]: Start difference. First operand has 109 places, 141 transitions, 914 flow. Second operand 10 states and 364 transitions. [2024-10-12 00:08:04,932 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 358 transitions, 2388 flow [2024-10-12 00:08:04,941 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 358 transitions, 2282 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-10-12 00:08:04,945 INFO L231 Difference]: Finished difference. Result has 112 places, 150 transitions, 882 flow [2024-10-12 00:08:04,945 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=808, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=882, PETRI_PLACES=112, PETRI_TRANSITIONS=150} [2024-10-12 00:08:04,945 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 55 predicate places. [2024-10-12 00:08:04,946 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 150 transitions, 882 flow [2024-10-12 00:08:04,946 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 24.416666666666668) internal successors, (293), 12 states have internal predecessors, (293), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:08:04,946 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:08:04,946 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:08:04,963 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-10-12 00:08:05,146 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-10-12 00:08:05,147 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-12 00:08:05,147 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:08:05,147 INFO L85 PathProgramCache]: Analyzing trace with hash 2120174461, now seen corresponding path program 2 times [2024-10-12 00:08:05,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:08:05,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134347834] [2024-10-12 00:08:05,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:05,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:08:05,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:05,369 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 14 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-10-12 00:08:05,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:08:05,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134347834] [2024-10-12 00:08:05,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134347834] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:08:05,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [107367066] [2024-10-12 00:08:05,370 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-12 00:08:05,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:08:05,370 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:08:05,372 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:08:05,373 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-12 00:08:05,450 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-12 00:08:05,450 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-12 00:08:05,451 INFO L255 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-12 00:08:05,452 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:08:05,496 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-10-12 00:08:05,497 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:08:05,533 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-10-12 00:08:05,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [107367066] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:08:05,533 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:08:05,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 2, 2] total 11 [2024-10-12 00:08:05,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074001110] [2024-10-12 00:08:05,534 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:08:05,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-12 00:08:05,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:08:05,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-12 00:08:05,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2024-10-12 00:08:05,629 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 59 [2024-10-12 00:08:05,630 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 150 transitions, 882 flow. Second operand has 12 states, 12 states have (on average 25.666666666666668) internal successors, (308), 12 states have internal predecessors, (308), 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-10-12 00:08:05,630 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:08:05,630 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 59 [2024-10-12 00:08:05,630 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:08:06,287 INFO L124 PetriNetUnfolderBase]: 3932/6095 cut-off events. [2024-10-12 00:08:06,287 INFO L125 PetriNetUnfolderBase]: For 6534/6652 co-relation queries the response was YES. [2024-10-12 00:08:06,299 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17586 conditions, 6095 events. 3932/6095 cut-off events. For 6534/6652 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 29512 event pairs, 1453 based on Foata normal form. 148/5550 useless extension candidates. Maximal degree in co-relation 17487. Up to 2780 conditions per place. [2024-10-12 00:08:06,313 INFO L140 encePairwiseOnDemand]: 41/59 looper letters, 81 selfloop transitions, 46 changer transitions 82/217 dead transitions. [2024-10-12 00:08:06,313 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 217 transitions, 1525 flow [2024-10-12 00:08:06,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-12 00:08:06,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-10-12 00:08:06,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 439 transitions. [2024-10-12 00:08:06,315 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5314769975786925 [2024-10-12 00:08:06,315 INFO L175 Difference]: Start difference. First operand has 112 places, 150 transitions, 882 flow. Second operand 14 states and 439 transitions. [2024-10-12 00:08:06,315 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 217 transitions, 1525 flow [2024-10-12 00:08:06,326 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 217 transitions, 1497 flow, removed 4 selfloop flow, removed 6 redundant places. [2024-10-12 00:08:06,328 INFO L231 Difference]: Finished difference. Result has 121 places, 121 transitions, 800 flow [2024-10-12 00:08:06,329 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=851, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=800, PETRI_PLACES=121, PETRI_TRANSITIONS=121} [2024-10-12 00:08:06,329 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 64 predicate places. [2024-10-12 00:08:06,329 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 121 transitions, 800 flow [2024-10-12 00:08:06,329 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 25.666666666666668) internal successors, (308), 12 states have internal predecessors, (308), 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-10-12 00:08:06,329 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:08:06,329 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:08:06,343 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-10-12 00:08:06,530 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-10-12 00:08:06,530 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-12 00:08:06,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:08:06,531 INFO L85 PathProgramCache]: Analyzing trace with hash 1222106111, now seen corresponding path program 1 times [2024-10-12 00:08:06,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:08:06,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629493111] [2024-10-12 00:08:06,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:06,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:08:06,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:06,615 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-10-12 00:08:06,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:08:06,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629493111] [2024-10-12 00:08:06,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [629493111] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:08:06,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1069644503] [2024-10-12 00:08:06,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:06,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:08:06,616 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:08:06,618 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:08:06,618 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-10-12 00:08:06,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:06,710 INFO L255 TraceCheckSpWp]: Trace formula consists of 270 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-12 00:08:06,711 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:08:06,728 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-10-12 00:08:06,728 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:08:06,748 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-10-12 00:08:06,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1069644503] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:08:06,748 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:08:06,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-10-12 00:08:06,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560667663] [2024-10-12 00:08:06,749 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:08:06,749 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-12 00:08:06,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:08:06,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-12 00:08:06,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-10-12 00:08:06,758 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 59 [2024-10-12 00:08:06,758 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 121 transitions, 800 flow. Second operand has 12 states, 12 states have (on average 24.25) internal successors, (291), 12 states have internal predecessors, (291), 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-10-12 00:08:06,758 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:08:06,758 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 59 [2024-10-12 00:08:06,758 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:08:07,600 INFO L124 PetriNetUnfolderBase]: 5081/7799 cut-off events. [2024-10-12 00:08:07,601 INFO L125 PetriNetUnfolderBase]: For 10530/10530 co-relation queries the response was YES. [2024-10-12 00:08:07,617 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23188 conditions, 7799 events. 5081/7799 cut-off events. For 10530/10530 co-relation queries the response was YES. Maximal size of possible extension queue 191. Compared 41009 event pairs, 935 based on Foata normal form. 438/7655 useless extension candidates. Maximal degree in co-relation 23087. Up to 2354 conditions per place. [2024-10-12 00:08:07,648 INFO L140 encePairwiseOnDemand]: 55/59 looper letters, 327 selfloop transitions, 9 changer transitions 0/343 dead transitions. [2024-10-12 00:08:07,649 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 343 transitions, 2552 flow [2024-10-12 00:08:07,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-12 00:08:07,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-12 00:08:07,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 366 transitions. [2024-10-12 00:08:07,650 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6203389830508474 [2024-10-12 00:08:07,650 INFO L175 Difference]: Start difference. First operand has 121 places, 121 transitions, 800 flow. Second operand 10 states and 366 transitions. [2024-10-12 00:08:07,650 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 343 transitions, 2552 flow [2024-10-12 00:08:07,663 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 343 transitions, 2164 flow, removed 27 selfloop flow, removed 11 redundant places. [2024-10-12 00:08:07,665 INFO L231 Difference]: Finished difference. Result has 102 places, 127 transitions, 702 flow [2024-10-12 00:08:07,665 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=644, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=702, PETRI_PLACES=102, PETRI_TRANSITIONS=127} [2024-10-12 00:08:07,666 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 45 predicate places. [2024-10-12 00:08:07,666 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 127 transitions, 702 flow [2024-10-12 00:08:07,666 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 24.25) internal successors, (291), 12 states have internal predecessors, (291), 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-10-12 00:08:07,666 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:08:07,666 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:08:07,682 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-10-12 00:08:07,866 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,11 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:08:07,867 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-12 00:08:07,867 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:08:07,867 INFO L85 PathProgramCache]: Analyzing trace with hash -1157355752, now seen corresponding path program 2 times [2024-10-12 00:08:07,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:08:07,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570813264] [2024-10-12 00:08:07,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:07,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:08:07,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:08,048 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-10-12 00:08:08,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:08:08,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570813264] [2024-10-12 00:08:08,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1570813264] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:08:08,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2107737993] [2024-10-12 00:08:08,051 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-12 00:08:08,051 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:08:08,051 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:08:08,052 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:08:08,053 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-10-12 00:08:08,142 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-12 00:08:08,142 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-12 00:08:08,144 INFO L255 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-12 00:08:08,145 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:08:08,201 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-10-12 00:08:08,201 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:08:08,249 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-10-12 00:08:08,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2107737993] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:08:08,250 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:08:08,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 2, 2] total 9 [2024-10-12 00:08:08,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432008607] [2024-10-12 00:08:08,250 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:08:08,251 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-12 00:08:08,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:08:08,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-12 00:08:08,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-10-12 00:08:08,329 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 59 [2024-10-12 00:08:08,330 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 127 transitions, 702 flow. Second operand has 11 states, 11 states have (on average 25.636363636363637) internal successors, (282), 11 states have internal predecessors, (282), 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-10-12 00:08:08,330 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:08:08,330 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 59 [2024-10-12 00:08:08,330 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:08:09,550 INFO L124 PetriNetUnfolderBase]: 9301/14670 cut-off events. [2024-10-12 00:08:09,550 INFO L125 PetriNetUnfolderBase]: For 19872/19872 co-relation queries the response was YES. [2024-10-12 00:08:09,583 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42125 conditions, 14670 events. 9301/14670 cut-off events. For 19872/19872 co-relation queries the response was YES. Maximal size of possible extension queue 271. Compared 86462 event pairs, 3478 based on Foata normal form. 292/12571 useless extension candidates. Maximal degree in co-relation 42033. Up to 3440 conditions per place. [2024-10-12 00:08:09,596 INFO L140 encePairwiseOnDemand]: 43/59 looper letters, 0 selfloop transitions, 0 changer transitions 219/219 dead transitions. [2024-10-12 00:08:09,597 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 219 transitions, 1498 flow [2024-10-12 00:08:09,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-10-12 00:08:09,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-10-12 00:08:09,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 470 transitions. [2024-10-12 00:08:09,598 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4978813559322034 [2024-10-12 00:08:09,598 INFO L175 Difference]: Start difference. First operand has 102 places, 127 transitions, 702 flow. Second operand 16 states and 470 transitions. [2024-10-12 00:08:09,598 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 219 transitions, 1498 flow [2024-10-12 00:08:09,643 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 219 transitions, 1458 flow, removed 8 selfloop flow, removed 6 redundant places. [2024-10-12 00:08:09,644 INFO L231 Difference]: Finished difference. Result has 110 places, 0 transitions, 0 flow [2024-10-12 00:08:09,644 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=672, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=0, PETRI_PLACES=110, PETRI_TRANSITIONS=0} [2024-10-12 00:08:09,645 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 53 predicate places. [2024-10-12 00:08:09,645 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 0 transitions, 0 flow [2024-10-12 00:08:09,645 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 25.636363636363637) internal successors, (282), 11 states have internal predecessors, (282), 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-10-12 00:08:09,648 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 23 remaining) [2024-10-12 00:08:09,648 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 23 remaining) [2024-10-12 00:08:09,648 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 23 remaining) [2024-10-12 00:08:09,648 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 23 remaining) [2024-10-12 00:08:09,648 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 23 remaining) [2024-10-12 00:08:09,648 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 23 remaining) [2024-10-12 00:08:09,648 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 23 remaining) [2024-10-12 00:08:09,649 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 23 remaining) [2024-10-12 00:08:09,649 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 23 remaining) [2024-10-12 00:08:09,649 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 23 remaining) [2024-10-12 00:08:09,649 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 23 remaining) [2024-10-12 00:08:09,649 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 23 remaining) [2024-10-12 00:08:09,649 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 23 remaining) [2024-10-12 00:08:09,649 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 23 remaining) [2024-10-12 00:08:09,649 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 23 remaining) [2024-10-12 00:08:09,649 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 23 remaining) [2024-10-12 00:08:09,650 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 23 remaining) [2024-10-12 00:08:09,650 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 23 remaining) [2024-10-12 00:08:09,650 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 23 remaining) [2024-10-12 00:08:09,650 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 23 remaining) [2024-10-12 00:08:09,650 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 23 remaining) [2024-10-12 00:08:09,650 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 23 remaining) [2024-10-12 00:08:09,650 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 23 remaining) [2024-10-12 00:08:09,663 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-10-12 00:08:09,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,12 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:08:09,851 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:08:09,856 INFO L234 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-10-12 00:08:09,856 INFO L165 ceAbstractionStarter]: Computing trace abstraction results [2024-10-12 00:08:09,862 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.10 12:08:09 BasicIcfg [2024-10-12 00:08:09,862 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-10-12 00:08:09,862 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-10-12 00:08:09,862 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-10-12 00:08:09,863 INFO L274 PluginConnector]: Witness Printer initialized [2024-10-12 00:08:09,863 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 12:07:51" (3/4) ... [2024-10-12 00:08:09,865 INFO L139 WitnessPrinter]: Generating witness for correct program [2024-10-12 00:08:09,867 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2024-10-12 00:08:09,868 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2024-10-12 00:08:09,868 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread3 [2024-10-12 00:08:09,877 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 199 nodes and edges [2024-10-12 00:08:09,878 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 40 nodes and edges [2024-10-12 00:08:09,878 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2024-10-12 00:08:09,878 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-10-12 00:08:10,010 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-10-12 00:08:10,011 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/witness.yml [2024-10-12 00:08:10,011 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-10-12 00:08:10,012 INFO L158 Benchmark]: Toolchain (without parser) took 19960.82ms. Allocated memory was 190.8MB in the beginning and 752.9MB in the end (delta: 562.0MB). Free memory was 120.6MB in the beginning and 264.5MB in the end (delta: -143.9MB). Peak memory consumption was 419.9MB. Max. memory is 16.1GB. [2024-10-12 00:08:10,012 INFO L158 Benchmark]: CDTParser took 0.74ms. Allocated memory is still 130.0MB. Free memory is still 95.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-12 00:08:10,012 INFO L158 Benchmark]: CACSL2BoogieTranslator took 251.66ms. Allocated memory is still 190.8MB. Free memory was 120.6MB in the beginning and 107.1MB in the end (delta: 13.4MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-10-12 00:08:10,012 INFO L158 Benchmark]: Boogie Procedure Inliner took 49.70ms. Allocated memory is still 190.8MB. Free memory was 106.8MB in the beginning and 104.8MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-10-12 00:08:10,012 INFO L158 Benchmark]: Boogie Preprocessor took 92.73ms. Allocated memory is still 190.8MB. Free memory was 104.8MB in the beginning and 101.7MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-10-12 00:08:10,012 INFO L158 Benchmark]: RCFGBuilder took 902.08ms. Allocated memory is still 190.8MB. Free memory was 101.7MB in the beginning and 127.5MB in the end (delta: -25.8MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. [2024-10-12 00:08:10,013 INFO L158 Benchmark]: TraceAbstraction took 18509.55ms. Allocated memory was 190.8MB in the beginning and 752.9MB in the end (delta: 562.0MB). Free memory was 127.2MB in the beginning and 271.3MB in the end (delta: -144.1MB). Peak memory consumption was 523.3MB. Max. memory is 16.1GB. [2024-10-12 00:08:10,013 INFO L158 Benchmark]: Witness Printer took 148.72ms. Allocated memory is still 752.9MB. Free memory was 271.3MB in the beginning and 264.5MB in the end (delta: 6.9MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-10-12 00:08:10,014 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.74ms. Allocated memory is still 130.0MB. Free memory is still 95.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 251.66ms. Allocated memory is still 190.8MB. Free memory was 120.6MB in the beginning and 107.1MB in the end (delta: 13.4MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 49.70ms. Allocated memory is still 190.8MB. Free memory was 106.8MB in the beginning and 104.8MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 92.73ms. Allocated memory is still 190.8MB. Free memory was 104.8MB in the beginning and 101.7MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 902.08ms. Allocated memory is still 190.8MB. Free memory was 101.7MB in the beginning and 127.5MB in the end (delta: -25.8MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. * TraceAbstraction took 18509.55ms. Allocated memory was 190.8MB in the beginning and 752.9MB in the end (delta: 562.0MB). Free memory was 127.2MB in the beginning and 271.3MB in the end (delta: -144.1MB). Peak memory consumption was 523.3MB. Max. memory is 16.1GB. * Witness Printer took 148.72ms. Allocated memory is still 752.9MB. Free memory was 271.3MB in the beginning and 264.5MB in the end (delta: 6.9MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 50]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 50]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 58]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 58]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 66]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 66]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 107]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 107]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 107]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 107]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 107]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 107]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 107]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 107]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 77 locations, 23 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 18.4s, OverallIterations: 20, TraceHistogramMax: 6, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 11.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2543 SdHoareTripleChecker+Valid, 4.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2390 mSDsluCounter, 2656 SdHoareTripleChecker+Invalid, 3.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2538 mSDsCounter, 667 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7828 IncrementalHoareTripleChecker+Invalid, 8495 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 667 mSolverCounterUnsat, 118 mSDtfsCounter, 7828 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 756 GetRequests, 484 SyntacticMatches, 6 SemanticMatches, 266 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1101 ImplicationChecksByTransitivity, 1.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1350occurred in iteration=10, InterpolantAutomatonStates: 195, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 3.1s InterpolantComputationTime, 688 NumberOfCodeBlocks, 595 NumberOfCodeBlocksAsserted, 31 NumberOfCheckSat, 915 ConstructedInterpolants, 0 QuantifiedInterpolants, 2465 SizeOfPredicates, 42 NumberOfNonLiveVariables, 1976 ConjunctsInSsa, 72 ConjunctsInUnsatCore, 41 InterpolantComputations, 10 PerfectInterpolantSequences, 649/820 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 14 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-10-12 00:08:10,039 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE