./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/parallel-misc-3-extended.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/parallel-misc-3-extended.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8cea87724a542982ff884c708bfc22195aa1904db80300e5b965108c3d86cb2f --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 14:04:47,767 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 14:04:47,822 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-19 14:04:47,827 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 14:04:47,828 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 14:04:47,853 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 14:04:47,855 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 14:04:47,855 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 14:04:47,856 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 14:04:47,859 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 14:04:47,859 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 14:04:47,859 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 14:04:47,860 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 14:04:47,860 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 14:04:47,860 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 14:04:47,861 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 14:04:47,861 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 14:04:47,862 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 14:04:47,862 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 14:04:47,862 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 14:04:47,863 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 14:04:47,863 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 14:04:47,863 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 14:04:47,863 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 14:04:47,864 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 14:04:47,864 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-19 14:04:47,864 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-19 14:04:47,864 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 14:04:47,864 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 14:04:47,864 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 14:04:47,864 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 14:04:47,865 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 14:04:47,865 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 14:04:47,865 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 14:04:47,865 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 14:04:47,865 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 14:04:47,865 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 14:04:47,866 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 14:04:47,866 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 14:04:47,866 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 14:04:47,866 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 14:04:47,868 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 14:04:47,868 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 14:04:47,868 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 14:04:47,869 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8cea87724a542982ff884c708bfc22195aa1904db80300e5b965108c3d86cb2f [2024-11-19 14:04:48,068 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 14:04:48,090 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 14:04:48,093 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 14:04:48,094 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 14:04:48,094 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 14:04:48,095 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/parallel-misc-3-extended.wvr.c [2024-11-19 14:04:49,498 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 14:04:49,623 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 14:04:49,623 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-misc-3-extended.wvr.c [2024-11-19 14:04:49,633 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/632ccb606/2ce282957d904d7d82b15471febd7c3a/FLAGefa2d2108 [2024-11-19 14:04:49,645 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/632ccb606/2ce282957d904d7d82b15471febd7c3a [2024-11-19 14:04:49,647 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 14:04:49,648 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 14:04:49,649 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 14:04:49,649 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 14:04:49,653 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 14:04:49,653 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:04:49" (1/1) ... [2024-11-19 14:04:49,654 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f5c457f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:04:49, skipping insertion in model container [2024-11-19 14:04:49,654 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:04:49" (1/1) ... [2024-11-19 14:04:49,671 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 14:04:49,816 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 14:04:49,822 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 14:04:49,840 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 14:04:49,854 INFO L204 MainTranslator]: Completed translation [2024-11-19 14:04:49,855 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:04:49 WrapperNode [2024-11-19 14:04:49,855 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 14:04:49,856 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 14:04:49,856 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 14:04:49,856 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 14:04:49,861 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:04:49" (1/1) ... [2024-11-19 14:04:49,867 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:04:49" (1/1) ... [2024-11-19 14:04:49,880 INFO L138 Inliner]: procedures = 19, calls = 11, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 54 [2024-11-19 14:04:49,880 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 14:04:49,881 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 14:04:49,881 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 14:04:49,881 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 14:04:49,898 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:04:49" (1/1) ... [2024-11-19 14:04:49,898 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:04:49" (1/1) ... [2024-11-19 14:04:49,904 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:04:49" (1/1) ... [2024-11-19 14:04:49,923 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-19 14:04:49,924 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:04:49" (1/1) ... [2024-11-19 14:04:49,924 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:04:49" (1/1) ... [2024-11-19 14:04:49,945 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:04:49" (1/1) ... [2024-11-19 14:04:49,954 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:04:49" (1/1) ... [2024-11-19 14:04:49,955 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:04:49" (1/1) ... [2024-11-19 14:04:49,959 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:04:49" (1/1) ... [2024-11-19 14:04:49,967 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 14:04:49,968 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 14:04:49,968 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 14:04:49,968 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 14:04:49,968 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:04:49" (1/1) ... [2024-11-19 14:04:49,974 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 14:04:49,983 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:04:50,022 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 14:04:50,036 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 14:04:50,101 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 14:04:50,101 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-19 14:04:50,101 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-19 14:04:50,102 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-19 14:04:50,102 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-19 14:04:50,102 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-19 14:04:50,102 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-19 14:04:50,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 14:04:50,102 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 14:04:50,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 14:04:50,105 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-19 14:04:50,199 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 14:04:50,200 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 14:04:50,370 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-19 14:04:50,374 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 14:04:50,500 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 14:04:50,500 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-19 14:04:50,500 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:04:50 BoogieIcfgContainer [2024-11-19 14:04:50,501 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 14:04:50,503 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 14:04:50,504 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 14:04:50,506 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 14:04:50,506 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 02:04:49" (1/3) ... [2024-11-19 14:04:50,507 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@701ba843 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:04:50, skipping insertion in model container [2024-11-19 14:04:50,507 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:04:49" (2/3) ... [2024-11-19 14:04:50,507 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@701ba843 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:04:50, skipping insertion in model container [2024-11-19 14:04:50,508 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:04:50" (3/3) ... [2024-11-19 14:04:50,509 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-misc-3-extended.wvr.c [2024-11-19 14:04:50,522 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 14:04:50,522 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2024-11-19 14:04:50,523 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-19 14:04:50,599 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-19 14:04:50,628 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 56 places, 52 transitions, 125 flow [2024-11-19 14:04:50,653 INFO L124 PetriNetUnfolderBase]: 6/49 cut-off events. [2024-11-19 14:04:50,654 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-19 14:04:50,657 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62 conditions, 49 events. 6/49 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 154 event pairs, 0 based on Foata normal form. 0/31 useless extension candidates. Maximal degree in co-relation 47. Up to 2 conditions per place. [2024-11-19 14:04:50,657 INFO L82 GeneralOperation]: Start removeDead. Operand has 56 places, 52 transitions, 125 flow [2024-11-19 14:04:50,660 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 51 places, 47 transitions, 109 flow [2024-11-19 14:04:50,672 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 14:04:50,678 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;@761f570f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 14:04:50,678 INFO L334 AbstractCegarLoop]: Starting to check reachability of 27 error locations. [2024-11-19 14:04:50,685 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 14:04:50,685 INFO L124 PetriNetUnfolderBase]: 0/14 cut-off events. [2024-11-19 14:04:50,686 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 14:04:50,686 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:04:50,686 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-19 14:04:50,687 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2024-11-19 14:04:50,691 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:04:50,691 INFO L85 PathProgramCache]: Analyzing trace with hash -446796878, now seen corresponding path program 1 times [2024-11-19 14:04:50,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:04:50,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267905337] [2024-11-19 14:04:50,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:04:50,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:04:50,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:04:50,915 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:04:50,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:04:50,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267905337] [2024-11-19 14:04:50,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267905337] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:04:50,916 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:04:50,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-19 14:04:50,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [141378479] [2024-11-19 14:04:50,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:04:50,925 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 14:04:50,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:04:50,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 14:04:50,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 14:04:50,956 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 52 [2024-11-19 14:04:50,958 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 47 transitions, 109 flow. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:04:50,958 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:04:50,958 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 52 [2024-11-19 14:04:50,959 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:04:51,800 INFO L124 PetriNetUnfolderBase]: 6500/8911 cut-off events. [2024-11-19 14:04:51,804 INFO L125 PetriNetUnfolderBase]: For 295/295 co-relation queries the response was YES. [2024-11-19 14:04:51,835 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17067 conditions, 8911 events. 6500/8911 cut-off events. For 295/295 co-relation queries the response was YES. Maximal size of possible extension queue 807. Compared 50083 event pairs, 1294 based on Foata normal form. 0/4814 useless extension candidates. Maximal degree in co-relation 16249. Up to 7835 conditions per place. [2024-11-19 14:04:51,962 INFO L140 encePairwiseOnDemand]: 33/52 looper letters, 42 selfloop transitions, 7 changer transitions 0/63 dead transitions. [2024-11-19 14:04:51,962 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 63 transitions, 251 flow [2024-11-19 14:04:51,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 14:04:51,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 14:04:51,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 112 transitions. [2024-11-19 14:04:51,973 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.717948717948718 [2024-11-19 14:04:51,974 INFO L175 Difference]: Start difference. First operand has 51 places, 47 transitions, 109 flow. Second operand 3 states and 112 transitions. [2024-11-19 14:04:51,975 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 63 transitions, 251 flow [2024-11-19 14:04:51,978 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 63 transitions, 235 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-19 14:04:51,980 INFO L231 Difference]: Finished difference. Result has 49 places, 53 transitions, 169 flow [2024-11-19 14:04:51,982 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=169, PETRI_PLACES=49, PETRI_TRANSITIONS=53} [2024-11-19 14:04:51,984 INFO L277 CegarLoopForPetriNet]: 51 programPoint places, -2 predicate places. [2024-11-19 14:04:51,985 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 53 transitions, 169 flow [2024-11-19 14:04:51,985 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:04:51,985 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:04:51,985 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:04:51,985 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 14:04:51,986 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2024-11-19 14:04:51,986 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:04:51,986 INFO L85 PathProgramCache]: Analyzing trace with hash -1507921065, now seen corresponding path program 1 times [2024-11-19 14:04:51,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:04:51,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642297935] [2024-11-19 14:04:51,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:04:51,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:04:52,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:04:52,094 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:04:52,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:04:52,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642297935] [2024-11-19 14:04:52,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642297935] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:04:52,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1672577581] [2024-11-19 14:04:52,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:04:52,095 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:04:52,095 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:04:52,098 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:04:52,100 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-19 14:04:52,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:04:52,158 INFO L255 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-19 14:04:52,162 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:04:52,201 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:04:52,202 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 14:04:52,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1672577581] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:04:52,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 14:04:52,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 4 [2024-11-19 14:04:52,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882750329] [2024-11-19 14:04:52,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:04:52,203 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 14:04:52,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:04:52,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 14:04:52,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-19 14:04:52,204 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 52 [2024-11-19 14:04:52,204 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 53 transitions, 169 flow. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:04:52,205 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:04:52,205 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 52 [2024-11-19 14:04:52,205 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:04:52,623 INFO L124 PetriNetUnfolderBase]: 4081/5770 cut-off events. [2024-11-19 14:04:52,623 INFO L125 PetriNetUnfolderBase]: For 1081/1081 co-relation queries the response was YES. [2024-11-19 14:04:52,632 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14435 conditions, 5770 events. 4081/5770 cut-off events. For 1081/1081 co-relation queries the response was YES. Maximal size of possible extension queue 522. Compared 32767 event pairs, 1597 based on Foata normal form. 0/3372 useless extension candidates. Maximal degree in co-relation 4427. Up to 5046 conditions per place. [2024-11-19 14:04:52,672 INFO L140 encePairwiseOnDemand]: 48/52 looper letters, 35 selfloop transitions, 1 changer transitions 0/50 dead transitions. [2024-11-19 14:04:52,672 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 50 transitions, 229 flow [2024-11-19 14:04:52,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 14:04:52,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 14:04:52,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 84 transitions. [2024-11-19 14:04:52,675 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5384615384615384 [2024-11-19 14:04:52,675 INFO L175 Difference]: Start difference. First operand has 49 places, 53 transitions, 169 flow. Second operand 3 states and 84 transitions. [2024-11-19 14:04:52,675 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 50 transitions, 229 flow [2024-11-19 14:04:52,676 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 50 transitions, 222 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 14:04:52,678 INFO L231 Difference]: Finished difference. Result has 47 places, 50 transitions, 152 flow [2024-11-19 14:04:52,680 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=152, PETRI_PLACES=47, PETRI_TRANSITIONS=50} [2024-11-19 14:04:52,680 INFO L277 CegarLoopForPetriNet]: 51 programPoint places, -4 predicate places. [2024-11-19 14:04:52,681 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 50 transitions, 152 flow [2024-11-19 14:04:52,681 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:04:52,681 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:04:52,681 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:04:52,697 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-19 14:04:52,886 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:04:52,887 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2024-11-19 14:04:52,889 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:04:52,889 INFO L85 PathProgramCache]: Analyzing trace with hash -1507921064, now seen corresponding path program 1 times [2024-11-19 14:04:52,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:04:52,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299570913] [2024-11-19 14:04:52,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:04:52,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:04:52,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:04:52,998 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:04:52,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:04:52,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [299570913] [2024-11-19 14:04:52,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [299570913] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:04:52,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [541785766] [2024-11-19 14:04:52,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:04:52,999 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:04:52,999 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:04:53,003 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:04:53,006 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-19 14:04:53,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:04:53,052 INFO L255 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 14:04:53,053 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:04:53,072 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:04:53,072 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:04:53,099 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:04:53,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [541785766] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:04:53,100 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:04:53,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2024-11-19 14:04:53,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479581389] [2024-11-19 14:04:53,100 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:04:53,101 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 14:04:53,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:04:53,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 14:04:53,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-19 14:04:53,102 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 52 [2024-11-19 14:04:53,102 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 50 transitions, 152 flow. Second operand has 7 states, 7 states have (on average 18.857142857142858) internal successors, (132), 7 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:04:53,102 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:04:53,102 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 52 [2024-11-19 14:04:53,102 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:04:54,167 INFO L124 PetriNetUnfolderBase]: 10503/15324 cut-off events. [2024-11-19 14:04:54,167 INFO L125 PetriNetUnfolderBase]: For 2900/2900 co-relation queries the response was YES. [2024-11-19 14:04:54,182 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36679 conditions, 15324 events. 10503/15324 cut-off events. For 2900/2900 co-relation queries the response was YES. Maximal size of possible extension queue 725. Compared 91990 event pairs, 531 based on Foata normal form. 0/10905 useless extension candidates. Maximal degree in co-relation 36671. Up to 7945 conditions per place. [2024-11-19 14:04:54,252 INFO L140 encePairwiseOnDemand]: 36/52 looper letters, 99 selfloop transitions, 37 changer transitions 0/150 dead transitions. [2024-11-19 14:04:54,252 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 150 transitions, 725 flow [2024-11-19 14:04:54,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 14:04:54,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-19 14:04:54,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 277 transitions. [2024-11-19 14:04:54,255 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.760989010989011 [2024-11-19 14:04:54,255 INFO L175 Difference]: Start difference. First operand has 47 places, 50 transitions, 152 flow. Second operand 7 states and 277 transitions. [2024-11-19 14:04:54,255 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 150 transitions, 725 flow [2024-11-19 14:04:54,257 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 150 transitions, 724 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 14:04:54,258 INFO L231 Difference]: Finished difference. Result has 56 places, 80 transitions, 471 flow [2024-11-19 14:04:54,258 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=151, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=471, PETRI_PLACES=56, PETRI_TRANSITIONS=80} [2024-11-19 14:04:54,259 INFO L277 CegarLoopForPetriNet]: 51 programPoint places, 5 predicate places. [2024-11-19 14:04:54,259 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 80 transitions, 471 flow [2024-11-19 14:04:54,259 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.857142857142858) internal successors, (132), 7 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:04:54,259 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:04:54,260 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:04:54,276 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-19 14:04:54,461 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-11-19 14:04:54,463 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2024-11-19 14:04:54,464 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:04:54,464 INFO L85 PathProgramCache]: Analyzing trace with hash -1070015041, now seen corresponding path program 1 times [2024-11-19 14:04:54,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:04:54,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2116573662] [2024-11-19 14:04:54,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:04:54,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:04:54,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:04:54,517 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:04:54,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:04:54,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2116573662] [2024-11-19 14:04:54,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2116573662] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:04:54,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:04:54,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 14:04:54,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354609111] [2024-11-19 14:04:54,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:04:54,518 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:04:54,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:04:54,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:04:54,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:04:54,519 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 52 [2024-11-19 14:04:54,520 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 80 transitions, 471 flow. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:04:54,520 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:04:54,520 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 52 [2024-11-19 14:04:54,520 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:04:56,185 INFO L124 PetriNetUnfolderBase]: 15658/23344 cut-off events. [2024-11-19 14:04:56,185 INFO L125 PetriNetUnfolderBase]: For 62275/62275 co-relation queries the response was YES. [2024-11-19 14:04:56,225 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79982 conditions, 23344 events. 15658/23344 cut-off events. For 62275/62275 co-relation queries the response was YES. Maximal size of possible extension queue 1019. Compared 150318 event pairs, 1078 based on Foata normal form. 1149/22826 useless extension candidates. Maximal degree in co-relation 79969. Up to 12242 conditions per place. [2024-11-19 14:04:56,393 INFO L140 encePairwiseOnDemand]: 36/52 looper letters, 97 selfloop transitions, 22 changer transitions 0/133 dead transitions. [2024-11-19 14:04:56,393 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 133 transitions, 1014 flow [2024-11-19 14:04:56,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:04:56,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:04:56,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 142 transitions. [2024-11-19 14:04:56,395 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6826923076923077 [2024-11-19 14:04:56,395 INFO L175 Difference]: Start difference. First operand has 56 places, 80 transitions, 471 flow. Second operand 4 states and 142 transitions. [2024-11-19 14:04:56,396 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 133 transitions, 1014 flow [2024-11-19 14:04:56,459 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 133 transitions, 977 flow, removed 15 selfloop flow, removed 1 redundant places. [2024-11-19 14:04:56,461 INFO L231 Difference]: Finished difference. Result has 60 places, 95 transitions, 721 flow [2024-11-19 14:04:56,461 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=446, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=721, PETRI_PLACES=60, PETRI_TRANSITIONS=95} [2024-11-19 14:04:56,462 INFO L277 CegarLoopForPetriNet]: 51 programPoint places, 9 predicate places. [2024-11-19 14:04:56,462 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 95 transitions, 721 flow [2024-11-19 14:04:56,462 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:04:56,462 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:04:56,462 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:04:56,463 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 14:04:56,463 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2024-11-19 14:04:56,463 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:04:56,463 INFO L85 PathProgramCache]: Analyzing trace with hash 1008266523, now seen corresponding path program 1 times [2024-11-19 14:04:56,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:04:56,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401843818] [2024-11-19 14:04:56,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:04:56,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:04:56,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:04:56,517 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:04:56,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:04:56,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401843818] [2024-11-19 14:04:56,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401843818] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:04:56,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [335054488] [2024-11-19 14:04:56,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:04:56,519 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:04:56,519 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:04:56,521 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:04:56,522 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-19 14:04:56,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:04:56,566 INFO L255 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 14:04:56,567 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:04:56,593 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:04:56,593 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:04:56,635 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:04:56,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [335054488] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:04:56,636 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:04:56,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2024-11-19 14:04:56,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914151910] [2024-11-19 14:04:56,637 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:04:56,637 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-19 14:04:56,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:04:56,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-19 14:04:56,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2024-11-19 14:04:56,638 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 52 [2024-11-19 14:04:56,638 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 95 transitions, 721 flow. Second operand has 9 states, 9 states have (on average 19.333333333333332) internal successors, (174), 9 states have internal predecessors, (174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:04:56,638 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:04:56,639 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 52 [2024-11-19 14:04:56,639 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:05:03,035 INFO L124 PetriNetUnfolderBase]: 54296/82326 cut-off events. [2024-11-19 14:05:03,036 INFO L125 PetriNetUnfolderBase]: For 416217/416217 co-relation queries the response was YES. [2024-11-19 14:05:03,241 INFO L83 FinitePrefix]: Finished finitePrefix Result has 310873 conditions, 82326 events. 54296/82326 cut-off events. For 416217/416217 co-relation queries the response was YES. Maximal size of possible extension queue 1624. Compared 598937 event pairs, 2547 based on Foata normal form. 6545/83418 useless extension candidates. Maximal degree in co-relation 310857. Up to 35551 conditions per place. [2024-11-19 14:05:03,663 INFO L140 encePairwiseOnDemand]: 36/52 looper letters, 210 selfloop transitions, 158 changer transitions 0/382 dead transitions. [2024-11-19 14:05:03,663 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 382 transitions, 3566 flow [2024-11-19 14:05:03,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-19 14:05:03,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-19 14:05:03,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 367 transitions. [2024-11-19 14:05:03,667 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7841880341880342 [2024-11-19 14:05:03,667 INFO L175 Difference]: Start difference. First operand has 60 places, 95 transitions, 721 flow. Second operand 9 states and 367 transitions. [2024-11-19 14:05:03,667 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 382 transitions, 3566 flow [2024-11-19 14:05:04,136 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 382 transitions, 3559 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 14:05:04,140 INFO L231 Difference]: Finished difference. Result has 73 places, 255 transitions, 3175 flow [2024-11-19 14:05:04,140 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=714, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3175, PETRI_PLACES=73, PETRI_TRANSITIONS=255} [2024-11-19 14:05:04,141 INFO L277 CegarLoopForPetriNet]: 51 programPoint places, 22 predicate places. [2024-11-19 14:05:04,141 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 255 transitions, 3175 flow [2024-11-19 14:05:04,141 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 19.333333333333332) internal successors, (174), 9 states have internal predecessors, (174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:05:04,141 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:05:04,141 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:05:04,155 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-19 14:05:04,342 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:05:04,342 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2024-11-19 14:05:04,343 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:05:04,343 INFO L85 PathProgramCache]: Analyzing trace with hash 1727062582, now seen corresponding path program 1 times [2024-11-19 14:05:04,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:05:04,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900639313] [2024-11-19 14:05:04,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:05:04,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:05:04,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:05:04,411 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:05:04,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:05:04,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900639313] [2024-11-19 14:05:04,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1900639313] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:05:04,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1961441143] [2024-11-19 14:05:04,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:05:04,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:05:04,412 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:05:04,414 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:05:04,416 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-19 14:05:04,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:05:04,463 INFO L255 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 14:05:04,464 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:05:04,492 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:05:04,492 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:05:04,526 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:05:04,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1961441143] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:05:04,527 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:05:04,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2024-11-19 14:05:04,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412271390] [2024-11-19 14:05:04,527 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:05:04,527 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-19 14:05:04,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:05:04,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-19 14:05:04,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2024-11-19 14:05:04,528 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 52 [2024-11-19 14:05:04,529 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 255 transitions, 3175 flow. Second operand has 9 states, 9 states have (on average 19.333333333333332) internal successors, (174), 9 states have internal predecessors, (174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:05:04,529 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:05:04,529 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 52 [2024-11-19 14:05:04,529 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:05:24,667 INFO L124 PetriNetUnfolderBase]: 132652/204201 cut-off events. [2024-11-19 14:05:24,668 INFO L125 PetriNetUnfolderBase]: For 2330815/2330815 co-relation queries the response was YES. [2024-11-19 14:05:25,771 INFO L83 FinitePrefix]: Finished finitePrefix Result has 853456 conditions, 204201 events. 132652/204201 cut-off events. For 2330815/2330815 co-relation queries the response was YES. Maximal size of possible extension queue 3629. Compared 1686036 event pairs, 4670 based on Foata normal form. 25615/216673 useless extension candidates. Maximal degree in co-relation 853433. Up to 81991 conditions per place. [2024-11-19 14:05:26,909 INFO L140 encePairwiseOnDemand]: 36/52 looper letters, 315 selfloop transitions, 537 changer transitions 0/866 dead transitions. [2024-11-19 14:05:26,910 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 866 transitions, 11631 flow [2024-11-19 14:05:26,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-19 14:05:26,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-19 14:05:26,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 367 transitions. [2024-11-19 14:05:26,912 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7841880341880342 [2024-11-19 14:05:26,912 INFO L175 Difference]: Start difference. First operand has 73 places, 255 transitions, 3175 flow. Second operand 9 states and 367 transitions. [2024-11-19 14:05:26,912 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 866 transitions, 11631 flow [2024-11-19 14:05:33,773 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 866 transitions, 10984 flow, removed 320 selfloop flow, removed 1 redundant places. [2024-11-19 14:05:33,787 INFO L231 Difference]: Finished difference. Result has 86 places, 733 transitions, 11384 flow [2024-11-19 14:05:33,788 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=3024, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=255, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=142, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=11384, PETRI_PLACES=86, PETRI_TRANSITIONS=733} [2024-11-19 14:05:33,790 INFO L277 CegarLoopForPetriNet]: 51 programPoint places, 35 predicate places. [2024-11-19 14:05:33,790 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 733 transitions, 11384 flow [2024-11-19 14:05:33,791 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 19.333333333333332) internal successors, (174), 9 states have internal predecessors, (174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:05:33,791 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:05:33,791 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:05:33,804 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-19 14:05:33,991 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:05:33,992 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2024-11-19 14:05:33,992 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:05:33,992 INFO L85 PathProgramCache]: Analyzing trace with hash -917766115, now seen corresponding path program 1 times [2024-11-19 14:05:33,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:05:33,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112408031] [2024-11-19 14:05:33,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:05:33,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:05:34,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:05:34,117 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:05:34,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:05:34,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112408031] [2024-11-19 14:05:34,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112408031] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:05:34,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [203302209] [2024-11-19 14:05:34,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:05:34,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:05:34,120 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:05:34,121 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:05:34,122 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-19 14:05:34,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:05:34,167 INFO L255 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-19 14:05:34,168 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:05:34,197 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:05:34,197 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:05:34,255 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:05:34,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [203302209] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:05:34,255 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:05:34,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-19 14:05:34,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1321616545] [2024-11-19 14:05:34,256 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:05:34,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-19 14:05:34,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:05:34,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-19 14:05:34,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-19 14:05:34,257 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 52 [2024-11-19 14:05:34,258 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 733 transitions, 11384 flow. Second operand has 13 states, 13 states have (on average 19.23076923076923) internal successors, (250), 13 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:05:34,258 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:05:34,258 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 52 [2024-11-19 14:05:34,258 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand